înregistrare Logare
Puncte:0
Finlay Weber avatar Crypto

Toate cheile publice sunt un rezultat al calculării g^k mod p

drapel ng
Finlay Weber

Tocmai am citit definiția manuală a schimbului de chei DiffieâHellman. Și din câte am înțeles, cheia publică care este partajată pe baza protocolului este calculată din:

g^k mod p

unde g este un generator în grupul multiplicativ și p este un prim mare și k este cheia privată.

Întrebarea mea este, toate cheile publice/private sunt generate pentru a avea această relație? Sau acest mod de a genera cheia publică dintr-o cheie privată și a g și p este specific construcției de schimb de chei DiffieâHellman?

Adică, dacă vreau să generez o pereche de chei private pentru o altă utilizare decât schimbul de chei, de exemplu pentru criptare, voi folosi o construcție similară sau ceva diferit?

63
0 + 0
kelalaka avatar
drapel in
kelalaka
Se bazează pe un logaritm discret. RSA se bazează pe permutarea trapdoor și avem altele în Lattice. Cheia secretă și publică este determinată de problema de bază,
0
Răspunde
Maarten Bodewes avatar
drapel in
Maarten Bodewes
Pentru criptare puteți folosi o primitivă (EC)DH pentru a implementa [(EC)IES](https://en.wikipedia.org/wiki/Integrated_Encryption_Scheme). Pentru semnături există (EC)DSA care este, de asemenea, derivat din **problemă** logaritmului discret. Cu toate acestea, asta nu înseamnă că îl puteți folosi pentru **orice** schemă specială *și cu siguranță nu înseamnă că alți algoritmi funcționează într-un mod similar sau se bazează pe aceeași problemă DL*.
0
Răspunde
Puncte:4
poncho avatar Crypto
drapel my
poncho

Întrebarea mea este, toate cheile publice/private sunt generate pentru a avea această relație?

Nu; DH face asta, dar există și alți algoritmi cu cheie publică care fac ceva diferit.

Cu RSA [1], cheia publică este o pereche $n, e$, în timp ce cheia privată poate fi reprezentată ca $n$ si o valoare $d = e^{-1} \bmod \text{lcm}(p-1, q-1)$ (Unde $p, q$ sunt factorii primi ai $n$. După cum puteți vedea, este destul de diferit.

Lucrurile devin și mai diferite atunci când începi să te uiți la algoritmi postcuantici, cum ar fi schemele latice (de exemplu, NTRU) sau schemele bazate pe cod (de exemplu, McEliece).

[1]: De fapt, este mult mai obișnuit ca cei care au întrebat să presupună că „toată-lumea-este-RSA”; este destul de reconfortant să auzi din alt punct de vedere...

0 + 0
drapel romania
SEF 777
întrebarea această in alte limbi:

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.