試題詳解

46. 在密碼學裡面，我們常常會使用一些數學難題來建構密碼系統，也就是如果有人可以破解密碼系統，就代表該數學難題被破解了。請問知名的公開金鑰密碼系統 ElGamal 是基於下列哪個數學難題假設而得以成立的？
(A) 離散對數難題假設
(B) 質因數分解難題假設
(C) Diffie-Hellman 難題假設
(D) 容錯學習問題(Learning with errors)難題假設