Puncte:0

Ce se întâmplă atunci când hashăm valorile deja hashing, concatenate împreună?

drapel cn

Am citit pe pagina 16 din Despre securitatea combinatoarelor de funcții Hash acea

combinatorul clasic pentru rezistența la coliziune concatenează pur și simplu ieșirile de ambele funcții hash $Comb_{\mathbin\|}(M) = H_0(M) \mathbin\| H_1(M)$ pentru a asigura rezistența la coliziune atâta timp cât oricare dintre H0 și H1 respectă proprietatea.

Luați în considerare H, o funcție hash internă securizată cu intrări de 256 de biți și ieșiri de 128 de biți

Întrebarea mea este dacă concatenăm din nou cu aceeași funcție hash folosită înainte,

Ca astfel

H(H(M)â¥H(M))) (scuzați-mi lipsa de cunoștințe despre ce este latexul)

ce se întâmplă cu rezistența la coliziune? devine

$$2^{(n/2)} \cdot 2^n$$

sau devine

$$2^{(n/2)} + 2^n$$

sau merg în direcția greșită pentru a afla dacă chiar se îmbunătățește sau o înrăutățește? Funcția hash folosită de toate trei ori este aceeași funcție hash, pe care presupun că este ideală/robustă și rezistentă la coliziuni.

kelalaka avatar
drapel in
Err, care este pagina? Citatul tau nu este perfect. Și avem $\LaTeX$/MathJax activat pe site-ul nostru. Se pare că vrei să înveți despre designul hash, sfatul meu citește [cartea Blake](https://www.amazon.com/Function-BLAKE-Information-Security-Cryptography/dp/3662447568/). Și îmi amintesc o astfel de întrebare...
kelalaka avatar
drapel in
Rețineți că; intrebarea nu este clara. „Dacă concatenăm din nou” vă referiți cu $H_1,H_2$ sau cu altă funcție hash independentă $H_3$? De ce avem nevoie de un astfel de design în timp ce putem folosi $SHA-3, Shake, Blake$ etc?
kelalaka avatar
drapel in
[Multicoliziuni în funcțiile Hash iterate. Aplicație pentru construcții în cascadă Antoine Joux](https://link.springer.com/content/pdf/10.1007%2F978-3-540-28628-8_19.pdf) și [hash-ul exterior nu modifică coliziunile interne]( https://crypto.stackexchange.com/q/64780/18298)
kelalaka avatar
drapel in
[Nu atât de scurt Introducere în LATEX 2µ](https://tobi.oetiker.ch/lshort/lshort.pdf)
drapel ph
Secund întrebarea lui Kelalaka: textul citat vorbește despre 2 hashuri diferite, dar întrebarea ta este despre un singur hash? Întrebați cu adevărat despre rezistența la coliziune a aplicării acelei constructe la un singur hash? De ce?

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.