Secure keyword search using bloom filter with specified character positions

Takanori Suga, Takashi Nishide, Kouichi Sakurai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

20 Citations (Scopus)

Abstract

There are encryption schemes called searchable encryption which enable keyword searches. Traditional symmetric ones support only full keyword matches. Therefore, both a data owner and data searcher have to enumerate all possible keywords to realize a variety of searches. It causes increases of data size and run time.We propose searchable symmetric encryption which can check characters in the specified position as we perform search on plaintexts. Our scheme realizes a variety of searches such as fuzzy keyword search, wildcard search, and so on.

Original languageEnglish
Title of host publicationProvable Security - 6th International Conference, ProvSec 2012, Proceedings
Pages235-252
Number of pages18
DOIs
Publication statusPublished - Sep 14 2012
Event6th International Conference on Provable Security, ProvSec 2012 - Chengdu, China
Duration: Sep 26 2012Sep 28 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7496 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other6th International Conference on Provable Security, ProvSec 2012
CountryChina
CityChengdu
Period9/26/129/28/12

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Secure keyword search using bloom filter with specified character positions'. Together they form a unique fingerprint.

  • Cite this

    Suga, T., Nishide, T., & Sakurai, K. (2012). Secure keyword search using bloom filter with specified character positions. In Provable Security - 6th International Conference, ProvSec 2012, Proceedings (pp. 235-252). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7496 LNCS). https://doi.org/10.1007/978-3-642-33272-2_15