Puncte:1

Cum se calculează entropia unui anumit criptosistem?

drapel sa

Vreau să calculez entropia unui anumit criptosistem, cum ar fi cifrul Caesar sau criptosistemul Vernam etc, dar nu prea înțeleg cum să fac acest lucru. Orice ajutor?

poncho avatar
drapel my
Ce înseamnă „entropia unui anumit criptosistem”?
poncho avatar
drapel my
Te referi la entropia cheii? Entropia textului cifrat (presupunând un text clar fix)?
Konstantina Mil avatar
drapel sa
Da, entropia cheii unui criptosistem
Paul Uszak avatar
drapel cn
Apoi sugerez că este imposibil să obțineți o valoare de entropie pe biți a unei singure chei, deoarece acestea sunt derivate din parole precum „secret”.
Puncte:0
drapel sa

TL;DR:

Entropia unei chei criptografice $K$ nu poate fi calculat izolat pentru o singură cheie.Este proprietatea mecanismului de generare a cheii.

Explicaţie:

Entropia este o funcție a unei distribuții de probabilitate. Presupunând că vă referiți la cea mai comună măsură a entropiei, Shannon Entropy, având în vedere o cheie $K\în \{0,1\}^b$ care a fost generat aleatoriu din setul de $b-$șiruri de biți în funcție de o distribuție de probabilitate $$ P(x)=Prob\{K=x\},\quad x\in \{0,1\}^b $$ atunci entropia unei chei extrase din această distribuţie este $$ H(X)=\sum_{x \in \{0,1\}^b} -P(x) \log_2 P(x)\quad\textrm{biți}. $$ Dacă distribuirea de $K$ este uniformă, atunci această entropie este $b$ biți.

Dacă cheia provine dintr-o SEED aleasă aleatoriu și este generată prin intermediul unui algoritm sau funcție deterministă, entropia cheii care este scoasă este aceeași cu entropia SEED.

PS: Se poate defini incertitudinea într-un singur obiect, cum ar fi o cheie, prin intermediul Complexității Kolmogorov, care este o măsură teoretică. Este definită ca lungimea programului unei mașini Turing universale (UTM) care va scoate acea cheie și va opri (opri). Această complexitate este incalculabilă, dar poate fi aproximată.

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.