Puncte:4

Poate fi compromisă securitatea ECDSA de parametrii aleși?

drapel de
CCS

Parametrii recomandați pentru o curbă secp256k1 ECDSA sunt:

(Toate valorile sunt în hexazecimal)

p = FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF 
    FFFFFFFF FFFFFFFF FFFFFFFE FFFFFC2F
a = 00000000 00000000 00000000 00000000
    00000000 00000000 00000000 00000000 
b = 00000000 00000000 00000000 00000000
    00000000 00000000 00000000 00000007
G = 02
    79BE667E F9DCBBAC 55A06295 CE870B07
    029BFCDB 2DCE28D9 59F2815B 16F81798 (versiunea comprimată)
n = FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFE
    BAAEDCE6 AF48A03B BFD25E8C D0364141
h = 01

Cu toate acestea, dacă schimb vreunul dintre acești parametri și îi folosesc, atunci securitatea funcției trapă va fi compromisă în mod semnificativ?

De exemplu, aș putea folosi:

G = 02
    B3949141 E36A5EE6 22754219 A87D849B
    DC5EA332 F2944A03 1A585112 F05673EA (versiunea comprimată)

ca valoare a $G$ pentru a genera chei publice în loc de valoarea recomandată de mai sus. Securitatea funcției trapei - și, ulterior, cheile publice - va fi compromisă semnificativ?

Maarten Bodewes avatar
drapel in
Acest site acceptă atât MarkDown (pe care îl generează butoanele de formatare) cât și MathJax / Latex.Vă rugăm să vă formatați întrebările cât mai bine posibil înainte de a posta.
Puncte:4
drapel in

De exemplu, as putea folosi:

Dacă jurnalul discret este deja backdoor cu punctul de bază standard $G$, apoi schimbarea bazei într-un alt punct de pe curbă nu rezolvă această problemă.

Să știi asta $G$ este backdoor și ai schimbat baza în $G' \neq G$. Apoi, entitatea care a creat ușa din spate o poate folosi pentru a găsi cheile private.

Lăsa $P = [k]G'$ să fie o cheie publică cu noua bază. Atacatorul rezolvă Dlog of $G' = [a]G$ doar o data. Folosind acest lucru ei formează $P = [ak]G$. Acesta este în baza cu ușă în spate, astfel încât să poată rezolva logairhtmm discret pentru a găsi $ak$. O singura data $ak$ se găsește, extragerea cheii secrete poate fi efectuată cu o simplă aritmetică modulară $k = ak \cdot a^{-1} \bmod n$ unde $a^{-1}$ este inversul lui $a$ în modulo $n$.

Drept urmare, odată ce aveți un logaritm discret cu ușă în spate, atunci curba nu este sigură de utilizat. Este totul într-unul singur, dacă un punct de bază are o trapă, atunci toate punctele de bază au trapă!

Cu toate acestea, dacă schimb vreunul dintre acești parametri și îi folosesc, atunci securitatea funcției trapă va fi compromisă în mod semnificativ?

Modificarea parametrilor $p,a$, și $b$ care defineste $n$ și $h$, cu excepția punctului de bază, modificați curba și noua curbă trebuie analizată pe larg;

  1. Ordinea curbei are un prim sau are un factor prim mare?
  2. Are răsucirea curbei ordinul prim mare?
  3. Are un jurnal discret sigur?
  4. ...

Acestea sunt elementele de bază, vezi mai multe despre acest lucru curbe sigure

CCS avatar
drapel de
CCS
Deci schimbarea punctului de bază G nu va avea niciun efect asupra securității, totuși, schimbarea oricărui alt parametru va avea?
kelalaka avatar
drapel in
Da, modificarea $G$ nu are efect, modificarea parametrilor curbei $(p,a,b)$ va defini o nouă curbă și care trebuie analizată. O curbă aleatorie nu trebuie să fie o curbă sigură.
Yehuda Lindell avatar
drapel us
@kelaka Răspunsurile dvs. dovedesc că jurnalul discret relativ la diferiți generatori este greu, până la rezolvarea unui singur jurnal discret. Cu toate acestea, având în vedere că nu avem o reducere completă a ECDSA la jurnal discret, este teoretic posibil ca ECDSA să fie ușor pentru unii $G'$ și nu pentru alții. În plus, dacă $G'$ este ales într-un mod special și astfel încât logul său discret relativ la $G$ nu este cunoscut, atunci teoretic acest lucru ar putea rupe ECDSA. Poate exista o altă dovadă, iar în practică cred că ai dreptate, dar asta nu o dovedește.
kelalaka avatar
drapel in
@YehudaLindell mulțumesc pentru comentariul lămuritor.

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.