ELGamal密码体制的安全性是基于离散对数问题。

ELGamal密码体制的安全性是基于离散对数问题。

A、正确

B、错误

答案:A

解释：ElGamal密码体制是一种基于离散对数问题的公钥密码体制,其安全性是基于离散对数问题的困难性。离散对数问题是指在有限域或椭圆曲线上,给定一个离散对数关系 y = g^x mod p,已知 g 和 y,求解 x 的问题。离散对数问题被认为是一个数学难题,目前还没有有效的解决方法,因此基于离散对数问题的密码体制被广泛应用于实际的密码学应用中。ElGamal密码体制是其中一种常用的密码体制,它的安全性也是基于离散对数问题的困难性。