Generarea unei perechi de chei public-private dintr-o altă pereche de chei

Nu cred că există o modalitate bună de a instanția acest lucru direct cu RSA, dar ceea ce descrieți pare a fi o descriere aproximativă a criptare bazată pe identificatori. Dacă ne gândim la valoare $x$ ca reprezentând identificatorul unui utilizator și $\alpha_{enc}$ ca parametru de sistem cunoscut public. Atunci $\beta_{enc}$ reprezintă capacitatea de a cripta cu o cheie specifică utilizatorului $x$,.Întrebăm apoi dacă este posibil pentru o autoritate centrală care știe $\alpha_{dec}$ pentru a genera în siguranță $\beta_{dec}$ și furnizați asta numai utilizatorului cu identificatorul $x$.

Conceptul de criptografie bazată pe identificatori a fost introdus de Adits Shamir în lucrarea sa fundamentală „Criptosisteme bazate pe identitate și scheme de semnătură" și acesta este un loc bun pentru a citi despre conceptele centrale. El are, de asemenea, un exemplu de schemă de semnătură bazată pe identificatori folosind o structură asemănătoare RSA (un $\alpha$ valorile sunt un modul RSA și factori; $\beta$ valorile sunt pur și simplu $x$ și decriptarea RSA a $x$), care deși nu funcționează pentru criptare este un punct de plecare util dacă RSA este metoda asimetrică cu care ești cel mai familiarizat.

Criptografia bazată pe identificatori a lovit un patch bogat odată cu apariția criptografia bazată pe împerechere, care a permis criptarea eficientă bazată pe identificatori folosind matematică mai sofisticată în scheme precum Sakai-Kasahara sau Boneh-Franklin. Există multe exemple de standarde, implementări și biblioteci pentru astfel de scheme.

Toate cele de mai sus presupun că doriți să fie greu de recuperat $\alpha_{dec}$ chiar dacă în posesia $\beta_{dec}$. Dacă aceasta nu este o cerință, atunci se folosesc metode mult mai simple Criptare El Gamal sunt posibile.