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

TypeError: pow() 3rd argument not allowed unless all arguments are integers

Pe scurt

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 /

Greșit
PYTHON
phi, e = 3120, 17
d = (15 * phi + 1) / e
semnatura = pow(h, d, n)
Corect
PYTHON
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 /

Greșit
PYTHON
radacina = pow(a, (p + 1) / 4, p)
Corect
PYTHON
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ă tu

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.

Codul care dă eroarea
PYTHON
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)
După reparație, programul afișează
d = 2753
Semnătura: 3119
Valid: True
Indiciu

Cheia privată este inversul modular al lui e modulo phi.

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

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