înregistrare Logare
Puncte:1
avatar Crypto

Găsirea a doua preimagine la această utilizare a hashului slab

drapel cn
ashidc

$h'(x) := h(a_1 \parallel x \parallel b_1) \parallel h(a_2 \parallel x \parallel b_2) \parallel h(a_3 \parallel x \parallel b_3) \parallel \dots \parallel h( a_k \parallel x \parallel b_k)$

$a_i$ și $b_i$ sunt cunoscute prefixe și sufixe.

Dacă $h$ este MD2 sau MD4, câtă muncă ar fi nevoie pentru a găsi o a doua preimagine $h'$?

Doar pentru a fi clar: ieșirea de $h'$ este relativ lung, $k$ ori mai mare decât producția de $h$.

Răspunsurile la aceeași întrebare, dar cu un hash criptografic și mai slab, pot fi, de asemenea, de interes. Dar nu la fel de slab ca o sumă de control.

Naiv m-am gândit că dacă este nevoie $2^n$ munca pentru a găsi a doua preimagine a $h$ atunci necesită $2^{kn}$ munca pentru a găsi a doua preimagine la $h'$. Deoarece trebuie să găsiți un anume $x$ care a mulțumit a doua preimagine tuturor $h(a_i \parallel x \parallel b_i)$. Dar poate că există o cale mai rapidă.

36
0 + 1
md4
kelalaka avatar
drapel in
kelalaka
Ce încerci să obții? De ce aveți nevoie de îmbunătățirea MD2 sau MD4? De ce nu folosești pur și simplu hashe-uri moderne?
0
Răspunde
drapel romania
SEF 777
întrebarea această in alte limbi:

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.