Algoritmo e Matematica Generazione Coppia Chiavi RSA
La generazione chiave RSA crea coppie chiavi pubblico-private matematicamente correlate basate sulla difficoltà fattorizzazione numeri primi. Il processo coinvolge: selezione due grandi numeri primi casuali (p, q) usando test primalità probabilistici (algoritmo Miller-Rabin), calcolo modulo n = p × q e totiente Eulero φ(n) = (p-1)(q-1), scelta esponente pubblico e (tipicamente 65537 per efficienza e sicurezza) e calcolo esponente privato d usando algoritmo euclideo esteso.