Beberapa algoritma kriptografi kunci publik, seperti RSA dan kunci pertukaran Diffie Hellman, didasarkan pada bilangan prima yang besar (misalnya, 512-bit prima sering digunakan untuk RSA dan 1024-bit prima biasanya untuk DiffieHellman.). RSA bergantung pada asumsi bahwa jauh lebih mudah (misalnya, lebih efisien) untuk melakukan perkalian dari dua (besar) angka x dan y daripada menghitung x dan y (diasumsikan coprime) jika hanya produk xy yang diketahui. Pengalihan kunci diffieellaman bergantung pada fakta bahwa ada algoritma efisien untuk eksponensiasi modular, sementara operasi terbalik yang diskrete logaritma dianggap merupakan masalah yang sulit.
Berapa banyak bit yang sering dalam prima yang digunakan untuk kunci pribadi cryptography algoritma?
512-bit