înregistrare Logare
Puncte:0
Dew Debra avatar Crypto

Este posibil să obțineți coliziunea hash SHA256 cu date parțiale cunoscute

drapel br
Dew Debra

Am o propoziție text care constă din 448 de cifre [0-9] [a-f] (în format HEX).

Această propoziție text este parțial tăiată, dar știu că mijlocul și începutul și sfârșitul sunt deteriorate.

Ceea ce știu este 322 de cifre cunoscute în mijlocul unei propoziții text.

74 de cifre necunoscute la inceput

52 de cifre necunoscute la sfarsit

Adică tot textul Dimensiune: 224 de octeți și este hashing folosind SHA256 algoritmul hash pe care îl cunosc.

Este posibil să simplificați căutarea aceluiași hash în acest caz? (simplificați forța brută)

Este posibil să dau peste o ciocnire a acestui hash de când știu 322 de cifre cunoscute în mijlocul textului?

256
0 + 0
Dew Debra avatar
drapel br
Dew Debra
@fgrieu Îmi pare rău pentru întrebarea greșită, am corectat-o. Totuși, în ceea ce privește forța brută, este posibil să se simplifice căutarea hash-ului în cazul celor 322 de cifre cunoscute cunoscute în mijlocul textului? Textul în sine are 448 de cifre [0-9] [a-f] (în format HEX)
0
Răspunde
kelalaka avatar
drapel in
kelalaka
Care este originea acestei întrebări? De ce ați avut câteva informații parțiale despre mesaj?
0
Răspunde
Puncte:1
AleksanderCH avatar Crypto
drapel nl
AleksanderCH

Nu, nu există o modalitate mai ușoară decât să încerci pur și simplu forța brută.

Un hash este construit în mod deliberat în așa fel încât chiar și două intrări foarte apropiate pot produce două ieșiri hash foarte diferite. Această proprietate este cunoscută sub numele de efect de avalanșă.

Este posibil să dau peste o coliziune a acestui hash, deoarece cunosc 322 de cifre cunoscute în mijlocul textului?

De asemenea, nu, nu sunt cunoscute coliziuni SHA256 (încă).

0 + 0
Puncte:0
fgrieu avatar Crypto
drapel ng
fgrieu

Voi citi întrebarea ca:

De la 224 de octeți text, știm dintr-un dump hexadecimal, cu excepția primilor 37 de octeți și a ultimilor 26 de octeți, care sunt deteriorat. Cunoaștem, de asemenea, SHA-256 (32 de octeți) al textului. Cum putem găsi textul complet sau un text complet cu același hash?

Dupa cum răspunsul existent implică, hash-ul nu permite direct găsirea

  • Ce lipsește: SHA-256 este rezistent la preimagine. De asemenea, ne lipsesc 63 de octeți, hash-ul dă doar 32, așa că ne putem aștepta la asta $256^{31}$ combinațiile de octeți lipsă conduc la hash.
  • Încă ceva care oferă același hash: SHA-256 este rezistent la coliziuni.

Cu toate acestea, „propoziția text” a declarației ar putea însemna că cei 224 de octeți au o redundanță ridicată, de ex. utilizați un limbaj și o codificare recunoscute. De asemenea, declarația « deteriorat » ar însemna că există unele informații utile care pot fi recuperate, ajutând o ghicire. Acest lucru ar putea permite ghicirea întregului mesaj din partea centrală cunoscută și extremitățile deformate sau să reducă posibilitățile la suficient de puțini candidați pentru ca fiecare să poată fi hashing. Și apoi hash-ul permite testarea fiabilă a unei ipoteze: dacă o ipoteză trece testul hash, trebuie să fie ipoteza corectă, deoarece SHA-256 este rezistent la coliziuni.

0 + 0
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.