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

Analysis and improvement of signature scheme based on quadratic residues

作　　者：薛荣红[1] 张建中[1] 

机构地区：[1]陕西师范大学数学与信息科学学院,西安710062

出　　处：《计算机工程与应用》2011年第22期102-104,共3页Computer Engineering and Applications

基　　金：国家自然科学基金No.10571113;陕西省自然科学基金(No.2009JM8002);陕西省教育厅科学研究计划(自然科学项目)(No.07JK375;No.2010JK829)~~

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

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

分 类 号：TP309[自动化与计算机技术—计算机系统结构]