Quantum Communication and Quantum Networking. First International Conference, QuantumComm 2009, Naples, Italy, October 26-30, 2009, Revised Selected Papers

Research Article

CTES Factorization Algorithm

Download308 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-11731-2_37,
        author={Vincenzo Tamma and Heyi Zhang and Xuehua He and Augusto Garuccio and Yanhua Shih},
        title={CTES Factorization Algorithm},
        proceedings={Quantum Communication and Quantum Networking. First International Conference, QuantumComm 2009, Naples, Italy, October 26-30, 2009, Revised Selected Papers},
        proceedings_a={QUANTUMCOMM},
        year={2012},
        month={10},
        keywords={Factorization algorithm interference continuous truncated exponential sums Gauss sums cryptography},
        doi={10.1007/978-3-642-11731-2_37}
    }
    
  • Vincenzo Tamma
    Heyi Zhang
    Xuehua He
    Augusto Garuccio
    Yanhua Shih
    Year: 2012
    CTES Factorization Algorithm
    QUANTUMCOMM
    Springer
    DOI: 10.1007/978-3-642-11731-2_37
Vincenzo Tamma,*, Heyi Zhang1, Xuehua He1, Augusto Garuccio2, Yanhua Shih1
  • 1: University of Maryland
  • 2: Università degli Studi di Bari
*Contact email: tammav1@umbc.edu

Abstract

We introduce a new factorization algorithm, based on the analogue determination of the periodicity of a single generalized continuous truncated exponential sum (CTES) interferogram. We demonstrate that this algorithm allows, in principle, to factorize arbitrary numbers exploiting a remarking rescaling property of the recorded CTES interference pattern. Such an interferogram can be realized taking advantage of multi-path optical interference, using a polychromatic light source and a spectrometer. The resulting interference pattern, when observed as a function of wavelength, contains the information about all factors of any arbitrary number . This information is encoded in the location of the maxima of the interferogram.