Puncte:0

Securitate perfectă - este corectă această definiție?

drapel br

Am aceasta definitie:

fiecare text cifrat este la fel de probabil pentru un anumit text simplu și cheie alese la întâmplare

Știu că securitatea perfectă poate fi definită ca $$\forall c \in \mathcal{C} \ \forall m_1,m_2\in \mathcal{M} \ Pr[Enc_k(m_1)=c \ for \ k \ random]=Pr[Enc_k(m_2)=c \ pentru \ cheie \ aleatoriu]$$

Sunt acestea echivalente?

Cel mai ușor de făcut este să arăți cumva că prima definiție o implică pe a doua și invers. Deși am probleme cu înțelegerea acestor condiții. Dacă rescriu prima definiție într-un mod mai matematic: Lăsa $m \in \mathcal{M}$ $$ \forall c_1, c_2\in \mathcal{C} \ Pr[Enc_k(m)=c_1]= Pr[Enc_k(m)=c_2] $$

Totuși, asta nu m-a ajutat prea mult. Al doilea gând a fost ceva de genul: dacă probabilitatea pentru fiecare cifr este egală, atunci trebuie să fie egală cu $\frac{1}{|\mathcal{C}|}$ (Nu îmi pot imagina că ar putea avea altă valoare). Dacă acesta este cazul pentru fiecare mesaj, atunci acesta satisface și a doua definiție, deoarece fiecare probabilitate are aceeași valoare.

Nu sunt sigur de acest raționament, este ok sau complet greșit?

Maarten Bodewes avatar
drapel in
Nu văd deloc greșit în raționament și da, cred că prima propoziție și formula sunt cam la fel, dar a doua formulă probabil se potrivește mai bine.
meshcollider avatar
drapel gb
Trebuie să includeți că $k$ este extras uniform din spațiul de taste pentru ca probabilitățile din a doua ecuație să aibă sens. Pare o cheie fixă ​​$k$ în acest moment.
Maarten Bodewes avatar
drapel in
Da, adevărat, pentru că în definiție scrie „cheie aleasă la întâmplare” în timp ce mesajul este fixat.
Awerde avatar
drapel br
Raționamentul meu este într-un fel (primul -> al doilea), cum să demonstrez în alt mod?
Maarten Bodewes avatar
drapel in
Nu mă pricep atât de bine să rescriu astfel de dovezi; pentru mine acest lucru este cam de la sine înțeles. Poate altcineva poate interveni și ajuta.

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.