Factorization with Gauss sums: scaling properties of ghost factors

Details Factorization with Gauss sums: scaling properties of ghost factors Factorization with Gauss sums: scaling properties of ghost factors

Oct 2007

adsabs.harvard.edu/cgi-bin/nph-data_query?bibcode=2007njph....9..370s&link_type=abstract

New Journal of Physics, Volume 9, Issue 10, pp. 370 (2007).

Physics

16

Scientific paper

Recent experiments have shown that truncated Gauss sums allow us to find the factors of an integer N. This method relies on the fact that for a factor the absolute value of the Gauss sum is unity. However, for every integer N there exist integers which are not factors, but where the Gauss sum reaches a value which is arbitrarily close to unity. In order to distinguish such ghost factors from real factors we need to amplify this difference. We show that a proper choice of the truncation parameter of the Gauss sum suppresses the ghost factors below a threshold value. We derive the scaling law of the truncation parameter on the number to be factored. Moreover, we show that this scaling law is also necessary for the success of our factorization scheme, even if we relax the threshold or allow limited error tolerance.

Affiliated with

Also associated with

No associations

Rating

Factorization with Gauss sums: scaling properties of ghost factors does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Factorization with Gauss sums: scaling properties of ghost factors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Factorization with Gauss sums: scaling properties of ghost factors will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-1877851