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
N1 - Funding Information:
Acknowledgement. This work was partly supported by JSPS KAKENHI Grant-in-Aid for Scientific Research (A) 16H01723.
Publisher Copyright:
© Springer Nature Switzerland AG 2019.
PY - 2019
Y1 - 2019
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
T2 - 19th World International Conference on Information Security and Application, WISA 2018
Y2 - 23 August 2018 through 25 August 2018
ER -