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

Open Access
Impossibility on the Schnorr Signature from the One-More DL Assumption in the Non-Programmable Random Oracle Model
Open Access
Impossibilité de la signature Schnorr à partir de l'hypothèse One-More DL dans le modèle Oracle aléatoire non programmable

Masayuki FUKUMITSU, Shingo HASEGAWA

  • Vues en texte intégral

    144

  • Citer
  • Free PDF (766.1KB)

Résumé:

La signature Schnorr est l'un des systèmes de signature représentatifs et sa sécurité a été largement discutée. Dans le modèle oracle aléatoire (ROM), cela peut être prouvé à partir de l'hypothèse DL, alors qu'il existe des preuves circonstancielles négatives dans le modèle standard. Fleischhacker, Jager et Schröder ont montré que la sécurité stricte de la signature de Schnorr ne peut être prouvée à partir d'une hypothèse cryptographique forte, telle que l'hypothèse One-More DL (OM-DL) et l'hypothèse informatique et décisionnelle de Diffie-Hellman, dans la ROM via une réduction générique tant que l’hypothèse cryptographique sous-jacente est valable. Cependant, il reste ouvert si l'impossibilité de prouver la sécurité de la signature Schnorr à partir d'une hypothèse forte via un non serré et une réduction raisonnable. Dans cet article, nous montrons que la sécurité de la signature Schnorr ne peut pas être prouvée à partir de l'hypothèse OM-DL dans la ROM non programmable tant que l'hypothèse OM-DL est valable. Notre résultat d’impossibilité est prouvé via une réduction de Turing non serrée.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E104-A No.9 pp.1163-1174
Date de publication
2021/09/01
Publicisé
2021/03/08
ISSN en ligne
1745-1337
DOI
10.1587/transfun.2020DMP0008
Type de manuscrit
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Catégories
Cryptographie et sécurité de l'information

Auteurs

Masayuki FUKUMITSU
  Hokkaido Information University
Shingo HASEGAWA
  Tohoku University

Mots-clés

Table des matières