ValueError: Exceeds the limit (4300 digits) for integer string conversion; use sys.set_int_max_str_digits() to increase the limit
Ai încercat să transformi în text (print, str, f-string) un număr cu peste 4300 de cifre. Aproape mereu e un calcul de chei fără modulo: g ** privata în loc de pow(g, privata, p). Cu modulo, numărul rămâne mic și calculul e și mult mai rapid.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
Din Python 3.11, conversia între int și text zecimal e limitată implicit la 4300 de cifre, ca protecție împotriva atacurilor prin numere uriașe (conversia durează mult). Mesajul apare la str(n), print(n), f-string-uri sau int(text) cu un text prea lung, nu la calculul în sine.
În criptografia de jucărie din curs, cauza e aproape mereu o putere fără modulo: g privata sau pow(g, privata), urmat de % p uitat sau pus prea târziu. Pentru o cheie privată de câteva mii, rezultatul are zeci de mii de cifre; pentru o cheie reală de 256 de biți, calculul nici nu s-ar termina. Aritmetica modulară există tocmai ca numerele să rămână mici: pow(g, privata, p) reduce modulo p la fiecare pas și dă același rezultat ca (g privata) % p. Mărirea limitei cu sys.set_int_max_str_digits ascunde greșeala.
De ce apare: cauzele frecvente
1Cheia publică fără modulo
g, p = 5, 23
privata = 12345
publica = g ** privata
print(publica)g, p = 5, 23
privata = 12345
publica = pow(g, privata, p)
print(publica)pow cu trei argumente face reducerea modulo p la fiecare pas, deci rezultatul are cel mult cifrele lui p.
2Modulo aplicat după conversia în text
adresa = hashlib.sha256(str(g ** privata).encode()).hexdigest()adresa = hashlib.sha256(str(pow(g, privata, p)).encode()).hexdigest()Hash-ul se calculează din cheia publică redusă modulo p, nu din puterea uriașă.
Repară eroarea, direct în pagină
Codul de mai jos calculează cheile publice de jucărie ale Anei și ale lui Bogdan, ca în schimbul de chei Diffie-Hellman, și apoi secretul comun, dar dă ValueError: Exceeds the limit (4300 digits) for integer string conversion. Repară calculele ca toate valorile să fie modulo p, iar programul să afișeze cheile publice și secretul comun.
g, p = 5, 2147483647
privata_ana = 12345
privata_bogdan = 6789
publica_ana = g ** privata_ana
publica_bogdan = g ** privata_bogdan
print("Publica Ana:", publica_ana % p)
print("Publica Bogdan:", publica_bogdan)
secret_ana = pow(publica_bogdan, privata_ana, p)
secret_bogdan = pow(publica_ana, privata_bogdan, p)
print("Secret comun:", secret_ana, secret_ana == secret_bogdan)Publica Ana: 377044225 Publica Bogdan: 1028435223 Secret comun: 423961652 True
Indiciu
Funcția pow poate primi și modulul, ca al treilea argument.
Reparația
g, p = 5, 2147483647
privata_ana = 12345
privata_bogdan = 6789
publica_ana = pow(g, privata_ana, p)
publica_bogdan = pow(g, privata_bogdan, p)
print("Publica Ana:", publica_ana % p)
print("Publica Bogdan:", publica_bogdan)
secret_ana = pow(publica_bogdan, privata_ana, p)
secret_bogdan = pow(publica_ana, privata_bogdan, p)
print("Secret comun:", secret_ana, secret_ana == secret_bogdan)De ce merge
g 6789 are aproape 4750 de cifre, iar afișarea lui depășea limita de 4300. pow(g, privata, p) reduce modulo p la fiecare pas, deci cheile publice rămân sub p, iar rezultatul e același cu (g privata) % p. Secretul comun iese identic la amândoi, pentru că (g^a)^b și (g^b)^a modulo p sunt egale.
Alte forme ale mesajului
ValueError: Exceeds the limit (4300 digits) for integer string conversion: value has 8628 digits; use sys.set_int_max_str_digits() to increase the limitValueError: Exceeds the limit (4300 digits) for integer string conversion
Cum o eviți pe viitor
În orice calcul cu chei, semnături sau grupuri modulare folosește pow(baza, exponent, modul) și reduce cu % p după fiecare înmulțire sau adunare. Afișează doar valori deja reduse. Pentru numere mari pe care chiar vrei să le vezi, hex(n) nu are limita de 4300 de cifre și e oricum forma uzuală pentru chei.
Întrebări frecvente
De ce hex(n) nu dă eroarea?
Limita se aplică doar conversiilor în baze care nu sunt puteri ale lui 2, unde conversia e lentă. hex, bin și oct sunt rapide, deci nu sunt limitate.
pow(g, k, p) dă același rezultat ca (g ** k) % p?
Da, exact același, dar fără să calculeze puterea uriașă. De aceea funcționează și pentru chei de 256 de biți.
Erori înrudite
TypeError: pow() 3rd argument not allowed unless all arguments are integers Ai apelat pow(baza, exponent, modul) cu un float, de obicei o cheie sau un exponent calculat cu /. Puterea modulară merge doar cu întregi: folosește // sau calculează inversul cu pow(e, -1, phi). ValueError: base is not invertible for the given modulus pow(x, -1, m) caută inversul modular al lui x, dar acesta nu există: x e 0 modulo m sau are un divizor comun cu m. În codul de curbe eliptice apare de obicei la dublarea unui punct (P + P) tratată ca adunare obișnuită, cu x2 - x1 = 0. Punct greșit pe curbă: împărțire cu / în loc de inversul modular Pe o curbă eliptică modulo p, panta nu se calculează cu /, care dă un număr zecimal, ci înmulțind cu inversul modular al numitorului: s = (y2 - y1) * pow(x2 - x1, -1, p) % p. Cu /, coordonatele ies float și punctul nu mai e pe curbă. Î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.
