Aarhus University Seal

Weight-Based Nakamoto-Style Blockchains

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

We propose a framework for building Nakamoto-style proof-of-work blockchains where blocks are treated differently in the ``longest chain rule''. The crucial parameter is a weight function assigning different weights to blocks according to their hash value. Our framework enables the analysis of different weight functions while proving all statements at the appropriate level of abstraction. This allows us to quickly derive protocol guarantees for different weight functions. We exemplify the usefulness of our framework by capturing the classical Bitcoin protocol as well as exponentially growing functions as special cases. We show the typical properties---chain growth, chain quality and common prefix---for both, and further show that the latter provide an additional guarantee, namely a weak form of optimistic responsiveness. More precisely, we prove for a certain class of exponentially growing weight functions that in periods without corruption, the confirmation time only depends on the unknown actual network delay instead of the known upper bound.
Original languageEnglish
Title of host publicationProgress in Cryptology – LATINCRYPT 2021 : 7th International Conference on Cryptology and Information Security in Latin America Bogotá, Colombia, October 6–8, 2021, Proceedings
EditorsPatrick Longa, Carla Ràfols
Number of pages21
Place of publicationCham
PublisherSpringer International Publishing
Publication year2021
Pages299-319
ISBN (print)978-3-030-88238-9
DOIs
Publication statusPublished - 2021
Event7th International Conference on Cryptology and Information Security in Latin America
: LATINCRYPT 2021
- Bogotá, Colombia
Duration: 6 Oct 20218 Oct 2021
Conference number: 7

Conference

Conference7th International Conference on Cryptology and Information Security in Latin America
Nummer7
LandColombia
ByBogotá
Periode06/10/202108/10/2021
SeriesLecture Notes in Computer Science
ISSN0302-9743

    Research areas

  • Block weight, Blockchain, Chain-selection rule, Optimistic responsiveness, Proof of work

See relations at Aarhus University Citationformats

ID: 227641878