Cryptology ePrint Archive: Report 2014/231

Self-Updatable Encryption with Short Public Parameters and Its Extensions

Kwangsu Lee

Abstract: Cloud storage is very popular since it has many advantages, but there is a new threat to cloud storage that was not considered before. {\it Self-updatable encryption} that updates a past ciphertext to a future ciphertext by using a public key is a new cryptographic primitive introduced by Lee, Choi, Lee, Park, and Yung (Asiacrypt 2013) to defeat this threat such that an adversary who obtained a past-time private key can still decrypt a (previously unread) past-time ciphertext stored in cloud storage. Additionally, an SUE scheme can be combined with an attribute-based encryption (ABE) scheme to construct a powerful revocable-storage ABE (RS-ABE) scheme introduced by Sahai, Seyalioglu, and Waters (Crypto 2012) that provides the key revocation and ciphertext updating functionality for cloud storage.

In this paper, we propose an efficient SUE scheme and its extended schemes. First, we propose an SUE scheme with short public parameters in prime-order bilinear groups and prove its security under a $q$-type assumption. Next, we extend our SUE scheme to a time-interval SUE (TI-SUE) scheme that supports a time interval in ciphertexts. Our TI-SUE scheme has short public parameters and also secure under the $q$-type assumption. Finally, we propose the first large universe RS-ABE scheme with short public parameters in prime-order bilinear groups and prove its security in the selective revocation list model under a $q$-type assumption.

Category / Keywords: public-key cryptography / Public-key encryption, Self-updatable encryption, Ciphertext delegation, Cloud storage, Bilinear maps

Original Publication (in the same form): Designs, Codes and Cryptography

Date: received 30 Mar 2014, last revised 24 Jan 2015

Contact author: guspin at korea ac kr

Available format(s): PDF | BibTeX Citation

Version: 20150125:002209 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]