Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

An (Almost) Constant-E ort Solution-Veri cation Proof-of-Work Protocol based on Merkle Trees

Abstract : Proof-of-work schemes are economic measures to deter denial-of-service attacks: service requesters compute moderately hard functions that are easy to check by the provider. We present such a new scheme for solution-verification protocols. Although most schemes to date are probabilistic unbounded iterative processes with high variance of the requester effort, our Merkle tree scheme is deterministic, with an almost constant effort and null variance, and is computation-optimal
Type de document :
Communication dans un congrès
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

https://hal-mines-paristech.archives-ouvertes.fr/hal-00752925
Contributeur : Claire Medrala <>
Soumis le : vendredi 16 novembre 2012 - 16:25:52
Dernière modification le : jeudi 24 septembre 2020 - 16:36:01
Archivage à long terme le : : samedi 17 décembre 2016 - 12:09:46

Fichier

A-390.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00752925, version 1

Citation

Fabien Coelho. An (Almost) Constant-E ort Solution-Veri cation Proof-of-Work Protocol based on Merkle Trees. 1st international conference on Progress in cryptology, Jun 2008, Casablanca,, Morocco. pp.Pages 80-93. ⟨hal-00752925⟩

Partager

Métriques

Consultations de la notice

245

Téléchargements de fichiers

180