Title: Provably secure public key cryptosystem with limited number of encryptions for authorised sharing of outsourced data

Authors: B.R. Purushothama; B.B. Amberker

Addresses: Department of Computer Science and Engineering, National Institute of Technology Goa, Farmagudi, Ponda, Goa-403401, India ' Department of Computer Science and Engineering, National Institute of Technology Warangal, Warangal, Telangana-506004, India

Abstract: Cloud computing paradigm can be used to outsource data and computation to the cloud infrastructure. Providing access control to the outsourced data in public cloud is a challenging task. In this paper, we address the problem of trust reduction on the untrusted cloud storage server to provide the authorised access to the outsourced data in public cloud environment. To enable the trust reduction, we coin the notion of public key cryptosystem with restriction on the number of encryptions. We address the problem of restricting/limiting the number of messages to be encrypted for a user (receiver) without changing the primary or long-term key pair of the user. We formalise the security model and prove that the proposed scheme is semantically secure under Decisional Diffie-Hellman Assumption. We show that the proposed scheme can be used for reducing the trust requirement in untrusted cloud storage service providers for providing authorised access to the outsourced data in public cloud environment.

Keywords: access control; cloud computing; public cloud; limited public key cryptosystems; LPKCS; DDH assumption; polynomial interpolation; cloud security; encryption restriction; cryptography; authorised sharing; outsourced data; data sharing; trust reduction.

DOI: 10.1504/IJCC.2015.074244

International Journal of Cloud Computing, 2015 Vol.4 No.4, pp.317 - 334

Received: 21 Feb 2015
Accepted: 21 Jul 2015
Published online: 19 Jan 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article