[C++] Generazioni chiavi RSA

[HeroGian]

Salve a tutti, devo creare un programma che tramite la codifica RSA sia in grado di cifrare e decifrare dei file di testo e per prima cosa sto ragionando sull'algoritmo che mi permette generare dei numeri primi molto grandi per poi creare le chiavi RSA.. Secondo voi che algoritmo mi converrebbe utilizzare? stavo pensando al Crivello di eratostene, l'unico problema è che in questo modo genero sempre tutti i numeri primi partendo da 1.. cosa piuttosto inutile considerando che alla fine mi servirebbero solamente numeri primi piuttosto grandi..
voi cosa mi consigliate??
grazie

[ingframin]

Originariamente inviato da HeroGian

Salve a tutti, devo creare un programma che tramite la codifica RSA sia in grado di cifrare e decifrare dei file di testo e per prima cosa sto ragionando sull'algoritmo che mi permette generare dei numeri primi molto grandi per poi creare le chiavi RSA.. Secondo voi che algoritmo mi converrebbe utilizzare? stavo pensando al Crivello di eratostene, l'unico problema è che in questo modo genero sempre tutti i numeri primi partendo da 1.. cosa piuttosto inutile considerando che alla fine mi servirebbero solamente numeri primi piuttosto grandi..
voi cosa mi consigliate??
grazie

Non ho capito che vuoi fare, vuoi generare i numeri primi non partendo da 1 ogni volta ma partendo da una posizione a casaccio? (tipo una volta da 1, poi da 13, poi da 5, ecc...)

[HeroGian]

Originariamente inviato da ingframin

Non ho capito che vuoi fare, vuoi generare i numeri primi non partendo da 1 ogni volta ma partendo da una posizione a casaccio? (tipo una volta da 1, poi da 13, poi da 5, ecc...)

In pratica volevo fare in modo che sia l'utente ad inserire il limite inferiore e ssuperiore dal quale generare poi i numeri primi.. Mi cchiedevo se ci fosse un algoritmo che mi permettesse di fare ciò, dato che scorrere tutti i numeri nell'intervallo e vedere se ha divisori e piuttosto inefficiente..