一种高效的短签名.pdf

·80 · 计算机应用研究 2006 年 一种高效的短签名* 秦 慧，王尚平，李 敏，周克复 （西安理工大学 理学院，陕西 西安7 10048 ） 摘 要：提出一种新的短签名方案，长度只有160bits ，但其计算效率远远高于BLS 短签名方案。基于大整数分 解的困难性，该方案在选择消息攻击下是存在不可伪造的。作为短签名时，签名是一次性的，该方案的安全性证 明不需要随机预言机模型。该方案很容易修改为一般的签名方案进行多次签名。 关键词：短签名；一次性签名；大整数分解；随机预言机 中图法分类号：TN309. 3 文献标识码：A 文章编号：1001- 3695（2006 ）11- 0080- 03 Efficient Short Signature Scheme OIN Hui ，WANG Shang-ping ，LI Min ，ZHOU Ke-fu （College of Science ，Xi ’an Uniuersity of Technology ，Xi ’an Shanxi 7 10048 ，China ） Abstract ：A new short signature scheme is proposed against existentiaiiy forgery under a chosen message attack. A signature generated by the scheme is in the size of about 160bits ，which is as short as BLS short signature scheme. However ，the scheme is more efficient than BLS scheme and other short signature schemes. As a short signature ，it is a one-time signature. The se- curity of the scheme is based on the difficuity of integers factorization without the random oracie modei. This one-time signature scheme can be modified to ordinary signature scheme to achieve muitipie signatures. Key words ：Short Signature ；One-time Signature ；Integers Factorization ；Random Oracie Modei 于很多传统的基于对的密码方案。虽然有很多讨论构造这些 ! 引言 Hash 算法，但所有这些算法仍然均是概率性的，计算效率很 低。 当要求人工秘密输入数字签名时，就需要用到短签名，如 ［3 ］ 产品注册系统常常要求用户在 CD 标签上提供一个秘密的嵌 Zhang 等人 在2004 年PKC 上提出了一种从基于双线性