A Note on Integer Factorization Using Lattices - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 2010

A Note on Integer Factorization Using Lattices

(1)
1

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.
Fichier principal
Vignette du fichier
A_Note_on_Integer_Factorization__Antonio_Vera.pdf (180.9 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00467590 , version 1 (27-03-2010)

Identifiers

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

Cite

Antonio Ignacio Vera. A Note on Integer Factorization Using Lattices. [Research Report] 2010, pp.12. ⟨inria-00467590⟩
173 View
732 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More