对二次剩余构造的签名方案的分析与改进

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (22): 102-104.

对二次剩余构造的签名方案的分析与改进

薛荣红，张建中

陕西师范大学数学与信息科学学院，西安 710062

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-08-01 发布日期:2011-08-01

Analysis and improvement of signature scheme based on quadratic residues

XUE Ronghong，ZHANG Jianzhong

College of Mathematics and Information Science，Shaanxi Normal University，Xi’an 710062，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-08-01 Published:2011-08-01

摘要/Abstract

摘要： 分析了Chai等提出的利用二次剩余构造的基于身份的签名方案，指出该方案由于使用某些参数，使方案不仅效率低，而且没有有效利用二次剩余。指出方案存在安全问题，给出了两种攻击方法。攻击者可以通过乘法攻击以及构造幂次攻击伪造有效的密钥。为了解决这些问题，提出了改进方案，改进后的方案有效解决了原方案存在的问题。

关键词: 数字签名, 基于身份签名, 二次剩余, 大整数分解

Abstract: Analysis of identity-based signature scheme based on quadratic residues proposed by Chai et al is given.Due to using certain parameters，the results show that the scheme not only has the problems of low efficiency，but also doesn’t make good use of quadratic residues.They also show that there are security issues in the scheme.Two attacks on the scheme are given.The attacker can forge signing keys by multiplying and constructing powers.In order to solve these problems，the original scheme is improved.The improved scheme solves the problems in the original scheme efficiently.

Key words: digital signature, identity based signature, quadratic residues, factoring

薛荣红，张建中. 对二次剩余构造的签名方案的分析与改进[J]. 计算机工程与应用, 2011, 47(22): 102-104.

XUE Ronghong，ZHANG Jianzhong

. Analysis and improvement of signature scheme based on quadratic residues[J]. Computer Engineering and Applications, 2011, 47(22): 102-104.

[1]	董学东，韩硕，张成. 基于三次剩余的新Paillier签名方案[J]. 计算机工程与应用, 2020, 56(18): 77-81.
[2]	肖帅，王绪安，潘峰. 无模逆运算的椭圆曲线数字签名算法[J]. 计算机工程与应用, 2020, 56(11): 118-123.
[3]	张平，栗亚敏. 前向安全的椭圆曲线数字签名方案[J]. 计算机工程与应用, 2020, 56(1): 115-120.
[4]	占善华1，2. 一种安全的射频识别双向认证协议[J]. 计算机工程与应用, 2019, 55(5): 83-88.
[5]	丘洪伟1，简碧园2. 基于循转函数的RFID标签所有权转移协议[J]. 计算机工程与应用, 2018, 54(16): 101-106.
[6]	张伟哲，高德智，李彦. 一个基于ECC的隐匿身份环签名方案[J]. 计算机工程与应用, 2017, 53(23): 88-90.
[7]	何滨，杜伟章. 前向安全代理盲签名方案的分析及改进[J]. 计算机工程与应用, 2015, 51(18): 104-108.
[8]	肖振久1，2，胡驰1，陈虹1. 改进的RSA算法在数字签名中的应用[J]. 计算机工程与应用, 2014, 50(17): 106-109.
[9]	杨祎綪，袁家斌. 针对LBS中非可信用户协作构建匿名域的研究[J]. 计算机工程与应用, 2014, 50(14): 82-87.
[10]	黄茹芬，农强，黄振杰. 高效可证安全的基于证书数字签名方案[J]. 计算机工程与应用, 2013, 49(24): 55-60.
[11]	杨丽，张建中. 对一种新型代理签名方案的进一步分析和改进[J]. 计算机工程与应用, 2013, 49(22): 100-103.
[12]	周亦敏，沈嘉杰. Zeroconf网络的安全性分析及改进[J]. 计算机工程与应用, 2013, 49(2): 141-144.
[13]	周萍1，2，何大可1. 两种具有前向安全性质的代理盲签名方案[J]. 计算机工程与应用, 2012, 48(5): 51-53.
[14]	李晓雄，左黎明，汤鹏志. 消息恢复签名方案的分析和改进[J]. 计算机工程与应用, 2012, 48(32): 69-71.
[15]	李海峰1，蓝才会2，左为平1，马海云1. 基于身份的无可信中心的门限群签名方案[J]. 计算机工程与应用, 2012, 48(32): 89-93.