% Bibliography of the 2877 items from 2000 counted in the Cryptanalytic Effort study. % Generated 2026-10-11 by pipeline/build_bibliography.py from data/export/combined_included.csv. % Custom fields: classes, category, rationale, vetted, peerreviewed, quantum, sources, studyid. @phdthesis{dblp:phd-hal-Gaudry00, author = {Pierrick Gaudry}, title = {{Algorithmique des courbes hyperelliptiques et applications à la cryptologie}}, school = {École Polytechnique, Palaiseau, France}, year = {2000}, url = {https://dblp.org/rec/phd/hal/Gaudry00}, classes = {ECDLP 1}, category = {A}, rationale = {Thesis with major part on index-calculus DLP algorithms for hyperelliptic Jacobians.}, vetted = {yes}, peerreviewed = {no}, quantum = {no}, sources = {dblp, openalex_phrase}, studyid = {dblp:phd/hal/Gaudry00}, countyear = {2000}, venuenote = {published venue resolved from dblp phd/hal/Gaudry00 (confidence 1.00)} } @inproceedings{dblp:conf-eurocrypt-Gaudry00, author = {Pierrick Gaudry}, title = {{An Algorithm for Solving the Discrete Log Problem on Hyperelliptic Curves}}, booktitle = {EUROCRYPT 2000}, year = {2000}, doi = {10.1007/3-540-45539-6_2}, url = {https://doi.org/10.1007/3-540-45539-6_2}, classes = {ECDLP 1}, category = {A}, rationale = {Gaudry index calculus for DLP on hyperelliptic Jacobians.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_phrase, zbmath}, studyid = {dblp:conf/eurocrypt/Gaudry00}, countyear = {2000}, venuenote = {published venue resolved from dblp conf/eurocrypt/Gaudry00 [+crossref,dblp-fuzzy,dblp-self] (confidence 1.00)} } @misc{zbmath:0968.11520, author = {Morita, Yusuke and Motegi, Kazuhiro and Igarashi, Yoshihide}, title = {{An application of PVMs (parallel virtual machines) to discrete logarithm problems}}, howpublished = {RIMS Kokyuroku 1148}, year = {2000}, url = {https://zbmath.org/?q=an:0968.11520}, classes = {ECDLP 0.5, Factoring/FF-DLP 0.5}, category = {A}, rationale = {Parallel (PVM) discrete log computation; group unstated, title only.}, vetted = {no}, peerreviewed = {no}, quantum = {no}, sources = {zbmath}, studyid = {zb:0968.11520}, countyear = {2000}, venuenote = {published venue resolved from zbMATH API source field (confidence 0.90)} } @article{dblp:journals-dcc-JacobsonKSST00, author = {Michael J. Jacobson Jr. and Neal Koblitz and Joseph H. Silverman and Andreas Stein and Edlyn Teske}, title = {{Analysis of the Xedni Calculus Attack}}, journal = {Designs, Codes and Cryptography}, year = {2000}, doi = {10.1023/a:1008312401197}, url = {https://doi.org/10.1023/a:1008312401197}, classes = {ECDLP 1}, category = {H}, rationale = {Refutes Xedni calculus ECDLP attack asymptotically and in practice.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_phrase, zbmath}, studyid = {dblp:journals/dcc/JacobsonKSST00}, countyear = {2000}, venuenote = {published venue resolved from dblp journals/dcc/JacobsonKSST00 [+crossref,dblp-self] (confidence 1.00)} } @inproceedings{dblp:conf-ants-BlackburnT00, author = {Simon R. Blackburn and Edlyn Teske}, title = {{Baby-Step Giant-Step Algorithms for Non-uniform Distributions}}, booktitle = {ANTS (Algorithmic Number Theory Symposium) 2000}, year = {2000}, doi = {10.1007/10722028_8}, url = {https://doi.org/10.1007/10722028_8}, classes = {ECDLP 0.5, Factoring/FF-DLP 0.5}, category = {A}, rationale = {Baby-step giant-step variants for non-uniform exponent distributions.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, zbmath}, studyid = {dblp:conf/ants/BlackburnT00}, countyear = {2000}, venuenote = {published venue resolved from dblp conf/ants/BlackburnT00 [+crossref,dblp-self] (confidence 1.00)} } @inproceedings{openalex:W1538714775, author = {Johannes Blömer}, title = {{Closest Vectors, Successive Minima, and Dual HKZ-Bases of Lattices}}, booktitle = {ICALP 2000}, year = {2000}, doi = {10.1007/3-540-45022-x_22}, url = {https://doi.org/10.1007/3-540-45022-x_22}, classes = {Lattices 1}, category = {A}, rationale = {CVP and successive minima algorithms via dual HKZ bases.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {openalex, zbmath}, studyid = {W1538714775}, countyear = {2000}, venuenote = {published venue resolved from dblp conf/icalp/Blomer00 [+crossref,dblp-fuzzy,dblp-title] (confidence 1.00)} } @inproceedings{openalex:W2186525946, author = {Dan Boneh and Glenn Durfee}, title = {{Cryptanalysis of RSA with Private Key Less Than}}, booktitle = {Lecture notes in computer science}, year = {1999}, doi = {10.1007/3-540-48910-x_1}, url = {https://doi.org/10.1007/3-540-48910-x_1}, classes = {}, category = {A}, rationale = {Boneh-Durfee small private exponent lattice attack on RSA.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {openalex_snowball}, studyid = {W2186525946}, countyear = {2000}, venuenote = {published venue resolved from openalex W1553510179 S106296714 (confidence 0.80)} } @inproceedings{openalex:W142780709, author = {Jung Hee Cheon and Dong Hoon Lee and Sang Geun Hahn and Shiaw Phin Chee}, title = {{Elliptic Curve Discrete Logarithms and Wieferich Primes}}, booktitle = {India Software Engineering Conference}, year = {2000}, url = {https://openalex.org/W142780709}, classes = {ECDLP 1}, category = {A}, rationale = {Fast dependence-relation computation for Xedni calculus ECDLP attack.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {openalex_phrase}, studyid = {W142780709}, countyear = {2000}, venuenote = {published venue resolved from openalex W142780709 S4306418871 (confidence 0.80)} } @inproceedings{dblp:conf-eurocrypt-CavallarDLLMMRAGGLMMMPPZ00, author = {Stefania Cavallar and Bruce Dodson and Arjen K. Lenstra and Walter M. Lioen and Peter L. Montgomery and Brian Murphy and Herman J. J. te Riele and Karen I. Aardal and Jeff Gilchrist and Gérard Guillerm and Paul C. Leyland and Joël Marchand and François Morain and Alec Muffett and Chris Putnam and Craig Putnam and Paul Zimmermann}, title = {{Factorization of a 512-Bit RSA Modulus}}, booktitle = {EUROCRYPT 2000}, year = {2000}, doi = {10.1007/3-540-45539-6_1}, url = {https://doi.org/10.1007/3-540-45539-6_1}, classes = {Factoring/FF-DLP 1}, category = {E}, rationale = {Record factorization of 512-bit RSA modulus.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_phrase, zbmath}, studyid = {dblp:conf/eurocrypt/CavallarDLLMMRAGGLMMMPPZ00}, countyear = {2000}, venuenote = {published venue resolved from dblp conf/eurocrypt/CavallarDLLMMRAGGLMMMPPZ00 [+crossref,dblp-self] (confidence 1.00)} } @inproceedings{openalex:W1590935705, author = {Seigo Arita}, title = {{Gaudry’s Variant against C ab Curves}}, booktitle = {PKC 2000}, year = {2000}, doi = {10.1007/978-3-540-46588-1_5}, url = {https://doi.org/10.1007/978-3-540-46588-1_5}, classes = {ECDLP 1}, category = {A}, rationale = {Gaudry index calculus adapted to C\_ab curve Jacobians (v0.3.2: ecdlp).}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {openalex_phrase, zbmath}, studyid = {W1590935705}, countyear = {2000}, venuenote = {published venue resolved from crossref 10.1007/978-3-540-46588-1\_5 (confidence 0.95)} } @phdthesis{dblp:phd-dnb-Enge00, author = {Andreas Enge}, title = {{Hyperelliptic cryptosystems: efficiency and subexponential attacks}}, school = {University of Augsburg, Germany}, year = {2000}, url = {https://dblp.org/rec/phd/dnb/Enge00}, classes = {ECDLP 1}, category = {A}, rationale = {Thesis including subexponential index-calculus attacks on hyperelliptic DLP; title only.}, vetted = {yes}, peerreviewed = {no}, quantum = {no}, sources = {dblp}, studyid = {dblp:phd/dnb/Enge00}, countyear = {2000}, venuenote = {published venue resolved from dblp phd/dnb/Enge00 (confidence 1.00)} } @article{dblp:journals-moc-GallantLV00, author = {Robert P. Gallant and Robert J. Lambert and Scott A. Vanstone}, title = {{Improving the parallelized Pollard lambda search on anomalous binary curves}}, journal = {Mathematics of Computation}, year = {1999}, doi = {10.1090/s0025-5718-99-01119-9}, url = {https://doi.org/10.1090/s0025-5718-99-01119-9}, classes = {ECDLP 1}, category = {A}, rationale = {Pollard lambda on equivalence classes; sqrt(2m) speedup on Koblitz curves.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, zbmath}, studyid = {dblp:journals/moc/GallantLV00}, countyear = {2000}, venuenote = {published venue resolved from dblp journals/moc/GallantLV00 [+crossref,dblp-self] (confidence 1.00)} } @article{dblp:journals-joc-Pollard00, author = {John M. Pollard}, title = {{Kangaroos, Monopoly and Discrete Logarithms}}, journal = {Journal of Cryptology}, year = {2000}, doi = {10.1007/s001450010010}, url = {https://doi.org/10.1007/s001450010010}, classes = {ECDLP 0.5, Factoring/FF-DLP 0.5}, category = {A}, rationale = {Improved running-time analysis of serial/parallel kangaroo method.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, zbmath}, studyid = {dblp:journals/joc/Pollard00}, countyear = {2000}, venuenote = {published venue resolved from dblp journals/joc/Pollard00 [+crossref,dblp-self] (confidence 1.00)} } @inproceedings{dblp:conf-ants-HuangKT00, author = {Ming-Deh A. Huang and Ka Lam Kueh and Ki-Seng Tan}, title = {{Lifting Elliptic Curves and Solving the Elliptic Curve Discrete Logarithm Problem}}, booktitle = {ANTS (Algorithmic Number Theory Symposium) 2000}, year = {2000}, doi = {10.1007/10722028_22}, url = {https://doi.org/10.1007/10722028_22}, classes = {ECDLP 1}, category = {F}, rationale = {Shows lifting/index-calculus ECDLP approaches like Xedni unlikely to succeed.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_phrase, zbmath}, studyid = {dblp:conf/ants/HuangKT00}, countyear = {2000}, venuenote = {published venue resolved from dblp conf/ants/HuangKT00 [+crossref,dblp-self] (confidence 1.00)} } @inproceedings{dblp:conf-ants-BackesW00, author = {Werner Backes and Susanne Wetzel}, title = {{New Results on Lattice Basis Reduction in Practice}}, booktitle = {ANTS (Algorithmic Number Theory Symposium) 2000}, year = {2000}, doi = {10.1007/10722028_7}, url = {https://doi.org/10.1007/10722028_7}, classes = {Lattices 1}, category = {A}, rationale = {Practical lattice basis reduction results; reduction algorithms count per v0.3.4.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_doi, openalex_snowball}, studyid = {dblp:conf/ants/BackesW00}, countyear = {2000}, venuenote = {published venue resolved from dblp conf/ants/BackesW00 [+crossref,dblp-self] (confidence 1.00)} } @article{dblp:journals-joc-CoppersmithS00, author = {Don Coppersmith and Igor E. Shparlinski}, title = {{On Polynomial Approximation of the Discrete Logarithm and the Diffie - Hellman Mapping}}, journal = {Journal of Cryptology}, year = {2000}, doi = {10.1007/s001450010002}, url = {https://doi.org/10.1007/s001450010002}, classes = {Factoring/FF-DLP 1}, category = {F}, rationale = {Lower bounds on polynomial approximation of discrete log and DH mapping mod p.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, zbmath}, studyid = {dblp:journals/joc/CoppersmithS00}, countyear = {2000}, venuenote = {published venue resolved from dblp journals/joc/CoppersmithS00 [+crossref,dblp-self] (confidence 1.00)} } @article{zbmath:0981.11043, author = {Kim, Hwan Joon and Cheon, Jung Hee and Hahn, Sang Geun}, title = {{On remarks of lifting problems for elliptic curves}}, journal = {Advanced Studies in Contemporary Mathematics (Pusan)}, year = {2000}, url = {https://zbmath.org/?q=an:0981.11043}, classes = {ECDLP 1}, category = {C}, rationale = {Lifting elliptic curves to global fields as route to ECDLP; feasibility discussion.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {zbmath}, studyid = {zb:0981.11043}, countyear = {2000}, venuenote = {published venue resolved from zbmath 0981.11043 (confidence 0.90)} } @misc{openalex:W2442670395, author = {Alexei Borodin and Daniel Panario and Theodoulos Garefalakis}, title = {{On the discrete logarithm problem in the finite fields and on elliptic curves}}, year = {2000}, url = {https://openalex.org/W2442670395}, classes = {ECDLP 0.3, Factoring/FF-DLP 0.7}, category = {A}, rationale = {Index calculus with generalized factor bases; ECDLP-to-FFDLP reduction generalizing MOV.}, vetted = {no}, peerreviewed = {no}, quantum = {no}, sources = {openalex_phrase}, studyid = {W2442670395}, countyear = {2000} } @article{openalex:W2322153978, author = {順司 四方}, title = {{On the Reductions of the Elliptic Curve Discrete Logarithm Problem}}, journal = {Jounal of Xidian University}, year = {2001}, doi = {10.11501/3169096}, url = {https://doi.org/10.11501/3169096}, classes = {ECDLP 1}, category = {C}, rationale = {Title only: reductions of ECDLP (likely MOV/anomalous); undecidable details.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {openalex_phrase}, studyid = {W2322153978}, countyear = {2000}, venuenote = {published venue resolved from openalex W2378553768 S2764397410 (confidence 0.80)} } @article{openalex:W1594897804, author = {Naoki Kanayama}, title = {{Remarks on elliptic curve discrete logarithm problems}}, journal = {IEICE Transactions}, year = {2000}, url = {https://openalex.org/W1594897804}, classes = {ECDLP 1}, category = {C}, rationale = {MOV/FR applicability conditions and trace-two ECDLP reduction algorithm.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {openalex_phrase}, studyid = {W1594897804}, countyear = {2000}, venuenote = {published venue resolved from openalex W1594897804 S166990724 (confidence 0.80)} } @article{dblp:journals-moc-Semaev02, author = {Igor A. Semaev}, title = {{Special prime numbers and discrete logs in finite prime fields}}, journal = {Mathematics of Computation}, year = {2000}, doi = {10.1090/s0025-5718-00-01308-9}, url = {https://doi.org/10.1090/s0025-5718-00-01308-9}, classes = {Factoring/FF-DLP 1}, category = {C}, rationale = {Faster NFS-like DLP for special prime family; exploits special structure.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_phrase, zbmath}, studyid = {dblp:journals/moc/Semaev02}, countyear = {2000}, venuenote = {published venue resolved from dblp journals/moc/Semaev02 [+crossref,dblp-self] (confidence 1.00)} } @inproceedings{dblp:conf-ants-Cavallar00, author = {Stefania Cavallar}, title = {{Strategies in Filtering in the Number Field Sieve}}, booktitle = {ANTS (Algorithmic Number Theory Symposium) 2000}, year = {2000}, doi = {10.1007/10722028_11}, url = {https://doi.org/10.1007/10722028_11}, classes = {Factoring/FF-DLP 1}, category = {A}, rationale = {Filtering strategies for the number field sieve.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_phrase, openalex_snowball, zbmath}, studyid = {dblp:conf/ants/Cavallar00}, countyear = {2000}, venuenote = {published venue resolved from dblp conf/ants/Cavallar00 [+crossref,dblp-self] (confidence 1.00)} } @article{dblp:journals-dcc-Silverman00, author = {Joseph H. Silverman}, title = {{The Xedni Calculus and the Elliptic Curve Discrete Logarithm Problem}}, journal = {Designs, Codes and Cryptography}, year = {2000}, doi = {10.1023/a:1008319518035}, url = {https://doi.org/10.1023/a:1008319518035}, classes = {ECDLP 1}, category = {H}, rationale = {Proposes Xedni calculus ECDLP attack, later shown ineffective.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_phrase, zbmath}, studyid = {dblp:journals/dcc/Silverman00}, countyear = {2000}, venuenote = {published venue resolved from dblp journals/dcc/Silverman00 [+crossref,dblp-self] (confidence 1.00)} } @article{openalex:W1481299455, author = {Noboru Kunihiro and Kenji Koyama}, title = {{Two Discrete Log Algorithms for Super-Anomalous Elliptic Curves and Their Applications}}, journal = {IEICE Transactions}, year = {2000}, url = {https://openalex.org/W1481299455}, classes = {ECDLP 1}, category = {C}, rationale = {DLP algorithms for super-anomalous curves generalizing anomalous attacks.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {openalex_phrase}, studyid = {W1481299455}, countyear = {2000}, venuenote = {published venue resolved from openalex W1481299455 S166990724 (confidence 0.80)} } @inproceedings{dblp:conf-asiacrypt-Arita00, author = {Seigo Arita}, title = {{Weil Descent of Elliptic Curves over Finite Fields of Characteristic Three}}, booktitle = {ASIACRYPT 2000}, year = {2000}, doi = {10.1007/3-540-44448-3_19}, url = {https://doi.org/10.1007/3-540-44448-3_19}, classes = {ECDLP 1}, category = {C}, rationale = {Weil descent weakens some characteristic-three composite-degree elliptic curves.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_phrase, zbmath}, studyid = {dblp:conf/asiacrypt/Arita00}, countyear = {2000}, venuenote = {published venue resolved from dblp conf/asiacrypt/Arita00 [+crossref,dblp-self] (confidence 1.00)} } @inproceedings{dblp:conf-latin-Akhavi00, author = {Ali Akhavi}, title = {{Worst-Case Complexity of the Optimal LLL Algorithm}}, booktitle = {LATIN}, year = {2000}, doi = {10.1007/10719839_35}, url = {https://doi.org/10.1007/10719839_35}, classes = {Lattices 1}, category = {A}, rationale = {Worst-case complexity analysis of optimal LLL; reduction-algorithm analysis per v0.3.4.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_snowball}, studyid = {dblp:conf/latin/Akhavi00}, countyear = {2000}, venuenote = {published venue resolved from dblp conf/latin/Akhavi00 (confidence 1.00)} }