International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Scalable Storage Scheme from Forward Key Rotation

Chunbo Ma
Jun Ao
Jianhua Li
Search ePrint
Search Google
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.
  title={Scalable Storage Scheme from Forward Key Rotation},
  booktitle={IACR Eprint archive},
  keywords={applications /},
  note={ 13682 received 3 Jun 2007, last revised 17 Jun 2007},
  author={Chunbo Ma and Jun Ao and Jianhua Li},