1: \begin{abstract}

2: As an append-only distributed database, blockchain is utilized in a vast variety of applications including the cryptocurrency and Internet-of-Things (IoT). The existing blockchain solutions have downsides in communication and storage efficiency, convergence to centralization, and consistency problems. In this paper, we propose \textit{\lightchain}, which is the first blockchain architecture that operates over a Distributed Hash Table (DHT) of participating peers. \textit{\lightchain} is a permissionless blockchain that provides addressable blocks and transactions within the network, which makes them efficiently accessible by all the peers. Each block and transaction is replicated within the DHT of peers and is retrieved in an on-demand manner. Hence, peers in \textit{\lightchain} are not required to retrieve or keep the entire blockchain. \textit{\lightchain} is fair as all of the participating peers have a uniform chance of being involved in the consensus regardless of their influence such as hashing power or stake. \textit{\lightchain} provides a deterministic fork-resolving strategy as well as a blacklisting mechanism, and it is secure against colluding adversarial peers attacking the availability and integrity of the system. We provide mathematical analysis and experimental results on scenarios involving $10K$ nodes to demonstrate the security and fairness of \textit{\lightchain}.

3: \end{abstract}

4: