欢迎访问中国科学院大学学报,今天是

中国科学院大学学报 ›› 2005, Vol. 22 ›› Issue (2): 197-201.DOI: 10.7523/j.issn.2095-6134.2005.2.012

• 论文 • 上一篇    下一篇

一个具有恢复消息的数字签名方案的安全性分析及其改进

罗文俊1, 3, 龙士工2, 3   

  1. 1. 贵州大学理学院数学系, 贵阳 550025;
    2. 贵州工业大学计算机学院, 贵阳 550025;
    3. 贵州大学计算机软件与理论研究所, 贵阳 550025
  • 收稿日期:2004-04-15 修回日期:2004-06-07 发布日期:2005-03-15
  • 通讯作者: 罗文俊,E-mail:Luowj@tmail.gzu.edu.cn
  • 基金资助:

    贵州省自然科学基金项目(20043029)资助

Security Analysis and Improvement of a Message Recovery Signature Scheme

LUO Wen-Jun1, 3, LONG Shi-Gong2, 3   

  1. 1. Department of Maths, Guizhou University, Guiyang 550025, China;
    2. Institute of Computer Science, Guizhou Industry University, Guiyang 550025, China;
    3. Institute of Computer science, Guizhou University, Guiyang 550025, China
  • Received:2004-04-15 Revised:2004-06-07 Published:2005-03-15

摘要:

分析了卢-陈提出的具有消息恢复的数字签名方案,发现他们的方案是不安全的,任何人知道了系统公布的参数,就可以伪造数字签名.最后,给出了一个改进方案,改进的方案是安全的.

关键词: 数字签名, 消息恢复, 因子分解, 离散对数

Abstract:

Recently, Lu-Chen proposed a message recovery signature scheme. In this paper, we give a security analysis of Lu-Chen's message recovery signature scheme, and present a forgery attack on the scheme. In the end,we propose an improved scheme, and give a security analysis of our scheme.

Key words: digital signature, message recovery, factorization, discrete logarithm

中图分类号: