Integer factoring using small algebraic dependencies

DOI10.4230/LIPICS.MFCS.2016.6MaRDI QIDQ4608563zbMATH OpenOpenAlexFDO

Authors Nitin Saxena, S. S. Srivastava, Manindra Agrawal

Publication date 21 March 2018

Full work available at URL https://drops.dagstuhl.de/opus/volltexte/2016/6423/pdf/LIPIcs-MFCS-2016-6.pdf/

zbMATH Keywords

factorizationintegerdependenciesalgebraic dependencefactoring integers

Mathematics Subject Classification ID

Factorization (11Y05) Number-theoretic algorithms; complexity (11Y16) Algebraic number theory computations (11Y40)

Recommendations

• scientific article; zbMATH DE number 475434
• Factorization of Square-Free Integers with High Bits Known
• scientific article; zbMATH DE number 177024
• A Rigorous Time Bound for Factoring Integers
• scientific article; zbMATH DE number 475432

Cited in

(1)

• A deterministic algorithm for integer factorization

This page was built for publication: Integer factoring using small algebraic dependencies

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