一种无安全信道的模糊关键字搜索加密方案

doi:10.3969/j.issn.1006-2475.2020.04.008

摘要/Abstract

摘要： 在互联网技术高度发达的今天，人们越来越习惯把个人数据上传到云端进行存储。传统可搜索公钥加密方案仅支持对精确的关键字进行搜索，用户需要精确地输入搜索关键字，且需要使用安全信道来传输陷门，降低了系统的可用性。针对安全信道，本文结合公钥加密技术提出一种无安全信道的模糊关键字搜索加密方案。该方案在不使用安全信道的情况下也能保证信息的隐私性，使用通配符技术来降低关键字集的空间大小，并且给出安全性验证。

关键词: 模糊关键字, 公钥加密, 云存储

Abstract: Today with highly developed Internet technology, people are more and more accustomed to upload personal data to the cloud for storage. The traditional searchable public key encryption scheme only supports searching for exact keywords. Users need to input search keywords accurately and use secure channels to transmit traps, which reduces the availability of the system. For secure channel, combining with public key encryption technology, this paper propose a scheme of searching and encrypting fuzzy keywords without secure channel. This scheme can guarantee the privacy of information without using secure channel, and will use wildcard technology to reduce the space size of keyword set. The security verification is also given.

Key words: fuzzy keywords, public key encryption, cloud storage

中图分类号:

TP393.08

曹永明. 一种无安全信道的模糊关键字搜索加密方案[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2020.04.008.

CAO Yong-ming. A Fuzzy Keyword Search Encryption Scheme Without Secure Channel[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2020.04.008.

参考文献

［1］ BAEK J, SAFAVI-NAINI R, SUSILO W. Public key encryption with keyword search revisited［C］// 2008 International Conference on Computational Science and Its Applications. 2008:1249-1259．
［2］ HWANG Y，LEE P. Public key encryption with conjunctive keyword search and its extension to a multi-user system［C］// 2007 International Conference on Pairing-based Cryptography. 2007:2-22.
［3］ CHEN R M， MU Y， YANG G M， et al. Server-aided public key encryption with keyword search［J］. IEEE Transactions on Information Forensics and Security, 2016,11(12):2833-2842.
［4］ SONG D, WANGER D, PERRIG A. Practical techniques for searches on encrypted data［C］// Proceedings of 2000 IEEE Computer Society Symposium on Research in Security and Privacy. 2000:44-55.
［5］ CHANG Y, MITZENMACHER M. Privacy preserving keyword searches on remote encrypted data［C］// International Conference on Applied Cryptography and Network Security. 2005:442-455.
［6］ CURTMOLA R, GARAY J, KAMARA S, et al. Searchable symmetric encryption: Improved definitions and efficient constructions［J］. Journal of Computer Security, 2011,19(5):895-934.
［7］ 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. 2004:506-522.
［8］ WATERS B, BALFANZ D, DURFEE G, et al. Building an encrypted and searchable audit log［C］// The 11th Network and Distributed System Security. 2004.
［9］ LI J, WANG Q, WANG C, et al． Fuzzy keyword search over encrypted data in cloud computing［J］. International Journal of Engineering Research and Applications, 2014,4(7):441-445.
［10］LIU C, ZHU L H, LI L Y, et al. Fuzzy keyword search on encrypted cloud storage data with small index［C］// 2011 International Conference on Cloud Computing and Intelligence Systems. 2011:269-273.
［11］WANG C, REN K, YU S C, et al． Achieving usable and privacy-assured similarity search over outsourced cloud data［C］// Proceedings of the 3lth IEEE International Conference on Computer Communications. 2012:451-459．
［12］CHUAH M, HU W. Privacy-aware bedtree based solution for fuzzy multi-keyword search over encrypted data［C］// 2011 31st International Conference on Distributed Computing Systems. 2011:273-281.
［13］ZHOU W, LIU L X, JING H, et al. K-gram based fuzzy keyword search over encrypted cloud computing［J］. Journal of Software Engineering and Applications, 2013(6):29-32.
［14］WANG J F, MA H, TANG Q, et al. Efficient verifiable fuzzy keyword search over encrypted data in cloud computing［J］. Computer Science and Information System， 2010(2):667-684.
［15］WANG Y L, BAO W Y, ZHAO Y, et al. An ElGamal encryption with fuzzy keyword search on cloud environment［J］. International Journal of Network Security, 2016,18(3):481-486.
［16］ZHU H, MEI Z L, WUB, et al. Fuzzy keyword search and access control over ciphertexts in cloud computing［C］// Australasian Conference on Information Security and Privacy. 2017:248-265.
［17］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 and Software, 2010,83(5):763-771．
［18］LIU Q, WANG G J, WU J. An efficient privacy preserving keyword search scheme in cloud computing［C］// International Conference on Computational Science and Engineering. 2009:715-720.
［19］孙婷,王建东. 基于模糊关键字搜索的无安全信道公钥加密［J］. 计算机应用与软件, 2014(3):309-318.
［20］TANG Q， CHEN L. Public key encryption with registered keyword search［C］// The 6th European Workshop on Public Key Services， Applications and Infrastructures. 2010:163-178.
［21］ZHANG B， ZHANG F G. An efficient public key encryption with conjunctive-subset keywords search［J］. Journal of Network and Computer Applications, 2011,34(1):262-267.
［22］LV Z Q, HONG C, ZHANG M, et al. Expressive and secure searchable encryption in the public key setting［C］// 2014 International Conference on Information Security. 2014:364-376.

[1]	刘铮, 吴柯桦, 叶春晓. 增强安全的云存储数据访问控制方案[J]. 计算机与现代化, 2021, 0(10): 119-126.
[2]	张茜,王箭. 基于盲签名的云共享数据完整性审计方案[J]. 计算机与现代化, 2020, 0(04): 60-.
[3]	曾琦，韩笑，曹永明. 结合公钥加密和关键字可搜索加密的加密方案[J]. 计算机与现代化, 2019, 0(04): 103-.
[4]	韩笑，曾琦，曹永明. 一种有效的带关键字搜索的代理重加密方案[J]. 计算机与现代化, 2019, 0(03): 117-.
[5]	周鹏1,2，龙士工1,2. 基于SBT全结点存储的云数据完整性[J]. 计算机与现代化, 2018, 0(06): 37-.
[6]	史庭俊,张颖杰. #br# 云存储中基于属性的密文策略访问控制方法[J]. 计算机与现代化, 2017, 0(7): 111-116.
[7]	刘凯乐1，从正海2，王博文2. 一种基于多混沌序列的加密与云存储持有性证明算法[J]. 计算机与现代化, 2017, 0(11): 100-104.
[8]	原建伟. 企业云存储管理系统的设计与实现[J]. 计算机与现代化, 2016, 0(9): 49-53.
[9]	张超1,2,郭会明2,张宏2. 基于k均值的监控视频热度云存储研究[J]. 计算机与现代化, 2016, 0(6): 12-15.
[10]	戴颖玲，陈俊杰，周德华，陈杰朗. 一种改进的云存储数据完整性验证方案[J]. 计算机与现代化, 2016, 0(10): 92-95.
[11]	冯钧,王纯,朱康康,魏童童. 基于Hadoop的访问热点副本迁移技术[J]. 计算机与现代化, 2016, 0(1): 108-113.
[12]	查显月，冯钧，冯读庆，唐志贤. 基于云存储的冗余分片自适应分发策略[J]. 计算机与现代化, 2016, 0(1): 87-93.
[13]	王宾,刘钊远. 基于Rsync的远程文件同步优化模型[J]. 计算机与现代化, 2015, 0(4): 10-13.
[14]	喻争荣,夏小玲. 一种基于云存储的VOD系统[J]. 计算机与现代化, 2014, 0(8): 71-74.
[15]	冯读庆，冯钧，唐志贤，王超. 面向共享交换的水利混合云存储平台[J]. 计算机与现代化, 2014, 0(12): 27-31.