arrow
Return

Optimal Coding and Allocation for Perfect Secrecy in Multiple Clouds

delete2016-02-01
delete8
delete
OA
AI
P
Ping Hu *
C
Chi Wan Sung
S
Siu‐Wai Ho
T
Terence Chan
DOI:10.1109/TIFS.2015.2500193delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
For 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.
Keywords:
Cloud storage
perfect secrecy
information-theoretic security
storage allocation

Journal

IEEE Transactions on Information Forensics and Security cover
IEEE Transactions on Information Forensics and Security
IF:
8
Papers:
5.3K
Citations:
2.3W

Organization

C
City University of Hong Kong
Scholars:
2.3W
Papers: 3.0W
Citations: 6.1W
U
University of South Australia
Scholars:
9.0K
Papers: 1.1W
Citations: 1.6W
Cited Papers

Cited Papers

Optochin-resistant variants of Streptococcus pneumoniae
err1990-01-01
err0
PREAI
errRosario Muñoz; Asunción Fenoll; Dolores Vicioso; Julio Casal
errShare
errSave
Genetic diversity of Mycobacterium leprae isolates from Brazilian leprosy patients
err2009-09-01
err0
errOAAI
errAmanda Nogueira Brum Fontes; Rama Murthy Sakamuri; Ida Maria Foschiani Dias Baptista; Somei Ura; Milton Ozório Moraes; Alejandra Nóbrega Martínez; Euzenir Nunes Sarno; Patrick J. Brennan; Varalakshmi D. Vissa; Philip Noel Suffys
errShare
errSave
Electron Delocalization in the Metallabenzenes: A Computational Analysis of Ring Currents
err2008-06-11
err0
PREAI
errGanga Periyasamy; Neil A. Burton; Ian H. Hillier; Jens M. H. Thomas
errShare
errSave
DTRAB: Combating Against Attacks on Encrypted Protocols Through Traffic-Feature Analysis
err2010-08-01
err106
PREAI
errFadlullah, Zubair M.; Taleb, Tarik; Vasilakos, Athanasios V.; Guizani, Mohsen; Kato, Nei
errShare
errSave
SeDaSC: Secure Data Sharing in Clouds
err2017-06-01
err133
PREAI
errAli, Mazhar; Dhamotharan, Revathi; Khan, Eraj; Khan, Samee U.; Vasilakos, Athanasios V.; Li, Keqin; Zomaya, Albert Y.
errShare
errSave
researcher View more