离散对数的比特安全性

• 作者: 姚亦峰 汤劲松 王勇
• 来源期刊: 浙江大学学报(工学版)
• 学科: 工学
• 关键词: 离散对数问题 Diffie-Hellman问题 Diffie-Hellman判定问题 公钥系统
• 年，卷（期）: 2001,（5）
• 页码范围: 555-558
• 页数: 4页
• 分类号: TP309
• 字数: 3064字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2001.05.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王勇	浙江大学信息与电子工程学系	152	2484	26.0	46.0
2	姚亦峰	浙江大学信息与电子工程学系	6	228	4.0	6.0
3	汤劲松	浙江大学信息与电子工程学系	4	10	2.0	3.0