Itsuku: a Memory-Hardened Proof-of-Work Scheme

Abstract : Proof-of-Work (PoW) schemes allow to limit access to resources or to share rewards for crypto-currency mining. The MTP-Argon2 PoW by Biryukov and Khovratovich is loosely based on the Argon2 memory-hard password hashing function. Several attacks have been published. We introduce a new transposed parallel implementation attack which achieves higher performance by circumventing apparent bandwidth requirements. We then present Itsuku, a new scheme that fixes known issues by changing MTP-Argon2 parameters and adds new operations to improve memory hardness. Our scheme is built on a simple security criterion: any implementation which requires half the memory or less should induce at least a × 64 computation cost for difficulty d ≤ 100. The Itsuku proof size is typically 1 /16th of the initial scheme, while providing better memory hardness. We also describe high-end hardware designs for MTP-Argon2 and Itsuku.
Type de document :
Rapport
[Technical Report] A-669, MINES ParisTech - PSL Research University. 2017
Liste complète des métadonnées

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

https://hal-mines-paristech.archives-ouvertes.fr/hal-01653168
Contributeur : Claire Medrala <>
Soumis le : vendredi 1 décembre 2017 - 10:26:53
Dernière modification le : mardi 27 mars 2018 - 16:06:21

Fichier

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

Identifiants

  • HAL Id : hal-01653168, version 1

Collections

Citation

Fabien Coelho, Arnaud Larroche, Baptiste Colin. Itsuku: a Memory-Hardened Proof-of-Work Scheme. [Technical Report] A-669, MINES ParisTech - PSL Research University. 2017. 〈hal-01653168〉

Partager

Métriques

Consultations de la notice

112

Téléchargements de fichiers

34