...
Eroare Blockchain · Chei, semnături și aritmetică modulară

ValueError: Exceeds the limit (4300 digits) for integer string conversion; use sys.set_int_max_str_digits() to increase the limit

Pe scurt

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

Greșit
PYTHON
g, p = 5, 23
privata = 12345
publica = g ** privata
print(publica)
Corect
PYTHON
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

Greșit
PYTHON
adresa = hashlib.sha256(str(g ** privata).encode()).hexdigest()
Corect
PYTHON
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ă tu

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.

Codul care dă eroarea
PYTHON
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)
După reparație, programul afișează
Publica Ana: 377044225
Publica Bogdan: 1028435223
Secret comun: 423961652 True
Indiciu

Funcția pow poate primi și modulul, ca al treilea argument.

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 limit
  • ValueError: 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

← Toate erorile Blockchain

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

Î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.