paper

Recovering Fourier coefficients of modular forms and factoring of integers

arXiv:1008.5035

Abstract

It is shown that if a function defined on the segment [-1,1] has sufficiently good approximation by partial sums of the Legendre polynomial expansion, then, given the function's Fourier coefficients for some subset of , one may approximately recover them for all . As an application, a new approach to factoring of integers is given.

arXiv comment8 pages