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

Deterministic Polynomial Time Equivalence between Factoring and Key-Recovery Attack on Takagi's RSA Équivalence temporelle polynomiale déterministe entre la factorisation et l'attaque de récupération de clé sur le RSA de Takagi

Noboru KUNIHIRO, Kaoru KUROSAWA

  • Vues en texte intégral

    0

  • Citer

Résumé:

Pour RSA, May a montré une équivalence temporelle polynomiale déterministe du calcul d à l'affacturage N(=pq). D'autre part, Takagi a montré une variante du RSA telle que l'algorithme de décryptage est plus rapide que le RSA standard, où N=prq tout en ed=1 module(p-1)(q-1). Dans cet article, nous montrons qu’une équivalence temporelle polynomiale déterministe est également valable dans cette variante. La matrice des coefficients T auquel l'algorithme LLL est appliqué n'est plus triangulaire inférieur, et nous développons donc une nouvelle technique pour surmonter ce problème.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E91-A No.9 pp.2356-2364
Date de publication
2008/09/01
Publicisé
ISSN en ligne
1745-1337
DOI
10.1093/ietfec/e91-a.9.2356
Type de manuscrit
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Catégories

Auteurs

Mots-clés

Table des matières