Compact Storage of Superblocks for NIPoPoW Applications

Kostis Karantias, Aggelos Kiayias and Dionysis Zindros ()
Additional contact information
Kostis Karantias: University of Ioannina
Aggelos Kiayias: University of Edinburgh
Dionysis Zindros: University of Athens

A chapter in Mathematical Research for Blockchain Economy, 2020, pp 77-91 from Springer

Abstract: Abstract Blocks in proof-of-work (PoW) blockchains satisfy the PoW equation $$H(B) \le T$$. If additionally a block satisfies $$H(B) \le T2^{-\mu }$$, it is called a $$\mu $$-superblock. Superblocks play an important role in the construction of compact blockchain proofs which allows the compression of PoW blockchains into so-called Non-Interactive Proofs of Proof-of-Work (NIPoPoWs). These certificates are essential for the construction of superlight clients, which are blockchain wallets that can synchronize exponentially faster than traditional SPV clients. In this work, we measure the distribution of superblocks in the Bitcoin blockchain. We find that the superblock distribution within the blockchain follows expectation, hence we empirically verify that the distribution of superblocks within the Bitcoin blockchain has not been adversarially biased. NIPoPoWs require that each block in a blockchain points to a sample of previous blocks in the blockchain. These pointers form a data structure called the interlink. We give efficient ways to store the interlink data structure. Repeated superblock references within an interlink can be omitted with no harm to security. Hence, it is more efficient to store a set of superblocks rather than a list. We show that, in honest executions, this simple observation reduces the number of superblock references by approximately a half in expectation. We then verify our theoretical result by measuring the improvement over existing blockchains in terms of the interlink sizes (which we improve by $$79\%$$) and the sizes of succinct NIPoPoWs (which we improve by $$25\%$$). As such, we show that deduplication allows superlight clients to synchronize $$25\%$$ faster.

Date: 2020
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:prbchp:978-3-030-37110-4_6

Ordering information: This item can be ordered from
http://www.springer.com/9783030371104

DOI: 10.1007/978-3-030-37110-4_6

Access Statistics for this chapter

More chapters in Springer Proceedings in Business and Economics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().