一个新的强RSA假设下的数字签名方案.pdfVIP

2007 8 ( ) A ug . 2007 34 4 J OUR NAL OF XIDIAN UNIV ER SITY V ol . 34 N o. 4 R SA 1, 2 3 1 1 李用江 , 李 蔚 , 朱晓妍 , 葛建华 ( 1. 西安电子科技大学 综合业务网理论及关键技术国家重点实验室, 陕西 西安 710071; 2 广东海 洋大学 息学院, 广东 湛江 524088; 3. 郑州轻工业学院 息与计算机系, 河南 郑州 450002) : 为提高强RSA 困难假设条件下随机签名的生成和验证 算速度, 提出一个新的签名方案. 通过 随机选取模n 下的幂指数e, 并采用RSA 算法直接对与e 绑定的消息签名, 简化并去掉了曹等人方案中 的冗余参数, 在随机预言机模型下可证明该方案是安全的. 通过比较分析发现新方案的 算速度比类似 的方案至少提高 一倍. : 数字签名; 强R SA 假设; 自适应性选择消息攻击 : T P309 : A : 100 12400 ( 2007) New signature scheme based on the strong RSA assumption 1, 2 3 1 1 LI Yongj iang , LI Wei , ZH UX iaoyan , GE J ianhua ( 1. State Key L ab . o Integr ated Serv ice N etw or ks, X idian U niv. , Xian 7 1007 1, China; 2 . Scho ol o In o rmation , Guang do ng Ocean U niv . , Zhanjiang 524088, China; 3 . Dept . o I n o rmatio n Co mputing Science, Zhengzhou U niv. o L ight Ind . , Zheng zhou 450002 , China) Abstract: T o promo te the speed o the r andom sig natur e g ener ation and veri icatio n alg or ithm s under the str ong RSA hardness assumpt ion , a new sig natur e scheme is pro po sed . In this scheme, by rando mly select ing the exponent e under modular n and using the RSA alg or ithm t o sign the message bound w ith e, the r edundant par ameters in Cao et al . s sig natur e scheme are simpli ied or deleted. T he new scheme is