La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Proof of Work Based on Key Recovery Problem of Cascade Block Ciphers with ASIC Resistance Une preuve de travail basée sur le problème de récupération de clé des chiffrements par blocs en cascade avec résistance ASIC

Takaki ASANUMA, Takanori ISOBE

  • Vues en texte intégral

    0

  • Citer

Résumé:

Hashcash, qui est une preuve de travail (PoW) de Bitcoin, est basé sur un problème de pré-image des fonctions de hachage de SHA-2 et RIPEMD. Comme ces fonctions de hachage utilisent la construction Merkle-Damgard (MD), une pré-image peut être trouvée avec une mémoire négligeable. Étant donné que ces calculs peuvent être accélérés par des ASIC dédiés, il existe un risque potentiel d’attaque dite de 51 %. Pour résoudre ce problème, nous proposons un nouveau schéma PoW basé sur le problème de récupération de clé des chiffrements par blocs en cascade. En choisissant les paramètres appropriés, par exemple la taille des blocs et la taille des clés des chiffrements par blocs sous-jacents, nous pouvons faire de ce problème un problème exigeant en mémoire, de sorte qu'il nécessite beaucoup de mémoire pour le résoudre efficacement. En outre, nous pouvons ajuster indépendamment la complexité temporelle et la complexité de la mémoire requises, en fonction des exigences des applications cibles et des progrès de la puissance de calcul.

Publication
IEICE TRANSACTIONS on Information Vol.E105-D No.2 pp.248-255
Date de publication
2022/02/01
Publicisé
2021/11/08
ISSN en ligne
1745-1361
DOI
10.1587/transinf.2021BCP0005
Type de manuscrit
Special Section PAPER (Special Section on Blockchain Systems and Applications)
Catégories

Auteurs

Takaki ASANUMA
  University of Hyogo
Takanori ISOBE
  University of Hyogo

Mots-clés

Table des matières