A deterministic algorithm for computing divisors in an interval

DOI10.1007/978-3-319-93638-3_1MaRDI QIDQ4683943zbMATH OpenOpenAlexFDO

Authors Liqiang Peng, Yao Lu, Noboru Kunihiro, Rui Zhang, Lei Hu

Publication date 26 September 2018

Published in Information Security and Privacy (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-93638-3_1

zbMATH Keywords

divisors in an intervalinteger factorizationpolynomial arithmetic

Mathematics Subject Classification ID

Factorization (11Y05) Number-theoretic algorithms; complexity (11Y16) Symbolic computation and algebraic computation (68W30)

Recommendations

• Computing prime divisors in an interval
• A deterministic algorithm for integer factorization
• A deterministic algorithm for finding \(r\)-power divisors
• Divisors in Residue Classes
• Divisors in residue classes, constructively

Cited in

(6)

• Thresholds of the divisor methods
• A deterministic algorithm for finding \(r\)-power divisors
• Remarks on the cryptanalysis of common prime RSA for IoT constrained low power devices
• A deterministic algorithm for integer factorization
• Computing prime divisors in an interval
• Distribution of divisors of an integer in a triangle integer sequence

This page was built for publication: A deterministic algorithm for computing divisors in an interval

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