Divisors in residue classes, constructively

DOI10.1090/S0025-5718-07-02007-8MaRDI QIDQ5429512zbMATH OpenFDO

Authors Don Coppersmith, N. A. Howgrave-Graham, S. V. Nagaraj

Publication date 30 November 2007

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

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

zbMATH Keywords

divisorsresidue classes

Mathematics Subject Classification ID

Factorization (11Y05) Primality (11Y11) Number-theoretic algorithms; complexity (11Y16) Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40)

Recommendations

• Divisors in Residue Classes
• scientific article; zbMATH DE number 3916348
• An extension of a result about divisors in a residue class and its application to reducing integer factorization to computing Euler’s totient
• Detection of primes in the set of residues of divisors of a given number
• scientific article; zbMATH DE number 3216351

Cites work

• Divisors in Residue Classes
• Factoring polynomials with rational coefficients
• Finding a small root of a bivariate integer equation; factoring with high bits known
• scientific article; zbMATH DE number 981695 (Why is no real title available?)
• scientific article; zbMATH DE number 5532109 (Why is no real title available?)
• scientific article; zbMATH DE number 1302812 (Why is no real title available?)
• scientific article; zbMATH DE number 1182510 (Why is no real title available?)
• scientific article; zbMATH DE number 2206373 (Why is no real title available?)
• New Primality Criteria and Factorizations of 2 m ± 1

Cited in

(16)

• Recovering divisor classes via their (T)-adic filtrations
• On the Diophantine equation \(ax^3 + by + c = xyz\)
• Ideal forms of Coppersmith's theorem and Guruswami-Sudan list decoding
• Equidistribution of divisors in residue classes and representations by binary quadratic forms
• scientific article; zbMATH DE number 6384492 (Why is no real title available?)
• List Decoding for Binary Goppa Codes
• Divisors in Residue Classes
• A deterministic version of Pollard's p-1 algorithm
• scientific article; zbMATH DE number 3916348 (Why is no real title available?)
• scientific article; zbMATH DE number 4021595 (Why is no real title available?)
• An extension of a result about divisors in a residue class and its application to reducing integer factorization to computing Euler’s totient
• A deterministic algorithm for computing divisors in an interval
• Divisibility of the stable Miller-Morita-Mumford classes
• Deterministic factoring with oracles
• Egyptian fractions of bounded length
• Advances in tabulating Carmichael numbers

Describes a project that uses

Uses Software

• NTL

This page was built for publication: Divisors in residue classes, constructively

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