Reducing factorization of a semiprime number to the integration of highly oscillatory functions

DOI10.1016/J.AML.2012.02.014MaRDI QIDQ712606zbMATH OpenOpenAlexDBLPWikidataFDO

Authors D. Kharzeev

Publication date 17 October 2012

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aml.2012.02.014

zbMATH Keywords

factorizationmodular equationsintegration of highly oscillatory functions

Mathematics Subject Classification ID

Cryptography (94A60) Factorization (11Y05) Number-theoretic algorithms; complexity (11Y16)

Recommendations

• Prime factorization of entire functions
• scientific article; zbMATH DE number 3873750
• Oscillations of cusp form coefficients over primes
• Exact evaluation of some highly oscillatory integrals
• A near-factorization theorem for integrable functions
• On factorization of certain entire functions
• scientific article; zbMATH DE number 4097737
• Semi-numerical absolute factorization of polynomials with integer coefficients
• scientific article; zbMATH DE number 3987632

Cites work

• A method for obtaining digital signatures and public-key cryptosystems
• An efficient method for evaluating the integral of a class of highly oscillatory functions
• Integration of highly oscillatory functions
• Moment-free numerical integration of highly oscillatory functions
• Numerical analysis of a fast integration method for highly oscillatory functions
• On the integration of highly oscillatory functions: Algorithms based on critical points and semi-periodic zones in scalar diffraction
• The Construction of cubature rules for multivariate highly oscillatory integrals
• The development of the number field sieve

Cited in

(2)

• Primality testing and factorization by using Fourier spectrum of the Riemann zeta function
• Statistical mechanical formulation and simulation of prime factorization of integers

This page was built for publication: Reducing factorization of a semiprime number to the integration of highly oscillatory functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q712606)