Distributed storage meets secret sharing on the blockchain

Ravi Kiran Raman, Lav R Varshney

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publication2018 Information Theory and Applications Workshop, ITA 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728101248
DOIs
StatePublished - Oct 23 2018
Event2018 Information Theory and Applications Workshop, ITA 2018 - San Diego, United States
Duration: Feb 11 2018Feb 16 2018

Publication series

Name2018 Information Theory and Applications Workshop, ITA 2018

Other

Other2018 Information Theory and Applications Workshop, ITA 2018
CountryUnited States
CitySan Diego
Period2/11/182/16/18

Fingerprint

Secret Sharing
Recovery
Costs
Secret Sharing Scheme
Cryptography
Data structures
Trade-offs
Hash Chain
Data Integrity
Loss Probability
Integer Program
Storage System
Integrity
Encryption
Transactions
Secret sharing
Data Structures
Coding
Corruption

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems
  • Software
  • Information Systems and Management
  • Theoretical Computer Science

Cite this

Raman, R. K., & Varshney, L. R. (2018). Distributed storage meets secret sharing on the blockchain. In 2018 Information Theory and Applications Workshop, ITA 2018 [8503089] (2018 Information Theory and Applications Workshop, ITA 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITA.2018.8503089

Distributed storage meets secret sharing on the blockchain. / Raman, Ravi Kiran; Varshney, Lav R.

2018 Information Theory and Applications Workshop, ITA 2018. Institute of Electrical and Electronics Engineers Inc., 2018. 8503089 (2018 Information Theory and Applications Workshop, ITA 2018).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Raman, RK & Varshney, LR 2018, Distributed storage meets secret sharing on the blockchain. in 2018 Information Theory and Applications Workshop, ITA 2018., 8503089, 2018 Information Theory and Applications Workshop, ITA 2018, Institute of Electrical and Electronics Engineers Inc., 2018 Information Theory and Applications Workshop, ITA 2018, San Diego, United States, 2/11/18. https://doi.org/10.1109/ITA.2018.8503089
Raman RK, Varshney LR. Distributed storage meets secret sharing on the blockchain. In 2018 Information Theory and Applications Workshop, ITA 2018. Institute of Electrical and Electronics Engineers Inc. 2018. 8503089. (2018 Information Theory and Applications Workshop, ITA 2018). https://doi.org/10.1109/ITA.2018.8503089
Raman, Ravi Kiran ; Varshney, Lav R. / Distributed storage meets secret sharing on the blockchain. 2018 Information Theory and Applications Workshop, ITA 2018. Institute of Electrical and Electronics Engineers Inc., 2018. (2018 Information Theory and Applications Workshop, ITA 2018).
@inproceedings{c125efcf4e4f4630a842ea4f401160cf,
title = "Distributed storage meets secret sharing on the blockchain",
abstract = "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.",
author = "Raman, {Ravi Kiran} and Varshney, {Lav R}",
year = "2018",
month = "10",
day = "23",
doi = "10.1109/ITA.2018.8503089",
language = "English (US)",
series = "2018 Information Theory and Applications Workshop, ITA 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2018 Information Theory and Applications Workshop, ITA 2018",
address = "United States",

}

TY - GEN

T1 - Distributed storage meets secret sharing on the blockchain

AU - Raman, Ravi Kiran

AU - Varshney, Lav R

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.

ER -