Multi-Server Multi-Keyword Searchable Encryption Scheme for Designated User

doi:10.19678/j.issn.1000-3428.0059949

Abstract

Abstract: The existing searchable encryption schemes are limited in the efficiency of ciphertext retrieval and accuracy of search results,and generally do not support the verification of data user identity.To address the problems,a multi-server multi-keyword searchable encryption scheme for designated user is proposed under the certificateless cryptosystem.The scheme uses multi-server and multi-keyword technology to reduce the server load and improve the speed of users in retrieving cipher texts,making the search results more accurate.In the search verification phase,the search server verifies the identity of the data user.If the identity is legal,the storage server returns the cipher text corresponding to the keyword to the data user.The performance analysis results show that,under the random oracle model,the scheme can resist the inside and outside keyword guessing attacks,and can reduce the computational cost and improve the search efficiency,exhibiting advantages in both security and efficiency.

Key words: searchable encryption, multi-server scheme, multi-keyword scheme, random oracle model, inside and outside keyword guessing attack

摘要： 针对现有可搜索加密方案中密文检索效率低、搜索结果不精确以及不支持数据使用者身份验证等问题，在无证书密码体制下，提出一种指定使用者且多服务器多关键字的可搜索加密方案。使用多服务器和多关键字技术在降低服务器负荷的同时提高用户检索密文的速度，使搜索结果更加精确。在搜索验证阶段，搜索服务器验证数据使用者的身份，若身份合法则存储服务器根据关键字向数据使用者返回相应密文。性能分析结果表明，在随机预言机模型下该方案可以抵抗内外关键字猜测攻击，且能够在降低计算开销的同时提高搜索效率，在安全性和效率方面均具备一定优势。

关键词: 可搜索加密, 多服务器方案, 多关键字方案, 随机预言机模型, 内外关键字猜测攻击

CLC Number:

TP391

DOU Fengge, CAO Suzhen, MA Jiajia, DING Xiaohui, WANG Caifen. Multi-Server Multi-Keyword Searchable Encryption Scheme for Designated User[J]. Computer Engineering, 2021, 47(11): 144-149,157.

窦凤鸽, 曹素珍, 马佳佳, 丁晓晖, 王彩芬. 指定使用者的多服务器多关键字可搜索加密方案[J]. 计算机工程, 2021, 47(11): 144-149,157.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0059949

http://www.ecice06.com/EN/Y2021/V47/I11/144

Figures/Tables 3

References

[1] LU Y,LI J,ZHANG Y.Secure channel free certificate-based searchable encryption withstanding outside and inside keyword guessing attacks[J].IEEE Transactions on Services Computing,2020,46(2):123-128.
[2] ZHANG M,CHEN Y,HUANG J.SE-PPFM:a searchable encryption scheme supporting privacy-preserving fuzzy multi-keyword in cloud systems[J].IEEE Systems Journal,2020,37(3):1-9.
[3] WU T Y,CHEN C M,WANG K H,et al.Security analysis and enhancement of a certificateless searchable public key encryption scheme for IoT environments[J].IEEE Access,2019,7:49232-49239.
[4] MIAO Y,TONG Q,DENG R,et al.Verifiable searchable encryption framework against insider keyword-guessing attack in cloud storage[J].IEEE Transactions on Cloud Computing,2020,23(8):1-10.
[5] PAKNIAT N,SHIRALY D,ESLAMI Z.Certificateless authenticated encryption with keyword search:enhanced security model and a concrete construction for industrial IoT[J].Journal of Information Security and Applications,2020,53(5):102525.
[6] DAWN X D,SONG D,PERRIG W A.Practical techniques for searches on encrypted data[C]//Proceedings of IEEE Symposium on Security & Privacy.Washington D.C.,USA:IEEE Press,2002:44-55.
[7] DAN B,CRESCENZO G D,OSTROVSKY R,et al.Public key encryption with keyword search[EB/OL].[2020-10-02].https://eprint.iacr.org/2003/195.pdf.
[8] RHEE H S,PARK R H,SUSILO R,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.
[9] PENG Y G,CUI J T,PENG C G,et al.Certificateless public key encryption with keyword search[J].China Communications,2014,11(11):100-113.
[10] HUANG Q,LI H.An efficient public-key searchable encryption scheme secure against inside keyword guessing attacks[J].Information Sciences,2017,403:1-14.
[11] MA M,HE D,KUMAR N,et al.Certificateless searchable public key encryption scheme for industrial Internet of things[J].IEEE Transactions on Industrial Informatics,2018,14(9):759-767.
[12] YANG N,XU S,QUAN Z.An efficient public key searchable encryption scheme for mobile smart terminal[J].IEEE Access,2020,8:49256-49263.
[13] 王少辉,张彦轩,王化群,等.抗内部关键词猜测攻击的高效公钥可搜索加密方案[J].计算机科学,2019,46(7):91-95. WANG S H,ZHANG Y X,WANG H Q,et al.An efficient public key searchable encryption scheme against internal keyword guessing attacks[J].Computer Science,2019,46(7):91-95.(in Chinese)
[14] LU Y,LI J G.Constructing certificateless encryption with keyword search against outside and inside keyword guessing attacks[J].International Journal of Communication Systems,2019,16(7):156-173.
[15] LU Y.Constructing pairing-free certificateless public key encryption with keyword search[J].Frontiers of Information Technology & Electronic Engineering,2019,20(8):1049-1060.
[16] 杨宁滨,周权,许舒美.无配对公钥认证可搜索加密方案[J].计算机研究与发展,2020,57(10):2125-2135. YANG N B,ZHOU Q,XU S M.Searchable encryption scheme without pairing public key authentication[J].Journal of Computer Research and Development,2020,57(10):2125-2135.(in Chinese)
[17] CHI T,QIN B,ZHENG D.An efficient searchable public-key authenticated encryption for cloud-assisted medical Internet of things[EB/OL].[2020-10-02].https://downloads.hindawi.com/journals/wcmc/2020/8816172.pdf.
[18] 倪绿林,许春根.基于身份的动态可搜索加密方案[J].计算机工程,2019,45(1):136-140. NI L L,XU C G.Identity-based dynamic searchable encryption scheme[J].Computer Engineering,2019,45(1):136-140.(in Chinese)
[19] 骆云鹏,朱旎彤,毛慈伟,等.一种基于连接关键词的实用化可搜索加密方案[J].计算机工程,2020,46(2):175-182. LUO Y P,ZHU Y T,MAO C W,et al.A practical searchable encryption scheme based on connection keywords[J].Computer Engineering,2020,46(2):175-182.(in Chinese)
[20] WU L,CHEN B,ZEADALLY S,et al.An efficient and secure searchable public key encryption scheme with privacy protection for cloud storage[J].Soft Computing,2018,22(23):7685-7696.
[21] WU B,WANG C,YAO H.Security analysis and secure channel-free certificateless searchable public key authenticated encryption for a cloud-based Internet of things[J].PLoS One,2020,15(4):e0230722.

Please choose a citation manager

Content to export