Computing prime divisors in an interval

DOI10.1090/S0025-5718-2014-02840-8MaRDI QIDQ5497026zbMATH OpenFDO

Authors Minkyu Kim, Jung Hee Cheon

Publication date 30 January 2015

Published in Mathematics of Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1090/S0025-5718-2014-02840-8

zbMATH Keywords

integer factorizationprime divisors in an interval

Mathematics Subject Classification ID

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

Recommendations

• A deterministic algorithm for computing divisors in an interval
• Prime factorization by interval-valued computing
• A deterministic algorithm for integer factorization
• Asymptotically Fast Factorization of Integers
• A deterministic algorithm for finding \(r\)-power divisors

Cites work

• A method for obtaining digital signatures and public-key cryptosystems
• A monte carlo method for factorization
• A p + 1 Method of Factoring
• Explicit Bounds for Primality Testing and Related Problems
• Factoring integers with elliptic curves
• Factoring polynomials with rational coefficients
• Fast multiplication of large numbers
• Finding a small root of a univariate modular equation
• scientific article; zbMATH DE number 981695 (Why is no real title available?)
• scientific article; zbMATH DE number 3657869 (Why is no real title available?)
• scientific article; zbMATH DE number 3460351 (Why is no real title available?)
• scientific article; zbMATH DE number 1936673 (Why is no real title available?)
• scientific article; zbMATH DE number 954401 (Why is no real title available?)
• scientific article; zbMATH DE number 1418303 (Why is no real title available?)
• Monte Carlo Methods for Index Computation (mod p)
• PRIMES is in P
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities

Cited in

(4)

• Prime factorization by interval-valued computing
• scientific article; zbMATH DE number 653244 (Why is no real title available?)
• A deterministic algorithm for computing divisors in an interval
• Distribution of divisors of an integer in a triangle integer sequence

This page was built for publication: Computing prime divisors in an interval

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