Puncte:1

este eficient dacă blockchain folosește algoritmi Hash dublu $H_1$ și $H_2$?

drapel sz

Mă întreb dacă este eficient să folosiți mai puține condiții de țintă și algoritmi de hash dublu cu țintă diferită (sau aceeași țintă cu algoritmi Hash diferiți) și un nonce într-un bloc.

Exemplu

Ținta 1 pentru Hash1 H1 este 3zeroes, 000F543D... Ținta 2 pentru Hash2 H2 este 4zeroes, 0000FSDF...?

Maarten Bodewes avatar
drapel in
Am ajuns să înțeleg că valoarea hash-ului ca întreg (nesemnat) trebuie să fie sub o anumită valoare. Ar trebui să fie suficient pentru a specifica cât de eficientă este mineritul. Cu zerourile inițiale puteți folosi doar puteri de doi, dar această problemă dispare dacă comparați întreaga valoare.
Don Freecs avatar
drapel sz
@MaartenBodewes într-adevăr, dar nu uita că schimbarea nonce înseamnă schimbarea rezultatului hash, dar ce zici de duritate? obținerea pentru algoritmul hash de $n$ o anumită cantitate de zerouri de început fiecare, cu doar un nonce? în loc să dorești o anumită cantitate de zerouri, împărțirea în două/sau plus hashuri ajută la efectele durității problemei?
kodlu avatar
drapel sa
și compari duritatea cu un singur hash cu 3+4=7 zerouri? Asta este întrebarea?
Don Freecs avatar
drapel sz
@kodlu Nu, întrebarea mea despre ce dacă am modifica blocul pentru a conține mai mult algoritm hash în loc de unul, cum afectează sistemele și mai exact duritatea. 3+4 = 7 este doar unul dintre exemple pentru a oferi o nouă perspectivă... Îmi pare rău pentru problema mea de a folosi limba, nu este nativul meu. Mulțumiri
kodlu avatar
drapel sa
ok, dar vrei să folosești același nonce, nu?
Don Freecs avatar
drapel sz
Da. s-ar putea să putem generaliza această întrebare la algoritmul $n$ hashes pentru un număr întreg pozitiv $n$ (Vector) sau din întrebarea dvs., dacă folosim nonce suplimentar ($m$)
Ievgeni avatar
drapel cn
Ce intelegi prin eficienta? Din ce punct de vedere?
Don Freecs avatar
drapel sz
@levgeni care este impactul dacă adăugăm mai mult de un algoritm hash și reducem zerourile de început ale țintei...
Puncte:1
drapel cn

Presupun că ambele funcții sunt suficient de sigure (adică rezultatul pare aleatoriu și nu există un atac mai eficient pentru a găsi preimagine decât forțarea brută).

Ideea pentru dovada muncii se bazează pe următoarea ipoteză. Găsiți un $x$ astfel încât $H(y|x) =O^\lambda w$, pentru un fix $y$ ia timp $\aprox2^\lambda$.

Atunci, dacă presupui că $H_1$, și $H_2$ sunt „independenți” (găsirea unei soluții pentru o funcție hash nu vă ajută să găsiți o soluție pentru cealaltă), apoi rezolvarea celor două puzzle-uri va dura un timp $\approx2^{\lambda_1} + 2^{\lambda_2}$. Observați că este mult mai mic decât $2^{\lambda_1 + \lambda_2}$.

Astfel: rezolvarea a două puzzle-uri independente cu parametri $\lambda_1$ și $\lambda_2$ este mult mai ușor decât rezolvarea unui puzzle cu parametru $\lambda_1 + \lambda_2$.

Răspunde la întrebarea ta?

Don Freecs avatar
drapel sz
Multumesc pentru explicatie , ce se întâmplă dacă alegem $\lambda_1$ și $\lambda_2$ astfel încât $2 ^{\lambda_1 } + 2 ^{\lambda_2} \approx 2^{\lambda_1 + \lambda_2}$ ?
Ievgeni avatar
drapel cn
Este posibil doar dacă unul dintre $\lambda$ este mult mai mic decât celălalt. Atunci puzzle-ul este destul de echivalent cu „inversează” doar una dintre funcții.
Don Freecs avatar
drapel sz
este clar acum că salvarea cantității de zero în frunte îngreunează problema, nu???
Ievgeni avatar
drapel cn
Nu sunt sigur că înțeleg ce vrei să spui?
Don Freecs avatar
drapel sz
de data aceasta cerem aceeași cantitate de zerouri în fiecare funcție Hash chiar și folosind o singură funcție hash sau de două ori sau mai multe...
Ievgeni avatar
drapel cn
Atunci timpul va fi $k2^\lambda$, cu $\lambda$ numărul de zero și $k$ numărul de funcții hash luate în considerare.
Don Freecs avatar
drapel sz
multumesc domnule, o ultima intrebare este utila???
Ievgeni avatar
drapel cn
Nu cred, pentru că, se observă că martorul ar avea dimensiunea $\aprox k\lambda$, atunci e mai bine să folosești o singură funcție cu parametrul $\log(k) + \lambda$, atunci puzzle-ul ar fi au aproximativ aceeași duritate cu un martor destul de mai mic (de dimensiune $\approx \log(k) + \lambda$).
Ievgeni avatar
drapel cn
@Nour-eddineRAHMANI M-am gândit la propunerea ta și ar putea avea un mare interes, dacă alegem să calculăm ACEȘI martor pentru ambele funcții hash, atunci dimensiunea martorului este încă $\lambda$, iar timpul de calcul devine $2^{k\lambda}$, atunci devine mult mai eficient (din punct de vedere al mărimii martorului).
Don Freecs avatar
drapel sz
Scuze pentru răspunsul întârziat, sunt ocupat cu teza de master, voi fi bucuros să studiez mai multe despre blockchain, iar discuția ta mi-a fost de ajutor, respecturile mele.
Ievgeni avatar
drapel cn
Nu vă faceți griji (:- ) )

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.