Exposure Resilient Public-key Encryption with Keyword Search against Keyword Guessing Attack

Kaito Uemura, Satoshi Obana

2021

Abstract

Public-key Encryption with Keyword Search (PEKS), proposed by Boneh et al. in 2004, is a cryptographic primitive that enables keyword search over encrypted data. The crucial issue of PEKS is that many existing PEKS do not guarantee security against Keyword Guessing Attack (KGA). Moreover, if a key exposure occurs, PEKS cannot ensure secrecy of the ciphertext entrusted to the server. In this paper, we propose two Exposure Resilient Public-Key Encryption with Keyword Search against KGA. The proposed schemes guarantee security against KGA by slightly modifying the search process of PEKS so that it cannot be executed without the server’s secret key. Furthermore, the damage of key exposure is minimized by periodically updating the key. The second scheme even tolerates corruption of a server, which is realized by dividing the power of a single server into two separate servers.

Paper Citation

in Harvard Style

Uemura K. and Obana S. (2021). Exposure Resilient Public-key Encryption with Keyword Search against Keyword Guessing Attack. In Proceedings of the 18th International Conference on Security and Cryptography - Volume 1: SECRYPT, ISBN 978-989-758-524-1, pages 692-697. DOI: 10.5220/0010548006920697

in Bibtex Style

@conference{secrypt21,
author={Kaito Uemura and Satoshi Obana},
title={Exposure Resilient Public-key Encryption with Keyword Search against Keyword Guessing Attack},
booktitle={Proceedings of the 18th International Conference on Security and Cryptography - Volume 1: SECRYPT,},
year={2021},
pages={692-697},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010548006920697},
isbn={978-989-758-524-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 18th International Conference on Security and Cryptography - Volume 1: SECRYPT,
TI - Exposure Resilient Public-key Encryption with Keyword Search against Keyword Guessing Attack
SN - 978-989-758-524-1
AU - Uemura K.
AU - Obana S.
PY - 2021
SP - 692
EP - 697
DO - 10.5220/0010548006920697