Beberapa algoritma kriptografi kunci publik, seperti RSA dan pertukaran kunci Diffie-Hellman, didasarkan pada bilangan prima yang besar (misalnya, bilangan prima 512-bit sering digunakan untuk RSA dan bilangan prima 1024-bit khas untuk Diffie-Hellman.) . RSA bergantung pada asumsi bahwa lebih mudah (yaitu, lebih efisien) untuk melakukan perkalian dua (besar) angka x dan y daripada menghitung x dan y (diasumsikan coprime) jika hanya produk xy yang diketahui. Pertukaran kunci Diffie-Hellman bergantung pada fakta bahwa ada algoritma yang efisien untuk eksponensial modular, sedangkan operasi sebaliknya logaritma diskrit dianggap sebagai masalah yang sulit.
Berapa banyak bit yang biasanya digunakan dalam logaritma pertukaran kunci untuk untuk pertukaran kunci Diffie-Hellman?
1024-bit
1024-bit
Berapa ADV
banyak KUA
bit NNO
yang PRR
biasanya ADV
digunakan VBP
dalam PPO
logaritma NNO
pertukaran NNO
kunci NNO
untuk PPO
untuk PPO
pertukaran NNO
kunci NNO
Diffie VBP
- PUN
Hellman NNP
? PUN