一个基于强RSA数字签名方案的改进  

Improvement of a Signature Scheme Based on Strong RSA

作　　者：曹正军[1] 刘木兰[2] 

机构地区：[1]上海大学数学系,上海200444 [2]中国科学院数学与系统科学研究院数学机械化重点实验室,北京100080

出　　处：《计算机学报》2006年第9期1617-1621,共5页Chinese Journal of Computers

基　　金：国家自然科学基金(90304012);国家"九七三"重点基础研究发展规划项目基金(2004CB318000)资助

摘　　要：该文改进了Zhu等人的基于强RSA的数字签名方案.原方案在系统建立阶段必须选取QRn中的三个生成元,并且签名人在签名阶段还必须选取一个固定长度的素数.改进方案只需选取两个生成元,而且只需选取一个固定长度的奇数.新方案的计算量约是原方案的1/2.在强RSA假设下,文中分析了改进方案的安全性.This paper improves the signature scheme based on strong RSA proposed by Zhu in 2001. The original scheme should select three generators in QR, in the setup phase. In signing phase, the signer has to choose a prime number with prescribed length. The authors remove these restrictions. Only two generators and an odd should be selected in the improved scheme. The scheme saves about 1/2 computation cost of the original scheme. The authors also analyze its security under strong RSA.

关 键 词：强RSA假设 生成元 自适应选择消息攻击 存在型伪造 

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