Integer factoring problem and elliptic curves over the ring Z_n
DOI10.4064/CM7661-2-2019zbMATH Open1476.11145OpenAlexW2999766465WikidataQ126341031 ScholiaQ126341031MaRDI QIDQ5215934FDOQ5215934
Authors: Robert Dryło, Jacek Pomykała 
Publication date: 13 February 2020
Published in: Colloquium Mathematicum (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.4064/cm7661-2-2019
Recommendations
- Equivalence of counting the number of points on elliptic curve over the ring Zn and factoring n
- Some computational problems of cryptographic significance concerning elliptic curves over rings
- Factoring integers with elliptic curves
- scientific article; zbMATH DE number 3959522
- Computing the order of points on an elliptic curve modulo \(N\) is as difficult as factoring \(N\)
integer factorizationlarge sievesmooth numbersDirichlet charactersdiscrete logarithm problem for composite numbersleast character non-residuequadratic twist of elliptic curve
Power residues, reciprocity (11A15) Elliptic curves over local fields (11G07) Factorization (11Y05) Number-theoretic algorithms; complexity (11Y16) Elliptic curves (14H52)
Cited In (14)
- Jacobians of hyperelliptic curves over \(\mathbb{Z}_{n}\) and factorization of \(n\)
- Factoring integers with elliptic curves
- Elliptic curve and integer factorization
- On oracle factoring of integers
- Computing the order of points on an elliptic curve modulo \(N\) is as difficult as factoring \(N\)
- Factoring Numbers with elliptic curves
- Factoring integers and oracles for elliptic and hyperelliptic curves
- Factorization, malleability and equivalent problems
- Smooth factors of integers and elliptic curve based factoring with an oracle
- Title not available (Why is that?)
- Some computational problems of cryptographic significance concerning elliptic curves over rings
- Factoring \(n\) and the number of points of Kummer hypersurfaces \(\bmod n\)
- Irreducible Factorization Lengths and the Elasticity Problem within ℕ
- Title not available (Why is that?)
This page was built for publication: Integer factoring problem and elliptic curves over the ring \(\mathbb Z_n\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5215934)
