We take advantage of the interesting connection between truncated exponential sums with continuous arguments (CTES) in number theory and interference in Physics in order to investigate the challenging problem of factoring large numbers. In particular we develop a novel method of factorization based on the use of an optical computer able to reproduce “CTES interferograms” by exploiting polychromatic interference. The scaling properties at the core of such “factoring” interferograms allows, in principle, the prime number decomposition of several large integers.

Exponential sums with continuous arguments, interference and factorization

GARUCCIO, Augusto;
2011-01-01

Abstract

We take advantage of the interesting connection between truncated exponential sums with continuous arguments (CTES) in number theory and interference in Physics in order to investigate the challenging problem of factoring large numbers. In particular we develop a novel method of factorization based on the use of an optical computer able to reproduce “CTES interferograms” by exploiting polychromatic interference. The scaling properties at the core of such “factoring” interferograms allows, in principle, the prime number decomposition of several large integers.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11586/56668
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact