Nessuno genera i primi per le chiavi RSA utilizzando questi metodi specializzati per i numeri primi molto grandi, per due motivi:
-
Tali numeri primi hanno una struttura matematica (non ci sono casi primi, ma molto specifici) che possono solo indebolire l'algoritmo se usato per una coppia di chiavi RSA.
-
Per RSA non vogliamo i numeri primi grandi, solo i numeri primi "medi". Infatti, se hai una chiave RSA a 2048 bit, allora conosci che i fattori primi non possono essere più lunghi di 2048 bit (questa è una certezza matematica), quindi in particolare non possono essere stati generati con un metodo che produce numeri primi con milioni di bit.
È inutile verificare se un primo classificato generato casualmente cade in una "categoria speciale": la probabilità di un tale evento è molto più bassa (molto più bassa, di un fattore di molti gazillions) rispetto alla probabilità che in questo momento, come leggi queste righe, un corvo afflitto dalla schizofrenia si schianta contro la tua finestra e ti storce strappandoti l'occhio sinistro. Se non ti preoccupi dei corvi dell'oculista, non preoccuparti dei primi per le chiavi RSA.