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

Speeding up the Lattice Factoring Method Accélérer la méthode de factorisation de réseau

Shigenori UCHIYAMA, Naoki KANAYAMA

  • Vues en texte intégral

    0

  • Citer

Résumé:

Récemment, Boneh et al. a proposé un algorithme intéressant pour factoriser des entiers, appelé LFM (Lattice Factoring Method). Il est basé sur les techniques de Coppersmith et Howgrave-Graham, à savoir qu’il utilise intelligemment l’algorithme LLL. Le LFM concerne les entiers de la forme N = pr q, et est très efficace pour les grands r. Autrement dit, il s'exécute en temps polynomial dans le journal N quand r est dans l'ordre du journal p. On note que pour les petits r, par exemple N =pq, p2q, c'est un algorithme de temps exponentiel en log N. Dans cet article, nous proposons une méthode pour accélérer le LFM d’un point de vue pratique. En outre, des considérations théoriques et des résultats expérimentaux sont fournis qui montrent que l'algorithme proposé offre un temps d'exécution plus court que le LFM original.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E84-A No.1 pp.146-150
Date de publication
2001/01/01
Publicisé
ISSN en ligne
DOI
Type de manuscrit
Special Section PAPER (Special Section on Cryptography and Information Security)
Catégories

Auteurs

Mots-clés

Table des matières