| 离散对数的比特安全性 |
| |
| 引用本文： | 姚亦峰 王勇 汤劲松. 离散对数的比特安全性[J]. 浙江大学学报(工学版), 2001, 35(5): 555-558 |
| |
| 作者姓名： | 姚亦峰 王勇 汤劲松 |
| |
| 作者单位： | 姚亦峰（浙江大学,信息与电子工程学系,浙江,杭州,310027） 王勇（浙江大学,信息与电子工程学系,浙江,杭州,310027） 汤劲松（浙江大学,信息与电子工程学系,浙江,杭州,310027） |
| |
| 摘 要： | 离散对数在密码学上具有广泛的应用，但基于离散对数的密码算法都假定离散对效的计算是困难的．本文讨论计算离散对数的高位比特与计算离散对数的等价性，利用D．Boneh所提出的方法对密码学上通常使用的强素数讨论了离散对数的比特安全性，得到结论：如果离散对数的高位比特可以计算，那么存在计算离散对数的有效算法．
|
| 关 键 词： | 离散对数问题 Diffie-Hellman问题 Diffie-Hellman判定问题 公钥系统 |
| 文章编号： | 1008-973X(2001)05-0555-04 |
| 修稿时间： | 1999-11-05 |
Bits security of discrete logarithm |
| |
| YAO Yi-feng,WANG Yong,TANG Jin-song,. Bits security of discrete logarithm[J]. Journal of Zhejiang University(Engineering Science), 2001, 35(5): 555-558 |
| |
| Authors: | YAO Yi-feng WANG Yong TANG Jin-song |
| |
| Abstract: | Discrete logarithm is used in cryptography far and wide. All cryptographic algorithm is based on the assumption computing discrete logarithm is hard. This paper dedicated in the equivalency between computing the most significant bits of discrete logarithm and computing discrete logarithm. Particularly we discussed the bits security of discrete logarithm in the case of strong prime, utilizing the method presented by D.Boneh. This case is frequently used in cryptology. We show that if the most significant bits can get then there is an efficient algorithm to compute discrete logarithm in the particular case. |
| |
| Keywords: | discrete logarithm problem Diffie-Hellman problem Diffie-Hellman decision problem public-key cryptosystem |
| 本文献已被 CNKI 维普 等数据库收录！ |
