TY - GEN
T1 - Pattern Matching over Encrypted Data with a Short Ciphertext
AU - Kim, Jongkil
AU - Susilo, Willy
AU - Chow, Yang Wai
AU - Baek, Joonsang
AU - Kim, Intae
N1 - Publisher Copyright:
© 2021, Springer Nature Switzerland AG.
PY - 2021
Y1 - 2021
N2 - In this paper, we propose a new searchable encryption with shiftable trapdoor (SEST) scheme to enable pattern matching over encrypted data. In the proposed scheme, data is encrypted per character and the trapdoor for searching can be shifted. This implies that the trapdoor can be created over any string, which is not necessarily pre-defined. Also, it does not require any additional data tokenization method, which will expand the ciphertext size. As ciphertext size increases with the size of data, it is imperative to reduce ciphertext size in the SEST scheme as the matching operation requires expensive pairing computations proportional to the ciphertext length. Our work reduces the ciphertext size by up to 50% of the state-of-art scheme in this research domain while maintaining the same level of search efficiency.
AB - In this paper, we propose a new searchable encryption with shiftable trapdoor (SEST) scheme to enable pattern matching over encrypted data. In the proposed scheme, data is encrypted per character and the trapdoor for searching can be shifted. This implies that the trapdoor can be created over any string, which is not necessarily pre-defined. Also, it does not require any additional data tokenization method, which will expand the ciphertext size. As ciphertext size increases with the size of data, it is imperative to reduce ciphertext size in the SEST scheme as the matching operation requires expensive pairing computations proportional to the ciphertext length. Our work reduces the ciphertext size by up to 50% of the state-of-art scheme in this research domain while maintaining the same level of search efficiency.
UR - http://www.scopus.com/inward/record.url?scp=85118989109&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-89432-0_11
DO - 10.1007/978-3-030-89432-0_11
M3 - Conference contribution
AN - SCOPUS:85118989109
SN - 9783030894313
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 132
EP - 143
BT - Information Security Applications - 22nd International Conference, WISA 2021, Revised Selected Papers
A2 - Kim, Hyoungshick
PB - Springer Science and Business Media Deutschland GmbH
T2 - 22nd World Conference on Information Security Application, WISA 2021
Y2 - 11 August 2021 through 13 August 2021
ER -