A Note on Integer Factorization Using Lattices

Antonio Vera 1, *
* Auteur correspondant
1 CARAMEL - Cryptology, Arithmetic: Hardware and Software
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : We revisit Schnorr's lattice-based integer factorization algorithm, now with an effective point of view. We present effective versions of Theorem 2 of Schnorr's "Factoring integers and computing discrete logarithms via diophantine approximation" paper, as well as new elementary properties of the Prime Number Lattice bases of Schnorr and Adleman.
Type de document :
Rapport
[Research Report] 2010, pp.12
Liste complète des métadonnées


https://hal.inria.fr/inria-00467590
Contributeur : Antonio Vera <>
Soumis le : samedi 27 mars 2010 - 04:02:03
Dernière modification le : jeudi 22 septembre 2016 - 14:31:22
Document(s) archivé(s) le : lundi 28 juin 2010 - 20:07:14

Fichiers

A_Note_on_Integer_Factorizatio...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00467590, version 1
  • ARXIV : 1003.5461

Collections

Citation

Antonio Vera. A Note on Integer Factorization Using Lattices. [Research Report] 2010, pp.12. <inria-00467590>

Partager

Métriques

Consultations de
la notice

305

Téléchargements du document

307