Factorization of numbers with Gauss sums: I. Mathematical background - Archive ouverte HAL Access content directly
Journal Articles New Journal of Physics Year : 2011

Factorization of numbers with Gauss sums: I. Mathematical background

Sabine Woelk
  • Function : Author
  • PersonId : 921072
Bertrand Girard
  • Function : Author
  • PersonId : 830421

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.

Dates and versions

hal-00671888 , version 1 (19-02-2012)

Identifiers

Cite

Sabine Woelk, Wolfgang Merkel, Wolfgang P. Schleich, Ilya Averbukh, Bertrand Girard. Factorization of numbers with Gauss sums: I. Mathematical background. New Journal of Physics, 2011, 13, pp.103007. ⟨10.1088/1367-2630/13/10/103007⟩. ⟨hal-00671888⟩
87 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More