标准模型中可证安全的签名方案  

Signature Scheme Provably Secure in the Standard Model

作　　者：胡国政[1,2] 洪帆[1] 

机构地区：[1]华中科技大学计算机学院,武汉430074 [2]武汉理工大学理学院,武汉430070

出　　处：《武汉理工大学学报》2009年第15期130-134,共5页Journal of Wuhan University of Technology

基　　金：国家自然科学基金(60703048)

摘　　要：数字签名具有认证功能,是一些密码协议的重要构造模块。利用双线性映射技术设计了一个有效的在标准模型下可证安全的数字签名方案。基于强Diffie-Hellman假设证明了该签名方案对于适应性选择消息攻击是强存在性不可伪造,并给出了形式化的安全证明。在这个签名方案中,生成签名不需要配对运算,验证签名只需要两次配对运算。在同等安全水平下,这个签名方案的签名长度比基于RSA的签名方案的签名长度短。Digital signatures provide authentication functionality and are important building blocks of some cryptographic protocols. An efficient digital signature scheme provably secure in the standard model from bilinear maps was proposed. The proposed signature scheme was showed to be strongly existentially unforgeable under adaptive chosen message attacks based on the strong Diffie-Hellman assumption and the formal proof of security was given. In the proposed signature scheme, the generation of signatures needs no pairing operation and the verification just needs two pairing operations. The signature length in the proposed signature scheme is shorter than that of RSA based signatures with the same security level.

关 键 词：数字签名 可证安全 标准模型 双线性映射 

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