Share Email Print

Proceedings Paper

Low-latency partition tolerant distributed ledger
Author(s): Andrew T. Gorczyca; Audrey M. Decker
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In this work, we present a low-latency partition tolerant distributed ledger using a novel directed acyclic graph (DAG) structure. By forcing information to be published at specific deterministic locations, we avoid complex consensus algorithms and eliminate confirmation periods. We implement our DAG over a fully decentralized overlay network, leveraging BitTorrent concepts for peer-to-peer (P2P) rendezvous and block propagation. We compute overall expected latency using Erd¨os-R´enyi random graph models and present initial proof-of-concept software. The resulting work will allow anyone to create fully decentralized services (records, databases, etc.) resistant to attack, manipulation, and censorship.

Paper Details

Date Published: 9 May 2018
PDF: 9 pages
Proc. SPIE 10652, Disruptive Technologies in Information Sciences, 106520V (9 May 2018); doi: 10.1117/12.2305022
Show Author Affiliations
Andrew T. Gorczyca, Air Force Research Lab. (United States)
Audrey M. Decker, Air Force Research Lab. (United States)

Published in SPIE Proceedings Vol. 10652:
Disruptive Technologies in Information Sciences
Misty Blowers; Russell D. Hall; Venkateswara R. Dasari, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?