A construction of a keyword search to allow partial matching with a block cipher

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

Abstract

This paper considers a new construction of a keyword search including partial matching on an encrypted document. Typically, an index-based searchable symmetric encryption has been investigated. However, it makes a partial keyword matching difficult without a designated trapdoor. Thus, our objective is to propose a keyword search scheme which enables us to search a part of a keyword only by building trapdoors of each original keyword. The main idea is to insulate each character of a keyword into a bitstream of the sequence generated by a pseudorandom number generator. It achieves a partial search by giving a restriction on the length of a keyword.

Original languageEnglish
Title of host publicationInformation Security Applications - 19th International Conference, WISA 2018, Revised Selected Papers
EditorsBrent ByungHoon Kang, JinSoo Jang
PublisherSpringer Verlag
Pages241-252
Number of pages12
ISBN (Print)9783030179816
DOIs
Publication statusPublished - Jan 1 2019
Event19th World International Conference on Information Security and Application, WISA 2018 - Jeju Island, Korea, Republic of
Duration: Aug 23 2018Aug 25 2018

Publication series

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

Conference

Conference19th World International Conference on Information Security and Application, WISA 2018
CountryKorea, Republic of
CityJeju Island
Period8/23/188/25/18

Fingerprint

Keyword Search
Block Cipher
Cryptography
Partial
Pseudorandom number Generator
Encryption
Restriction

Keywords

  • Block cipher
  • NTU sequence
  • Partial keyword matching
  • Searchable symmetric encryption

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Kodera, Y., Kuribayashi, M., Kusaka, T., & Nogami, Y. (2019). A construction of a keyword search to allow partial matching with a block cipher. In B. B. Kang, & J. Jang (Eds.), Information Security Applications - 19th International Conference, WISA 2018, Revised Selected Papers (pp. 241-252). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11402 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-17982-3_19

A construction of a keyword search to allow partial matching with a block cipher. / Kodera, Yuta; Kuribayashi, Minoru; Kusaka, Takuya; Nogami, Yasuyuki.

Information Security Applications - 19th International Conference, WISA 2018, Revised Selected Papers. ed. / Brent ByungHoon Kang; JinSoo Jang. Springer Verlag, 2019. p. 241-252 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11402 LNCS).

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

Kodera, Y, Kuribayashi, M, Kusaka, T & Nogami, Y 2019, A construction of a keyword search to allow partial matching with a block cipher. in BB Kang & J Jang (eds), Information Security Applications - 19th International Conference, WISA 2018, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11402 LNCS, Springer Verlag, pp. 241-252, 19th World International Conference on Information Security and Application, WISA 2018, Jeju Island, Korea, Republic of, 8/23/18. https://doi.org/10.1007/978-3-030-17982-3_19
Kodera Y, Kuribayashi M, Kusaka T, Nogami Y. A construction of a keyword search to allow partial matching with a block cipher. In Kang BB, Jang J, editors, Information Security Applications - 19th International Conference, WISA 2018, Revised Selected Papers. Springer Verlag. 2019. p. 241-252. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-030-17982-3_19
Kodera, Yuta ; Kuribayashi, Minoru ; Kusaka, Takuya ; Nogami, Yasuyuki. / A construction of a keyword search to allow partial matching with a block cipher. Information Security Applications - 19th International Conference, WISA 2018, Revised Selected Papers. editor / Brent ByungHoon Kang ; JinSoo Jang. Springer Verlag, 2019. pp. 241-252 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{1a5e65c78bc540b496a5c90e3adad9a0,
title = "A construction of a keyword search to allow partial matching with a block cipher",
abstract = "This paper considers a new construction of a keyword search including partial matching on an encrypted document. Typically, an index-based searchable symmetric encryption has been investigated. However, it makes a partial keyword matching difficult without a designated trapdoor. Thus, our objective is to propose a keyword search scheme which enables us to search a part of a keyword only by building trapdoors of each original keyword. The main idea is to insulate each character of a keyword into a bitstream of the sequence generated by a pseudorandom number generator. It achieves a partial search by giving a restriction on the length of a keyword.",
keywords = "Block cipher, NTU sequence, Partial keyword matching, Searchable symmetric encryption",
author = "Yuta Kodera and Minoru Kuribayashi and Takuya Kusaka and Yasuyuki Nogami",
year = "2019",
month = "1",
day = "1",
doi = "10.1007/978-3-030-17982-3_19",
language = "English",
isbn = "9783030179816",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "241--252",
editor = "Kang, {Brent ByungHoon} and JinSoo Jang",
booktitle = "Information Security Applications - 19th International Conference, WISA 2018, Revised Selected Papers",

}

TY - GEN

T1 - A construction of a keyword search to allow partial matching with a block cipher

AU - Kodera, Yuta

AU - Kuribayashi, Minoru

AU - Kusaka, Takuya

AU - Nogami, Yasuyuki

PY - 2019/1/1

Y1 - 2019/1/1

N2 - This paper considers a new construction of a keyword search including partial matching on an encrypted document. Typically, an index-based searchable symmetric encryption has been investigated. However, it makes a partial keyword matching difficult without a designated trapdoor. Thus, our objective is to propose a keyword search scheme which enables us to search a part of a keyword only by building trapdoors of each original keyword. The main idea is to insulate each character of a keyword into a bitstream of the sequence generated by a pseudorandom number generator. It achieves a partial search by giving a restriction on the length of a keyword.

AB - This paper considers a new construction of a keyword search including partial matching on an encrypted document. Typically, an index-based searchable symmetric encryption has been investigated. However, it makes a partial keyword matching difficult without a designated trapdoor. Thus, our objective is to propose a keyword search scheme which enables us to search a part of a keyword only by building trapdoors of each original keyword. The main idea is to insulate each character of a keyword into a bitstream of the sequence generated by a pseudorandom number generator. It achieves a partial search by giving a restriction on the length of a keyword.

KW - Block cipher

KW - NTU sequence

KW - Partial keyword matching

KW - Searchable symmetric encryption

UR - http://www.scopus.com/inward/record.url?scp=85065028446&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85065028446&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-17982-3_19

DO - 10.1007/978-3-030-17982-3_19

M3 - Conference contribution

AN - SCOPUS:85065028446

SN - 9783030179816

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 241

EP - 252

BT - Information Security Applications - 19th International Conference, WISA 2018, Revised Selected Papers

A2 - Kang, Brent ByungHoon

A2 - Jang, JinSoo

PB - Springer Verlag

ER -