Research Article
CTES Factorization Algorithm
460 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
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.
Copyright © 2009–2024 ICST
