Key-Updatable Public-Key Encryption with Keyword Search: Models and Generic Constructions
Key-Updatable Public-Key Encryption with Keyword Search: Models and Generic Constructions
复制标题
DOI：
10.1007/978-3-319-93638-3_20
复制
发表时间：
2018-07
期刊：
影响因子：
--
通讯作者：
Hiroaki Anada;Akira Kanaoka;Natsume Matsuzaki;Yohei Watanabe
中科院分区：
文献类型：
--
作者：
Hiroaki Anada;Akira Kanaoka;Natsume Matsuzaki;Yohei Watanabe
带有关键字搜索的公钥加密（PEKS）使我们能够搜索加密数据，预计将在云服务器和用户设备（如笔记本电脑或智能手机）之间使用。但是，这些设备可能会意外丢失或被盗。在本文中，我们处理这样的密钥暴露问题的PEKS，并介绍了一个概念的PEKS与密钥更新功能，我们称之为密钥更新PEKS（KU-PEKS）。具体来说，我们提出了两个模型的KU-PEKS：密钥演化模型和密钥绝缘模型。在密钥演化模型中，如果需要，可以更新一对公钥和私钥（例如，秘密密钥被暴露）。在密钥隔离模型中，公钥保持固定，而密钥可以在需要时更新。前一种模型使构造简单，比后一种模型更有效。另一方面，后一种模型对于实际使用是优选的，因为用户从不更新他/她的公钥。我们在每个模型中以黑盒的方式显示KU-PEKS方案的构造。我们也给出了一个最有效的实例化的实验结果，并表明我们的建议是实用的。
Public-key encryption with keyword search(PEKS) enables us to search over encrypted data, and is expected to be used between a cloud server and users’ devices such as laptops or smartphones. However, those devices might be lost accidentally or be stolen. In this paper, we deal with such a key-exposure problem on PEKS, and introduce a concept of PEKS with key-updating functionality, which we callkey-updatable PEKS(KU-PEKS). Specifically, we propose two models of KU-PEKS: The key-evolution model and the key-insulation model. In the key-evolution model, a pair of public and secret keys can be updated if needed (e.g., the secret key is exposed). In the key-insulation model, a public key remains fixed while a secret key can be updated if needed. The former model makes a construction simple and more efficient than the latter model. On the other hand, the latter model is preferable for practical use since a user never updates his/her public key. We show constructions of a KU-PEKS scheme in each model in a black-box manner. We also give an experimental result for the most efficient instantiation, and show our proposal is practical.