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

DOI10.1016/J.AML.2012.02.014zbMATH Open1260.94049DBLPjournals/appml/MateusV12OpenAlexW2053674798WikidataQ59196666 ScholiaQ59196666MaRDI QIDQ712606FDOQ712606

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

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

zbMATH Keywords

factorizationmodular equationsintegration of highly oscillatory functions

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (2)

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

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)