Puncte:1

Care este probabilitatea de a sparge acest cifr folosind informații parțiale despre cheia privată obținută din $k$ chei publice?

drapel br

Pentru următorul cifr, care este probabilitatea ca cineva fără cheia privată să genereze o cheie publică validă, folosind doar informații dintr-o listă de $k$ chei publice generate anterior cu cheia privată?

Acesta este cifrul:

Pentru a genera cheia de criptare privată, $Y$: Lăsa $X$ fi un $n$ de $i$ matrice de numere întregi aleatorii între $0$ și $9$, inclusiv. Lăsa $Y$ fi un vector al $n$ numere reale definite prin conversia fiecărui rând în $X$ la un număr real între $0$ și $1$, de exemplu., $x_{1.} = (1, 2, 3)$ devine $y_{1} = .123$.

Pentru a genera chei publice de decriptare, $W$: Creați o pereche de aleatoare $j$-numerele cifre între $0$ și $1$ inclusiv, $a < b$. Lăsa $Z =$ $R((Y - a/b)^2)$, Unde $R(.)$ returnează ordinea crescătoare a rangului real, de exemplu, $R(23, 44, 2) = (2, 3, 1)$. Lăsa $W = (a, b, Z)$.

Pentru a decripta cu cheie publică: Testează dacă $R((Y - w_{1}/w_{2})^2) = (w_{3}, w_{4}, ... , w_{n}).$

Probabilitatea de a genera cu succes un valid $W$ fara nicio informatie despre $Y$ este $1$ din $n!$. Care este probabilitatea de a genera cu succes un valid $W$ cu doar informatiile de la $k$ cheile publice generate anterior din $Y$, în ceea ce privește $n$, $i$, $j$, și $k$?

De notat: Conform răspunsului lui @grand_chat Aici, putem defini în mod unic oricare $Y$ ca şirul de soluţii la seria infinită de funcţii $R((Y - r)^2)$, la fel de $r$ variază peste numerele raţionale de la $min(Y)$ la $max(Y)$. Aceasta înseamnă că nu se poate deduce un unic $Y$ din orice finit $k$ de distincte $W$, dar și că probabilitatea de a genera un valid $W$ crește odată cu creșterea $k$.

[probabilitatea de a ghici corect W corectată din $1/10^n$ la $1/n!$ pe răspuns]

Puncte:0
drapel my

Probabilitatea de a genera cu succes un W valid fără nicio informație despre Y este de 1 din 10$^n$

De fapt, se pare că singura informație care este greu de ghicit în W este componenta Z, care este o permutare a valorilor. $(1, 2, 3, ..., n)$. Prin urmare, probabilitatea de a ghici de succes este de 1 in $n!$.

Care este probabilitatea de a genera cu succes un valid $W$ cu doar informatiile de la $k$ cheile publice generate anterior din $Y$, în ceea ce privește $n, i, j$, și $k$?

Abordarea evidentă ar lua o cheie publică validă și ar ajusta cea listată $a, b$ astfel încât $a/b \aprox a'/b'$; aceasta va corespunde (cu o probabilitate destul de bună) la aceeași $Z$, și, prin urmare, un valid $W$. Adică, cu o singură cheie publică, putem genera alta.

drapel br
Chiar din ambele puncte! Am corectat probabilitatea în postare așa cum ați sugerat. Sunt de acord că cea mai bună strategie ar fi să faci o modificare trivial de mică a originalului a/b, ceea ce o face o problemă mult mai puțin interesantă decât am crezut că este. Aceasta este de fapt o simplificare majoră a unui cifr asociat care nu ar împărtăși această vulnerabilitate. Am simplificat-o pentru că a) întrebările lungi sunt mai puțin probabil să primească răspuns și b) dovada lui @grand_chat, deși foarte inteligentă, nu se generalizează dincolo de funcțiile de acest fel. Va trebui să elaborez o nouă versiune a cifrului, dar voi posta aici pentru a actualiza.

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.