CTES Factorization Algorithm

Vincenzo Tamma; Heyi Zhang; Xuehua He; Augusto Garuccio; Yanhua Shih

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

Research Article

CTES Factorization Algorithm

Download

453 downloads

Cite: BibTeX Plain Text

@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 Zhang¹, Xuehua He¹, Augusto Garuccio², Yanhua Shih¹

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.

Keywords: Factorization algorithm interference continuous truncated exponential sums Gauss sums cryptography

Published: 2012-10-11

: http://dx.doi.org/10.1007/978-3-642-11731-2_37