Puncte:1

Argumentele funcției hash pentru dovada muncii au ceva în comun?

drapel am

Unele hash-uri pentru dovezi de lucru au o mulțime de zerouri inițiale. Argumentele pentru funcțiile hash care dau aceste hashuri care conțin zero au ceva în comun sau sunt stocastice?

Ceea ce caut este dacă există modalități de a alege distribuțiile de argumente ale funcției hash pentru a îmbunătăți rata hasheurilor inițiale cu zerouri.

Deoarece există atât de multe zerouri inițiale găsite în mineritul criptomonedei, ar putea fi posibil să se facă un studiu empiric.

kelalaka avatar
drapel in
Ce se aplică la SHA-1 aici [Cum să obțineți o ieșire a lui SHA-1 cu primii 2 biți sunt zerouri?](https://crypto.stackexchange.com/q/83224/18298) este valabil pentru orice bun funcția hash criptografică...
Puncte:1
drapel in

Motivul De ce Aceste hashuri sigure criptografic sunt alese deoarece oferă rezultate aleatorii. S-ar putea să găsiți modalități de a calcula cea mai bună intrare pentru a calcula un număr de zerouri pentru hash-uri non-criptografic sigure, cum ar fi CRC sau hash-uri utilizate pentru tabelele hash (o metodologie software pentru stocarea, de exemplu, seturi de elemente).

În principiu, ai putea găsi că un hash $h$ generat de funcția hash $H$ este încă sigur din punct de vedere criptografic dacă $H'$ derivă $0 \| h$ dar, în general, rezultatele hashurilor criptografice au o distribuție aleatorie. Dacă nu ar fi cazul, atunci rezistența la coliziune ar fi mai mică decât aproximativ jumătate din dimensiunea de ieșire.

Cu alte cuvinte, ar încălca „proprietatea dezirabilă” că:

Necorelație (libertatea corelației): intrările și ieșirile funcției hash nu ar trebui să fie corelate statistic; adică, chiar și o mică modificare a intrării ar trebui să afecteze drastic biții de ieșire; acest fenomen se numește efect de avalanșă.

Citat din ziar „Funcții hash criptografice: tendințe recente de design și noțiuni de securitate” de Saif Al-Kuwari, James H. Davenport, Russell J. Bradford.

Modul în care sunt create hashurile moderne puteți presupune că această proprietate este valabilă; Cu siguranță este valabil pentru SHA-1, SHA-2 și SHA-3 și pentru majoritatea celorlalte hashe-uri bazate pe operații pe biți / tehnici de criptare simetrică.

drapel am
Da, sunt de acord cu ceea ce scrieți despre intenția funcțiilor hash, dar se poate arăta cum restricția de ieșire restricționează intrarea? Este singura restricție conform căreia o selecție secundară de ieșiri restricționează proporțional intrările?
Maarten Bodewes avatar
drapel in
Nu sunt complet sigur ce vrei să spui cu asta. Da, numai anumite intrări se vor mapa la anumite ieșiri. În general, intrarea funcțiilor hash poate fi limitată la un subset de schema specifică de dovadă a lucrului (poate fi doar un contor). În general, v-ați aștepta ca același procent de mesaje de intrare să producă un set specific de mesaje de ieșire (pe termen lung). Spațiul de mesaje al majorității hashurilor criptografice este aproape infinit, așa că te-ai aștepta chiar și la un număr aproape infinit de mesaje pentru a mapa chiar și la un singur hash - dar ar putea fi greu să dovedești asta.

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.