Puncte:1

Katz/Lindell Problema 2.2 - Scopul dovezii unde redefiniți spațiul cheie?

drapel fr

Studiez singur folosind „Introduction to Modern Criptography: Principles and Protocols” (ediția a 2-a).

Mă uit la următoarea problemă.

Demonstrați că, prin redefinirea spațiului cheie, putem presupune că $Enc$ este determinist fără schimbare $Pr[C = c | M = m]$ pentru orice $m$, $c$.

Întrebarea pare să se întrebe „Demonstrați că, dacă schimbăm un algoritm de criptare nedeterminist cu unul determinist, probabilitatea ca un anumit text cifrat să rezulte din criptarea unui mesaj ales nu se va schimba”.

Cu toate acestea, dacă facem un algoritm determinist, atunci acesta poate avea doar o ieșire în loc să aleagă aleatoriu între multiple.

Deci, trebuie să extindem numărul de chei (după cum se arată în Problema Katz/Lindell 2.2).

Întrebarea mea este: care este scopul/valoarea unei astfel de dovezi? Da, noi am dovedit asta $Enc$ poate fi determinist, dar numai cu prețul schimbării spațiului cheie, care oricum pare o parte foarte fundamentală / importantă a schemei.

Maarten Bodewes avatar
drapel in
Criptarea deterministă are cu siguranță meritele ei. Rețineți că întrebarea nu necesită ca $c' \neq c''$ pentru $m' = m''$

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.