Puncte:0

Cum pot calcula distanța unicității în funcție de numărul de biți criptați?

drapel de

Știu că distanța de unicitate a unui algoritm de criptare cu o anumită entropie a cheii $H_K$ criptarea unui mesaj cu redundanță pe caracter de $D$ este $\frac{H_K}{D}$, și că redundanța pe caracter $D$ este egală cu diferența dintre biții dintr-un caracter de alfabetul folosit (de exemplu, 7 biți pentru ASCII) și cei codificați într-un singur caracter al textului simplu (de exemplu, ~1,5 biți pentru limba engleză standard, cam).

Daca as avea un mesaj format din $n$ biți binari aleatori, care au fost „ambalați” cu sau alături de un alt număr $r$ de alți biți binari pur redundanți, cum aș calcula numărul maxim de biți de „ambalaj” care ar determina ca lungimea totală a mesajului să depășească distanța de unicitate pentru un anumit $H_K$? Mai exact, care este funcția $f(H_K,n)$ astfel încât un mesaj cu $n$ biți de informații plus mai puțin de $f(H_K,n)$ biți de umplutură vor fi întotdeauna mai scurti decât distanța unicității atunci când sunt criptați cu o cheie de entropie $H_K$?

kodlu avatar
drapel sa
Comutați între $K$ și $k$. Este intenționat sau o greșeală de tipar. De asemenea, nu se poate răspunde cu adevărat la această întrebare fără mai multe informații despre ce este acest „ambalaj”.
Zachary Robinson avatar
drapel de
@kodlu Am remediat scrierea cu majuscule $K$, a fost o greșeală de tipar. În ceea ce privește întrebarea de ambalare, mă refer la doar biți binari adăugați la mesaj: de exemplu, dacă trimiteam un pachet binar care codifică „parola este 1234” și atacatorul + destinatarul pot deduce _a priori_ că mesajul spune „parola este [ceva”. ]", atunci "ambalajul" este, totuși sunt folosite multe cifre binare pentru a codifica porțiunea redundantă "parola este" a mesajului (deoarece conținutul real al informațiilor este doar "1234").

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.