离散对数的比特安全性

摘要：

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

关键词：离散对数问题、Diffie-Hellman问题、Diffie-Hellman判定问题、公钥系统

所属期刊栏目：35

分类号：TP309(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：555-558