计算机应用 ›› 2013, Vol. 33 ›› Issue (02): 441-446.DOI: 10.3724/SP.J.1087.2013.00441

• 信息安全 • 上一篇    下一篇

标准模型下可证明安全的新公钥加密方案

王泽成   

  1. 安徽财经大学 管理科学与工程学院,安徽 蚌埠 233030
  • 收稿日期:2012-08-15 修回日期:2012-09-13 出版日期:2013-02-01 发布日期:2013-02-25
  • 通讯作者: 王泽成
  • 作者简介:王泽成(1971-),男,安徽六安人,副教授,博士,主要研究方向:密码学、信息安全。
  • 基金资助:
    安徽省自然科学基金资助项目

New provable secure public key encryption scheme in standard model

WANG Zecheng   

  1. School of Management Science and Engineering, Anhui University of Finance and Economics, Bengbu Anhui 233030, China
  • Received:2012-08-15 Revised:2012-09-13 Online:2013-02-01 Published:2013-02-25
  • Contact: WANG Zecheng

摘要: 针对标准模型下抗适应性选择密文攻击语义安全的公钥加密方案存在的效率比较低或者所基于的计算假设比较强的问题,基于最近提出的d-判定性Diffie-Hellman问题构造了一个新的可证明安全的公钥加密方案。方案的构造和安全性证明采用哈希证明系统方法,达到了高效安全的目标。方案所基于的d-判定性Diffie-Hellman问题的难度介于计算Diffie-Hellman问题和判定性Diffie-Hellman问题之间,方案的效率优于基于计算Diffie-Hellman问题的方案,与基于判定性Diffie-Hellman问题的方案相近。该方案实现了计算假设与效率之间的一个比较好的折中,并且可以根据实际需要选择不同的d值以达到不同的安全级别。

关键词: 公钥加密, 标准模型, 可证明安全性, 适应性选择密文攻击, 语义安全性, d-判定性Diffie-Hellman问题

Abstract: The public key encryption schemes with semantic security against adaptively chosen cipertext attacks in the standard model suffer from the drawbacks of low efficiency or strong computational assumptions. Concerning these problems, a new provable secure public key encryption scheme was proposed based on the newly introduced d-decisional Diffie-Hellman problem. To obtain the security and efficiency, the methodology of Hash proof system was adopted in the construction and security proof of the scheme. The intractability of the d-decisional Diffie-Hellman problem was between that of the computational Diffie-Hellman problem and decisional Diffie-Hellman problem. The efficiency of the scheme surpassed that of the schemes based on the computational Diffie-Hellman problem and approximated with the schemes based on the decisional Diffie-Hellman problem. Therefore, the proposed scheme has reached a good compromise between efficiency and computational assumption. Moreover, it can select different d for different security demand of applications.

Key words: Public Key Encryption (PKE), standard model, provable security, adaptively chosen ciphertext attack, semantic security, d-decisional Diffie-Hellman problem

中图分类号: