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

Leaky Random Oracle Oracle aléatoire qui fuit

Kazuki YONEYAMA, Satoshi MIYAGAWA, Kazuo OHTA

  • Vues en texte intégral

    0

  • Citer

Résumé:

Ce travail se concentre sur une vulnérabilité des fonctions de hachage due à des utilisations ou des implémentations bâclées dans le monde réel. Si notre communauté de recherche en cryptographie réussissait à développer une fonction aléatoire parfaitement sécurisée comme l’oracle aléatoire, elle pourrait être brisée dans un certain sens par des utilisations non valides. Dans cet article, nous proposons une nouvelle variante du modèle oracle aléatoire afin d'analyser la sécurité des protocoles cryptographiques dans le cas d'une utilisation invalide des fonctions de hachage. Notre modèle permet aux adversaires d’obtenir arbitrairement le contenu de la liste de hachage des paires d’entrée et de sortie. Nous analysons également la sécurité de plusieurs protocoles dominants (FDH, OAEP, cryptosystème Cramer-Shoup, cryptosystème Kurosawa-Desmedt, NAXOS) dans notre modèle. À la suite d’analyses, nous clarifions que les cryptosystèmes FDH et Cramer-Shoup sont toujours sécurisés mais que d’autres ne le sont pas dans notre modèle. Ce résultat montre la séparation entre notre modèle et le modèle standard.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.8 pp.1795-1807
Date de publication
2009/08/01
Publicisé
ISSN en ligne
1745-1337
DOI
10.1587/transfun.E92.A.1795
Type de manuscrit
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Catégories
Théorie

Auteurs

Mots-clés

Table des matières