Diversi algoritmi di crittografia a chiave pubblica, come RSA e lo scambio di chiavi Diffie-Hellman, sono basati su grandi numeri primari (ad esempio, i primes a 512 bit sono frequentemente utilizzati per RSA e i primes a 1024 bit sono tipici di Diffie-Hellman.). L' RSA si basa sull' ipotesi che sia molto più facile (ovvero, più efficiente) effettuare la moltiplicazione di due (grandi) numeri x e y che calcolare x e y (assumendo coprime) se solo il prodotto xy è noto. Lo scambio di chiavi Diffie-Hellman si basa sul fatto che ci sono algoritmi efficienti per l' individuazione modulare, mentre il funzionamento inverso del logaritmo discreto è considerato un problema difficile.
Cos' è un altro tipo di algoritmo di crittografia a chiave pubblica?
lo scambio di chiavi Diffie-Hellman Diffie-Hellman