Puncte:0

Funcții de hashing care permit revenirea la părți din text clar?

drapel in

Spune $m$ este un text clar și $h_n(m)$ este al lui $n$ biți haș.

Intrebarea: Cum putem proiecta $h_n$ astfel încât să putem extrage maximum de informații despre $m$ din $h_n(m)$?


Motivul pentru care întreb acest lucru este pentru că, cred, dacă răspundem la această întrebare, vom identifica perfectul cu pierderi functie de compresie.

Și motivul pentru care cred că este așa, este pentru că fiecare parte din $n$ biți în $h_n(m)$ conțin informații despre fiecare bit în $m$.

Notă: știu că, dacă $h_n$ a îndeplinit criteriile din întrebare, atunci nu va mai fi utilă pentru majoritatea scopurilor criptografice.

Puncte:1
drapel in

Pentru a păstra informațiile, trebuie să măriți rezultatul. Cantitatea maximă de informații pe care o putem păstra este toată. Acest lucru poate fi realizat prin: de exemplu funcția de identitate. $h(m)=m$

Evident, acest lucru nu oferă deloc compresie. Teoria informației ne învață că nu putem comprima datele generale, unele date sunt compresibile cu unele funcții, dar nicio funcție nu poate comprima toate datele.

Dacă sunteți în căutarea unei compresii cu pierderi, aceasta vă cere să decideți care informații sunt mai puțin importante, acest lucru este destul de bine înțeles în imagini, video și sunet, dar nu și pentru datele generale. Pentru date generale, dacă nu vă interesează ce pierdeți, puteți trunchia mesajul și păstra unele informații, nu veți obține mai bine decât atât din motive de teoria informației. o ieșire hash de n biți nu poate avea mai mult de n biți de informații.

Dacă sperați să păstrați o mulțime de informații despre mesajele nealeatoare cu structură necunoscută, funcțiile hash criptografice sunt foarte bune. Aplicați, de exemplu, SHA3-256 unui mesaj compresibil arbitrar și probabil că veți ajunge foarte aproape de 256 de biți de informații.

Din păcate (din fericire) găsirea setului de posibile mesaje care produc un astfel de hash sau spunând ceva interesant despre ele este peste noi.

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.