抗内部关键词猜测攻击的高效公钥可搜索加密方案

doi:10.11896/j.issn.1002-137X.2019.07.014

计算机科学 ›› 2019, Vol. 46 ›› Issue (7): 91-95.doi: 10.11896/j.issn.1002-137X.2019.07.014

抗内部关键词猜测攻击的高效公钥可搜索加密方案

王少辉,张彦轩,王化群,肖甫,王汝传

(南京邮电大学计算机学院南京210003)
(江苏省无线传感网高技术研究重点实验室南京210003)

收稿日期:2018-06-29 出版日期:2019-07-15 发布日期:2019-07-15
作者简介:王少辉(1977-),男,博士,副教授,主要研究方向为密码学和信息安全,E-mail:wangshaohui@njupt.edu.cn(通信作者);张彦轩(1994-),男,硕士,主要研究方向为信息安全;王化群(1974-),男,博士,教授,主要研究方向为应用密码学、云计算安全和区块链技术;肖甫(1980-),男,教授,主要研究方向为物联网和传感网;王汝传(1943-),男,教授,主要研究方向为信息安全和软件工程。

Efficient Public-key Searchable Encryption Scheme Against Inside Keyword Guessing Attack

WANG Shao-hui,ZHANG Yan-xuan,WANG Hua-qun,XIAO Fu,WANG Ru-chuan

(College of Computer,Nanjing University of Posts and Telecommunications,Nanjing 210003,China)
(Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks,Nanjing 210003,China)

Received:2018-06-29 Online:2019-07-15 Published:2019-07-15

摘要/Abstract

摘要： 云环境下,如何对用户加密数据实现高效检索是学术界的研究热点。现有大部分公钥可搜索加密方案不能有效抵御由云服务器发起的内部关键词猜测攻击(Inside Keyword Guessing Attack,IKGA),而抗IKGA方案存在效率不高,以及相同关键词对应搜索陷门相同导致的关键词统计信息泄露等问题。鉴于此,提出了一个新的高效抗IKGA的公钥可搜索加密方案,并基于变形DLIN(Decision Linear Problem)假设,以随机预言机模型证明了新方案满足内部关键词猜测攻击下的语义安全。新方案中,搜索陷门包含随机数且相同关键词的搜索陷门不同。与其他PEKS方案相比,新方案减少了双线性对运算的使用次数,因此具有更大的性能优势。

关键词: 不可区分性, 可搜索加密, 内部关键词猜测攻击

Abstract: In the cloud environment,how to search users’ encrypted data efficiently is the research hotspot in academic circle.Most current public-key searchable encryption schemes cannot effectively resist the Inside Keyword Guessing Attack (IKGA) launched by cloud servers,while the existing anti-IKGA schemes suffer the problems of low efficiency or the same search trapdoors generation algorithm for same keyword,which would reveal statistics information of keywords.This paper proposed a new efficient anti-IKGA public-key searchable encryption scheme,in which the search trapdoor is generated by a non-deterministic algorithm.Based on the modified DLIN (Decision Linear Problem) assumption,the new scheme is certified to satisfy semantic security against IKGA in the random oracle model.In the new scheme,the trapdoors are generated with random numbers thus same keyword has various trapdoors.Compared with other PEKS schemes,the new scheme reduces the number of bilinear pairing operations and thus has better performance advantages.

Key words: Indistinguishability, Inside keyword guessing attack, Searchable encryption

中图分类号:

TP309.7

王少辉,张彦轩,王化群,肖甫,王汝传. 抗内部关键词猜测攻击的高效公钥可搜索加密方案[J]. 计算机科学, 2019, 46(7): 91-95. https://doi.org/10.11896/j.issn.1002-137X.2019.07.014

WANG Shao-hui,ZHANG Yan-xuan,WANG Hua-qun,XIAO Fu,WANG Ru-chuan. Efficient Public-key Searchable Encryption Scheme Against Inside Keyword Guessing Attack[J]. Computer Science, 2019, 46(7): 91-95. https://doi.org/10.11896/j.issn.1002-137X.2019.07.014

参考文献

[1]SONG D X,WAGNER D,PERRIG A.Practical Techniques for Searches on Encrypted Data[C]∥IEEE Symposium on Security &Privacy.Berkeley,CA,USA:IEEE Computer Society,2000:44-55.
[2]BONEH D,CRESCENZO G D,OSTROVSKY R,et al.Public Key Encryption with Keyword Search[C]∥International Conference on the Theory and Applications of Cryptographic Techniques.Heidelberg,Berlin:Springer,2004:506-522.
[3]DONG J P,KIM K,LEE P J.Public Key Encryption with Conjunctive Field Keyword Search[C]∥International Conference on Information Security Applications.Heidelberg,Berlin:Springer,2004:73-86.
[4]ZHANG R,XUE R,LIU L,et al.Oblivious Multi-Keyword Search for Secure Cloud Storage Service[C]∥IEEE Internatio-nal Conference on Web Services.Honolulu,Hawaii,USA:IEEE Computer Society,2017:269-276.
[5]CHANG Y J,WU J L.Multi-user Searchable Encryption Scheme with Constant-Size Keys[C]∥IEEE International Symposium on Cloud and Service Computing.Kanazawa,Japan:IEEE,2018:98-103.
[6]BYUN J,RHEE H,PARK H A,et al.Off-Line Keyword Guessing Attacks on Recent Keyword Search Schemes over Encrypted Data[J].Lecture Notes in Computer Science,2006,4165:75-83.
[7]JEONG I R,KWON J O,HONG D,et al.Constructing PEKS schemes secure against keyword guessing attacks is possible?[J].Computer Communications,2009,32(2):394-396.
[8]BAEK J,SAFAVINAINI R,SUSILO W.Public key encryption with keyword search revisited[C]∥International conference on Computational Science and Its Applications.Heidelberg,Berlin:Springer,2008:1249-1259.
[9]RHEE H S,PARK J H,SUSILO W,et al.Trapdoor security in a searchable public-key encryption scheme with a designated tester[J].Journal of Systems & Software,2010,83(5):763-771.
[10]RHEE H S.Secure searchable public key encryption scheme against keyword guessing attacks[J].Ieice Electronics Express,2009,6(5):237-243.
[11]LU Y,WANG G,LI J,et al.Efficient designated server identity-based encryption with conjunctive keyword search[J].Annals of Telecommunications,2017,72(5／6):1-12.
[12]WANG C H,TU T Y.Keyword Search Encryption Scheme Resistant Against Keyword-Guessing Attack by the Untrusted Server[J].Journal of Shanghai Jiaotong University(Science),2014,19(4):440-442.
[13]SUN L,XU C,ZHANG M,et al.Secure searchable public key encryption against insider keyword guessing attacks from indistinguishability obfuscation[J].Science China(Information Scie-nces),2018,61(3):1-3.
[14]HUANG Q,LI H.An efficient public-key searchable encryption scheme secure against inside keyword guessing attacks [J].Information Sciences,2017,403-404:1-14.
[15]BONEH D,BOVEN X,SHACHAM H.Short Group Signatures[C]∥International Cryptology Conference.Heidelberg,Berlin:Springer,2004:41-55.
[16]SHAO Z Y,YANG B.On security against the server in designated tester public key encryption with keyword search[J].Information Processing Letters,2015,115(12):957-961.

相关文章 7

[1]	高诗尧, 陈燕俐, 许玉岚. 云环境下基于属性的多关键字可搜索加密方案 Expressive Attribute-based Searchable Encryption Scheme in Cloud Computing 计算机科学, 2022, 49(3): 313-321. https://doi.org/10.11896/jsjkx.201100214
[2]	张学军, 杨昊英, 李桢, 何福存, 盖继扬, 鲍俊达. 融合语义位置的差分私有位置隐私保护方法 Differentially Private Location Privacy-preserving Scheme withSemantic Location 计算机科学, 2021, 48(8): 300-308. https://doi.org/10.11896/jsjkx.200900198
[3]	季琰, 戴华, 姜莹莹, 杨庚, 易训. 面向混合云的可并行多关键词Top-k密文检索技术 Parallel Multi-keyword Top-k Search Scheme over Encrypted Data in Hybrid Clouds 计算机科学, 2021, 48(5): 320-327. https://doi.org/10.11896/jsjkx.200300160
[4]	李晓蓉,宋子夜,任婧怡,徐磊,许春根. 云计算中基于属性的可搜索加密电子病历系统 Attribute-based Searchable Encryption of Electronic Medical Records in Cloud Computing 计算机科学, 2017, 44(Z11): 342-347. https://doi.org/10.11896/j.issn.1002-137X.2017.11A.072
[5]	陈超群,李志华. 一种面向隐私保护的密文检索算法 Privacy-preserving Oriented Ciphertext Retrieval Algorithm 计算机科学, 2016, 43(Z11): 346-351. https://doi.org/10.11896/j.issn.1002-137X.2016.11A.080
[6]	方黎明,黄志球,王建东. 标准模型下增强的无需安全信道的带关键词搜索的公钥加密 Secure Channel Free Searchable Encryption in Standard Model 计算机科学, 2015, 42(11): 197-202. https://doi.org/10.11896/j.issn.1002-137X.2015.11.041
[7]	伍琦,万常选. 多用户关键词合取密文搜索方案 Multi-user Conjunctive Keyword Search Scheme over Ciphertext 计算机科学, 2013, 40(9): 147-151.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

抗内部关键词猜测攻击的高效公钥可搜索加密方案

Efficient Public-key Searchable Encryption Scheme Against Inside Keyword Guessing Attack

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

Metrics

本文评价

推荐阅读 0