Puncte:0

Bloc unic fără zero: verificarea dovezii

drapel ke

Am început să învăț criptografia și am încercat să rezolv această problemă: luați în considerare un singur pad unde $\mathcal{M}=\mathcal{C}=\{0,1\}^n$ și $\mathcal{K}=\{0,1\}^n\setminus 0^n$ (numiți această schemă $\Pi$). Găsi $\Pr[\text{PrivK}_{\mathcal{A},\Pi}^{eav}=1]$.

Incercarea mea: $\Pr[\text{PrivK}_{\mathcal{A},\Pi}^{eav}=1]$=$\frac{1}{2}\Pr[\text{PrivK}_{\mathcal{A},\Pi}^{eav}=1\mid b=0] + \frac{1}{2}\ Pr[\text{PrivK}_{\mathcal{A},\Pi}^{eav}=1\mid b=1]$.

Se concentreze pe $\Pr[\text{PrivK}_{\mathcal{A},\Pi}^{eav}=1\mid b=0]$. Cazul „problematic” este când textul cifrat este $m_1$ pentru că adversarul ştie sigur că în acest caz $b=0$. în toate celelalte cazuri ale textului cifrat, acesta se comportă ca OTP obișnuit și, prin urmare, cel mai bun lucru pe care îl poate face adversarul este să arunce o monedă. Oficial: $$\Pr[\text{PrivK}_{\mathcal{A},\Pi}^{eav}=1\mid b=0]=\Pr[c=m_1]+\frac{1}{2} \Pr[c\neq m_1]$$ dar $\Pr[c=m_1]=\Pr[k=m_1\oplus m_0]=\frac{1}{|\mathcal{K}|}$ asa de: $$\Pr[\text{PrivK}_{\mathcal{A},\Pi}^{eav}=1\mid b=0]=\frac{1}{2}+\frac{1}{2 |\mathcal{K}|}$$ acelaşi argument exact se poate face când $b=1$ asa ca in sfarsit: $$\Pr[\text{PrivK}_{\mathcal{A},\Pi}^{eav}=1]=\frac{1}{2}+\frac{1}{2|\mathcal{K }|}$$

Este corect?

Editați | ×: introduceți descrierea imaginii aici

kodlu avatar
drapel sa
definiți termenul tehnic Priv_{blah}^{bla} pe care îl utilizați. întrebarea este de necitit altfel.
yankovs avatar
drapel ke
@kodlu a editat. anunta-ma daca mai e nevoie de ceva.
Puncte:1
drapel cn

Nu, raționamentul tău este greșit. Dacă mă gândesc la un atacator $\mathcal{A}$ care ieșire $0$ în timpul oricărei execuții, obținem $\Pr[\text{PrivK}_{\mathcal{A},\Pi}^{eav}=1\mid b=0]=1$. Apoi calculul tău $\Pr[\text{PrivK}_{\mathcal{A},\Pi}^{eav}=1]=\frac{1}{2}+\frac{1}{2|\mathcal{K} |}$ este greșit.

Amintiți-vă că toate egalitățile intermediare ar trebui să fie adevărate pentru orice adversar

Sugestie: Nu tăiați relativ la $b$.

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.