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

integer factorizationpolynomial arithmeticdivisors in an interval

Mathematics Subject Classification ID

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

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)

• A deterministic algorithm for integer factorization
• Remarks on the cryptanalysis of common prime RSA for IoT constrained low power devices
• Computing prime divisors in an interval
• Thresholds of the divisor methods
• A deterministic algorithm for finding \(r\)-power divisors
• 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)