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

Fast Verification of Hash Chains with Reduced Storage Vérification rapide des chaînes de hachage avec stockage réduit

Dae Hyun YUM, Jin Seok KIM, Pil Joong LEE, Sung Je HONG

  • Vues en texte intégral

    0

  • Citer

Résumé:

Une chaîne de hachage H pour une fonction de hachage hachage(·) est une séquence de valeurs de hachage ⟨ xn, xn-1, ..., x0 ⟩, où x0 est une valeur secrète, xi est généré par xi = hachage(xi-1) pour 1 ≤ in et xn est une valeur publique. Valeurs de hachage de H sont divulgués progressivement à partir de xn-1 à x0. L'exactitude d'une valeur de hachage divulguée xi peut être vérifié en vérifiant l’équation xn =? hachagen-i(xi). Pour accélérer la vérification, Fischlin a introduit un système de bits de contrôle lors du CT-RSA 2004. L'idée de base du système de bits de contrôle est de générer des informations supplémentaires. cb, appelé vecteur de bits de contrôle, en plus de la valeur publique xn, ce qui permet à chaque vérificateur d'effectuer seulement une fraction du travail original en fonction de son propre niveau de sécurité. Nous revisitons le schéma de bits de contrôle de Fischlin et montrons que la longueur du vecteur de bits de contrôle cb peut être réduit de près de moitié. La longueur réduite de cb est proche de la borne inférieure théorique.

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

Auteurs

Mots-clés

Table des matières