Dynamic Distributed Storage for Blockchains

Ravi Kiran Raman; Lav R. Varshney

doi:10.1109/ISIT.2018.8437335

Dynamic Distributed Storage for Blockchains

Ravi Kiran Raman
, Lav R. Varshney

Office of the Provost

University of Illinois at Urbana-Champaign

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

35 Scopus citations

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.

Original language	English
Title of host publication	2018 IEEE International Symposium on Information Theory, ISIT 2018
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	2619-2623
Number of pages	5
ISBN (Print)	9781538647806
DOIs	https://doi.org/10.1109/ISIT.2018.8437335
State	Published - Aug 15 2018
Event	2018 IEEE International Symposium on Information Theory, ISIT 2018 - Vail, United States Duration: Jun 17 2018 → Jun 22 2018

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
Volume	2018-June
ISSN (Print)	2157-8095

Conference

Conference	2018 IEEE International Symposium on Information Theory, ISIT 2018
Country/Territory	United States
City	Vail
Period	06/17/18 → 06/22/18

Access to Document

10.1109/ISIT.2018.8437335

Cite this

@inproceedings{f132112ddfbd47499236915c2e08a36e,

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.",

author = "Raman, \{Ravi Kiran\} and Varshney, \{Lav R.\}",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 2018 IEEE International Symposium on Information Theory, ISIT 2018 ; Conference date: 17-06-2018 Through 22-06-2018",

year = "2018",

month = aug,

day = "15",

doi = "10.1109/ISIT.2018.8437335",

language = "English",

isbn = "9781538647806",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "2619--2623",

booktitle = "2018 IEEE International Symposium on Information Theory, ISIT 2018",

}

Raman, RK & Varshney, LR 2018, Dynamic Distributed Storage for Blockchains. in 2018 IEEE International Symposium on Information Theory, ISIT 2018., 8437335, IEEE International Symposium on Information Theory - Proceedings, vol. 2018-June, Institute of Electrical and Electronics Engineers Inc., pp. 2619-2623, 2018 IEEE International Symposium on Information Theory, ISIT 2018, Vail, United States, 06/17/18. 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. Institute of Electrical and Electronics Engineers Inc., 2018. p. 2619-2623 8437335 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2018-June).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

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.

UR - https://www.scopus.com/pages/publications/85052486404

U2 - 10.1109/ISIT.2018.8437335

DO - 10.1109/ISIT.2018.8437335

M3 - Conference contribution

AN - SCOPUS:85052486404

SN - 9781538647806

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 2619

EP - 2623

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

PB - Institute of Electrical and Electronics Engineers Inc.

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

Y2 - 17 June 2018 through 22 June 2018

ER -

Dynamic Distributed Storage for Blockchains

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this