Paper 2023/1421

Efficient Secure Storage with Version Control and Key Rotation

Long Chen, Institute of Software Chinese Academy of Sciences
Hui Guo, The State Key Laboratory of Cryptology, China
Ya-Nan Li, The University of Sydney
Qiang Tang, The University of Sydney
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)
PDF
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
Creative Commons Attribution-NonCommercial-ShareAlike
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.