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

Energy-Efficient Hash Chain Traversal Traversée de chaîne de hachage économe en énergie

Dae Hyun YUM, Jae Woo SEO, Pil Joong LEE

  • Vues en texte intégral

    0

  • Citer

Résumé:

Une chaîne de hachage H pour une fonction de hachage unidirectionnelle h(·) est une séquence de valeurs de hachage v0, v1, ..., vn >, où vn est une valeur secrète, vi est généré par vi = h(vi+1) Pour i = n-1, n-2, ..., 0 et v0 est une valeur publique. Un algorithme de traversée de chaîne de hachage T calcule et génère la chaîne de hachage H, retour vi dans une période de temps (appelée ronde) i pour 1 ≤ in. Au début, T des magasins soigneusement choisis κ valeurs de hachage (y compris vn) de H in κ stockages de mémoire (appelés cailloux). En rond i, T effectue deux types de calculs ; calcul en ligne vers la sortie vi avec des valeurs de hachage stockées dans des cailloux, puis un calcul préparatoire pour réorganiser les cailloux pour les tours futurs. Habituellement, le calcul en ligne consiste en une évaluation de fonction de hachage ou en une évaluation nulle, tandis que le calcul préparatoire occupe la majeure partie du coût de calcul. L’objectif de conception des algorithmes de traversée de chaîne de hachage précédents était de minimiser le coût de calcul par tour dans le pire des cas avec un minimum de cailloux. Au contraire, nous étudions un problème d’optimisation différent consistant à minimiser le coût de calcul moyen d’un cas. L'algorithme de traversée proposé réduit le coût de calcul moyen d'un cas de 20 à 30 % et le coût de calcul en ligne de 23 à 33 % pour les paramètres d'intérêt pratique. Par exemple, si l'algorithme proposé est implémenté sur des appareils alimentés par batterie, la durée de vie de la batterie peut être augmentée de 20 à 30 %.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E94-A No.3 pp.955-963
Date de publication
2011/03/01
Publicisé
ISSN en ligne
1745-1337
DOI
10.1587/transfun.E94.A.955
Type de manuscrit
PAPER
Catégories
Cryptographie et sécurité de l'information

Auteurs

Mots-clés

Table des matières