作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 安全技术 • 上一篇    下一篇

不含双线性对的密文检索公钥加密方案

王慧琳1,3,颜湘涛1,2   

  1. (1.信息工程大学四院,郑州 450002;2.数学工程与先进计算国家重点实验室,郑州 450002;3.郑州市烟草公司中牟县分公司,郑州 451450)
  • 收稿日期:2013-07-08 出版日期:2014-08-15 发布日期:2014-08-15
  • 作者简介:王慧琳(1985-),女,硕士研究生,主研方向:公钥密码学,网络与信息安全;颜湘涛,硕士研究生。 
  • 基金资助:
    国家“863”计划基金资助项目“新概念高效能计算机体系结构及系统研究开发”(2009AA012201)。

Ciphertext Search Public Key Encryption Scheme Without Bilinear Pairings

WANG Hui-lin1,3,YAN Xiang-tao1,2   

  1. (1.4th College,Information Engineering University,Zhengzhou 450002,China; 2.State Key Laboratory of Mathematical Engineering and Advanced Computing,Zhengzhou 450002,China; 3.Zhongmu Branch of Zhengzhou Tobacco Corporation,Zhengzhou 451450,China)
  • Received:2013-07-08 Online:2014-08-15 Published:2014-08-15

摘要: 针对非可信云环境中的密文检索问题,在dPEKS模型的基础上,提出一种不含双线性对运算的密文检索公钥加密方案。该方案借鉴了RSA算法和Elgaml算法的思想,基于特殊模剩余类环上、循环群中的运算来构造加解密和检索子算法。在判定性Diffie-Hellman问题困难假设的前提下,证明了该方案可以抵抗不可区分性选择明文攻击和离线关键词猜测攻击。性能分析结果表明,该方案能够有效加解密数据,支持密文的关键词检索,并且在运算效率上比现有同等级安全的公钥加密方案更具优势。

关键词: 云存储, 数据安全, 密文检索, 公钥加密, 不含双线性对

Abstract: In order to solve ciphertext search in untrusted cloud environment,this paper proposes a new ciphertexts-searchable public key encryption scheme without bilinear pairings computation based on Searchable Public Key Encryption with a Designated Tester(dPEKS) scheme.The scheme references the thought of RSA algorithm and Elgaml algorithm,a special cyclic group is constructed from modulo-residue class ring.Based on this cyclic group,it constructs the encryption algorithm,decryption algorithm and keyword-search algorithm.This scheme satisfies indistinguishability against adaptive chosen plaintext attack and the off-line keywords-guessing attack,if the discrete logarithm assumption and decisional Diffie-Hellman assumption stand in the chosen cyclic group.Analysis results show that it can encrypt and decrypt data effectively,and search the cipher with keywords correctly.In addition,the scheme has obvious advantages of efficiency compared with schemes which have the same security.

Key words: cloud storage, data security, ciphertext search, public key encryption, without bilinear pairings

中图分类号: