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).
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
pow(b, e, m) calculează rapid b e % m, operația de bază în RSA, ECDSA și Diffie-Hellman. Forma cu trei argumente acceptă doar numere întregi**, pentru că aritmetica modulară nu are sens pentru zecimale. Mesajul spune că cel puțin unul dintre argumente e float (sau alt tip), chiar dacă arată ca un număr întreg, de exemplu 2753.0.
În cod de criptografie de jucărie, float-ul vine aproape mereu dintr-o împărțire cu /: cheia privată RSA calculată cu (k * phi + 1) / e, un hash împărțit, o jumătate de exponent. Chiar dacă împărțirea e exactă, / dă float. În plus, pentru numere mari (256 de biți) un float pierde cifre, deci rezultatul ar fi greșit oricum. Reparația: // pentru împărțiri exacte sau, mai bine, pow(e, -1, phi) pentru inversul modular.
De ce apare: cauzele frecvente
1Cheia privată RSA calculată cu /
phi, e = 3120, 17
d = (15 * phi + 1) / e
semnatura = pow(h, d, n)phi, e = 3120, 17
d = pow(e, -1, phi)
semnatura = pow(h, d, n)/ dă 2753.0; inversul modular dă direct întregul 2753.
2Exponent înjumătățit cu /
radacina = pow(a, (p + 1) / 4, p)radacina = pow(a, (p + 1) // 4, p)La rădăcina pătrată modulo un prim p ≡ 3 (mod 4), exponentul e un întreg: // îl păstrează întreg.
Repară eroarea, direct în pagină
Codul de mai jos folosește RSA-ul de jucărie din curs (p = 61, q = 53, e = 17) ca să semneze și să verifice un mesaj, dar dă TypeError: pow() 3rd argument not allowed unless all arguments are integers. Repară calculul cheii private d și afișează d = 2753, semnătura și Valid: True.
import hashlib
p, q, e = 61, 53, 17
n = p * q
phi = (p - 1) * (q - 1)
d = (15 * phi + 1) / e
h = int(hashlib.sha256("Ana trimite 5 lui Bogdan".encode()).hexdigest(), 16) % n
semnatura = pow(h, d, n)
print("d =", d)
print("Semnătura:", semnatura)
print("Valid:", pow(semnatura, e, n) == h)d = 2753 Semnătura: 3119 Valid: True
Indiciu
Cheia privată este inversul modular al lui e modulo phi.
Reparația
import hashlib
p, q, e = 61, 53, 17
n = p * q
phi = (p - 1) * (q - 1)
d = pow(e, -1, phi)
h = int(hashlib.sha256("Ana trimite 5 lui Bogdan".encode()).hexdigest(), 16) % n
semnatura = pow(h, d, n)
print("d =", d)
print("Semnătura:", semnatura)
print("Valid:", pow(semnatura, e, n) == h)De ce merge
Formula (15 * phi + 1) / e dă valoarea corectă, dar ca float (2753.0), iar pow cu modul acceptă doar întregi. pow(e, -1, phi) calculează direct inversul modular: întregul d pentru care e * d % phi == 1, adică 2753. Semnătura este h^d mod n, iar oricine are cheia publică (e, n) verifică ridicând-o la e.
Alte forme ale mesajului
TypeError: unsupported operand type(s) for pow(): 'float', 'int', 'int'
Cum o eviți pe viitor
În orice cod criptografic, nu folosi /. Toate calculele sunt cu întregi: // pentru împărțiri exacte, % pentru resturi și pow(x, -1, m) pentru „împărțirea” modulară. Dacă un număr a trecut prin float, rezultatul e suspect chiar dacă nu dă eroare, pentru că float-urile au doar aproximativ 16 cifre exacte.
Întrebări frecvente
De ce nu pot folosi int(d) după împărțire?
La numere mici merge, dar la chei reale (sute de cifre) float-ul pierde precizie, iar int(...) dă alt număr. Calculează direct cu întregi.
pow(b, e, m) e mai rapid decât b ** e % m?
Mult mai rapid. b ** e construiește întâi un număr uriaș, pe când pow cu modul reduce la fiecare pas. Pentru exponenți de 256 de biți, doar pow e practic.
Erori înrudite
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. 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ă). cryptography.exceptions.InvalidSignature Verificarea semnăturii a eșuat: mesajul verificat nu e exact același cu cel semnat (alt text, altă ordine a câmpurilor, alte spații) sau folosești altă cheie publică. Serializează mesajul identic la semnare și la verificare. Î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.
