% Bibliography of the 2877 items from 2019 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. @article{dblp:journals-algorithms-BaldiBCPS19, author = {Marco Baldi and Alessandro Barenghi and Franco Chiaraluce and Gerardo Pelosi and Paolo Santini}, title = {{A Finite Regime Analysis of Information Set Decoding Algorithms}}, journal = {Algorithms}, year = {2019}, doi = {10.3390/a12100209}, url = {https://doi.org/10.3390/a12100209}, classes = {Syndrome decoding 1}, category = {D}, rationale = {Finite-regime ISD complexity formulas evaluated on NIST candidate parameters.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_phrase}, studyid = {dblp:journals/algorithms/BaldiBCPS19}, countyear = {2019}, venuenote = {published venue resolved from dblp journals/algorithms/BaldiBCPS19 [+crossref,dblp-self] (confidence 1.00)} } @article{eprint:2019-1114, author = {Jung Hee Cheon and Minki Hhan and Seungwan Hong and Yongha Son}, title = {{A Hybrid of Dual and Meet-in-the-Middle Attack on Sparse and Ternary Secret LWE}}, eprint = {2019/1114}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, journal = {IEEE Access}, note = {Also Cryptology {ePrint} Archive, Paper 2019/1114}, year = {2019}, doi = {10.1109/ACCESS.2019.2925425}, url = {https://eprint.iacr.org/2019/1114}, classes = {Lattices 1}, category = {A}, rationale = {Hybrid dual-MITM attack on sparse ternary LWE; lowers FHE parameter estimates.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {eprint}, studyid = {2019/1114}, countyear = {2019}, venuenote = {published venue resolved from dblp journals/access/CheonHHS19 (confidence 0.95)} } @misc{eprint:2019-1050, author = {Abderrahmane Nitaj and Emmanuel Fouotsa}, title = {{A New Attack on RSA and Demytko's Elliptic Curve Cryptosystem}}, howpublished = {Cryptology {ePrint} Archive, Paper 2019/1050}, eprint = {2019/1050}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, year = {2019}, url = {https://eprint.iacr.org/2019/1050}, classes = {Factoring/FF-DLP 1}, category = {C}, rationale = {Coppersmith-based RSA weak-key attack via generalized key equation and ECM.}, vetted = {yes}, peerreviewed = {no}, quantum = {no}, sources = {eprint}, studyid = {2019/1050}, countyear = {2019} } @article{dblp:journals-corr-abs-1904-04590, author = {Tikaram Sanyashi and M. Bhargav Sri Venkatesh and Kapil Agarwal and Manish Verma and Bernard Menezes}, title = {{A new Hybrid Lattice Attack on Galbraith's Binary LWE Cryptosystem}}, journal = {CoRR}, howpublished = {arXiv}, year = {2019}, doi = {10.48550/arxiv.1904.04590}, url = {https://doi.org/10.48550/arxiv.1904.04590}, classes = {Lattices 1}, category = {A}, rationale = {Hybrid lattice attack on binary-LWE cryptosystem.}, vetted = {yes}, peerreviewed = {no}, quantum = {no}, sources = {dblp}, studyid = {dblp:journals/corr/abs-1904-04590}, countyear = {2019}, venuenote = {published venue resolved from dblp journals/corr/abs-1904-04590 (confidence 1.00)} } @misc{eprint:2019-1059, author = {Daniele Di Tullio and Ankan Pal}, title = {{A New Method for Geometric Interpretation of Elliptic Curve Discrete Logarithm Problem}}, howpublished = {Cryptology {ePrint} Archive, Paper 2019/1059}, eprint = {2019/1059}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, year = {2019}, url = {https://eprint.iacr.org/2019/1059}, classes = {ECDLP 1}, category = {A}, rationale = {Reduces ECDLP to intersection of quadric hypersurfaces as alternative to summation polynomials.}, vetted = {yes}, peerreviewed = {no}, quantum = {no}, sources = {eprint}, studyid = {2019/1059}, countyear = {2019} } @article{openalex:W2798281896, author = {Thorsten Kleinjung and Benjamin Wesolowski}, title = {{A new perspective on the powers of two descent for discrete logarithms in finite fields}}, journal = {ANTS (Algorithmic Number Theory Symposium) 2019}, year = {2019}, doi = {10.2140/obs.2019.2.343}, url = {https://doi.org/10.2140/obs.2019.2.343}, classes = {Factoring/FF-DLP 1}, category = {A}, rationale = {New correctness proof for powers-of-two descent in small-characteristic DLP.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {eprint, openalex, zbmath}, studyid = {W2798281896}, countyear = {2019}, venuenote = {published venue resolved from crossref 10.2140/obs.2019.2.343 [+crossref,openalex] (confidence 0.98)} } @article{dblp:journals-dcc-YasudaY19, author = {Masaya Yasuda and Junpei Yamaguchi}, title = {{A new polynomial-time variant of LLL with deep insertions for decreasing the squared-sum of Gram-Schmidt lengths}}, journal = {Designs, Codes and Cryptography}, year = {2019}, doi = {10.1007/s10623-019-00634-9}, url = {https://doi.org/10.1007/s10623-019-00634-9}, classes = {Lattices 1}, category = {A}, rationale = {Polynomial-time deep-insertion LLL variant.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_phrase, zbmath}, studyid = {dblp:journals/dcc/YasudaY19}, countyear = {2019}, venuenote = {published venue resolved from dblp journals/dcc/YasudaY19 [+crossref,dblp-self] (confidence 1.00)} } @misc{eprint:2019-949, author = {Yongha Son}, title = {{A Note on Parameter Choices of Round5}}, howpublished = {Cryptology {ePrint} Archive, Paper 2019/949}, eprint = {2019/949}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, year = {2019}, url = {https://eprint.iacr.org/2019/949}, classes = {Lattices 1}, category = {D}, rationale = {Round5 parameters overlook improved dual attack; some miss claimed security.}, vetted = {yes}, peerreviewed = {no}, quantum = {no}, sources = {eprint}, studyid = {2019/949}, countyear = {2019} } @article{zbmath:1458.94249, author = {Kikuchi, Osamu and Uchiyama, Shigenori}, title = {{A note on the prime factorization method by Nemec et al.}}, journal = {JSIAM Letters}, year = {2019}, doi = {10.14495/jsiaml.11.41}, url = {https://doi.org/10.14495/jsiaml.11.41}, classes = {}, category = {A}, rationale = {Implements and explores parameters of the Nemec et al. Coppersmith factorization of structured RSA moduli.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {zbmath}, studyid = {zb:1458.94249}, countyear = {2019}, venuenote = {published venue resolved from dblp journals/jsiaml/KikuchiU19 [+crossref,dblp-title,zbmath] (confidence 1.00)} } @article{openalex:W2971086084, author = {Gholam Reza Moghissi and Ali Payandeh}, title = {{A Parallel Evolutionary Search for Shortest Vector Problem}}, journal = {International Journal of Information Technology and Computer Science}, year = {2019}, doi = {10.5815/ijitcs.2019.08.02}, url = {https://doi.org/10.5815/ijitcs.2019.08.02}, classes = {Lattices 1}, category = {A}, rationale = {Parallel genetic-plus-enumeration SVP algorithm; weak results.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {openalex_phrase}, studyid = {W2971086084}, countyear = {2019}, venuenote = {published venue resolved from crossref 10.5815/ijitcs.2019.08.02 [+crossref,openalex] (confidence 0.98)} } @inproceedings{dblp:conf-ic-nc-MiuraMIJKN19, author = {Hiromasa Miura and Rikuya Matsumura and Ken Ikuta and Sho Joichi and Takuya Kusaka and Yasuyuki Nogami}, title = {{A Preliminary Study on Methods to Eliminate Short Fruitless Cycles for Pollard's Rho Method for ECDLP over BN Curves}}, booktitle = {2019 Seventh International Symposium on Computing and Networking Workshops (CANDARW)}, year = {2019}, doi = {10.1109/candarw.2019.00068}, url = {https://doi.org/10.1109/candarw.2019.00068}, classes = {ECDLP 1}, category = {A}, rationale = {Eliminating fruitless cycles in rho with skew Frobenius on BN curves.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_phrase}, studyid = {dblp:conf/ic-nc/MiuraMIJKN19}, countyear = {2019}, venuenote = {published venue resolved from crossref 10.1109/candarw.2019.00068 (confidence 0.95)} } @inproceedings{eprint:2019-502, author = {Shi Bai and Shaun Miller and Weiqiang Wen}, title = {{A refined analysis of the cost for solving LWE via uSVP}}, eprint = {2019/502}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, booktitle = {AFRICACRYPT 2019}, note = {Also Cryptology {ePrint} Archive, Paper 2019/502}, year = {2019}, doi = {10.1007/978-3-030-23696-0_10}, url = {https://eprint.iacr.org/2019/502}, classes = {Lattices 1}, category = {D}, rationale = {Refined uSVP cost estimate for LWE with experiments.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {eprint}, studyid = {2019/502}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/africacrypt/BaiMW19 [+dblp-title,eprint-pubinfo] (confidence 0.98)} } @inproceedings{eprint:2019-313, author = {Monika Trimoska and Sorina Ionica and Gilles Dequen}, title = {{A SAT-based approach for index calculus on binary elliptic curves}}, eprint = {2019/313}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, booktitle = {AFRICACRYPT 2020}, note = {Also Cryptology {ePrint} Archive, Paper 2019/313}, year = {2020}, doi = {10.1007/978-3-030-51938-4_11}, url = {https://eprint.iacr.org/2019/313}, classes = {ECDLP 1}, category = {A}, rationale = {SAT-based point decomposition for index calculus on binary elliptic curves.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {eprint}, studyid = {2019/313}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/africacrypt/TrimoskaID20 [+crossref-eprint-doi,dblp-title,eprint-pubinfo] (confidence 1.00)} } @inproceedings{eprint:2019-1371, author = {Aurore Guillevic}, title = {{A short-list of pairing-friendly curves resistant to Special TNFS at the 128-bit security level}}, eprint = {2019/1371}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, booktitle = {PKC 2020}, note = {Also Cryptology {ePrint} Archive, Paper 2019/1371}, year = {2020}, doi = {10.1007/978-3-030-45388-6_19}, url = {https://eprint.iacr.org/2019/1371}, classes = {ECDLP 0.3, Factoring/FF-DLP 0.7}, category = {D}, rationale = {New STNFS polynomial selection and cost estimates for pairing-friendly curve families.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {eprint}, studyid = {2019/1371}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/pkc/Guillevic20 [+dblp-title,eprint-pubinfo] (confidence 0.98)} } @article{dblp:journals-moc-GololuJ19, author = {Faruk Göloglu and Antoine Joux}, title = {{A simplified approach to rigorous degree 2 elimination in discrete logarithm algorithms}}, journal = {Mathematics of Computation}, year = {2018}, doi = {10.1090/mcom/3404}, url = {https://doi.org/10.1090/mcom/3404}, classes = {Factoring/FF-DLP 1}, category = {A}, rationale = {Rigorous degree-2 elimination for small-characteristic DLP algorithms.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, eprint, openalex, zbmath}, studyid = {dblp:journals/moc/GololuJ19}, countyear = {2019}, venuenote = {published venue resolved from dblp journals/moc/GololuJ19 [+crossref,dblp-self] (confidence 1.00)} } @article{dblp:journals-amco-SarkarS19, author = {Palash Sarkar and Shashank Singh}, title = {{A unified polynomial selection method for the (tower) number field sieve algorithm}}, journal = {Advances in Mathematics of Communications}, year = {2019}, doi = {10.3934/amc.2019028}, url = {https://doi.org/10.3934/amc.2019028}, classes = {Factoring/FF-DLP 1}, category = {A}, rationale = {Unified polynomial selection improving (ex)TNFS complexity for finite field DLP.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_phrase, zbmath}, studyid = {dblp:journals/amco/SarkarS19}, countyear = {2019}, venuenote = {published venue resolved from dblp journals/amco/SarkarS19 [+crossref,dblp-self] (confidence 1.00)} } @article{dblp:journals-dcc-ZhuZYLL19, author = {Yuqing Zhu and Jincheng Zhuang and Hairong Yi and Chang Lv and Dongdai Lin}, title = {{A variant of the Galbraith-Ruprai algorithm for discrete logarithms with improved complexity}}, journal = {Designs, Codes and Cryptography}, year = {2018}, doi = {10.1007/s10623-018-0492-3}, url = {https://doi.org/10.1007/s10623-018-0492-3}, classes = {ECDLP 0.5, Factoring/FF-DLP 0.5}, category = {A}, rationale = {Improved Galbraith-Ruprai multidimensional DL algorithm.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, zbmath}, studyid = {dblp:journals/dcc/ZhuZYLL19}, countyear = {2019}, venuenote = {published venue resolved from dblp journals/dcc/ZhuZYLL19 [+crossref,dblp-self] (confidence 1.00)} } @misc{eprint:2019-1436, author = {Paul Kirchner and Thomas Espitau and Pierre-Alain Fouque}, title = {{Algebraic and Euclidean Lattices: Optimal Lattice Reduction and Beyond}}, howpublished = {Cryptology {ePrint} Archive, Paper 2019/1436}, eprint = {2019/1436}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, year = {2019}, url = {https://eprint.iacr.org/2019/1436}, classes = {Lattices 1}, category = {A}, rationale = {Fast recursive module lattice reduction over cyclotomic fields; breaks multilinear map parameters.}, vetted = {yes}, peerreviewed = {no}, quantum = {no}, sources = {eprint}, studyid = {2019/1436}, countyear = {2019} } @article{eprint:2019-183, author = {Katherine E. Stange}, title = {{Algebraic aspects of solving Ring-LWE, including ring-based improvements in the Blum-Kalai-Wasserman algorithm}}, eprint = {2019/183}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, journal = {SIAM Journal on Applied Algebra and Geometry}, note = {Also Cryptology {ePrint} Archive, Paper 2019/183}, year = {2021}, doi = {10.1137/19M1280442}, url = {https://eprint.iacr.org/2019/183}, classes = {Lattices 1}, category = {A}, rationale = {Ring-BKW and subring reductions for solving Ring-LWE exploiting ring structure.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {eprint}, studyid = {2019/183}, countyear = {2019}, venuenote = {published venue resolved from dblp journals/siaga/Stange21 (confidence 0.95)} } @article{eprint:2019-782, author = {Antoine Joux and Cecile Pierrot}, title = {{Algorithmic aspects of elliptic bases in finite field discrete logarithm algorithms}}, eprint = {2019/782}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, journal = {Advances in Mathematics of Communications}, note = {Also Cryptology {ePrint} Archive, Paper 2019/782}, year = {2024}, doi = {10.3934/amc.2022085}, url = {https://eprint.iacr.org/2019/782}, classes = {Factoring/FF-DLP 1}, category = {A}, rationale = {Elliptic bases for heuristic small-characteristic finite field DLP.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {eprint}, studyid = {2019/782}, countyear = {2019}, venuenote = {published venue resolved from dblp journals/amco/JouxP24 [+dblp-title,eprint-pubinfo] (confidence 0.98)} } @inproceedings{dblp:journals-corr-abs-1910-00810, author = {Magali Bardet and Pierre Briaud and Maxime Bros and Philippe Gaborit and Vincent Neiger and Olivier Ruatta and Jean-Pierre Tillich}, title = {{An Algebraic Attack on Rank Metric Code-Based Cryptosystems}}, booktitle = {EUROCRYPT 2020}, year = {2020}, doi = {10.1007/978-3-030-45727-3_3}, url = {https://doi.org/10.1007/978-3-030-45727-3_3}, classes = {}, category = {A}, rationale = {Algebraic Groebner attack on rank decoding below claimed ROLLO/RQC security.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_phrase, zbmath}, studyid = {dblp:journals/corr/abs-1910-00810}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/eurocrypt/BardetBBGNRT20 [+crossref,dblp-title] (confidence 0.98)} } @inproceedings{dblp:conf-ml4cs-LuanGZ19, author = {Luan Luan and Chunxiang Gu and Yonghui Zheng}, title = {{An Enumeration-Like Vector Sampling Method for Solving Approximate SVP}}, booktitle = {Machine Learning for Cyber Security}, year = {2019}, doi = {10.1007/978-3-030-30619-9_12}, url = {https://doi.org/10.1007/978-3-030-30619-9_12}, classes = {Lattices 1}, category = {A}, rationale = {Enumeration-like vector sampling for approximate SVP.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_phrase, openalex_snowball}, studyid = {dblp:conf/ml4cs/LuanGZ19}, countyear = {2019}, venuenote = {published venue resolved from crossref 10.1007/978-3-030-30619-9\_12 (confidence 0.95)} } @phdthesis{dblp:phd-basesearch-Santilli19, author = {Giordano Santilli}, title = {{An investigation on Integer Factorization applied to Public Key Cryptography}}, school = {University of Trento, Italy}, year = {2019}, doi = {10.15168/11572_369253}, url = {https://doi.org/10.15168/11572_369253}, classes = {Factoring/FF-DLP 1}, category = {A}, rationale = {Thesis proposing new factoring strategies including GNFS improvement attempts.}, vetted = {yes}, peerreviewed = {no}, quantum = {no}, sources = {dblp, openalex_phrase}, studyid = {dblp:phd/basesearch/Santilli19}, countyear = {2019}, venuenote = {published venue resolved from dblp phd/basesearch/Santilli19 (confidence 1.00)} } @article{zbmath:1449.11114, author = {Hu, Jianjun and Wang, Wei and Li, Hengjie}, title = {{An iterative method based on Pohlig-Hellman and Pollard \textbackslash{}(\textbackslash{}rho \textbackslash{}) for computing discrete logarithm}}, journal = {Journal of Anhui University. Natural Science Edition}, year = {2019}, doi = {10.3969/j.issn.1000-2162.2019.03.005}, url = {https://doi.org/10.3969/j.issn.1000-2162.2019.03.005}, classes = {ECDLP 0.5, Factoring/FF-DLP 0.5}, category = {A}, rationale = {Hybrid Pohlig-Hellman/Pollard rho DL algorithm; minor contribution.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {zbmath}, studyid = {zb:1449.11114}, countyear = {2019}, venuenote = {published venue resolved from zbmath 1449.11114 (confidence 0.90)} } @inproceedings{eprint:2019-1035, author = {Changmin Lee and Alice Pellet-Mary and Damien Stehlé and Alexandre Wallet}, title = {{An LLL Algorithm for Module Lattices}}, eprint = {2019/1035}, eprinttype = {iacr}, eprintclass = {Foundations}, booktitle = {ASIACRYPT 2019}, note = {Also Cryptology {ePrint} Archive, Paper 2019/1035}, year = {2019}, doi = {10.1007/978-3-030-34621-8_3}, url = {https://eprint.iacr.org/2019/1035}, classes = {Lattices 1}, category = {A}, rationale = {LLL generalization to module lattices given rank-2 oracles.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {eprint}, studyid = {2019/1035}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/asiacrypt/LeePSW19 [+dblp-title,eprint-pubinfo] (confidence 0.98)} } @inproceedings{openalex:W2968717389, author = {Hiromasa Miura and Ken Ikuta and Sho Joichi and Takuya Kusaka and Yasuyuki Nogami}, title = {{Analysis of the fruitless cycle of Pollard's rho method based attack for solving ECDLP over Barreto-Naehrig curves}}, booktitle = {2019 34th International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC)}, year = {2019}, doi = {10.1109/itc-cscc.2019.8793449}, url = {https://doi.org/10.1109/itc-cscc.2019.8793449}, classes = {ECDLP 1}, category = {A}, rationale = {Fruitless-cycle analysis and seed selection for Pollard rho on BN curves.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {openalex_phrase}, studyid = {W2968717389}, countyear = {2019}, venuenote = {published venue resolved from crossref 10.1109/itc-cscc.2019.8793449 (confidence 0.95)} } @article{openalex:W2913609948, author = {Md. Mokammel Haque and Mohammad Obaidur Rahman}, title = {{Analyzing Progressive-BKZ Lattice Reduction Algorithm}}, journal = {International Journal of Computer Network and Information Security}, year = {2019}, doi = {10.5815/ijcnis.2019.01.04}, url = {https://doi.org/10.5815/ijcnis.2019.01.04}, classes = {Lattices 1}, category = {A}, rationale = {Experimental analysis of progressive BKZ efficiency, SWIFFT pseudo-collisions.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {openalex_phrase}, studyid = {W2913609948}, countyear = {2019}, venuenote = {published venue resolved from crossref 10.5815/ijcnis.2019.01.04 [+crossref,openalex] (confidence 0.98)} } @inproceedings{eprint:2019-950, author = {Simon-Philipp Merz and Romy Minko and Christophe Petit}, title = {{Another look at some isogeny hardness assumptions}}, eprint = {2019/950}, eprinttype = {iacr}, eprintclass = {IACR ePrint (Public-key cryptography)}, booktitle = {CT-RSA 2020}, note = {Also Cryptology {ePrint} Archive, Paper 2019/950}, year = {2020}, doi = {10.1007/978-3-030-40186-3_21}, url = {https://eprint.iacr.org/2019/950}, classes = {Isogenies 1}, category = {C}, rationale = {Polynomial-time solutions of SSCDH-variant isogeny assumptions.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {eprint_supp}, studyid = {2019/950}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/ctrsa/MerzMP20 (confidence 0.95)} } @inproceedings{eprint:2019-215, author = {Alice Pellet-Mary and Guillaume Hanrot and Damien Stehlé}, title = {{Approx-SVP in Ideal Lattices with Pre-processing}}, eprint = {2019/215}, eprinttype = {iacr}, eprintclass = {Foundations}, booktitle = {EUROCRYPT 2019}, note = {Also Cryptology {ePrint} Archive, Paper 2019/215}, year = {2019}, doi = {10.1007/978-3-030-17656-3_24}, url = {https://eprint.iacr.org/2019/215}, classes = {Lattices 1}, category = {A}, rationale = {Approx-SVP in ideal lattices of arbitrary number fields with preprocessing.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {eprint}, studyid = {2019/215}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/eurocrypt/Pellet-MaryHS19 [+dblp-title,eprint-pubinfo] (confidence 0.98)} } @misc{openalex:W2993007990, author = {Vlad Gheorghiu and Michele Mosca}, title = {{Benchmarking the quantum cryptanalysis of symmetric, public-key and hash-based cryptographic schemes}}, howpublished = {arXiv}, year = {2019}, doi = {10.48550/arxiv.1902.02332}, url = {https://doi.org/10.48550/arxiv.1902.02332}, classes = {ECDLP 0.35, Factoring/FF-DLP 0.35}, category = {B}, rationale = {Fault-tolerant resource estimates for quantum attacks on RSA, ECC and symmetric primitives.}, vetted = {no}, peerreviewed = {no}, quantum = {yes}, sources = {openalex_phrase}, studyid = {W2993007990}, countyear = {2019}, venuenote = {published venue resolved from openalex W2993007990 S4306400194 (confidence 0.80)} } @misc{openalex:W2961484435, author = {Andre Esser and Alexander May}, title = {{Better Sample -- Random Subset Sum in $2^{0.255n}$ and its Impact on Decoding Random Linear Codes}}, howpublished = {arXiv}, year = {2019}, doi = {10.48550/arxiv.1907.04295}, url = {https://doi.org/10.48550/arxiv.1907.04295}, classes = {Syndrome decoding 0.6}, category = {A}, rationale = {Improved subset sum via sampling, applied to improve BJMM decoding of random codes.}, vetted = {no}, peerreviewed = {no}, quantum = {no}, sources = {openalex}, studyid = {W2961484435}, countyear = {2019}, venuenote = {published venue resolved from openalex W2961484435 S4306400194 (confidence 0.80)} } @misc{openalex:W4288372599, author = {The Cado-Nfs Development Team}, title = {{CADO-NFS, An Implementation of the Number Field Sieve Algorithm}}, howpublished = {HAL}, year = {2019}, url = {https://openalex.org/W4288372599}, classes = {Factoring/FF-DLP 1}, category = {A}, rationale = {CADO-NFS implementation for factoring and finite-field DLP.}, vetted = {no}, peerreviewed = {no}, quantum = {no}, sources = {openalex_phrase}, studyid = {W4288372599}, countyear = {2019}, venuenote = {published venue resolved from openalex W4288372599 S4306402512 (confidence 0.80)} } @inproceedings{eprint:2019-800, author = {Claire Delaplace and Alexander May}, title = {{Can we Beat the Square Root Bound for ECDLP over $\mathbb{F}_{p^2}$ via Representations?}}, eprint = {2019/800}, eprinttype = {iacr}, booktitle = {NuTMiC 2019}, note = {Also Cryptology {ePrint} Archive, Paper 2019/800}, year = {2019}, url = {https://eprint.iacr.org/2019/800}, classes = {ECDLP 1}, category = {A}, rationale = {Representation-based 4-list algorithm for ECDLP over F\_{p\^{}2}.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {eprint}, studyid = {2019/800}, countyear = {2019}, venuenote = {published venue resolved from eprint pubinfo: NuTMiC 2019 (confidence 0.75)} } @misc{openalex:W2971066675, author = {Claire Delaplace and Alexander May}, title = {{Can we Beat the Square Root Bound for ECDLP over F p 2 via Representations}}, howpublished = {IACR Cryptology ePrint Archive}, year = {2019}, url = {https://openalex.org/W2971066675}, classes = {ECDLP 1}, category = {A}, rationale = {Representation technique applied to ECDLP over F\_p\^{}2, square-root bound question.}, vetted = {no}, peerreviewed = {no}, quantum = {no}, sources = {openalex_phrase}, studyid = {W2971066675}, countyear = {2019}, venuenote = {published venue resolved from openalex W2971066675 S2764847869 (confidence 0.80)} } @article{eprint:2019-432, author = {Julien Lavauzelle and Julian Renner}, title = {{Cryptanalysis of a System Based on Twisted Reed-Solomon Codes}}, eprint = {2019/432}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, journal = {Designs, Codes and Cryptography}, note = {Also Cryptology {ePrint} Archive, Paper 2019/432}, year = {2020}, doi = {10.1007/s10623-020-00747-6}, url = {https://eprint.iacr.org/2019/432}, classes = {Syndrome decoding 1}, category = {C}, rationale = {Polynomial-time key recovery on twisted Reed-Solomon McEliece via subfield subcodes.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {eprint}, studyid = {2019/432}, countyear = {2019}, venuenote = {published venue resolved from dblp journals/dcc/LavauzelleR20 [+crossref-eprint-doi,dblp-title,eprint-pubinfo] (confidence 1.00)} } @article{openalex:W2981754179, author = {Hatem M. Bahig and Ashraf Bhery and Dieaa I. Nassr}, title = {{Cryptanalysis of NTRU where the private polynomial has one or more consecutive zero coefficients}}, journal = {Journal of Discrete Mathematical Sciences and Cryptography}, year = {2019}, doi = {10.1080/09720529.2019.1641268}, url = {https://doi.org/10.1080/09720529.2019.1641268}, classes = {Lattices 1}, category = {C}, rationale = {New lattice attack on NTRU keys with zero-coefficient patterns.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {openalex_phrase, zbmath}, studyid = {W2981754179}, countyear = {2019}, venuenote = {published venue resolved from crossref 10.1080/09720529.2019.1641268 [+crossref,openalex] (confidence 0.98)} } @inproceedings{eprint:2019-1490, author = {Jintai Ding and Joshua Deaton and Kurt Schmidt and Vishakha and Zheng Zhang}, title = {{Cryptanalysis of The Lifted Unbalanced Oil Vinegar Signature Scheme}}, eprint = {2019/1490}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, booktitle = {CRYPTO 2020}, note = {Also Cryptology {ePrint} Archive, Paper 2019/1490}, year = {2020}, doi = {10.1007/978-3-030-56877-1_10}, url = {https://eprint.iacr.org/2019/1490}, classes = {Multivariate 1}, category = {C}, rationale = {Exploits lifted subfield structure of LUOV, reducing direct attacks below NIST targets.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {eprint}, studyid = {2019/1490}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/crypto/DingDSVZ20 (confidence 0.95)} } @phdthesis{openalex:W3122036629, author = {Simone Perriello}, title = {{Design and development of a quantum circuit to solve the information set decoding problem}}, school = {MSc thesis, Politecnico di Milano}, year = {2019}, url = {https://openalex.org/W3122036629}, classes = {Syndrome decoding 1}, category = {B}, rationale = {Quantum circuit design for information set decoding.}, vetted = {no}, peerreviewed = {no}, quantum = {yes}, sources = {openalex_phrase}, studyid = {W3122036629}, countyear = {2019}, venuenote = {published venue resolved from duplicate-check agent (web): MSc thesis; the QCE 2021 / TQC 2023 papers are later separate works (confidence 0.80)} } @article{dblp:journals-ieicet-ChengKM19, author = {Chen-Mou Cheng and Kenta Kodera and Atsuko Miyaji}, title = {{Differences among Summation Polynomials over Various Forms of Elliptic Curves}}, journal = {IEICE Transactions}, year = {2019}, doi = {10.1587/transfun.e102.a.1061}, url = {https://doi.org/10.1587/transfun.e102.a.1061}, classes = {ECDLP 1}, category = {A}, rationale = {Summation-polynomial index calculus complexity across elliptic curve forms.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_phrase}, studyid = {dblp:journals/ieicet/ChengKM19}, countyear = {2019}, venuenote = {published venue resolved from dblp journals/ieicet/ChengKM19 [+crossref,dblp-self] (confidence 1.00)} } @misc{eprint:2019-1231, author = {Zhao Chunhuan and Zheng Zhongxiang and Wang Xiaoyun and Xu Guangwu}, title = {{Distinguishing LWE Instances Using Fourier Transform: A Refined Framework and its Applications}}, howpublished = {Cryptology {ePrint} Archive, Paper 2019/1231}, eprint = {2019/1231}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, year = {2019}, url = {https://eprint.iacr.org/2019/1231}, classes = {Lattices 1}, category = {D}, rationale = {Fourier analysis of dual-attack advantage across LWE error distributions.}, vetted = {yes}, peerreviewed = {no}, quantum = {no}, sources = {eprint}, studyid = {2019/1231}, countyear = {2019} } @inproceedings{dblp:conf-ccs-MatsudaTK19, author = {Yoshitatsu Matsuda and Tadanori Teruya and Kenji Kashiwabara}, title = {{Efficient Estimation of Number of Short Lattice Vectors in Search Space under Randomness Assumption}}, booktitle = {ACM CCS 2019}, year = {2019}, doi = {10.1145/3327958.3329543}, url = {https://doi.org/10.1145/3327958.3329543}, classes = {Lattices 1}, category = {A}, rationale = {Estimating short lattice vector counts for sampling-reduction SVP solvers.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_phrase, openalex_snowball}, studyid = {dblp:conf/ccs/MatsudaTK19}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/ccs/MatsudaTK19 (confidence 1.00)} } @inproceedings{eprint:2019-1161, author = {Martin R. Albrecht and Vlad Gheorghiu and Eamonn W. Postlethwaite and John M. Schanck}, title = {{Estimating quantum speedups for lattice sieves}}, eprint = {2019/1161}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, booktitle = {ASIACRYPT 2020}, note = {Also Cryptology {ePrint} Archive, Paper 2019/1161}, year = {2020}, doi = {10.1007/978-3-030-64834-3_20}, url = {https://eprint.iacr.org/2019/1161}, classes = {}, category = {B}, rationale = {Quantum circuit cost estimates for near-neighbour search in lattice sieves.}, vetted = {yes}, peerreviewed = {yes}, quantum = {yes}, version = {same work as openalex:W2982587774; counted there, weight 0 here}, sources = {eprint}, studyid = {2019/1161}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/asiacrypt/AlbrechtGPS20 [+dblp-title,eprint-pubinfo] (confidence 0.98)} } @inproceedings{eprint:2019-364, author = {Benedikt Auerbach and Federico Giacon and Eike Kiltz}, title = {{Everybody's a Target: Scalability in Public-Key Encryption}}, eprint = {2019/364}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, booktitle = {EUROCRYPT 2020}, note = {Also Cryptology {ePrint} Archive, Paper 2019/364}, year = {2020}, doi = {10.1007/978-3-030-45727-3_16}, url = {https://eprint.iacr.org/2019/364}, classes = {ECDLP 0.6, Factoring/FF-DLP 0.4}, category = {F}, rationale = {Generic-group bounds on multi-instance DL/CDH hardness scaling for ElGamal.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {eprint}, studyid = {2019/364}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/eurocrypt/AuerbachGK20 [+dblp-title,eprint-pubinfo] (confidence 0.98)} } @inproceedings{dblp:journals-corr-abs-1907-04629, author = {Thijs Laarhoven}, title = {{Evolutionary Techniques in Lattice Sieving Algorithms}}, booktitle = {IJCCI}, year = {2019}, doi = {10.5220/0007968800310039}, url = {https://doi.org/10.5220/0007968800310039}, classes = {Lattices 1}, category = {A}, rationale = {Evolutionary-computation techniques to improve lattice sieving.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_phrase}, studyid = {dblp:journals/corr/abs-1907-04629}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/ijcci/Laarhoven19 (confidence 0.95)} } @article{openalex:W2975184158, author = {Marie Euler and Christophe Petit}, title = {{Expanding the use of quasi-subfield polynomials.}}, journal = {Finite Fields and Their Applications}, year = {2021}, doi = {10.1016/j.ffa.2021.101881}, url = {https://doi.org/10.1016/j.ffa.2021.101881}, classes = {ECDLP 1}, category = {A}, rationale = {New quasi-subfield polynomial families for ECDLP index calculus, plus lower bound.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {openalex_phrase}, studyid = {W2975184158}, countyear = {2019}, venuenote = {published venue resolved from dblp journals/ffa/EulerP21 (retitled? sim 0.603: New results on quasi-subfield polynomials) (confidence 0.85)} } @article{dblp:journals-ieicet-MatsudaTT19, author = {Kotaro Matsuda and Atsushi Takayasu and Tsuyoshi Takagi}, title = {{Explicit Relation between Low-Dimensional LLL-Reduced Bases and Shortest Vectors}}, journal = {IEICE Transactions}, year = {2019}, doi = {10.1587/transfun.e102.a.1091}, url = {https://doi.org/10.1587/transfun.e102.a.1091}, classes = {Lattices 1}, category = {A}, rationale = {Analysis of when low-dimensional LLL bases contain the shortest vector.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_phrase}, studyid = {dblp:journals/ieicet/MatsudaTT19}, countyear = {2019}, venuenote = {published venue resolved from dblp journals/ieicet/MatsudaTT19 [+crossref,dblp-self] (confidence 1.00)} } @inproceedings{eprint:2019-1122, author = {Martin R. Albrecht and Benjamin R. Curtis and Thomas Wunderer}, title = {{Exploring Trade-offs in Batch Bounded Distance Decoding}}, eprint = {2019/1122}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, booktitle = {Selected Areas in Cryptography (SAC) 2019}, note = {Also Cryptology {ePrint} Archive, Paper 2019/1122}, year = {2019}, doi = {10.1007/978-3-030-38471-5_19}, url = {https://eprint.iacr.org/2019/1122}, classes = {Lattices 1}, category = {A}, rationale = {Batch-BDD time-memory trade-offs for small-secret LWE vs hybrid attack.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {eprint}, studyid = {2019/1122}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/sacrypt/AlbrechtCW19 [+dblp-title,eprint-pubinfo] (confidence 0.98)} } @article{openalex:W4288601875, author = {Michele Mosca and Sebastian R. Verschoor}, title = {{Factoring semi-primes with (quantum) SAT-solvers}}, journal = {Scientific Reports}, year = {2022}, doi = {10.1038/s41598-022-11687-7}, url = {https://doi.org/10.1038/s41598-022-11687-7}, classes = {Factoring/FF-DLP 1}, category = {A}, rationale = {Evaluates factoring via SAT reductions and quantum annealers; negative practical assessment.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {openalex_phrase}, studyid = {W4288601875}, countyear = {2019}, venuenote = {published venue resolved from crossref 10.1038/s41598-022-11687-7 (confidence 0.95)} } @article{openalex:W2912141390, author = {Jean‐François Biasse and Christine van Vredendaal}, title = {{Fast multiquadratic S-unit computation and application to the calculation of class groups}}, journal = {ANTS (Algorithmic Number Theory Symposium) 2019}, year = {2019}, doi = {10.2140/obs.2019.2.103}, url = {https://doi.org/10.2140/obs.2019.2.103}, classes = {Lattices 1}, category = {A}, rationale = {Fast multiquadratic S-unit/class group computation underlying ideal-lattice attacks.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {openalex}, studyid = {W2912141390}, countyear = {2019}, venuenote = {published venue resolved from crossref 10.2140/obs.2019.2.103 [+crossref,openalex] (confidence 0.98)} } @article{eprint:2019-306, author = {Madhurima Mukhopadhyay and Palash Sarkar}, title = {{Faster Initial Splitting for Small Characteristic Composite Extension Degree Fields}}, eprint = {2019/306}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, journal = {Finite Fields and Their Applications}, note = {Also Cryptology {ePrint} Archive, Paper 2019/306}, year = {2020}, doi = {10.1016/j.ffa.2019.101629}, url = {https://eprint.iacr.org/2019/306}, classes = {Factoring/FF-DLP 1}, category = {A}, rationale = {Faster initial splitting for FFS descent in small-characteristic composite fields.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {eprint}, studyid = {2019/306}, countyear = {2019}, venuenote = {published venue resolved from dblp journals/ffa/MukhopadhyayS20 (confidence 0.95)} } @article{dblp:journals-corr-abs-1912-01781, author = {Mithilesh Kumar}, title = {{Faster Lattice Enumeration}}, journal = {CoRR}, howpublished = {arXiv}, year = {2019}, doi = {10.48550/arxiv.1912.01781}, url = {https://doi.org/10.48550/arxiv.1912.01781}, classes = {Lattices 1}, category = {A}, rationale = {Obtuse bases claimed to speed up lattice enumeration.}, vetted = {yes}, peerreviewed = {no}, quantum = {no}, sources = {dblp, openalex_phrase}, studyid = {dblp:journals/corr/abs-1912-01781}, countyear = {2019}, venuenote = {published venue resolved from dblp journals/corr/abs-1912-01781 (confidence 1.00)} } @misc{eprint:2019-1028, author = {Divesh Aggarwal and Bogdan Ursu and Serge Vaudenay}, title = {{Faster Sieving Algorithm for Approximate SVP with Constant Approximation Factors}}, howpublished = {Cryptology {ePrint} Archive, Paper 2019/1028}, eprint = {2019/1028}, eprinttype = {iacr}, eprintclass = {Foundations}, year = {2019}, url = {https://eprint.iacr.org/2019/1028}, classes = {Lattices 1}, category = {A}, rationale = {Faster provable sieving for approximate SVP.}, vetted = {yes}, peerreviewed = {no}, quantum = {no}, sources = {eprint}, studyid = {2019/1028}, countyear = {2019} } @inproceedings{eprint:2019-725, author = {Chris Peikert}, title = {{He Gives C-Sieves on the CSIDH}}, eprint = {2019/725}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, booktitle = {EUROCRYPT 2020}, note = {Also Cryptology {ePrint} Archive, Paper 2019/725}, year = {2020}, doi = {10.1007/978-3-030-45724-2_16}, url = {https://eprint.iacr.org/2019/725}, classes = {Isogenies 1}, category = {B}, rationale = {Concrete cost of Kuperberg collimation sieve against CSIDH-512.}, vetted = {yes}, peerreviewed = {yes}, quantum = {yes}, sources = {eprint}, studyid = {2019/725}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/eurocrypt/Peikert20 [+dblp-title,eprint-pubinfo] (confidence 0.98)} } @article{dblp:journals-access-FalcaoCMS19, author = {Gabriel Falcão and Filipe Cabeleira and Artur Mariano and Luís Paulo Santos}, title = {{Heterogeneous Implementation of a Voronoi Cell-Based SVP Solver}}, journal = {IEEE Access}, year = {2019}, doi = {10.1109/access.2019.2939142}, url = {https://doi.org/10.1109/access.2019.2939142}, classes = {Lattices 1}, category = {A}, rationale = {Heterogeneous CPU+GPU Voronoi-cell SVP solver speedups.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_phrase}, studyid = {dblp:journals/access/FalcaoCMS19}, countyear = {2019}, venuenote = {published venue resolved from dblp journals/access/FalcaoCMS19 [+crossref,dblp-self] (confidence 1.00)} } @misc{eprint:2019-558, author = {Chloe Martindale and Lorenz Panny}, title = {{How to not break SIDH}}, howpublished = {Cryptology {ePrint} Archive, Paper 2019/558}, eprint = {2019/558}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, year = {2019}, url = {https://eprint.iacr.org/2019/558}, classes = {Isogenies 1}, category = {F}, rationale = {Explains why natural attack approaches on SIDH/SIKE fail.}, vetted = {yes}, peerreviewed = {no}, quantum = {no}, sources = {eprint}, studyid = {2019/558}, countyear = {2019} } @inproceedings{openalex:W2966583061, author = {Kaoru Kurosawa and Akinaga Ueda and Hayato Matsuhashi and Yusuke Sakagami}, title = {{How to Solve Multiple Short-Exponent Discrete Logarithm Problem}}, booktitle = {IWSEC 2019}, year = {2019}, doi = {10.1007/978-3-030-26834-3_4}, url = {https://doi.org/10.1007/978-3-030-26834-3_4}, classes = {ECDLP 0.5, Factoring/FF-DLP 0.5}, category = {A}, rationale = {Algorithm for solving multiple short-exponent DL instances.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {openalex, zbmath}, studyid = {W2966583061}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/iwsec/KurosawaUMS19 [+crossref,dblp-title] (confidence 0.98)} } @inproceedings{dblp:conf-icete-SedlacekKSSM19, author = {Vladimir Sedlacek and Dusan Klinec and Marek Sýs and Petr Svenda and Vashek Matyas}, title = {{I Want to Break Square-free: The 4p - 1 Factorization Method and Its RSA Backdoor Viability}}, booktitle = {ICETE (2)}, year = {2019}, doi = {10.5220/0007786600250036}, url = {https://doi.org/10.5220/0007786600250036}, classes = {Factoring/FF-DLP 1}, category = {A}, rationale = {4p-1 special-purpose factoring method and its backdoor viability.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp}, studyid = {dblp:conf/icete/SedlacekKSSM19}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/icete/SedlacekKSSM19 (confidence 1.00)} } @article{openalex:W2986555706, author = {Huy Quoc Le and Pradeep Kumar Mishra and Satoshi Nakamura and Koha Kinjo and Dung Hoang Duong and Masaya Yasuda}, title = {{Impact ofthe modulus switching technique on some attacks against learning problems}}, journal = {IET Information Security}, year = {2019}, doi = {10.1049/iet-ifs.2019.0220}, url = {https://doi.org/10.1049/iet-ifs.2019.0220}, classes = {Lattices 1}, category = {D}, rationale = {Effect of modulus switching on decoding, dual, primal attacks against LWE/LWR; NIST round-2 assessment.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {openalex_phrase}, studyid = {W2986555706}, countyear = {2019}, venuenote = {published venue resolved from dblp journals/iet-ifs/LeMNKDY20 [+crossref,dblp-title,openalex] (confidence 1.00)} } @inproceedings{dblp:conf-cans-ZhengH19, author = {Mengce Zheng and Honggang Hu}, title = {{Implicit Related-Key Factorization Problem on the RSA Cryptosystem}}, booktitle = {CANS 2019}, year = {2019}, doi = {10.1007/978-3-030-31578-8_29}, url = {https://doi.org/10.1007/978-3-030-31578-8_29}, classes = {}, category = {A}, rationale = {Lattice attack on implicit related-key factorization of RSA moduli.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, zbmath}, studyid = {dblp:conf/cans/ZhengH19}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/cans/ZhengH19 [+crossref,dblp-self] (confidence 1.00)} } @inproceedings{eprint:2019-298, author = {Craig Costello and Patrick Longa and Michael Naehrig and Joost Renes and Fernando Virdia}, title = {{Improved Classical Cryptanalysis of SIKE in Practice}}, eprint = {2019/298}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, booktitle = {PKC 2020}, note = {Also Cryptology {ePrint} Archive, Paper 2019/298}, year = {2020}, doi = {10.1007/978-3-030-45388-6_18}, url = {https://eprint.iacr.org/2019/298}, classes = {}, category = {A}, rationale = {Optimized vOW collision search implementation for CSSI against SIKE parameters.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, version = {same work as openalex:W2942137384; counted there, weight 0 here}, sources = {eprint}, studyid = {2019/298}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/pkc/CostelloLNRV20 [+dblp-title,eprint-pubinfo] (confidence 0.98)} } @inproceedings{openalex:W2942137384, author = {Craig Costello and Patrick Longa and Michael Naehrig and Joost Renes and Fernando Virdia}, title = {{Improved Classical Cryptanalysis of the Computational Supersingular Isogeny Problem.}}, booktitle = {PKC 2020}, year = {2020}, doi = {10.1007/978-3-030-45388-6_18}, url = {https://doi.org/10.1007/978-3-030-45388-6_18}, classes = {Isogenies 1}, category = {A}, rationale = {Improved vOW implementation and classical cost of CSSI for SIKE parameters.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {openalex_phrase}, studyid = {W2942137384}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/pkc/CostelloLNRV20 (retitled? sim 0.526: Improved Classical Cryptanalysis of SIKE in Practice) (confidence 0.85)} } @inproceedings{eprint:2019-804, author = {Claire Delaplace and Andre Esser and Alexander May}, title = {{Improved Low-Memory Subset Sum and LPN Algorithms via Multiple Collisions}}, eprint = {2019/804}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, booktitle = {IMA Cryptography and Coding (IMACC) 2019}, note = {Also Cryptology {ePrint} Archive, Paper 2019/804}, year = {2019}, doi = {10.1007/978-3-030-35199-1_9}, url = {https://eprint.iacr.org/2019/804}, classes = {Syndrome decoding 0.3}, category = {A}, rationale = {Low-memory subset sum and LPN algorithms via multiple collisions.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {eprint}, studyid = {2019/804}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/ima/DelaplaceE019 (confidence 0.95)} } @article{dblp:journals-access-EsseissahBB20, author = {Mohamed S. Esseissah and Ashraf Bhery and Hatem M. Bahig}, title = {{Improving BDD Enumeration for LWE Problem Using GPU}}, journal = {IEEE Access}, year = {2020}, doi = {10.1109/access.2019.2961091}, url = {https://doi.org/10.1109/access.2019.2961091}, classes = {Lattices 1}, category = {A}, rationale = {GPU-parallel BDD enumeration for LWE; speed-focused attack implementation.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_snowball}, studyid = {dblp:journals/access/EsseissahBB20}, countyear = {2019}, venuenote = {published venue resolved from dblp journals/access/EsseissahBB20 [+crossref,dblp-self] (confidence 1.00)} } @inproceedings{dblp:conf-cisc-ZhangLWT19, author = {Fangguo Zhang and Zhijie Liu and Ping Wang and Haibo Tian}, title = {{Improving ECDLP Computation in Characteristic 2}}, booktitle = {Inscrypt 2019}, year = {2019}, doi = {10.1007/978-3-030-42921-8_32}, url = {https://doi.org/10.1007/978-3-030-42921-8_32}, classes = {ECDLP 1}, category = {A}, rationale = {Improved ECDLP computation over characteristic-2 curves.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_phrase, zbmath}, studyid = {dblp:conf/cisc/ZhangLWT19}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/cisc/ZhangLWT19 [+crossref,dblp-self] (confidence 1.00)} } @article{dblp:journals-jsiaml-Hashimoto19, author = {Yasufumi Hashimoto}, title = {{Key recovery attack on Circulant UOV/Rainbow}}, journal = {JSIAM Letters}, year = {2019}, doi = {10.14495/jsiaml.11.45}, url = {https://doi.org/10.14495/jsiaml.11.45}, classes = {}, category = {C}, rationale = {Key recovery exploiting circulant structure in UOV/Rainbow.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, version = {same work as eprint:2018-947; counted there, weight 0 here}, sources = {dblp}, studyid = {dblp:journals/jsiaml/Hashimoto19}, countyear = {2019}, venuenote = {published venue resolved from dblp journals/jsiaml/Hashimoto19 [+crossref,dblp-fuzzy,dblp-self] (confidence 1.00)} } @inproceedings{dblp:conf-ima-LauTP19, author = {Terry Shue Chien Lau and Chik How Tan and Theo Fanuela Prabowo}, title = {{Key Recovery Attacks on Some Rank Metric Code-Based Signatures}}, booktitle = {IMA Cryptography and Coding (IMACC) 2019}, year = {2019}, doi = {10.1007/978-3-030-35199-1_11}, url = {https://doi.org/10.1007/978-3-030-35199-1_11}, classes = {}, category = {C}, rationale = {Key-recovery attacks on rank-metric code-based signatures.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_doi}, studyid = {dblp:conf/ima/LauTP19}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/ima/LauTP19 [+crossref,dblp-self] (confidence 1.00)} } @inproceedings{eprint:2019-1142, author = {Tamalika Mukherjee and Noah Stephens-Davidowitz}, title = {{Lattice Reduction for Modules, or How to Reduce ModuleSVP to ModuleSVP}}, eprint = {2019/1142}, eprinttype = {iacr}, eprintclass = {Foundations}, booktitle = {CRYPTO 2020}, note = {Also Cryptology {ePrint} Archive, Paper 2019/1142}, year = {2020}, doi = {10.1007/978-3-030-56880-1_8}, url = {https://eprint.iacr.org/2019/1142}, classes = {Lattices 1}, category = {A}, rationale = {Slide reduction generalized to module lattices; ModuleSVP reduces to lower-rank ModuleSVP.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {eprint}, studyid = {2019/1142}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/crypto/MukherjeeS20 [+dblp-title,eprint-pubinfo] (confidence 0.98)} } @article{openalex:W2997731405, author = {K S Spoorthi and R. Padmavathy and Saibal Kumar Pal and S. Ravi Chandra}, title = {{Linear Algebra on Parallel Structures Using Wiedemann Algorithm to Solve Discrete Logarithm Problem}}, journal = {IETE Journal of Research}, year = {2019}, doi = {10.1080/03772063.2019.1703832}, url = {https://doi.org/10.1080/03772063.2019.1703832}, classes = {Factoring/FF-DLP 1}, category = {A}, rationale = {Parallel Wiedemann linear algebra for FFS discrete logs in GF(2\^{}n).}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {openalex_phrase}, studyid = {W2997731405}, countyear = {2019}, venuenote = {published venue resolved from crossref 10.1080/03772063.2019.1703832 [+crossref,openalex] (confidence 0.98)} } @misc{eprint:2019-1009, author = {Jintai Ding and Seungki Kim and Tsuyoshi Takagi and Yuntao Wang}, title = {{LLL and stochastic sandpile models}}, howpublished = {Cryptology {ePrint} Archive, Paper 2019/1009}, eprint = {2019/1009}, eprinttype = {iacr}, eprintclass = {Foundations}, year = {2019}, url = {https://eprint.iacr.org/2019/1009}, classes = {Lattices 1}, category = {D}, rationale = {Sandpile models predicting practical LLL behaviour; heuristic lattice-reduction behaviour model.}, vetted = {yes}, peerreviewed = {no}, quantum = {no}, sources = {eprint}, studyid = {2019/1009}, countyear = {2019} } @inproceedings{eprint:2019-931, author = {Andre Esser and Alexander May}, title = {{Low Weight Discrete Logarithms and Subset Sum in $2^{0.65n}$ with Polynomial Memory}}, eprint = {2019/931}, eprinttype = {iacr}, eprintclass = {IACR ePrint}, booktitle = {EUROCRYPT 2020}, note = {Also Cryptology {ePrint} Archive, Paper 2019/931}, year = {2020}, url = {https://eprint.iacr.org/2019/931}, classes = {ECDLP 0.5, Factoring/FF-DLP 0.5}, category = {A}, rationale = {Polynomial-memory low-weight DLP algorithms in any abelian group.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {eprint}, studyid = {2019/931}, countyear = {2019}, venuenote = {published venue resolved from eprint pubinfo: Published by the IACR in EUROCRYPT 2020 (confidence 0.85)} } @inproceedings{dblp:conf-eusipco-CabeleiraMF19, author = {Filipe Cabeleira and Artur Mariano and Gabriel Falcão}, title = {{Memory-Optimized Voronoi Cell-based Parallel Kernels for the Shortest Vector Problem on Lattices}}, booktitle = {2019 27th European Signal Processing Conference (EUSIPCO)}, year = {2019}, doi = {10.23919/eusipco.2019.8902635}, url = {https://doi.org/10.23919/eusipco.2019.8902635}, classes = {Lattices 1}, category = {A}, rationale = {Parallel memory-optimized Voronoi-cell SVP solver on CPU/GPU.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_phrase}, studyid = {dblp:conf/eusipco/CabeleiraMF19}, countyear = {2019}, venuenote = {published venue resolved from crossref 10.23919/eusipco.2019.8902635 (confidence 0.95)} } @article{zbmath:1542.11117, author = {Lee, Juhee and Chang, Seunghwan and Kim, Taewan and Lee, Hyang-Sook and Lim, Seongan}, title = {{Minimal condition for shortest vectors in lattices of low dimension}}, journal = {Electronic Notes in Discrete Mathematics}, year = {2019}, doi = {10.1016/j.endm.2019.02.002}, url = {https://doi.org/10.1016/j.endm.2019.02.002}, classes = {Lattices 1}, category = {A}, rationale = {Conditions identifying shortest vectors in low-dimensional lattices; reduction theory.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {zbmath}, studyid = {zb:1542.11117}, countyear = {2019}, venuenote = {published venue resolved from crossref 10.1016/j.endm.2019.02.002 (confidence 0.95)} } @inproceedings{openalex:W2992000889, author = {Sadiq Shehu and Muhammad Rezal Kamel Ariffin}, title = {{New cryptanalytic results upon prime power moduli N = prq}}, booktitle = {AIP Conference Proceedings}, year = {2019}, doi = {10.1063/1.5136365}, url = {https://doi.org/10.1063/1.5136365}, classes = {}, category = {A}, rationale = {Continued fraction and LLL attacks factoring prime-power moduli N=p\^{}r q.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {openalex_snowball}, studyid = {W2992000889}, countyear = {2019}, venuenote = {published venue resolved from crossref 10.1063/1.5136365 [+crossref,openalex] (confidence 0.98)} } @misc{openalex:W2972997166, author = {Kurama Ryo and Noboru Kunihiro}, title = {{New Quantum Algorithms for Modular Inverse and Their Application on the Elliptic Curve Discrete Logarithm Problem}}, howpublished = {IEICE Technical Report}, year = {2019}, url = {https://openalex.org/W2972997166}, classes = {ECDLP 1}, category = {B}, rationale = {Quantum modular inverse circuits for Shor ECDLP; title only.}, vetted = {no}, peerreviewed = {no}, quantum = {yes}, sources = {openalex_phrase}, studyid = {W2972997166}, countyear = {2019}, venuenote = {published venue resolved from openalex W2972997166 S4306512848 (confidence 0.80)} } @phdthesis{dblp:phd-hal-PelletMary19, author = {Alice Pellet-Mary}, title = {{On ideal lattices and the GGH13 multilinear map. (Réseaux idéaux et fonction multilinéaire GGH13)}}, school = {University of Lyon, France}, year = {2019}, url = {https://dblp.org/rec/phd/hal/PelletMary19}, classes = {}, category = {C}, rationale = {Thesis on ideal-lattice SVP algorithms and GGH13 attacks.}, vetted = {yes}, peerreviewed = {no}, quantum = {no}, version = {same work as openalex:W2995933985; counted there, weight 0 here}, sources = {dblp}, studyid = {dblp:phd/hal/PelletMary19}, countyear = {2019}, venuenote = {published venue resolved from dblp phd/hal/PelletMary19 (confidence 1.00)} } @phdthesis{openalex:W3124034146, author = {Jenny Falk}, title = {{On Pollard's rho method for solving the elliptic curve discrete logarithm problem}}, school = {Institutional repository}, year = {2019}, url = {https://openalex.org/W3124034146}, classes = {ECDLP 1}, category = {A}, rationale = {Thesis experimenting with Pollard rho iteration functions for ECDLP.}, vetted = {no}, peerreviewed = {no}, quantum = {no}, sources = {openalex_phrase}, studyid = {W3124034146}, countyear = {2019}, venuenote = {published venue resolved from openalex W3124034146 S4306401559 [OpenAlex type: dissertation] (confidence 0.80)} } @article{eprint:2019-885, author = {Aurore Guillevic and Shashank Singh}, title = {{On the alpha value of polynomials in the tower number field sieve algorithm}}, eprint = {2019/885}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, journal = {Mathematical Cryptology (FAU)}, note = {Also Cryptology {ePrint} Archive, Paper 2019/885}, year = {2019}, url = {https://eprint.iacr.org/2019/885}, classes = {Factoring/FF-DLP 1}, category = {D}, rationale = {Alpha function and TNFS cost estimates for pairing target fields.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {eprint}, studyid = {2019/885}, countyear = {2019}, venuenote = {published venue resolved from eprint pubinfo: Mathematical Cryptology (confidence 0.75)} } @article{eprint:2019-009, author = {Qian Guo and Thomas Johansson and Erik Mårtensson and Paul Stankovski Wagner}, title = {{On the Asymptotics of Solving the LWE Problem Using Coded-BKW with Sieving}}, eprint = {2019/009}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, journal = {IEEE Transactions on Information Theory}, note = {Also Cryptology {ePrint} Archive, Paper 2019/009}, year = {2019}, doi = {10.1109/TIT.2019.2906233}, url = {https://eprint.iacr.org/2019/009}, classes = {Lattices 1}, category = {A}, rationale = {Coded-BKW with sieving improves asymptotic LWE complexity to 2\^{}0.893n.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {eprint}, studyid = {2019/009}, countyear = {2019}, venuenote = {published venue resolved from dblp journals/tit/GuoJMW19 (confidence 0.95)} } @inproceedings{eprint:2019-731, author = {Javier Verbel and John Baena and Daniel Cabarcas and Ray Perlner and Daniel Smith-Tone}, title = {{On the Complexity of ``Superdetermined'' Minrank Instances}}, eprint = {2019/731}, eprinttype = {iacr}, eprintclass = {Foundations}, booktitle = {PQCrypto 2019}, note = {Also Cryptology {ePrint} Archive, Paper 2019/731}, year = {2019}, doi = {10.1007/978-3-030-25510-7_10}, url = {https://eprint.iacr.org/2019/731}, classes = {Multivariate 0.8}, category = {A}, rationale = {Tighter complexity of Kipnis-Shamir MinRank on superdetermined instances; HFE key recovery.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {eprint}, studyid = {2019/731}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/pqcrypto/VerbelBCPS19 (confidence 0.95)} } @inproceedings{eprint:2019-1148, author = {Benjamin R. Curtis and Rachel Player}, title = {{On the Feasibility and Impact of Standardising Sparse-secret LWE Parameter Sets for Homomorphic Encryption}}, eprint = {2019/1148}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, booktitle = {ACM CCS 2019}, note = {Also Cryptology {ePrint} Archive, Paper 2019/1148}, year = {2019}, doi = {10.1145/3338469.3358940}, url = {https://eprint.iacr.org/2019/1148}, classes = {Lattices 1}, category = {D}, rationale = {Hybrid-attack security analysis of sparse-secret LWE parameters for HE standard.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {eprint}, studyid = {2019/1148}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/ccs/CurtisP19 (confidence 0.95)} } @article{dblp:journals-jmc-BiasseS19, author = {Jean-François Biasse and Fang Song}, title = {{On the quantum attacks against schemes relying on the hardness of finding a short generator of an ideal in}}, journal = {Journal of Mathematical Cryptology}, year = {2019}, doi = {10.1515/jmc-2015-0046}, url = {https://doi.org/10.1515/jmc-2015-0046}, classes = {Lattices 1}, category = {B}, rationale = {Quantum poly-time principal ideal generator recovery in power-of-two cyclotomics.}, vetted = {yes}, peerreviewed = {yes}, quantum = {yes}, sources = {dblp, openalex_phrase}, studyid = {dblp:journals/jmc/BiasseS19}, countyear = {2019}, venuenote = {published venue resolved from dblp journals/jmc/BiasseS19 [+crossref,dblp-self] (confidence 1.00)} } @inproceedings{eprint:2019-716, author = {Koen de Boer and Léo Ducas and Serge Fehr}, title = {{On the Quantum Complexity of the Continuous Hidden Subgroup Problem}}, eprint = {2019/716}, eprinttype = {iacr}, booktitle = {EUROCRYPT 2020}, note = {Also Cryptology {ePrint} Archive, Paper 2019/716}, year = {2020}, doi = {10.1007/978-3-030-45724-2_12}, url = {https://eprint.iacr.org/2019/716}, classes = {Lattices 1}, category = {B}, rationale = {Quantum complexity of continuous HSP algorithm used for ideal-lattice attacks.}, vetted = {yes}, peerreviewed = {yes}, quantum = {yes}, sources = {eprint}, studyid = {2019/716}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/eurocrypt/BoerDF20 [+dblp-title,eprint-pubinfo] (confidence 0.98)} } @article{dblp:journals-corr-abs-1903-02933, author = {Daniel Coggia and Alain Couvreur}, title = {{On the security of a Loidreau's rank metric code based encryption scheme}}, journal = {Designs, Codes and Cryptography}, year = {2020}, doi = {10.48550/arxiv.1903.02933}, url = {https://doi.org/10.48550/arxiv.1903.02933}, classes = {}, category = {C}, rationale = {Structural key-recovery analysis of Loidreau rank-metric scheme; title only.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp}, studyid = {dblp:journals/corr/abs-1903-02933}, countyear = {2019}, venuenote = {published venue resolved from dblp journals/dcc/CoggiaC20 (retitled? sim 0.957: On the security of a Loidreau rank metric code based encryption scheme) (confidence 0.85)} } @article{openalex:W2941022152, author = {Giacomo Micheli}, title = {{On the Selection of Polynomials for the DLP Quasi-Polynomial Time Algorithm for Finite Fields of Small Characteristic}}, journal = {SIAM Journal on Applied Algebra and Geometry}, year = {2019}, doi = {10.1137/18m1177196}, url = {https://doi.org/10.1137/18m1177196}, classes = {Factoring/FF-DLP 1}, category = {A}, rationale = {Removes heuristic step from quasi-polynomial small-characteristic DLP algorithm.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {openalex_snowball}, studyid = {W2941022152}, countyear = {2019}, venuenote = {published venue resolved from dblp journals/siaga/Micheli19 [+crossref,dblp-title,openalex] (confidence 1.00)} } @inproceedings{eprint:2019-234, author = {Léo Ducas and Maxime Plançon and Benjamin Wesolowski}, title = {{On the Shortness of Vectors to be found by the Ideal-SVP Quantum Algorithm}}, eprint = {2019/234}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, booktitle = {CRYPTO 2019}, note = {Also Cryptology {ePrint} Archive, Paper 2019/234}, year = {2019}, doi = {10.1007/978-3-030-26948-7_12}, url = {https://eprint.iacr.org/2019/234}, classes = {Lattices 1}, category = {B}, rationale = {Estimates hidden constants of quantum Ideal-SVP algorithm; crossover versus BKZ-300.}, vetted = {yes}, peerreviewed = {yes}, quantum = {yes}, sources = {eprint}, studyid = {2019/234}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/crypto/DucasPW19 (confidence 0.95)} } @article{zbmath:1458.94266, author = {Mandangan, A. and Kamarulhaili, H. and Asbullah, M. A.}, title = {{On the smallest-basis problem underlying the GGH lattice-based cryptosystem}}, journal = {Malaysian Journal of Mathematical Sciences}, year = {2019}, url = {https://zbmath.org/?q=an:1458.94266}, classes = {Lattices 1}, category = {C}, rationale = {Defines GGH smallest-basis problem and shows how solving it breaks GGH.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {zbmath}, studyid = {zb:1458.94266}, countyear = {2019}, venuenote = {published venue resolved from zbmath 1458.94266 (confidence 0.90)} } @article{openalex:W3161625074, author = {Yury V. Kosolapov and Aleksey N. Shigaev}, title = {{On the Support Splitting Algorithm for Induced Codes}}, journal = {Automatic Control and Computer Sciences}, year = {2019}, doi = {10.3103/s0146411619070125}, url = {https://doi.org/10.3103/s0146411619070125}, classes = {Syndrome decoding 1}, category = {C}, rationale = {Support-splitting structural key recovery against McEliece on induced codes.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {openalex_phrase}, studyid = {W3161625074}, countyear = {2019}, venuenote = {published venue resolved from crossref 10.3103/s0146411619070125 [+crossref,openalex] (confidence 0.98)} } @inproceedings{dblp:conf-iccS-BurgerBK19, author = {Michael Burger and Christian H. Bischof and Juliane Krämer}, title = {{p3Enum: A New Parameterizable and Shared-Memory Parallelized Shortest Vector Problem Solver}}, booktitle = {Computational Science – ICCS 2019}, year = {2019}, doi = {10.1007/978-3-030-22750-0_48}, url = {https://doi.org/10.1007/978-3-030-22750-0_48}, classes = {Lattices 1}, category = {A}, rationale = {Parallel parameterizable enumeration SVP solver.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_snowball}, studyid = {dblp:conf/iccS/BurgerBK19}, countyear = {2019}, venuenote = {published venue resolved from crossref 10.1007/978-3-030-22750-0\_48 (confidence 0.95)} } @misc{openalex:W2953312323, author = {Charles Bouillaguet and Paul A. Zimmermann}, title = {{Parallel Structured Gaussian Elimination for the Number Field Sieve}}, howpublished = {INRIA a CCSD electronic archive server}, year = {2019}, url = {https://openalex.org/W2953312323}, classes = {Factoring/FF-DLP 1}, category = {A}, rationale = {Parallel structured Gaussian elimination for NFS, used in RSA-250 and DLP-240.}, vetted = {no}, peerreviewed = {no}, quantum = {no}, sources = {openalex_phrase, zbmath}, studyid = {W2953312323}, countyear = {2019}, venuenote = {published venue resolved from openalex W2953312323 S4406922276 (confidence 0.80)} } @inproceedings{openalex:W2991434147, author = {Sedat Akleylek and Hami Satılmış}, title = {{Parameter Estimation for Lattice-Based Cryptosystems By Using Sieving Algorithms}}, booktitle = {2019 4th International Conference on Computer Science and Engineering (UBMK)}, year = {2019}, doi = {10.1109/ubmk.2019.8907018}, url = {https://doi.org/10.1109/ubmk.2019.8907018}, classes = {Lattices 1}, category = {D}, rationale = {Compares sieving algorithms inside LWE estimator to derive parameter sets.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {openalex_phrase}, studyid = {W2991434147}, countyear = {2019}, venuenote = {published venue resolved from crossref 10.1109/ubmk.2019.8907018 (confidence 0.95)} } @phdthesis{openalex:W2966433587, author = {T.W.J. van der Horst}, title = {{Pollards Rho algoritme voor het discrete logaritme, geïmplementeerd op de GPU}}, school = {Dissertation (institution not recorded)}, year = {2019}, url = {https://openalex.org/W2966433587}, classes = {ECDLP 0.5, Factoring/FF-DLP 0.5}, category = {A}, rationale = {GPU implementation of Pollard rho for discrete log; title only, group unknown.}, vetted = {no}, peerreviewed = {no}, quantum = {no}, sources = {openalex_phrase}, studyid = {W2966433587}, countyear = {2019}, venuenote = {published venue resolved from openalex W2966433587 type dissertation, no host (confidence 0.70)} } @inproceedings{eprint:2019-1016, author = {Elena Kirshanova and Erik Mårtensson and Eamonn W. Postlethwaite and Subhayan Roy Moulik}, title = {{Quantum Algorithms for the Approximate $k$-List Problem and their Application to Lattice Sieving}}, eprint = {2019/1016}, eprinttype = {iacr}, eprintclass = {Foundations}, booktitle = {ASIACRYPT 2019}, note = {Also Cryptology {ePrint} Archive, Paper 2019/1016}, year = {2019}, doi = {10.1007/978-3-030-34578-5_19}, url = {https://eprint.iacr.org/2019/1016}, classes = {Lattices 1}, category = {B}, rationale = {Quantum k-list sieving algorithms for SVP with time-memory tradeoffs.}, vetted = {yes}, peerreviewed = {yes}, quantum = {yes}, sources = {eprint}, studyid = {2019/1016}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/asiacrypt/KirshanovaMPM19 [+dblp-title,eprint-pubinfo] (confidence 0.98)} } @phdthesis{openalex:W2945711473, author = {Samuel Jaques}, title = {{Quantum Cost Models for Cryptanalysis of Isogenies}}, school = {Institutional repository}, year = {2019}, url = {https://openalex.org/W2945711473}, classes = {Isogenies 1}, category = {B}, rationale = {Quantum cost models for isogeny key recovery; Tani vs vOW.}, vetted = {no}, peerreviewed = {no}, quantum = {yes}, sources = {openalex_phrase}, studyid = {W2945711473}, countyear = {2019}, venuenote = {published venue resolved from openalex W2945711473 S4306401661 [OpenAlex type: dissertation] (confidence 0.80)} } @inproceedings{eprint:2019-103, author = {Samuel Jaques and John M. Schanck}, title = {{Quantum cryptanalysis in the RAM model: Claw-finding attacks on SIKE}}, eprint = {2019/103}, eprinttype = {iacr}, booktitle = {CRYPTO 2019}, note = {Also Cryptology {ePrint} Archive, Paper 2019/103}, year = {2019}, doi = {10.1007/978-3-030-26948-7_2}, url = {https://eprint.iacr.org/2019/103}, classes = {Isogenies 1}, category = {B}, rationale = {Quantum RAM cost models; revised claw-finding security estimates for SIDH/SIKE.}, vetted = {yes}, peerreviewed = {yes}, quantum = {yes}, sources = {eprint}, studyid = {2019/103}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/crypto/JaquesS19 [+dblp-title,eprint-pubinfo] (confidence 0.98)} } @misc{openalex:W2913543720, author = {Vlad Gheorghiu and Michele Mosca}, title = {{Quantum cryptanalysis of symmetric, public-key and hash-based cryptographic schemes}}, howpublished = {arXiv}, year = {2019}, url = {https://openalex.org/W2913543720}, classes = {ECDLP 0.45, Factoring/FF-DLP 0.35}, category = {B}, rationale = {Fault-tolerant quantum resource estimates for attacking RSA, ECC, symmetric and hash schemes.}, vetted = {no}, peerreviewed = {no}, quantum = {yes}, sources = {openalex_phrase}, studyid = {W2913543720}, countyear = {2019}, venuenote = {published venue resolved from openalex W2913543720 S4306400194 (confidence 0.80)} } @inproceedings{eprint:2019-1027, author = {Marcel Tiepelt and Alan Szepieniec}, title = {{Quantum LLL with an Application to Mersenne Number Cryptosystems}}, eprint = {2019/1027}, eprinttype = {iacr}, booktitle = {LATINCRYPT 2019}, note = {Also Cryptology {ePrint} Archive, Paper 2019/1027}, year = {2019}, doi = {10.1007/978-3-030-30530-7_1}, url = {https://eprint.iacr.org/2019/1027}, classes = {Lattices 1}, category = {B}, rationale = {Quantum LLL circuits and resource estimates; Grover attack on Mersenne cryptosystems.}, vetted = {yes}, peerreviewed = {yes}, quantum = {yes}, sources = {eprint}, studyid = {2019/1027}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/latincrypt/TiepeltS19 [+crossref-eprint-doi,dblp-title,eprint-pubinfo] (confidence 1.00)} } @article{dblp:journals-corr-abs-1905-10074, author = {Alexander May and Lars Schlieper}, title = {{Quantum Period Finding with a Single Output Qubit - Factoring n-bit RSA with n/2 Qubits}}, journal = {CoRR}, howpublished = {arXiv}, year = {2019}, doi = {10.48550/arxiv.1905.10074}, url = {https://doi.org/10.48550/arxiv.1905.10074}, classes = {Factoring/FF-DLP 1}, category = {B}, rationale = {Quantum period finding factoring n-bit RSA with n/2 qubits.}, vetted = {yes}, peerreviewed = {no}, quantum = {yes}, sources = {dblp}, studyid = {dblp:journals/corr/abs-1905-10074}, countyear = {2019}, venuenote = {published venue resolved from dblp journals/corr/abs-1905-10074 (confidence 1.00)} } @inproceedings{openalex:W2982587774, author = {Martin R. Albrecht and Vlad Gheorghiu and Eamonn W. Postlethwaite and John M. Schanck}, title = {{Quantum speedups for lattice sieves are tenuous at best.}}, booktitle = {ASIACRYPT 2020}, year = {2020}, doi = {10.1007/978-3-030-64834-3_20}, url = {https://doi.org/10.1007/978-3-030-64834-3_20}, classes = {Lattices 1}, category = {B}, rationale = {Quantum cost analysis showing lattice sieve speedups are marginal.}, vetted = {no}, peerreviewed = {yes}, quantum = {yes}, sources = {openalex_phrase}, studyid = {W2982587774}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/asiacrypt/AlbrechtGPS20 (retitled? sim 0.714: Estimating Quantum Speedups for Lattice Sieves) (confidence 0.85)} } @inproceedings{openalex:W2962559595, author = {Ling Qin and Xue Zhang and Xiaoyun Wang and Zhongxiang Zheng and Wen‐Feng Qi}, title = {{Random Sampling on an High-Dimensional Sphere for Solving SVP}}, booktitle = {Intelligent Computing}, year = {2019}, doi = {10.1007/978-3-030-22868-2_39}, url = {https://doi.org/10.1007/978-3-030-22868-2_39}, classes = {Lattices 1}, category = {A}, rationale = {Random sampling algorithm for SVP; title only.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {openalex_phrase, openalex_snowball}, studyid = {W2962559595}, countyear = {2019}, venuenote = {published venue resolved from crossref 10.1007/978-3-030-22868-2\_39 (confidence 0.95)} } @article{openalex:W3006433978, author = {Mithilesh Kumar and Håvard Raddum and Srimathi Varadharajan}, title = {{Reducing Lattice Enumeration Search Trees}}, journal = {Infocommunications journal}, year = {2019}, doi = {10.36244/icj.2019.4.2}, url = {https://doi.org/10.36244/icj.2019.4.2}, classes = {Lattices 1}, category = {A}, rationale = {Basis permutation and sign-based pruning reduce enumeration tree.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {openalex_phrase}, studyid = {W3006433978}, countyear = {2019}, venuenote = {published venue resolved from crossref 10.36244/icj.2019.4.2 (confidence 0.95)} } @misc{openalex:W2945624639, author = {Martin Ekerå}, title = {{Revisiting Shor's quantum algorithm for computing general discrete logarithms}}, howpublished = {arXiv (Cornell University)}, year = {2019}, doi = {10.48550/arxiv.1905.09084}, url = {https://doi.org/10.48550/arxiv.1905.09084}, classes = {ECDLP 0.5, Factoring/FF-DLP 0.5}, category = {B}, rationale = {Success probability and post-processing for Shor's general discrete log algorithm.}, vetted = {no}, peerreviewed = {no}, quantum = {yes}, sources = {openalex}, studyid = {W2945624639}, countyear = {2019} } @misc{eprint:2019-1019, author = {Yongha Son and Jung Hee Cheon}, title = {{Revisiting the Hybrid attack on sparse and ternary secret LWE}}, howpublished = {Cryptology {ePrint} Archive, Paper 2019/1019}, eprint = {2019/1019}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, year = {2019}, url = {https://eprint.iacr.org/2019/1019}, classes = {Lattices 1}, category = {D}, rationale = {Refined hybrid-attack cost analysis for sparse ternary LWE; lowers HE parameter security estimates.}, vetted = {yes}, peerreviewed = {no}, quantum = {no}, sources = {eprint}, studyid = {2019/1019}, countyear = {2019} } @inproceedings{dblp:conf-ccs-SonC19, author = {Yongha Son and Jung Hee Cheon}, title = {{Revisiting the Hybrid Attack on Sparse Secret LWE and Application to HE Parameters}}, booktitle = {ACM CCS 2019}, year = {2019}, doi = {10.1145/3338469.3358941}, url = {https://doi.org/10.1145/3338469.3358941}, classes = {Lattices 1}, category = {D}, rationale = {Hybrid attack cost on sparse-secret LWE applied to HE parameters.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_phrase}, studyid = {dblp:conf/ccs/SonC19}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/ccs/SonC19 [+crossref,dblp-self] (confidence 1.00)} } @phdthesis{openalex:W2995933985, author = {Alice Pellet-Mary}, title = {{Réseaux idéaux et fonction multilinéaire GGH13}}, school = {University of Lyon, France}, year = {2019}, url = {https://openalex.org/W2995933985}, classes = {Lattices 1}, category = {A}, rationale = {Thesis: ideal/module lattice SVP algorithms and GGH13 analysis.}, vetted = {no}, peerreviewed = {no}, quantum = {no}, sources = {openalex_phrase}, studyid = {W2995933985}, countyear = {2019}, venuenote = {published venue resolved from dblp phd/hal/PelletMary19 (retitled? sim 0.74: On ideal lattices and the GGH13 multilinear map. (Réseaux idéaux et fonction mul) (confidence 0.85)} } @article{openalex:W2915223967, author = {Tadanori Teruya}, title = {{Security analysis of elliptic curves with embedding degree 1 proposed in PLOS ONE 2016}}, journal = {PLOS ONE}, year = {2019}, doi = {10.1371/journal.pone.0212310}, url = {https://doi.org/10.1371/journal.pone.0212310}, classes = {ECDLP 0.6, Factoring/FF-DLP 0.4}, category = {C}, rationale = {Embedding-degree-1 curves broken via finite-field DLP; instances solved with stated resources.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {openalex_snowball}, studyid = {W2915223967}, countyear = {2019}, venuenote = {published venue resolved from crossref 10.1371/journal.pone.0212310 [+crossref,openalex] (confidence 0.98)} } @inproceedings{dblp:journals-corr-abs-1908-03724, author = {Divesh Aggarwal and Jianwei Li and Phong Q. Nguyen and Noah Stephens-Davidowitz}, title = {{Slide Reduction, Revisited - Filling the Gaps in SVP Approximation}}, booktitle = {CRYPTO 2020}, year = {2020}, doi = {10.1007/978-3-030-56880-1_10}, url = {https://doi.org/10.1007/978-3-030-56880-1_10}, classes = {Lattices 1}, category = {A}, rationale = {Improved slide reduction for SVP approximation.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_phrase, zbmath}, studyid = {dblp:journals/corr/abs-1908-03724}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/crypto/AggarwalLNS20 [+crossref,dblp-title] (confidence 0.98)} } @article{openalex:W2944491272, author = {Jin Hong and Hyeonmi Lee}, title = {{Solving discrete logarithm problems faster with the aid of pre-computation}}, journal = {Discrete Applied Mathematics}, year = {2019}, doi = {10.1016/j.dam.2019.03.023}, url = {https://doi.org/10.1016/j.dam.2019.03.023}, classes = {ECDLP 0.5, Factoring/FF-DLP 0.5}, category = {A}, rationale = {Faster generic discrete log algorithms with precomputation.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {openalex, zbmath}, studyid = {W2944491272}, countyear = {2019}, venuenote = {published venue resolved from dblp journals/dam/HongL19 [+crossref,dblp-title,openalex] (confidence 1.00)} } @article{dblp:journals-amco-GuoJMW19, author = {Qian Guo and Thomas Johansson and Erik Mårtensson and Paul Stankovski Wagner}, title = {{Some cryptanalytic and coding-theoretic applications of a soft stern algorithm}}, journal = {Advances in Mathematics of Communications}, year = {2019}, doi = {10.3934/amc.2019035}, url = {https://doi.org/10.3934/amc.2019035}, classes = {Syndrome decoding 1}, category = {A}, rationale = {Soft-information Stern ISD algorithm with cryptanalytic applications.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_phrase, zbmath}, studyid = {dblp:journals/amco/GuoJMW19}, countyear = {2019}, venuenote = {published venue resolved from dblp journals/amco/GuoJMW19 [+crossref,dblp-self] (confidence 1.00)} } @misc{openalex:W2991146530, author = {Anil Kumar Nagam}, title = {{Study on Elliptic Curve Discrete Log Problem}}, year = {2019}, url = {https://openalex.org/W2991146530}, classes = {ECDLP 1}, category = {A}, rationale = {Thesis extending ECDLP algorithm exploiting partial knowledge of secret key.}, vetted = {no}, peerreviewed = {no}, quantum = {no}, sources = {openalex_phrase}, studyid = {W2991146530}, countyear = {2019} } @misc{eprint:2019-791, author = {Hao Chen}, title = {{Sublattice Attacks on LWE over Arbitrary Number Field Lattices}}, howpublished = {Cryptology {ePrint} Archive, Paper 2019/791}, eprint = {2019/791}, eprinttype = {iacr}, eprintclass = {Foundations}, year = {2019}, url = {https://eprint.iacr.org/2019/791}, classes = {Lattices 1}, category = {C}, rationale = {Sublattice attacks on LWE over number-field lattices for certain moduli and widths.}, vetted = {yes}, peerreviewed = {no}, quantum = {no}, sources = {eprint}, studyid = {2019/791}, countyear = {2019} } @misc{openalex:W2979341815, author = {Jonathan Love and Dan Boneh}, title = {{Supersingular Curves With Small Non-integer Endomorphisms}}, howpublished = {arXiv}, year = {2019}, doi = {10.48550/arxiv.1910.03180}, url = {https://doi.org/10.48550/arxiv.1910.03180}, classes = {Isogenies 1}, category = {C}, rationale = {Efficient isogeny computation between special supersingular curves; weak-instance structure.}, vetted = {no}, peerreviewed = {no}, quantum = {no}, sources = {openalex_snowball}, studyid = {W2979341815}, countyear = {2019}, venuenote = {published venue resolved from dblp journals/corr/abs-1910-03180 (confidence 0.95)} } @inproceedings{eprint:2019-304, author = {Rémi Bricout and André Chailloux and Thomas Debris-Alazard and Matthieu Lequesne}, title = {{Ternary Syndrome Decoding with Large Weight}}, eprint = {2019/304}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, booktitle = {Selected Areas in Cryptography (SAC) 2019}, note = {Also Cryptology {ePrint} Archive, Paper 2019/304}, year = {2019}, doi = {10.1007/978-3-030-38471-5_18}, url = {https://eprint.iacr.org/2019/304}, classes = {Syndrome decoding 1}, category = {A}, rationale = {Algorithmic study of ternary large-weight syndrome decoding.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {eprint}, studyid = {2019/304}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/sacrypt/BricoutCDL19 (confidence 0.95)} } @inproceedings{dblp:journals-corr-abs-1901-06558, author = {Erik Mårtensson}, title = {{The Asymptotic Complexity of Coded-BKW with Sieving Using Increasing Reduction Factors}}, booktitle = {IEEE ISIT 2019}, year = {2019}, doi = {10.1109/isit.2019.8849218}, url = {https://doi.org/10.1109/isit.2019.8849218}, classes = {Lattices 1}, category = {A}, rationale = {Improved asymptotic complexity of coded-BKW with sieving for LWE.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_phrase}, studyid = {dblp:journals/corr/abs-1901-06558}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/isit/Martensson19 [+crossref,dblp-title] (confidence 0.98)} } @misc{eprint:2019-464, author = {Alessio Caminata and Elisa Gorla}, title = {{The complexity of MinRank}}, howpublished = {Cryptology {ePrint} Archive, Paper 2019/464}, eprint = {2019/464}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, year = {2019}, url = {https://eprint.iacr.org/2019/464}, classes = {Multivariate 0.7}, category = {A}, rationale = {Rigorous complexity of generalized MinRank solving.}, vetted = {yes}, peerreviewed = {no}, quantum = {no}, sources = {eprint}, studyid = {2019/464}, countyear = {2019} } @misc{eprint:2019-1333, author = {Paul Bottinelli and Victoria de Quehen and Chris Leonardi and Anton Mosunov and Filip Pawlega and Milap Sheth}, title = {{The Dark SIDH of Isogenies}}, howpublished = {Cryptology {ePrint} Archive, Paper 2019/1333}, eprint = {2019/1333}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, year = {2019}, url = {https://eprint.iacr.org/2019/1333}, classes = {Isogenies 1}, category = {C}, rationale = {Studies whether torsion images and known endomorphism ring weaken SSDDH beyond generic isogeny problem.}, vetted = {yes}, peerreviewed = {no}, quantum = {no}, sources = {eprint}, studyid = {2019/1333}, countyear = {2019} } @inproceedings{eprint:2019-202, author = {James Bartusek and Fermi Ma and Mark Zhandry}, title = {{The Distinction Between Fixed and Random Generators in Group-Based Assumptions}}, eprint = {2019/202}, eprinttype = {iacr}, eprintclass = {Foundations}, booktitle = {CRYPTO 2019}, note = {Also Cryptology {ePrint} Archive, Paper 2019/202}, year = {2019}, doi = {10.1007/978-3-030-26951-7_27}, url = {https://eprint.iacr.org/2019/202}, classes = {ECDLP 0.5, Factoring/FF-DLP 0.5}, category = {F}, rationale = {Tight generic lower bounds for DL/CDH with preprocessing under random generators; fixed-generator separations.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {eprint}, studyid = {2019/202}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/crypto/BartusekMZ19 (confidence 0.95)} } @article{openalex:W2980403215, author = {Huibing Song and Chunxiang Gu and Yonghui Zheng}, title = {{The faster lattice sieving for SVP}}, journal = {Journal of Physics: Conference Series}, year = {2019}, doi = {10.1088/1742-6596/1324/1/012008}, url = {https://doi.org/10.1088/1742-6596/1324/1/012008}, classes = {Lattices 1}, category = {A}, rationale = {Recursive block sieving technique for faster SVP solving.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {openalex_phrase}, studyid = {W2980403215}, countyear = {2019}, venuenote = {published venue resolved from crossref 10.1088/1742-6596/1324/1/012008 [+crossref,openalex] (confidence 0.98)} } @inproceedings{eprint:2019-089, author = {Martin R. Albrecht and Léo Ducas and Gottfried Herold and Elena Kirshanova and Eamonn W. Postlethwaite and Marc Stevens}, title = {{The General Sieve Kernel and New Records in Lattice Reduction}}, eprint = {2019/089}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, booktitle = {EUROCRYPT 2019}, note = {Also Cryptology {ePrint} Archive, Paper 2019/089}, year = {2019}, doi = {10.1007/978-3-030-17656-3_25}, url = {https://eprint.iacr.org/2019/089}, classes = {Lattices 1}, category = {A}, rationale = {General Sieve Kernel sieving framework; new Darmstadt SVP and LWE challenge records.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {eprint}, studyid = {2019/089}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/eurocrypt/AlbrechtDHKPS19 (confidence 0.95)} } @misc{openalex:W2964306045, author = {Andrew Gao and Ben Kuehnert and Geneva Schlafly and Zecheng Yi and Liljana Babinkostova}, title = {{The Isogeny Problem in the Post-Quantum World}}, howpublished = {Scholar Works (Boise State University)}, year = {2019}, url = {https://openalex.org/W2964306045}, classes = {Isogenies 1}, category = {C}, rationale = {Isogeny graph adjacency analysis and CSIDH class-number smoothness probability.}, vetted = {no}, peerreviewed = {no}, quantum = {no}, sources = {openalex_phrase}, studyid = {W2964306045}, countyear = {2019}, venuenote = {published venue resolved from openalex W2964306045 S4377196366 (confidence 0.80)} } @inproceedings{eprint:2019-1272, author = {Upendra Kapshikar and Ayan Mahalanobis}, title = {{The Niederreiter cryptosystem and Quasi-Cyclic codes}}, eprint = {2019/1272}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, booktitle = {ICETE (2)}, note = {Also Cryptology {ePrint} Archive, Paper 2019/1272}, year = {2018}, url = {https://eprint.iacr.org/2019/1272}, classes = {Syndrome decoding 1}, category = {F}, rationale = {Proves QC Niederreiter resists quantum Fourier sampling hidden subgroup attacks under conditions.}, vetted = {yes}, peerreviewed = {yes}, quantum = {yes}, sources = {eprint}, studyid = {2019/1272}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/icete/KapshikarM18 (retitled? sim 0.74: A Quantum-Secure Niederreiter Cryptosystem using Quasi-Cyclic Codes) (confidence 0.85)} } @misc{openalex:W2963709054, author = {Ariana Chin and Aaron Kirtland and Vladyslav Nazarchuk and Esther Plotnick and Liljana Babinkostova}, title = {{The Security of Learning With Errors: A Post-Quantum Cryptosystem}}, howpublished = {ScholarWorks (Boise State University)}, year = {2019}, url = {https://openalex.org/W2963709054}, classes = {Lattices 1}, category = {C}, rationale = {Spectral distortion and smearing conditions for RLWE-to-PLWE attacks.}, vetted = {no}, peerreviewed = {no}, quantum = {no}, sources = {openalex_phrase}, studyid = {W2963709054}, countyear = {2019}, venuenote = {published venue resolved from openalex W2963709054 S4306400258 (confidence 0.80)} } @article{dblp:journals-amco-DingZD21, author = {Jintai Ding and Zheng Zhang and Joshua Deaton}, title = {{The singularity attack to the multivariate signature scheme HIMQ-3}}, journal = {Advances in Mathematics of Communications}, year = {2021}, doi = {10.3934/amc.2020043}, url = {https://doi.org/10.3934/amc.2020043}, classes = {Multivariate 1}, category = {C}, rationale = {Singularity attack forging HIMQ-3 multivariate signatures.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, openalex_phrase, zbmath}, studyid = {dblp:journals/amco/DingZD21}, countyear = {2019}, venuenote = {published venue resolved from dblp journals/amco/DingZD21 [+crossref,dblp-self] (confidence 1.00)} } @inproceedings{eprint:2019-1387, author = {Craig Costello and Benjamin Smith}, title = {{The supersingular isogeny problem in genus 2 and beyond}}, eprint = {2019/1387}, eprinttype = {iacr}, eprintclass = {Public-key cryptography}, booktitle = {PQCrypto 2020}, note = {Also Cryptology {ePrint} Archive, Paper 2019/1387}, year = {2020}, doi = {10.1007/978-3-030-44223-1_9}, url = {https://eprint.iacr.org/2019/1387}, classes = {Isogenies 1}, category = {A}, rationale = {Path-finding in higher-genus supersingular isogeny graphs, classical and Grover.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {eprint}, studyid = {2019/1387}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/pqcrypto/Costello020 (confidence 0.95)} } @article{zbmath:1427.68076, author = {Deundyak, Vladimir Mikhaĭlovich and Kosolapov, Yuriĭ Vladimirovich}, title = {{The use of the direct sum decomposition algorithm for analyzing the strength of some McEliece-type cryptosystems}}, journal = {Bulletin of the South Ural State University. Series "Mathematical Modelling, Programming and Computer Software"}, year = {2019}, doi = {10.14529/mmp190308}, url = {https://doi.org/10.14529/mmp190308}, classes = {Syndrome decoding 1}, category = {C}, rationale = {Direct-sum decomposition algorithm giving structural attack on composite-code McEliece.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {zbmath}, studyid = {zb:1427.68076}, countyear = {2019}, venuenote = {published venue resolved from crossref 10.14529/mmp190308 (confidence 0.95)} } @incollection{openalex:W2994270143, author = {El Hassane Laaji and Abdelmalek Azizi and Siham Ezzouak}, title = {{Two Quantum Attack Algorithms Against NTRU When the Private Key and Plaintext Are Codified in Ternary Polynomials}}, booktitle = {Learning and Analytics in Intelligent Systems}, year = {2019}, doi = {10.1007/978-3-030-36778-7_61}, url = {https://doi.org/10.1007/978-3-030-36778-7_61}, classes = {Lattices 1}, category = {B}, rationale = {Quantum attack algorithms on NTRU with ternary keys; title only.}, vetted = {no}, peerreviewed = {no}, quantum = {yes}, sources = {openalex_phrase}, studyid = {W2994270143}, countyear = {2019}, venuenote = {published venue resolved from crossref 10.1007/978-3-030-36778-7\_61 [+crossref,openalex] (confidence 0.98)} } @inproceedings{dblp:conf-icics-QiML19, author = {Bin Qi and Jie Ma and Kewei Lv}, title = {{Using Equivalent Class to Solve Interval Discrete Logarithm Problem}}, booktitle = {ICICS 2019}, year = {2019}, doi = {10.1007/978-3-030-41579-2_23}, url = {https://doi.org/10.1007/978-3-030-41579-2_23}, classes = {ECDLP 0.6, Factoring/FF-DLP 0.4}, category = {A}, rationale = {Equivalence classes to speed up interval DLP.}, vetted = {yes}, peerreviewed = {yes}, quantum = {no}, sources = {dblp, zbmath}, studyid = {dblp:conf/icics/QiML19}, countyear = {2019}, venuenote = {published venue resolved from dblp conf/icics/QiML19 [+crossref,dblp-self] (confidence 1.00)} } @article{openalex:W2985600215, author = {Noboru Kunihiro and Atsushi Takayasu}, title = {{Worst case short lattice vector enumeration on block reduced bases of arbitrary blocksizes}}, journal = {Discrete Applied Mathematics}, year = {2019}, doi = {10.1016/j.dam.2019.09.017}, url = {https://doi.org/10.1016/j.dam.2019.09.017}, classes = {Lattices 1}, category = {A}, rationale = {Worst-case analysis of enumeration on block-reduced bases.}, vetted = {no}, peerreviewed = {yes}, quantum = {no}, sources = {openalex, zbmath}, studyid = {W2985600215}, countyear = {2019}, venuenote = {published venue resolved from dblp journals/dam/KunihiroT20 [+crossref,dblp-title,openalex] (confidence 1.00)} }