一个基于椭圆曲线的可证明安全签密方案  

Provably secure signcryption scheme based on elliptic curves

作　　者：王天芹[1] 

机构地区：[1]河南大学计算机与信息工程学院,河南开封475001

出　　处：《计算机应用研究》2010年第3期1055-1057,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(10671056)

摘　　要：签密能够在一个合理的逻辑步骤内同时完成数字签名和加密两项功能。与实现信息保密性和认证性的先签名后加密方案相比,签密具有较低的计算和通信代价。提出一个基于椭圆曲线的签密方案,能够同时完成数字签名和加密两项功能。基于可证明安全性理论,在GDH(gap Diffie-Hellman)问题难解的假设之下,该方案在随机预言机模型中被证明是安全的。该方案能够抵御自适应选择明文/密文攻击。Signcryption can provide simultaneous digital signature and encryption at a low computational and communication overhead compared with the signature-then-encryption approach. This paper proposed a signcryption scheme based on elliptic curves. Based on the theory of provable security, proved this scheme to be secure under the GDH （gap Diffie-Hellman） assumption in the random oracle model. It is secure against adaptive chosen plaintext/ciphertext attack.

关 键 词：签密 GDH问题 随机预言机模型 可证明安全性 

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