| 一种基于2个密码学假定的数字签名方案 |
| |
| 引用本文： | 郑明辉,崔国华.一种基于2个密码学假定的数字签名方案[J].东南大学学报,2007,23(3):461-464. |
| |
| 作者姓名： | 郑明辉 崔国华 |
| |
| 作者单位： | 华中科技大学计算机科学与技术学院，华中科技大学计算机科学与技术学院 武汉430074 湖北民族学院计算机科学与技术系，恩施445000，武汉430074 |
| |
| 基金项目： | The National Natural Science Foundation of China(No60402019)，the Science Research Program of Education Bureau of Hubei Province (NoQ200629001) |
| |
| 摘 要： | 为了提高数字签名方案的安全强度,设计了一个同时基于2个难解问题的数字签名方案.离散对数问题和因式分解问题是密码学中2个著名的难解问题,融合基于离散对数难题的ElGamal数字签名方案和基于因式分解难题的OSS数字签名方案,提出了一种安全性同时基于离散对数问题和因式分解问题的数字签名方案.安全分析得出在一个难题被解的情况下该方案仍然是安全的.与已有的类似方案比较,所提出的签名方案具有更短的签名长度,更低的存储开销和计算开销.
|
| 关 键 词： | 数字签名 安全性 因式分解问题 离散对数问题 |
| 修稿时间： | 2007-05-18 |
New signature scheme based on two cryptographic assumptions |
| |
| Zheng Minghui,Cui Guohua.New signature scheme based on two cryptographic assumptions[J].Journal of Southeast University(English Edition),2007,23(3):461-464. |
| |
| Authors: | Zheng Minghui Cui Guohua |
| |
| Institution: | 1 College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China;2Department of Computer Science, Hubei Institute for Nationalities, Enshi 445000, China |
| |
| Abstract: | In order to improve the security of the signature scheme,a digital signature based on two hard-solved problems is proposed.The discrete logarithm problem and the factoring problem are two well known hard-solved mathematical problems.Combining the ElGamal scheme based on the discrete logarithm problem and the OSS scheme based on the factoring problem,a digital signature scheme based on these two cryptographic assumptions is proposed.The security of the proposed scheme is based on the difficulties of simultaneously solving the factoring problem and the discrete logarithm problem.So the signature scheme will be still secure under the situation that any one of the two hard-problems is solved.Compared with previous schemes,the proposed scheme is more efficient in terms of space storage,signature length and computation complexities. |
| |
| Keywords: | digital signature security factoring problem discrete logarithm problem |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
