Ranked-order Asymmetric Searchable Encryption Scheme in Cloud Environment

doi:10.3969/j.issn.1000-3428.2015.11.033

Computer Engineering

Previous Articles Next Articles

Ranked-order Asymmetric Searchable Encryption Scheme in Cloud Environment

LIN Nan ¹,FEI Yijun²,WANG Yufei ³,PENG Ningduo ⁴

(1.Information & Telecommunication Branch,State Grid Corporation of China,Beijing 100761,China; 2.Jiangsu Electric Power Company,State Grid Corporation of China,Nanjing 210024,China; 3.Beijing China Power Information Technology Co.Ltd.,NARI Group Corporation,Beijing 100192,China; 4.School of Computer Science and Engineering,University of Electronic Science and Technology of China,Chengdu 611731,China)

Received:2014-11-17 Online:2015-11-15 Published:2015-11-13

云环境下一种排序非对称的可搜索加密方案

林楠¹,费益军²,王宇飞³,彭凝多⁴

(1.国家电网公司信息通信分公司,北京 100761; 2.国家电网公司江苏省电力公司,南京 210024; 3.南京南瑞集团公司北京中电普华信息技术有限公司,北京 100192;4.电子科技大学计算机科学与工程学院,成都 611731)

作者简介:林楠（1987-）,男,硕士,主研方向:信息安全,云计算;费益军、王宇飞,硕士;彭凝多,博士研究生。
基金资助:
四川省科技支撑计划基金资助项目（2013JQ0005,2014JY0010）。

Abstract

Abstract: Ranking the search results and returning the most matched documents is an important and basic function for searchable encryption technique.In order to support such function in asymmetric searchable encryption,this paper proposes a method to transform the asymmetric structure to symmetric structure.Combining with the preserving-order encryption,searching in the mixed encrypted documents is realized.In comparison with prior works that only support symmetric encryption,the algorithm supports asymmetric encryption.Experimental results show that the new algorithm is efficient and practical.

Key words: searchable encryption, ranked-order encryption, preserving-order encryption, cloud storage, asymmetric encryption

摘要： 可搜索加密算法的基本功能之一是对搜索结果进行排序并返回最佳匹配文件。为使该功能在非对称可搜索加密算法中实现,将非对称加密结构转换为对称加密结构,并结合保序加密算法,提出一种在非对称可搜索加密算法上实现排序查询功能的方案,进行混合加密密文的检索。实验结果表明,与传统的只支持对称可搜索加密结构排序方法相比,该方法支持非对称加密,具有较好的检索效率,并且应用性强。

关键词: 可搜索加密, 排序加密, 保序加密, 云存储, 非对称加密

CLC Number:

TP309

LIN Nan,FEI Yijun,WANG Yufei,PENG Ningduo. Ranked-order Asymmetric Searchable Encryption Scheme in Cloud Environment[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2015.11.033.

林楠,费益军,王宇飞,彭凝多. 云环境下一种排序非对称的可搜索加密方案[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2015.11.033.

/ / Recommend / Download Citations

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

http://www.ecice06.com/EN/Y2015/V41/I11/190

References

参考文献［1］Fox A,Griffith R,Joseph A,et al.Above the Clouds:A Berkeley View of Cloud Computing［D］.Berkeley,USA:Department of Electrical Engineering and Computer Sciences,University of California,2009. ［2］Chakraborty R,Ramireddy S,Raghu T S,et al.The Information Assurance Practices of Cloud Computing Vendors［J］.IT Professional,2010,12(4):29-37. ［3］Takabi H,Joshi B D,Ahn G J.Security and Privacy Challenges in Cloud Computing Environments［J］.IEEE Security & Privacy,2010,8(6):24-31. ［4］Subashini S,Kavitha V.A Survey on Security Issues in Service Delivery Models of Cloud Computing［J］.Journal of Network and Computer Applications,2011,34(1):1-11. ［5］Popovic K,Hocenski Z.Cloud Computing Security Issues and Challenges［C］//Proceedings of IEEE MIPRO’10.Washington D.C.,USA:IEEE Press,2010:344-349. ［6］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. ［7］沈志荣,薛巍,舒继武.可搜索加密机制研究与进展［J］.软件学报,2014,25(4):880-895. ［8］Curtmola R,Garay J,Kamara S,et al.Searchable Symmetric Encryption:Improved Definitions and Efficient Constructions［C］//Proceedings of the 13th ACM Conference on Computer and Communications Security.New Yrok,USA:ACM Press,2006:79- 88. ［9］Kamara S,Papamanthou C,Roeder T.CS2:A Searchable Cryptographic Cloud Storage System,TechReport:MSR-TR-2011-58［R］.Redmond,USA:Microsoft Research,2011. ［10］Chase M,Kamara S.Structured Encryption and Controll-ed Disclosure［C］//Proceedings of ASIACRYPT’10.Berlin,Germany:Springer,2010:577-594. ［11］Boneh D,Di-Crescenzo G,Ostrovsky R,et al.Public Key Encryption with Keyword Search［C］//Proceedings of Advances in Cryptology-Eurocrypt’04.Berlin,Germany:Springer,2004:506-522. ［12］Abdalla M,Bellare M,Catalano D,et al.Searchable Encryption Revisited:Consistency Properties,Relation to Anonymous IBE,and Extensions［C］//Proceedings of Advances in Cryptology-CRYPTO’05.Berlin,Germany:Springer, 2005:205-222. ［13］Boneh D,Kushilevitz E,Ostrovsky R,et al.Public Key Encryption that Allows PIR Queries［C］//Proceedings of Advances in Cryptology-CRYPTO’07.Berlin,Germany:Springer, 2007:50-67. ［14］Cao N,Wang C,Li M,et al.Privacy-preserving Multi-keyword Ranked Search over Encrypted Cloud Data［J］.IEEE Transactions on Parallel and Distributed Systems,2014,25(1):222-233. ［15］Wang C,Cao N,Li J,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. ［16］Swaminathan A,Mao Y,Su G M,et al.Confidentiality-preserving Rank-ordered Search［C］//Proceedings of 2007 ACM Workshop on Storage Security and Survivabi-lity.New Yrok,USA:ACM Press,2007:7-12. ［17］Fredman M L,Komlós J,Szemerédi E.Storing a Sparse Table with O(1) Worst Case Access Time［J］.Journal of the ACM,1984,31(3):538-544. ［18］Boldyreva A,Chenette N,Lee Y,et al.Order-preserving Symmetric Encryption［C］//Proceedings of Advances in Cryptology-EUROCRYPT’09.Berlin,Germany:Springer,2009:224-241. 编辑索书志

[1]	ZHANG Xiaojun, LIU Qing, ZHENG Shuang, WANG Xin, XUE Jingting, WANG Shixiong. Verifiable Cloud Data Sharing Scheme that Supports Privacy Protection [J]. Computer Engineering, 2023, 49(3): 49-57.
[2]	DING Xiaohui, CAO Suzhen, WANG Caifen. Smart Contract-Assisted Dynamically Searchable Encryption Scheme with Forward and Backward Security [J]. Computer Engineering, 2022, 48(7): 141-150.
[3]	ZHANG Chao, PENG Changgen, DING Hongfa, XU Dequan. Searchable Encryption Scheme Based on China State Cryptography Standard SM9 [J]. Computer Engineering, 2022, 48(7): 159-167.
[4]	PENG Hongyan, LI Jie, SHI Zhenkui, LI Xianxian. A Blockchain-based Verifiable Encrypted Image Retrieval Scheme [J]. Computer Engineering, 2022, 48(2): 25-33,39.
[5]	WEI Xiuran, WANG Feng. Data Replication Strategy of Cloud Storage Based on Coordinator and Genetic Algorithm [J]. Computer Engineering, 2021, 47(8): 124-130,139.
[6]	ZHANG Xiaojun, ZHANG Jingwei, HUANG Chao, TANG Wei. Verifiable Statistical Analysis Scheme for Encrypted Medical Data in Cloud Storage [J]. Computer Engineering, 2021, 47(6): 32-37,43.
[7]	NIU Shufen, LIU Wenke, CHEN Lixia, DU Xiaoni. Data Sharing Scheme of Electronic Medical Record Based on Proxy Re-Encryption [J]. Computer Engineering, 2021, 47(6): 164-171.
[8]	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.
[9]	HUANG Baohua, HUANG Pirong, ZHAO Weihong, PENG Li. Multi-Keyword Searchable Encryption Scheme Supporting Attribute Revocation in Cloud Storage [J]. Computer Engineering, 2021, 47(11): 29-36.
[10]	DENG Zhihui, WANG Shaohui, WANG Ping. Analysis and Improvement of Searchable Encryption Scheme Based on Composite-Order Bilinear Pairs [J]. Computer Engineering, 2020, 46(9): 123-128,135.
[11]	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.
[12]	LUO Yunpeng, ZHU Nitong, MAO Ciwei, CHENG Jinxue, XU Chungen. A Practical Searchable Encryption Scheme Based on Connection Keywords [J]. Computer Engineering, 2020, 46(2): 175-182.
[13]	YANG Xiaodong, PEI Xizhen, CHEN Guilan, WANG Meiding, WANG Caifen. Multi-User and Multi-Replica Public Data Audit Scheme Supporting User Revocation [J]. Computer Engineering, 2020, 46(12): 150-156,192.
[14]	BAO Yuhan, FU Yinjin, CHEN Weiwei. Research Progress on Key Technologies of Multi-Cloud Storage [J]. Computer Engineering, 2020, 46(10): 18-32,40.
[15]	NIU Shufen, YANG Pingping, XIE Yaya, WANG Caifen, DU Xiaoni. Keyword Search Encryption Scheme for Designated Server in Email System [J]. Computer Engineering, 2020, 46(10): 137-142,150.

Please choose a citation manager

Content to export

Ranked-order Asymmetric Searchable Encryption Scheme in Cloud Environment

云环境下一种排序非对称的可搜索加密方案

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Ranked-order Asymmetric Searchable Encryption Scheme in Cloud Environment

云环境下一种排序非对称的可搜索加密方案

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments