Puncte:0

Definiție de securitate pentru IND-CPA a criptării cu chei publice

drapel us

În jocul de securitate dintre contestator și adversar pentru definirea securității criptării cheii publice, contestatorul creează și dă cheia publică pk adversarului. Adversarul alege două mesaje de lungime egală $m_0$ și $m_1$ și îi cere contestatorului să codifice acestea. În cele din urmă, adversarul trebuie să ghicească ce mesaj a fost codificat.

Nu este întotdeauna posibil ca adversarul să facă acest lucru, deoarece ea cunoaște cheia publică și poate folosi pur și simplu algoritmul de criptare pentru a crea textele cifrate atât pentru mesaje, cât și pentru a-l scoate pe cel care se potrivește cu răspunsul contestatorului?

Folosisem cursul lui Dan Boneh pentru a studia cripto: introduceți descrierea imaginii aici

drapel us
Inteleg acum. Puteți posta asta ca răspuns dacă doriți, îl voi accepta
kelalaka avatar
drapel in
[Explicație ușoară a noțiunilor de securitate „IND-”?](https://crypto.stackexchange.com/q/26689/18298)
Puncte:4
drapel ng

În criptografia cu cheie publică, adversarul este într-adevăr capabil să creeze criptări ale mesajelor alese $m_1$ și $m_2$ pe cont propriu.

Acesta este motivul pentru care orice criptosistem cu chei publice securizate IND-CPA nu poate fi determinist. Adică, două criptări ale aceluiași text simplu trebuie să producă texte cifrate diferite cu o probabilitate covârșitoare. În caz contrar, un adversar ar putea, după cum ați observat, să câștige cu ușurință jocul IND-CPA cu un avantaj de 1.

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.