A dynamic and verifiable multi-keyword ranked search scheme in the P2P networking environment

被引:9
|
作者
Wang, Haoyang [1 ]
Fan, Kai [1 ]
Li, Hui [1 ]
Yang, Yintang [2 ]
机构
[1] Xidian Univ, State Key Lab Integrated Serv Networks, Xian, Peoples R China
[2] Xidian Univ, Minist Educ Wide Band Gap Semicon Mat & Devices, Key Lab, Xian, Peoples R China
基金
中国国家自然科学基金; 国家重点研发计划;
关键词
P2P network; Secure kNN algorithm; Tree-based index; Time-stamp chain; Merkle tree; Forward and backward security; ACCESS-CONTROL; ENCRYPTION; EFFICIENT;
D O I
10.1007/s12083-020-00912-7
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With the rapid development of the Internet, Peer to Peer(P2P) network has been applied in various fields. Users in P2P network also have a large amount of data, but users cannot provide enough storage space locally. More and more users choose to upload their own data to cloud server in order to save overhead and facilitate sharing their own data with other users. In order to ensure data security, researchers have proposed searchable encryption(SE) technology, and searchable encryption has been widely used. In this paper, a dynamic verifiable multi-keyword ranked search scheme is proposed under the background of P2P network and cloud storage service(CSS). On the basis of using secure kNN algorithm to encrypt index and traditional inner product algorithm to obtain ranked results, the scheme in this paper realizes forward and backward security by changing the structure of file vector and using modular residual computation. Meanwhile, the integrity and freshness of search results are verified by combining timestamp chain and Merkle tree. Finally, the security of this scheme under two threat models is analyzed, and the performance evaluation experiment is carried out on the document set.
引用
收藏
页码:2342 / 2355
页数:14
相关论文
共 50 条
  • [31] Generic Multi-keyword Ranked Search on Encrypted Cloud Data
    Kermanshahi, Shabnam Kasra
    Liu, Joseph K.
    Steinfeld, Ron
    Nepal, Surya
    COMPUTER SECURITY - ESORICS 2019, PT II, 2019, 11736 : 322 - 343
  • [32] DMRS: an efficient dynamic multi-keyword ranked search over encrypted cloud data
    Chen, Lanxiang
    Qiu, Linbing
    Li, Kuan-Ching
    Shi, Wenbo
    Zhang, Nan
    SOFT COMPUTING, 2017, 21 (16) : 4829 - 4841
  • [33] DMRS: an efficient dynamic multi-keyword ranked search over encrypted cloud data
    Lanxiang Chen
    Linbing Qiu
    Kuan-Ching Li
    Wenbo Shi
    Nan Zhang
    Soft Computing, 2017, 21 : 4829 - 4841
  • [34] Verifiable multi-keyword search scheme based on improved Merkle-Tree authentication method
    Tian Y.
    Luo Q.
    Tongxin Xuebao/Journal on Communications, 2020, 41 (09): : 118 - 129
  • [35] Semantic-aware multi-keyword ranked search scheme over encrypted cloud data
    Dai, Hua
    Dai, Xuelong
    Yi, Xun
    Yang, Geng
    Huang, Haiping
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2019, 147
  • [36] Encrypted Multi-Keyword Ranked Search Supporting Gram Based Search Technique
    Kamini, D.
    Suresh, M.
    Neduncheliyan, S.
    2016 INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND EMBEDDED SYSTEMS (ICICES), 2016,
  • [37] An Efficient LSI Based Multi-keyword Ranked Search Algorithm on Encrypted Data in Cloud Environment
    Das, Debasis
    Kalra, Sumit
    2020 16TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE, IWCMC, 2020, : 1777 - 1782
  • [38] A Multibranch Search Tree-Based Multi-Keyword Ranked Search Scheme over Encrypted Cloud Data
    Dai, Hua
    Dai, Xuelong
    Li, Xiao
    Yi, Xun
    Xiao, Fu
    Yang, Geng
    SECURITY AND COMMUNICATION NETWORKS, 2020, 2020
  • [39] Keyword Search in P2P Relational Databases
    Pankowski, Tadeusz
    AGENT AND MULTI-AGENT SYSTEMS: TECHNOLOGIES AND APPLICATIONS, 2015, 38 : 325 - 335
  • [40] A Keyword-Grouping Inverted Index Based Multi-Keyword Ranked Search Scheme Over Encrypted Cloud Data
    Dai, Hua
    Yang, Maohu
    Yang, Geng
    Xiang, Yang
    Hu, Zheng
    Wang, Huaqun
    IEEE TRANSACTIONS ON SUSTAINABLE COMPUTING, 2022, 7 (03): : 561 - 578