Optimal coding and allocation for perfect secrecy in multiple clouds

dc.contributor.authorHu, P.
dc.contributor.authorWan Sung, C.
dc.contributor.authorHo, S.W.
dc.contributor.authorChan, T.H.
dc.date.issued2016
dc.descriptionDate of publication November 12, 2015; date of current version December 10, 2015.
dc.description.abstractFor a user to store data in the cloud, using services provided by multiple cloud storage providers (CSPs) is a promising approach to increase the level of data availability and confidentiality, as it is unlikely that different CSPs are out of service at the same time or collude with each other to extract information of a user. This paper investigates the problem of storing data reliably and securely in multiple CSPs constrained by given budgets with minimum cost. Previous works, with variations in problem formulations, typically tackle the problem by decoupling it into sub-problems and solve them separately. While such a decoupling approach is simple, the resultant solution is suboptimal. This paper is the first one which considers the problem as a whole and derives a jointly optimal coding and storage allocation scheme, which achieves perfect secrecy with minimum cost. The analytical result reveals that the optimal coding scheme is the nested maximum-distance-separable code and the optimal amount of data to be stored in the CSPs exhibits a certain structure. The exact parameters of the code and the exact storage amount to each CSP can be determined numerically by simple 2-D search.
dc.description.statementofresponsibilityPing Hu, Chi Wan Sung, Siu-Wai Ho, and Terence H. Chan
dc.identifier.citationIEEE Transactions on Information Forensics and Security, 2016; 11(2):388-399
dc.identifier.doi10.1109/TIFS.2015.2500193
dc.identifier.issn1556-6013
dc.identifier.issn1556-6021
dc.identifier.orcidHo, S.W. [0000-0002-8630-494X]
dc.identifier.urihttp://hdl.handle.net/2440/126349
dc.language.isoen
dc.publisherIEEE
dc.relation.granthttp://purl.org/au-research/grants/arc/DP150103658
dc.rights© 2015 IEEE.
dc.source.urihttps://doi.org/10.1109/tifs.2015.2500193
dc.subjectCloud storage; perfect secrecy; information-theoretic security; storage allocation
dc.titleOptimal coding and allocation for perfect secrecy in multiple clouds
dc.typeJournal article
pubs.publication-statusPublished

Files