Paper 2023/1421
Efficient Secure Storage with Version Control and Key Rotation
Abstract
Periodic key rotation is a widely used technique to enhance key compromise resilience. Updatable encryption (UE) schemes provide an efficient approach to key rotation, ensuring post-compromise security for both confidentiality and integrity. However, these UE techniques cannot be directly applied to frequently updated databases due to the risk of a malicious server inducing the client to accept an outdated version of a file instead of the latest one. To address this issue, we propose a scheme called Updatable Secure Storage (USS), which provides a secure and key updatable solution for dynamic databases. USS ensures both data confidentiality and integrity, even in the presence of key compromises. By using efficient key rotation and file update procedures, the communication costs of these operations are independent of the size of the database. This makes USS particularly well-suited for managing large and frequently updated databases with secure version control. Unlike existing UE schemes, the integrity provided by USS holds even when the server learns the current secret key and intentionally violates the key update protocol.
Metadata
- Available format(s)
- Category
- Cryptographic protocols
- Publication info
- A minor revision of an IACR publication in ASIACRYPT 2023
- Keywords
- Vector CommitmentUpdatable EncryptionCloud Storage
- Contact author(s)
-
chenlong @ iscas ac cn
guohtech @ foxmail com
yananli buaa @ gmail com
qiang tang @ sydney edu au - History
- 2023-09-24: approved
- 2023-09-20: received
- See all versions
- Short URL
- https://ia.cr/2023/1421
- License
-
CC BY-NC-SA
BibTeX
@misc{cryptoeprint:2023/1421, author = {Long Chen and Hui Guo and Ya-Nan Li and Qiang Tang}, title = {Efficient Secure Storage with Version Control and Key Rotation}, howpublished = {Cryptology {ePrint} Archive, Paper 2023/1421}, year = {2023}, url = {https://eprint.iacr.org/2023/1421} }