Aarhus Universitets segl

English

Du er her: AU » Om AU » Organisation » Weight-Based Nakamoto-Style Blockchains

Om AU

Weight-Based Nakamoto-Style Blockchains

Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

DOI

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.
OriginalsprogEngelsk
TitelProgress in Cryptology – LATINCRYPT 2021 : 7th International Conference on Cryptology and Information Security in Latin America Bogotá, Colombia, October 6–8, 2021, Proceedings
RedaktørerPatrick Longa, Carla Ràfols
Antal sider21
UdgivelsesstedCham
ForlagSpringer International Publishing
Udgivelsesår2021
Sider299-319
ISBN (trykt)978-3-030-88238-9
DOI
StatusUdgivet - 2021
Begivenhed7th International Conference on Cryptology and Information Security in Latin America
: LATINCRYPT 2021 - Bogotá, Colombia
Varighed: 6 okt. 2021 → 8 okt. 2021
Konferencens nummer: 7

Konference

Konference7th International Conference on Cryptology and Information Security in Latin America
Nummer7
LandColombia
ByBogotá
Periode06/10/2021 → 08/10/2021
SerietitelLecture Notes in Computer Science
ISSN0302-9743

Se relationer på Aarhus Universitet Citationsformater

ID: 227641878