同时基于离散对数和素因子分解的新的数字签名方案

北京邮电大学学报 ›› 2001, Vol. 24 ›› Issue (1): 61-65.

同时基于离散对数和素因子分解的新的数字签名方案

吴秋新, 杨义先, 胡正名

北京邮电大学信息工程学院, 北京 100876

收稿日期:2000-07-04 出版日期:2001-01-10
作者简介:吴秋新(1966—),男,江西吉安人,博士生.
基金资助:
国家重点基础研究规划资助项目(G1999035805);国家自然科学基金资助项目(60073049,69882002);高等学校骨干教授资助计划项目

New Signature Schemes Based on Discrete Logarithms and Factoring

WU Qiu-xin, YANG Yi-xian, HU Zheng-ming

Information Engineering School, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2000-07-04 Online:2001-01-10

摘要/Abstract

摘要： 提出了两个新的数字签名方案,它们的安全性同时基于离散对数和素因子分解两个困难问题,并各有特点.对两个方案的性能和可能遭受到的攻击进行了详细讨论.

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

Abstract: Two new digital signature schemes whose security are based on both discrete logarithms and factorization are proposed.The paper also considers some possible attacks to the schemes,shows that the two schemes are more secure than the ElGamal's signature scheme and the Rabin's signature scheme.

Key words: factorization, discrete logarithm, digtal signature

中图分类号:

TN918.2

吴秋新, 杨义先, 胡正名. 同时基于离散对数和素因子分解的新的数字签名方案[J]. 北京邮电大学学报, 2001, 24(1): 61-65.

WU Qiu-xin, YANG Yi-xian, HU Zheng-ming. New Signature Schemes Based on Discrete Logarithms and Factoring[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2001, 24(1): 61-65.

[1]	汤永利, 王菲菲, 叶青, 闫玺玺. 改进的可证明安全无证书签名方案[J]. 北京邮电大学学报, 2016, 39(1): 112-116.
[2]	农强, 黄茹芬, 黄振杰. 一类改进的基于证书签名方案[J]. 北京邮电大学学报, 2014, 37(3): 48-52.
[3]	周才学. 基于证书的签名方案的分析与改进[J]. 北京邮电大学学报, 2013, 36(6): 98-101.
[4]	李战虎, 樊凯, 李晖. 高效的基于双难问题的多重签密方案[J]. 北京邮电大学学报, 2013, 36(6): 23-26.
[5]	潘平, 王励成, 杨义先. 内自同构群上的盲签名[J]. 北京邮电大学学报, 2012, 35(6): 83-86.
[6]	杨波肖自碧. 基于证书的签名方案[J]. 北京邮电大学学报, 2012, 35(5): 73-76.
[7]	王尚平，刘峰，王晓峰，张亚玲. 基于HFEv和IPHFE的混合多变量数字签名方案[J]. 北京邮电大学学报, 2011, 34(4): 105-108.
[8]	王鑫;刘景美;王新梅. 多变量签名模型的改进[J]. 北京邮电大学学报, 2009, 32(5): 124-127.
[9]	丁义贾晓芸. 椭圆曲线上的链式验证签名[J]. 北京邮电大学学报, 2009, 32(3): 42-45.
[10]	王志伟1, 郑世慧1, 杨义先1, 张智辉2. 概率多变量签名方案的新构造[J]. 北京邮电大学学报, 2008, 31(6): 26-29.
[11]	侍伟敏，钮心忻，杨义先. 多证明签名方案及在交叉认证中的应用[J]. 北京邮电大学学报, 2006, 29(2): 22-25.
[12]	邱慧敏１,杨义先１,胡正名１，周锡增２. 一种基于ElGamal数字签名的双向用户鉴别方案[J]. 北京邮电大学学报, 2005, 28(3): 100-102.
[13]	谷利泽, 李中献, 杨义先. 不需要可信任方的匿名代理签名方案[J]. 北京邮电大学学报, 2005, 28(1): 48-50.
[14]	戴元军, 马春光, 杨义先. 一种改进的基于拉格朗日插值的( t ,n )门限秘密共享[J]. 北京邮电大学学报, 2004, 27(2): 24-28.
[15]	李志江,李明柱,杨义先,胡正名. 一个实用的公平电子合同协议[J]. 北京邮电大学学报, 2002, 25(2): 28-32.