Multi-user Fuzzy Retrieval Encryption Scheme Under Cloud Environment

doi:10.3969/j.issn.1000-3428.2016.05.004

Abstract

Abstract: Most existing public encryption schemes with keyword search are only suitable for the single user setting and do not allow users to launch a fuzzy retrieval.In order to solve this problem, an encryption scheme which can meet the demand of multiple users to share data in cloud environment is proposed.This scheme based on Multi-keyword Ranked Search(MRSE),uses Lagrange function and Euclidean distance to achieve key sharing and fuzzy matching.Analysis results show that,compared with MRSE scheme,this scheme does not reduce the performance of each user with expanding multi-user query,and can achieve privacy inquiry,specified retrieval,multiple users’ inquiries and other functions.

Key words: encrypted data, fuzzy retrieval, multi-user, Lagrange function, Euclidean distance

摘要： 在现有的公钥检索加密方案中，大部分方案只适用于单用户的情景，并且无法满足模糊检索的用户需求。为此，提出一种云环境下满足多用户分享数据需求的加密方案。在可排序多关键字检索加密(MRSE)方案的基础上，利用拉格朗日函数和欧几里德距离实现密钥分享和模糊匹配。分析结果表明，与MRSE方案相比，该方案并没有因为拓展为多用户查询而降低每个用户的性能，同时还支持隐私查询、指定检索、多用户查询等功能。

关键词: 加密数据, 模糊检索, 多用户, 拉格朗日函数, 欧几里得距离

CLC Number:

TP309

WU Daini，WANG Xiaoming. Multi-user Fuzzy Retrieval Encryption Scheme Under Cloud Environment[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2016.05.004.

吴岱霓,王晓明. 云环境下的多用户模糊检索加密方案[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2016.05.004.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2016.05.004

http://www.ecice06.com/EN/Y2016/V42/I5/18

References

参考文献［1］Song D X,Wagner D,Perrig A.Practical Techniques for Searches on Encrypted Data［C］//Proceedings of IEEE Symposium on Security and Privacy.Washington D.C.,USA:IEEE Press,2000:44-55. ［2］Boneh D,Di Crescenzo G,Ostrovsky R,et al.Public Key Encryption with Keyword Search［C］//Proceedings of Advances in Cryptology-Eurocrypt.Berlin,Germany:Springer-Verlag,2004:506-522. ［3］Baek J,Safavinaini R,Susilo W.Public Key Encryption with Keyword Search Revisited［J］.Lecture Notes in Computer Science,2005,(3):1249-1259. ［4］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. (下转第29页) (上接第22页) ［5］Dan B,Waters B.Conjunctive,Subset,and Range Queries on Encrypted Data［C］//Proceedings of the 4th Conference on Theory of Cryptography.Berlin,Germany:Springer-Verlag,2007:535-554. ［6］Katz J,Sahai A,Waters B.Predicate Encryption Supporting Disjunctions,Polynomial Equations,and Inner Products［J］.Journal of Cryptology,2013,26(2):191-224. ［7］Okamoto T,Takashima K.Hierarchical Predicate Encryption for Inner-products［C］//Proceedings of the 15th International Conference on the Theory and Application of Cryptology and Information Security:Advances in Cryptology.Berlin,Germany:Springer-Verlag,2009:214-231. ［8］Li Jin,Wang Qian,Wang Cong,et al.Fuzzy Keyword Search over Encrypted Data in Cloud Computing［C］//Proceedings of INFOCOM’10.Washington D.C.,USA:IEEE Press,2010:1-5. ［9］Wang Cong,Cao Ning,Li Jin,et al.Secure Ranked Keyword Search over Encrypted Cloud Data［C］//Proceedings of the 30th IEEE International Conference on Distributed Computing Systems.Washington D.C.,USA:IEEE Press,2010:253-262. ［10］Cao Ning,Wang Cong,Li Ming,et al.Privacy-preserving Multi-keyword Ranked Search over Encrypted Cloud Data［C］//Proceedings of INFOCOM’11.Washington D.C.,USA:IEEE Press,2011:829-837. ［11］Hu Chengyu,Liu Pengtao.Public Key Encryption with Ranked Multi-keyword Search［C］//Proceedings of the 5th International Conference on Intelligent Networking and Collaborative Systems.Washington D.C.,USA:IEEE Press,2013:109-113. ［12］黄汝维,桂小林,余思,等.云环境中支持隐私保护的可计算加密方法［J］.计算机学报,2011,34(12):2391-2402. ［13］慎耀辉,王晓明.基于链路层位置隐私的改进匿名认证方案［J］.计算机工程,2014,40(7):82-86. ［14］李超群.名词性属性距离度量问题及其应用研究［D］.武汉:中国地质大学,2012. ［15］赖俊祚.可证安全的公钥加密和无证书公钥加密的研究［D］.上海:上海交通大学,2009. 编辑刘冰

[1]	ZHAO Bingyu, WANG Liusheng, ZHANG Meiling, ZHENG Dong. Random Plaintext Collision Attack Against AES Algorithm with Reused Masks [J]. Computer Engineering, 2022, 48(6): 139-145,153.
[2]	FANG Zhiyuan, SHI Shoudong, ZHENG Jiaqing, HU Jiadian. Pruning Method of Convolutional Neural Network Model with Weak Layer Penalty [J]. Computer Engineering, 2022, 48(5): 67-73.
[3]	YANG Xiaodong, CHEN Guilan, LI Ting, LIU Rui, ZHAO Xiaobin. Multi-User Ciphertext Retrieval Scheme Based on Certificateless Cryptosystem [J]. Computer Engineering, 2020, 46(9): 129-135.
[4]	LI Zhi, SONG Lipeng. Research on Internal Threat Detection Based on User Window Behavior [J]. Computer Engineering, 2020, 46(4): 135-142,150.
[5]	CHEN Fatang,JIA Dongsheng,GENG Mingyue. A Multi-user Detection Algorithm for SCMA System with Low Complexity [J]. Computer Engineering, 2018, 44(6): 40-44.
[6]	ZHANG Xuewan,GE Wenping,WU Xiong,DAI Wenli. Improved MAX-Log MPA Multi-user Detection Algorithm in SCMA System [J]. Computer Engineering, 2018, 44(10): 124-128.
[7]	QIN Cailing,XIAO Kun,HE Hua. Relay Selection Method Based on Predicted Signal to Interference Ratio in Interference Scene [J]. Computer Engineering, 2017, 43(9): 110-114.
[8]	WANG Jianxin,WANG Boren,QU Ming,ZHANG Lei. Hardware Trojan Detection Based on Improved Euclidean Distance [J]. Computer Engineering, 2017, 43(6): 92-96.
[9]	FANG Zhu,CHEN Xiaomin,HU Xujun,ZHU Qiuming. Precoding Algorithm Based on Imperfect Channel State Information [J]. Computer Engineering, 2017, 43(12): 103-107,114.
[10]	SHI Yan,LI Chaofeng. Query Recommendation Based on Collaborative Similarity Calculation [J]. Computer Engineering, 2016, 42(8): 188-193.
[11]	TIAN Xinji,YANG Dong. Interference Cancellation Method Without Feedback for Interference Channel [J]. Computer Engineering, 2016, 42(4): 75-78.
[12]	WANG Wen,HUANG Kaizhi,MA Lin. Cooperation Incentive Mechanism for Selfish Users Based on Trust Degree [J]. Computer Engineering, 2016, 42(11): 165-169,176.
[13]	TIAN Xinji,LI Xiaojing. Improved Interference Cancellation Method for MIMO Interference Channel [J]. Computer Engineering, 2016, 42(10): 135-139.
[14]	TIAN Xinji,JIANG Limin. An Improved Interference Elimination Method in Interference Channel [J]. Computer Engineering, 2015, 41(7): 120-123.
[15]	LI Ya,TIAN Xinji. An Improved Space-time Coding Transmission Scheme in X Channel [J]. Computer Engineering, 2015, 41(4): 92-95,101.

Please choose a citation manager

Content to export