Seminario: "Continued fractions and factoring" - Michele Elia

Seminario di De Cifris Augustae Taurinorum, in collaborazione con il Dipartimento di Scienze Matematiche "G.L. Lagrange" del Politecnico di Torino, il Dipartimento di Matematica "G. Peano" dell'Università degli Studi di Torino, Quadrans Foundation e Telsy SPA.

"Continued fractions and factoring"
Michele Elia - Politecnico di Torino

Venerdì 6 Dicembre 2019 - ore 15:00
Sala Orsi - Dipartimento di Matematica "G. Peano"
Università di Torino, Via Carlo Alberto 10

Abstract: Legendre found that the continued fraction expansion of √N having odd period leads directly to an explicit representation of N as the sum of two squares. Similarly, it is shown here that the continued fraction expansion of √N having even period directly produces a factor of a composite N . Shanks' infrastructural method is then revisited, and some consequences of its application to factorization by means of the continued fraction expansion of √N are derived.

Slides dell'evento: Le slides utilizzate durante il seminario possono essere scaricate qui (368,29 kB).