He-Wu数字签名方案的攻击方法

北京邮电大学学报 ›› 1999, Vol. 22 ›› Issue (4): 6-8.

He-Wu数字签名方案的攻击方法

李子臣, 徐国爱, 杨义先

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

收稿日期:1999-01-12 出版日期:1999-11-10
基金资助:
国家自然科学基金资助项目(69772035; 69882002)

Cryptanalysis of Improved Rabin's Crypto-System

Li Zichen, Xu Guoai, Yang Yixian

Department of Information Engineering, Beijing University of Posts and Telecommunications, Beijing 100876

Received:1999-01-12 Online:1999-11-10

摘要/Abstract

摘要： 对He和Wu基于二次剩余问题设计的快速数字签名方案(简称H-W数字签名方案)的安全性进行了分析, 指出H-W数字签名方案是不安全的, 并利用Morrison-Brillhart素因子分解算法, 给出一种具体的攻击方法.

关键词: 密码学, 数字签名, 二次剩余

Abstract: We will analysis the security of the fast digital signature scheme, which is proposed designed by He and Wu based on quadratic residue (called H-W digital signature scheme). And point out that the scheme is insecure. We also present an attack method, which is based on Morrison-Brillhart'sfactoring, on H-W digital signature scheme.

Key words: cryptography, signature, quadratic residue

中图分类号:

TN918.2

李子臣, 徐国爱, 杨义先. He-Wu数字签名方案的攻击方法[J]. 北京邮电大学学报, 1999, 22(4): 6-8.

Li Zichen, Xu Guoai, Yang Yixian. Cryptanalysis of Improved Rabin's Crypto-System[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 1999, 22(4): 6-8.

[1]	李增鹏王九如张问银马春光. 一种基于对偶Regev加密的门限公钥加密方案[J]. , 2020, 43(4): 83-87.
[2]	来齐齐, 胡予濮, 陈原, 王保仓, 江明明. 辅助输入安全的损耗陷门函数的构造[J]. 北京邮电大学学报, 2014, 37(6): 6-10.
[3]	王鑫孙晨王新梅. 同态哈希函数在多变量公钥密码体制中的应用[J]. 北京邮电大学学报, 2012, 35(5): 46-48.
[4]	耿涛,李海成,罗守山，贾哲. 保护私有信息的动点距离判定协议及其推广[J]. 北京邮电大学学报, 2012, 35(3): 47-51.
[5]	王尚平，刘峰，王晓峰，张亚玲. 基于HFEv和IPHFE的混合多变量数字签名方案[J]. 北京邮电大学学报, 2011, 34(4): 105-108.
[6]	孙莹，瞿成勤，石颖. 进位返加与异或运算异或差值的概率分布[J]. 北京邮电大学学报, 2011, 34(2): 35-38.
[7]	王艳,胡予濮,袁峰. T函数生成的非线性伪随机序列的自相关性[J]. 北京邮电大学学报, 2011, 34(2): 104-107.
[8]	袁峰胡予濮李顺波欧海文. 多变量公钥密码中等价密钥问题[J]. 北京邮电大学学报, 2010, 33(3): 97-101.
[9]	秦华旺;戴跃伟;王执铨. 一般访问结构上的门限签名方案[J]. 北京邮电大学学报, 2009, 32(6): 102-104.
[10]	王鑫;刘景美;王新梅. 多变量签名模型的改进[J]. 北京邮电大学学报, 2009, 32(5): 124-127.
[11]	丁义贾晓芸. 椭圆曲线上的链式验证签名[J]. 北京邮电大学学报, 2009, 32(3): 42-45.
[12]	刘文罗守山肖倩杨义先辛阳. 安全两方圆计算问题的研究[J]. 北京邮电大学学报, 2009, 32(3): 32-35.
[13]	罗守山廖干才刘文. 保护私有信息的三角不等式判定协议及其应用[J]. 北京邮电大学学报, 2009, 32(1): 47-51.
[14]	马敏耀1, 罗守山1,2, 王励成1. 映射相等问题的安全双方计算协议[J]. 北京邮电大学学报, 2008, 31(6): 5-8.
[15]	王志伟1, 郑世慧1, 杨义先1, 张智辉2. 概率多变量签名方案的新构造[J]. 北京邮电大学学报, 2008, 31(6): 26-29.