›› 2011, Vol. 24 ›› Issue (4): 15-.

• 论文 • 上一篇    下一篇



  1. (1.西安电子科技大学 综合业务网理论及关健技术国家重点实验室,陕西 西安 710071;2.中国人民解放军西安通信学院 军事电子工程系,陕西 西安 710106;3.中国人民解放军西安通信学院 基础部,陕西 西安 710106)
  • 出版日期:2011-04-15 发布日期:2011-03-31
  • 作者简介:贺健(1982-),男,硕士研究生。研究方向:密码学。

A New Signature Scheme Based on a Multitude of Mathematical Problems

 HE Jian, ZHANG Jian-Hang, BAI Wen-Hua   

  1. (1.State Key Lab.of Integrated Service Networks,Xidian University,Xi'an 710071,China;
    2.Department of Electronic Engineering,Xi'an Communication Institute,Xi'an 710106,China;
    3.Department of Fundamental Courses,Xi'an Communication Institute,Xi'an 710106,China)
  • Online:2011-04-15 Published:2011-03-31



关键词: 数字签名, 离数对数问题, 大整数分解问题, 二次剩余, 公钥密码


To promote the security of an algorithm under the same computational complexity,a new digital signature scheme is proposed.In this scheme,without expanding the finite field z*q,by increasing the number of the dimensions of the original roots,we can improve the classical Neberg-Rueppel algorithm on the basis of  the introduction of HASH function and quadratic residue.A comparison shows that the security of the new algorithm is greatly improved without a corresponding increase in complexity.

Key words: digital signature;discrete logarithm problem;factorization-problem;quadratic residue;public key cryptography


  • TP301.6