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

Punct valid respins: verificarea curbei fără modulo p

Pe scurt

Ai verificat ecuația curbei cu y**2 == x**3 + 7, fără modulo p, așa că puncte valide par să nu fie pe curbă. Curbele din criptografie sunt definite peste numere modulo p: verifică (y*y - x**3 - 7) % p == 0.

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

Ce înseamnă

Nu primești nicio eroare, doar un rezultat greșit: cheia publică sau punctul G al curbei sunt declarate „nu sunt pe curbă”. Cauza este că în criptografie curba y² = x³ + 7 (secp256k1, și curba de jucărie din curs) nu e cea din geometria de liceu. Coordonatele sunt numere modulo p, iar ecuația trebuie să fie adevărată tot modulo p. De exemplu, pe curba mod 17, punctul (15, 13) e valid: 13² = 169, 15³ + 7 = 3382, iar amândouă dau restul 16 la împărțirea cu 17. Fără % p, compari 169 cu 3382 și obții False.

Verificarea punctelor e importantă: cine acceptă de la alții puncte nevalidate poate fi atacat (invalid curve attack). Deci verificarea trebuie să existe, dar să fie corectă.

De ce apare: cauzele frecvente

1Ecuația fără modulo

Greșit
PYTHON
def pe_curba(x, y):
    return y ** 2 == x ** 3 + 7
Corect
PYTHON
def pe_curba(x, y, p=17):
    return (y * y - x ** 3 - 7) % p == 0

Ambele părți trebuie comparate modulo p, adică restul diferenței trebuie să fie 0.

2Modulo aplicat doar pe o parte

Greșit
PYTHON
def pe_curba(x, y, p=17):
    return y ** 2 == (x ** 3 + 7) % p
Corect
PYTHON
def pe_curba(x, y, p=17):
    return y ** 2 % p == (x ** 3 + 7) % p

y ** 2 poate fi mai mare decât p, deci trebuie redus și el.

Repară tu

Repară eroarea, direct în pagină

Funcția pe_curba de mai jos verifică dacă un punct e pe curba y² = x³ + 7 mod 17, dar respinge și punctele valide, inclusiv G = (15, 13). Repară-o ca programul să afișeze True pentru primele trei puncte și False pentru (3, 5), apoi Puncte valide: 3.

Codul care dă eroarea
PYTHON
p = 17

def pe_curba(x, y):
    return y ** 2 == x ** 3 + 7

puncte = [(15, 13), (2, 10), (8, 3), (3, 5)]
valide = 0
for x, y in puncte:
    ok = pe_curba(x, y)
    valide += ok
    print((x, y), ok)
print("Puncte valide:", valide)
După reparație, programul afișează
(15, 13) True
(2, 10) True
(8, 3) True
(3, 5) False
Puncte valide: 3
Indiciu

Ecuația trebuie să fie adevărată modulo p.

Cum o eviți pe viitor

În orice cod de curbe eliptice, fiecare rezultat intermediar se reduce modulo p. Scrie o funcție pe_curba și testeaz-o pe punctul generator cunoscut (G al curbei): dacă G nu trece, verificarea e greșită. Pentru exponenți mari folosește pow(x, 3, p), care reduce la fiecare pas.

Întrebări frecvente

De ce curba e definită modulo p?

Ca să lucrăm doar cu numere întregi, într-o mulțime finită. Așa calculele sunt exacte, fără zecimale, iar problema logaritmului discret devine grea.

La secp256k1 merge la fel?

Da, doar că p este 2256 - 232 - 977. Formula e aceeași: (y*y - x**3 - 7) % p == 0.

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.