Puncte:0

RSA Big prime picking

drapel gb

Este alegerea aleatorie a numerelor aleatoare de n biți mari pentru testul de primalitate o operație sensibilă la timp?

Dacă da, ar fi un plus interesant o euristică pentru limitarea spațiului de căutare (aproximativ 5-10x) fără a pierde vreun prim?

drapel cn
Ați văzut răspunsurile la întrebările [Cum pot genera numere prime mari pentru RSA?](https://crypto.stackexchange.com/q/71/142) și [Cum sunt generate numerele prime pentru RSA?](https: //crypto.stackexchange.com/q/1970/142)?
AleksanderCH avatar
drapel nl
Răspunde asta la întrebarea ta? [Cum pot genera numere prime mari pentru RSA?](https://crypto.stackexchange.com/questions/71/how-can-i-generate-large-prime-numbers-for-rsa)
juanmf avatar
drapel gb
@j.p. Nu chiar. Știam că există un număr impar aleatoriu de alegere și apoi de testare. Îndoiala mea este dacă acea parte a procesului este sensibilă la timp, adică dacă este precalculată sau dacă utilizatorul, dacă există, trebuie să aștepte în timp real ca RSA să vină cu o pereche de chei. Urmărirea este că, dacă este sensibilă la timp, ar fi apreciată o metodă mai bună de alegere a candidaților?
poncho avatar
drapel my
Metoda dumneavoastră este în esență „respinge rapid numerele candidaților cu factori mici?” Da, asta ți-ar oferi o viteză de aproximativ 5-10x față de rularea lui Miller-Rabin direct pe numere impare aleatoare și da, știm deja despre asta.
Puncte:0
drapel si

Cheile RSA sunt cel mai adesea folosite pentru identificare și autentificare pe termen lung de 30 de zile sau mai mult. Cele câteva sute de milisecunde necesare pentru a genera o cheie RSA sunt nesemnificative.

Pentru utilizare pe termen scurt, schemele de curbă eliptică precum ECDH și EdDSA sunt comune. Generarea cheilor lor durează doar câteva microsecunde, de mii de ori mai rapid decât RSA. Ele pot fi folosite și pentru utilizare pe termen lung. Așadar, accelerarea generării cheilor RSA nu este o sarcină deosebit de utilă, mai ales dacă se obțin doar accelerații mici (10-1000x).

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.