Cryptology ePrint Archive: Report 2007/211

Scalable Storage Scheme from Forward Key Rotation

Chunbo Ma, Jun Ao, and Jianhua Li

Abstract: Kallahalla et al. presented a RSA-based Forward Key Rotation mechanism in secure storage scheme PLUTUS to ensure that the key used for encrypting updated files is related to the keys for all files in the file group. The encryption scheme based on Forward Key Rotation is such a scheme that only the authorized person is allowed access to the designated files and the previous versions. In this paper, we present a Forward Key Rotation storage scheme based on discrete logarithm and prove its security under random oracle model. Moreover, we propose another improved Forward Key storage scheme from pairing on elliptic curves. Compared to the scheme presented by Kallahalla et al., our scheme uses relatively short keys to provide equivalent security. In addition, the re-generated keys can be verified to ensure that the keys are valid in the improved scheme.

Category / Keywords: applications /

Date: received 3 Jun 2007, last revised 17 Jun 2007

Contact author: machunbo at sjtu edu cn

Available format(s): PDF | BibTeX Citation

Version: 20070618:044004 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]