The following article is Open access

Factorization of numbers with Gauss sums: I. Mathematical background

, , , and

Published 7 October 2011 Published under licence by IOP Publishing Ltd
, , Citation S Wölk et al 2011 New J. Phys. 13 103007 DOI 10.1088/1367-2630/13/10/103007

1367-2630/13/10/103007

Abstract

We use the periodicity properties of generalized Gauss sums to factor numbers. Moreover, we derive rules for finding the factors and illustrate this factorization scheme for various examples. This algorithm relies solely on interference and scales exponentially.

Export citation and abstract BibTeX RIS

Please wait… references are loading.
10.1088/1367-2630/13/10/103007