Puncte:1

Algoritmul generator de parametri RSA

drapel us

Studiez pentru clasa mea de cripto de bază și încerc să formalizez algoritmul pentru generarea parametrilor RSA, din păcate, nu găsesc niciun algoritm, doar text simplu.

Poate cineva să-mi spună dacă acest algoritm poate fi acceptat? Vă rugăm să vă concentrați mai mult pe exponentul public $e$

  1. KeyGen()

    1. Lăsa $p,q$ fie două numere prime aleatorii
    2. $N\săgeată la stânga pq$
    3. $\phi(N)=(p-1)(q-1)$
    4. $e\xleftarrow{R}\{x|\;0< x < \phi(N) \land x\in \mathbb{N} \land gcd(x,\phi(N))=1 \}$ // $\xleftarrow{R}$ înseamnă că elementul este ales aleatoriu
    5. calculati $d$ astfel încât $ed\equiv 1 \pmod{\phi(N)}$
    6. $PK\săgeată stânga (N,e)$
    7. $SK\săgeată la stânga (N,d)$
    8. întoarcere $(pk,sk)$
kelalaka avatar
drapel in
În mod ideal, $e$ este selectat în avans, când $\gcd(e,\phi(n))\neq 1$ selectăm noi aleatorii. Key-gen ar trebui să ia un parametru de securitate precum $1^{2048}$ pentru a determina dimensiunea modulului...
gerasia avatar
drapel us
da, am înțeles, dar aș dori să evit bucla while ca naiba, doar pentru a face codul curat. A spus că definiția setului este corectă?
kelalaka avatar
drapel in
Ce zici de [Generarea cheii RSA a Wikipedia?](https://en.wikipedia.org/wiki/RSA_(cryptosystem)#Key_generation). Al tău aproape că sună! Și, **ar putea fi acceptat pentru ce?**
gerasia avatar
drapel us
omg mulțumesc, nu știu cum, dar am ratat-o. Prin acceptat, vreau să spun că ar putea fi în regulă să scrii acel cod într-un examen de clasă cripto de bază (desigur, urmat de o explicație mai verbală)
kelalaka avatar
drapel in
Interesant că o clasă cripto nu menționează acest lucru în mod corespunzător. Editează-ți întrebarea, astfel încât să o putem revizui.
Maarten Bodewes avatar
drapel in
O notă despre terminologie. Cu „generarea parametrilor” vorbim, în general, despre parametri (domenii) care sunt identici pentru toate perechile de chei generate folosind algoritmul de generare a perechii de chei (de obicei doar identificați ca $\text{Gen}$). În acest caz, doar generați cheile în sine, nu atât parametrii, cât RSA nu necesită niciunul - poate dimensiunea cheii și adesea exponentul public, așa cum am menționat. Pentru curbele eliptice, parametrii sunt parametrii care definesc curba (reprezentată de obicei folosind un nume sau OID - o curbă numită).

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.