Ținta de Proof of Work greșită: 2**256 / dificultate pierde precizie
Operatorul / dă un float, care păstrează doar vreo 16 cifre semnificative. Pentru 2**256 / dificultate, restul cifrelor se pierd, iar int(...) dă o țintă ușor diferită de cea corectă. Folosește împărțirea întreagă: 2**256 // dificultate.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
Nu primești nicio eroare: ținta pare corectă, dar ultimele cifre sunt zerouri și nu corespund împărțirii exacte. Un float (număr cu virgulă mobilă) are 53 de biți de precizie, iar ținta are aproape 256. 2256 / 3 se rotunjește la cel mai apropiat float, iar int(...) îl transformă înapoi într-un întreg care diferă de 2256 // 3 cu un număr uriaș.
De ce contează: într-un blockchain toate nodurile trebuie să ajungă la exact aceeași țintă, altfel un nod acceptă un bloc pe care altul îl respinge, iar rețeaua se desparte. Bitcoin calculează ținta numai cu numere întregi, din câmpul compact bits. Regula în cod: la hash-uri, ținte, chei și sume nu folosi /, float() sau math.pow; folosește //, %, ** și pow cu întregi. Semnul vizibil al problemei: o țintă afișată în hex care se termină cu foarte multe zerouri.
De ce apare: cauzele frecvente
1Împărțire cu /
dificultate = 3
tinta = int(2 ** 256 / dificultate)dificultate = 3
tinta = 2 ** 256 // dificultate// lucrează cu întregi de orice mărime și dă rezultatul exact, fără rotunjire.
2Ajustarea dificultății cu un factor float
tinta_noua = int(tinta * (timp_real / timp_dorit))tinta_noua = tinta * timp_real // timp_doritÎnmulțește întâi, împarte întreg la final: rezultatul e exact și identic pe toate nodurile.
Repară eroarea, direct în pagină
Funcția tinta de mai jos calculează ținta de Proof of Work ca 2**256 împărțit la dificultate, dar rezultatul pierde precizie, iar verificarea exactității dă False. Repară calculul ca ținta să fie exactă pentru fiecare dificultate, iar programul să afișeze primele 20 de cifre hex și True.
def tinta(dificultate):
return int(2 ** 256 / dificultate)
for d in [3, 7, 1000]:
t = tinta(d)
exacta = t * d <= 2 ** 256 < (t + 1) * d
print(d, hex(t)[:22], exacta)3 0x55555555555555555555 True 7 0x24924924924924924924 True 1000 0x4189374bc6a7ef9db22d True
Indiciu
Împărțirea cu / trece prin float.
Reparația
def tinta(dificultate):
return 2 ** 256 // dificultate
for d in [3, 7, 1000]:
t = tinta(d)
exacta = t * d <= 2 ** 256 < (t + 1) * d
print(d, hex(t)[:22], exacta)De ce merge
2 256 / d produce un float cu doar 53 de biți de precizie, iar int(...) nu poate recupera cifrele pierdute. 2 256 // d face împărțirea întreagă exactă, pe toți cei 256 de biți, așa că ținta respectă t * d <= 2**256 < (t + 1) * d. Orice nod care face același calcul obține aceeași țintă.
Cum o eviți pe viitor
Tratează ca regulă: nicio valoare de consens (țintă, dificultate, recompensă, sumă, cheie) nu trece prin float. Scrie formulele cu înmulțirile înaintea împărțirii întregi (a * b // c), ca să nu pierzi precizie. Un test simplu: verifică tinta * d <= 2**256 < (tinta + 1) * d, adevărat doar pentru ținta exactă.
Întrebări frecvente
De ce 2**256 / 3 nu dă eroare, dacă numărul e atât de mare?
Pentru că un float poate reprezenta numere de până la aproximativ 1.8e308. Problema nu e mărimea, ci precizia: păstrează doar vreo 16 cifre semnificative din cele 78.
Dar int(2**256 / 4) e corect?
Da, pentru că 2**256 / 4 este o putere a lui 2, care încape exact într-un float. Pentru majoritatea dificultăților însă rezultatul se rotunjește.
Erori înrudite
TypeError: 'float' object cannot be interpreted as an integer Ai dat un float acolo unde trebuie un întreg: o lungime la to_bytes, un argument la range() sau un indice. De obicei vine din împărțirea cu /; folosește // (împărțire întreagă). 0.30000000000000004 în loc de 0.3 la sumele în monede Float-urile nu pot reprezenta exact majoritatea zecimalelor, deci 0.1 + 0.2 dă 0.30000000000000004, iar comparațiile de solduri ies greșit. Lucrează în unități întregi (1 BTC = 100 000 000 satoshi, 1 ETH = 10**18 wei) sau cu Decimal. TypeError: '<' not supported between instances of 'str' and 'int' Compari hash-ul (text hex) cu ținta de minare (număr). Transformă hash-ul în număr cu int(h, 16) înainte de comparație: int(h, 16) < tinta. Învață Blockchain de la zero, cu exerciții la fiecare lecție
Curs Blockchain și criptomonede: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 15 lecții sunt gratuite.
