Dynamic Distributed Storage for Blockchains

Ravi Kiran Raman, Lav R Varshney

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

Abstract

Blockchain uses the idea of storing transaction data in the form of a distributed ledger wherein each node in the network stores a current copy of the sequence of transactions (ledger) in the form of a hash chain. Storing the entire ledger incurs a high storage cost that grows undesirably large for high transaction rates and large networks. In this work we use secret key sharing, private key encryption, and distributed storage to design a coding scheme such that each node stores only a part of each transaction thereby reducing storage cost to a fraction of the original. When further using dynamic zone allocation, we show the coding scheme can also improve the data integrity. A full version of this paper is accessible at: [1]

Original languageEnglish (US)
Title of host publication2018 IEEE International Symposium on Information Theory, ISIT 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2619-2623
Number of pages5
Volume2018-June
ISBN (Print)9781538647806
DOIs
StatePublished - Aug 15 2018
Event2018 IEEE International Symposium on Information Theory, ISIT 2018 - Vail, United States
Duration: Jun 17 2018Jun 22 2018

Other

Other2018 IEEE International Symposium on Information Theory, ISIT 2018
CountryUnited States
CityVail
Period6/17/186/22/18

Fingerprint

Transactions
Cryptography
Costs
Coding
Hash Chain
Data Integrity
Vertex of a graph
Encryption
Sharing
Entire
Form

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Cite this

Raman, R. K., & Varshney, L. R. (2018). Dynamic Distributed Storage for Blockchains. In 2018 IEEE International Symposium on Information Theory, ISIT 2018 (Vol. 2018-June, pp. 2619-2623). [8437335] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2018.8437335

Dynamic Distributed Storage for Blockchains. / Raman, Ravi Kiran; Varshney, Lav R.

2018 IEEE International Symposium on Information Theory, ISIT 2018. Vol. 2018-June Institute of Electrical and Electronics Engineers Inc., 2018. p. 2619-2623 8437335.

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

Raman, RK & Varshney, LR 2018, Dynamic Distributed Storage for Blockchains. in 2018 IEEE International Symposium on Information Theory, ISIT 2018. vol. 2018-June, 8437335, Institute of Electrical and Electronics Engineers Inc., pp. 2619-2623, 2018 IEEE International Symposium on Information Theory, ISIT 2018, Vail, United States, 6/17/18. https://doi.org/10.1109/ISIT.2018.8437335
Raman RK, Varshney LR. Dynamic Distributed Storage for Blockchains. In 2018 IEEE International Symposium on Information Theory, ISIT 2018. Vol. 2018-June. Institute of Electrical and Electronics Engineers Inc. 2018. p. 2619-2623. 8437335 https://doi.org/10.1109/ISIT.2018.8437335
Raman, Ravi Kiran ; Varshney, Lav R. / Dynamic Distributed Storage for Blockchains. 2018 IEEE International Symposium on Information Theory, ISIT 2018. Vol. 2018-June Institute of Electrical and Electronics Engineers Inc., 2018. pp. 2619-2623
@inproceedings{39edc610f8ff4309ac378265f62c8549,
title = "Dynamic Distributed Storage for Blockchains",
abstract = "Blockchain uses the idea of storing transaction data in the form of a distributed ledger wherein each node in the network stores a current copy of the sequence of transactions (ledger) in the form of a hash chain. Storing the entire ledger incurs a high storage cost that grows undesirably large for high transaction rates and large networks. In this work we use secret key sharing, private key encryption, and distributed storage to design a coding scheme such that each node stores only a part of each transaction thereby reducing storage cost to a fraction of the original. When further using dynamic zone allocation, we show the coding scheme can also improve the data integrity. A full version of this paper is accessible at: [1]",
author = "Raman, {Ravi Kiran} and Varshney, {Lav R}",
year = "2018",
month = "8",
day = "15",
doi = "10.1109/ISIT.2018.8437335",
language = "English (US)",
isbn = "9781538647806",
volume = "2018-June",
pages = "2619--2623",
booktitle = "2018 IEEE International Symposium on Information Theory, ISIT 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - Dynamic Distributed Storage for Blockchains

AU - Raman, Ravi Kiran

AU - Varshney, Lav R

PY - 2018/8/15

Y1 - 2018/8/15

N2 - Blockchain uses the idea of storing transaction data in the form of a distributed ledger wherein each node in the network stores a current copy of the sequence of transactions (ledger) in the form of a hash chain. Storing the entire ledger incurs a high storage cost that grows undesirably large for high transaction rates and large networks. In this work we use secret key sharing, private key encryption, and distributed storage to design a coding scheme such that each node stores only a part of each transaction thereby reducing storage cost to a fraction of the original. When further using dynamic zone allocation, we show the coding scheme can also improve the data integrity. A full version of this paper is accessible at: [1]

AB - Blockchain uses the idea of storing transaction data in the form of a distributed ledger wherein each node in the network stores a current copy of the sequence of transactions (ledger) in the form of a hash chain. Storing the entire ledger incurs a high storage cost that grows undesirably large for high transaction rates and large networks. In this work we use secret key sharing, private key encryption, and distributed storage to design a coding scheme such that each node stores only a part of each transaction thereby reducing storage cost to a fraction of the original. When further using dynamic zone allocation, we show the coding scheme can also improve the data integrity. A full version of this paper is accessible at: [1]

UR - http://www.scopus.com/inward/record.url?scp=85052486404&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85052486404&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2018.8437335

DO - 10.1109/ISIT.2018.8437335

M3 - Conference contribution

AN - SCOPUS:85052486404

SN - 9781538647806

VL - 2018-June

SP - 2619

EP - 2623

BT - 2018 IEEE International Symposium on Information Theory, ISIT 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -