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

TypeError: cannot unpack non-iterable NoneType object

Pe scurt

Ai despachetat x, y = ... dintr-o valoare None. Pe curbele eliptice, de obicei funcția de adunare a întors None pentru punctul de la infinit (P + (-P)). Verifică if R is None înainte să despachetezi, sau adaugă return în funcție.

Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la

Ce înseamnă

x, y = valoare (despachetare) cere ca valoarea să fie ceva cu elemente, de exemplu un tuple. Mesajul spune că valoarea e None, iar None nu are elemente.

În codul de chei și semnături, cauza tipică e punctul de la infinit. Pe o curbă eliptică, P + (-P) nu e un punct cu coordonate, ci „elementul neutru” al adunării, ca zero la numere. În cod îl reprezentăm de obicei prin None. Când calculezi multipli k·G pas cu pas, ajungi la el exact la k = ordinul punctului G: pe curba de jucărie din curs (y² = x³ + 7 mod 17, G = (15, 13)) asta se întâmplă la 18·G. Codul care face mereu x, y = aduna(...) cade atunci. A doua cauză clasică: o funcție care ar trebui să întoarcă (r, s) sau (x, y) nu are return pe toate ramurile.

De ce apare: cauzele frecvente

1Punctul de la infinit despachetat

Greșit
PYTHON
R = G
for k in range(2, 20):
    x, y = aduna(R, G)
    R = (x, y)
Corect
PYTHON
R = G
for k in range(2, 20):
    R = aduna(R, G)
    if R is None:
        print(k, "punctul de la infinit")
        break
    x, y = R

Verifici None înainte să ceri coordonatele.

2Funcție fără return pe o ramură

Greșit
PYTHON
def semneaza(z, d, k):
    r = (k * 7) % 97
    if r != 0:
        s = pow(k, -1, 97) * (z + r * d) % 97

r, s = semneaza(20, 3, 5)
Corect
PYTHON
def semneaza(z, d, k):
    r = (k * 7) % 97
    if r == 0:
        raise ValueError("alege alt k")
    s = pow(k, -1, 97) * (z + r * d) % 97
    return r, s

r, s = semneaza(20, 3, 5)

Fără return, funcția dă None, iar despachetarea r, s cade.

Repară tu

Repară eroarea, direct în pagină

Codul de mai jos calculează multiplii punctului G pe curba de jucărie y² = x³ + 7 mod 17, ca să afle ordinul lui G, dar dă TypeError: cannot unpack non-iterable NoneType object. Repară bucla ca, la punctul de la infinit, să afișeze <k> infinit, să se oprească și apoi să afișeze Ordinul lui G: 18.

Codul care dă eroarea
PYTHON
p = 17
G = (15, 13)

def aduna(A, B):
    if A is None:
        return B
    if B is None:
        return A
    (x1, y1), (x2, y2) = A, B
    if x1 == x2 and (y1 + y2) % p == 0:
        return None
    if A == B:
        m = 3 * x1 * x1 * pow(2 * y1, -1, p) % p
    else:
        m = (y2 - y1) * pow(x2 - x1, -1, p) % p
    x3 = (m * m - x1 - x2) % p
    return (x3, (m * (x1 - x3) - y1) % p)

R = G
print(1, G)
ordin = None
for k in range(2, 30):
    x, y = aduna(R, G)
    R = (x, y)
    print(k, R)
print("Ordinul lui G:", ordin)
După reparație, programul afișează
1 (15, 13)
2 (2, 10)
3 (8, 3)
4 (12, 1)
5 (6, 6)
6 (5, 8)
7 (10, 15)
8 (1, 12)
9 (3, 0)
10 (1, 5)
11 (10, 2)
12 (5, 9)
13 (6, 11)
14 (12, 16)
15 (8, 14)
16 (2, 7)
17 (15, 4)
18 infinit
Ordinul lui G: 18
Indiciu

Funcția aduna întoarce None pentru punctul de la infinit: verifică asta înainte de despachetare.

Alte forme ale mesajului

  • TypeError: cannot unpack non-iterable int object
  • TypeError: cannot unpack non-iterable bool object

Cum o eviți pe viitor

Când reprezinți punctul de la infinit prin None, tratează-l în toate funcțiile: aduna(None, P) dă P, iar codul care afișează sau despachetează un punct verifică is None. Pentru funcțiile care întorc perechi, pune return la final și aruncă o excepție clară pe ramurile imposibile, în loc să le lași să se termine fără rezultat.

Întrebări frecvente

Ce e ordinul unui punct?

Cel mai mic n pentru care n·G este punctul de la infinit. La secp256k1, ordinul lui G este numărul uriaș N, de aceea cheile private sunt între 1 și N - 1.

Poate apărea punctul de la infinit și la secp256k1?

Doar la multipli de N sau când aduni un punct cu opusul lui. Cu o cheie privată validă nu se întâmplă, dar în cod de test sau la chei generate greșit (0, N) da.

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.