论文部分内容阅读
离散对数在密码学上具有广泛的应用,但基于离散对数的密码算法都假定离散对数的计算是困难的.本文讨论计算离散对数的高位比特与计算离散对数的等价性,利用D.Boneh所提出的方法对密码学上通常使用的强素数讨论了离散对数的比特安全性,得到结论:如果离散对数的高位比特可以计算,那么存在计算离散对数的有效算法.