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.
Pada jenis eksponensial apa saja yang bergantung pada pertukaran kunci Diffie-Hellman?
eksponensial modular
eksponensial modular
Pada PPO
jenis NNO
eksponensial ADJ
apa PRI
saja ADV
yang PRR
bergantung VBI
pada PPO
pertukaran NNO
kunci NNO
Diffie VBP
- PUN
Hellman NNP
? PUN