TY - GEN
T1 - Distributed storage meets secret sharing on the blockchain
AU - Raman, Ravi Kiran
AU - Varshney, Lav R.
N1 - Publisher Copyright:
© 2018 IEEE.
PY - 2018/10/23
Y1 - 2018/10/23
N2 - Blockchain systems establish a cryptographically secure data structure for storing data in the form of a hash chain. We use a novel combination of distributed storage, private key encryption, and Shamirs secret sharing scheme to distribute transaction data, without significant loss in data integrity. Additionally, using Shamirs secret sharing scheme on the hash values and dynamic zone allocation, we further enhance the integrity. We highlight the tradeoff in storage cost and data loss probability with varying zone size choices. We also study the tradeoff between recovery cost and security from adversarial corruption with varying recovery mechanisms. Then, we formulate code design, given a probability of data recovery and targeted corruption, as an integer program. Using the coding scheme we establish a mechanism to insure data, for instance in blockchain-based cloud storage systems, based on the value of the data, by understanding the costs involved for the service provider.
AB - Blockchain systems establish a cryptographically secure data structure for storing data in the form of a hash chain. We use a novel combination of distributed storage, private key encryption, and Shamirs secret sharing scheme to distribute transaction data, without significant loss in data integrity. Additionally, using Shamirs secret sharing scheme on the hash values and dynamic zone allocation, we further enhance the integrity. We highlight the tradeoff in storage cost and data loss probability with varying zone size choices. We also study the tradeoff between recovery cost and security from adversarial corruption with varying recovery mechanisms. Then, we formulate code design, given a probability of data recovery and targeted corruption, as an integer program. Using the coding scheme we establish a mechanism to insure data, for instance in blockchain-based cloud storage systems, based on the value of the data, by understanding the costs involved for the service provider.
UR - http://www.scopus.com/inward/record.url?scp=85057258573&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85057258573&partnerID=8YFLogxK
U2 - 10.1109/ITA.2018.8503089
DO - 10.1109/ITA.2018.8503089
M3 - Conference contribution
AN - SCOPUS:85057258573
T3 - 2018 Information Theory and Applications Workshop, ITA 2018
BT - 2018 Information Theory and Applications Workshop, ITA 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2018 Information Theory and Applications Workshop, ITA 2018
Y2 - 11 February 2018 through 16 February 2018
ER -