International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Efficient Secure Storage with Version Control and Key Rotation

Authors:
Long Chen , Institute of Software, Chinese Academy of Sciences
Hui Guo , The State Key Laboratory of Cryptology
Ya-Nan Li , The University of Sydney
Qiang Tang , The University of Sydney
Download:
Search ePrint
Search Google
Presentation: Slides
Conference: ASIACRYPT 2023
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 the 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 updatable solution for dynamic databases. The USS scheme 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 the USS scheme 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.
BibTeX
@inproceedings{asiacrypt-2023-33556,
  title={Efficient Secure Storage with Version Control and Key Rotation},
  publisher={Springer-Verlag},
  author={Long Chen and Hui Guo and Ya-Nan Li and Qiang Tang},
  year=2023
}