Cryptology ePrint Archive: Report 2015/923
DYNAMIC KEY-AGGREGATE CRYPTOSYSTEM ON ELLIPTIC CURVES FOR ONLINE DATA SHARING
Sikhar Patranabis and Yash Shrivastava and Debdeep Mukhopadhyay
Abstract: The recent advent of cloud computing and the IoT has made
it imperative to have efficient and secure cryptographic schemes for online data sharing. Data owners would ideally want to store their data/files online in an encrypted manner, and delegate decryption rights for some of these to users with appropriate credentials. An efficient and recently proposed solution in this regard is to use the concept of aggregation that allows users to decrypt multiple classes of data using a single key of constant size. In this paper, we propose a secure and dynamic key aggregate encryption scheme for online data sharing that operates on elliptic curve subgroups while allowing dynamic revocation of user access rights. We augment this basic construction to a generalized two-level hierarchical structure that achieves optimal space and time complexities, and also
efficiently accommodates extension of data classes. Finally, we propose an extension to the generalized scheme that allows use of efficiently computable bilinear pairings for encryption and decryption operations. Each scheme is formally proven to be semantically secure. Practical experiments have been conducted to validate all claims made in the paper.
Category / Keywords: public-key cryptography / Key-Aggregate CryptoystemOnline data sharing, Semantic security, Dynamic access rights
Original Publication (with minor differences): INDOCRYPT 2015
Date: received 22 Sep 2015
Contact author: sikharpatranabis at gmail com
Available format(s): PDF | BibTeX Citation
Note: An extended abstract of this paper has been accepted in INDOCRYPT 2015 and will appear in the proceedings.
Version: 20150922:210226 (All versions of this report)
Short URL: ia.cr/2015/923
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]