跳到主要导航 跳到搜索 跳到主要内容

Fuzzy searching encryption with complex wild-cards queries on encrypted database

  • He Chen
  • , Xiuxia Tian*
  • , Cheqing Jin
  • *此作品的通讯作者
  • East China Normal University
  • Shanghai University of Electric Power

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

Achieving fuzzy searching encryption (FSE) can greatly enrich the basic function over cipher-texts, especially on encrypted database (like CryptDB). However, most proposed schemes base on centralized inverted indexes which cannot handle complicated queries with wild-cards. In this paper, we present a well-designed FSE schema through Locality-Sensitive-Hashing and Bloom-Filter algorithms to generate two types of auxiliary columns respectively. Furthermore, an adaptive rewriting method is described to satisfy queries with wild-cards, such as percent and underscore. Besides, security enhanced improvements are provided to avoid extra messages leakage. The extensive experiments show effectiveness and feasibility of our work.

源语言英语
主期刊名Web and Big Data - Second International Joint Conference, APWeb-WAIM 2018, Proceedings
编辑Yi Cai, Yoshiharu Ishikawa, Jianliang Xu
出版商Springer Verlag
3-18
页数16
ISBN(印刷版)9783319968926
DOI
出版状态已出版 - 2018
活动2nd Asia Pacific Web and Web-Age Information Management Joint Conference on Web and Big Data, APWeb-WAIM 2018 - Macau, 中国
期限: 23 7月 201825 7月 2018

出版系列

姓名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
10988 LNCS
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

会议

会议2nd Asia Pacific Web and Web-Age Information Management Joint Conference on Web and Big Data, APWeb-WAIM 2018
国家/地区中国
Macau
时期23/07/1825/07/18

学术指纹

探究 'Fuzzy searching encryption with complex wild-cards queries on encrypted database' 的科研主题。它们共同构成独一无二的学术指纹。

引用此