{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,26]],"date-time":"2026-09-26T21:18:36Z","timestamp":1790457516905,"version":"4.1.0"},"reference-count":31,"publisher":"American Institute of Mathematical Sciences (AIMS)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AMC"],"published-print":{"date-parts":[[2020]]},"DOI":"10.3934\/amc.2020011","type":"journal-article","created":{"date-parts":[[2019,9,19]],"date-time":"2019-09-19T04:51:13Z","timestamp":1568868673000},"page":"137-159","source":"Crossref","is-referenced-by-count":4,"title":["Certified lattice reduction"],"prefix":"10.3934","volume":"14","author":[{"given":"Thomas","family":"Espitau","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Antoine","family":"Joux","sequence":"additional","affiliation":[{"name":"<i>Chaire de Cryptologie de la Fondation SU<\/i>, Sorbonne Universit\u00e9, Institut de Math\u00e9matiques de Jussieu\u2013Paris Rive Gauche, CNRS, INRIA, Univ Paris Diderot., Campus Pierre et Marie Curie, F-75005, Paris, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2321","reference":[{"key":"key-10.3934\/amc.2020011-1","doi-asserted-by":"publisher","DOI":"10.5802\/jtnb.433"},{"key":"key-10.3934\/amc.2020011-2","doi-asserted-by":"publisher","DOI":"10.2140\/obs.2013.1.113"},{"key":"key-10.3934\/amc.2020011-3","doi-asserted-by":"crossref","unstructured":"<p>J. Buchmann, Reducing lattice bases by means of approximations, <i>Algorithmic Number Theory (Ithaca, NY, 1994)<\/i>, Lecture Notes in Comput. Sci., Springer, Berlin, <b>877<\/b> (1994), 160\u2013168.<\/p>","DOI":"10.1007\/3-540-58691-1_54"},{"key":"key-10.3934\/amc.2020011-4","unstructured":"<p>H. Cohen, <i>A Course in Computational Algebraic Number Theory<\/i>, Springer-Verlag New York, Inc., New York, NY, USA, 1993.<\/p>"},{"key":"key-10.3934\/amc.2020011-5","doi-asserted-by":"publisher","DOI":"10.1016\/0022-314X(87)90088-6"},{"key":"key-10.3934\/amc.2020011-6","doi-asserted-by":"crossref","unstructured":"<p>N. D. Elkies, Rational points near curves and small nonzero $|x^3-y^2|$ via lattice reduction, <i>Algorithmic Number Theory: 4th International Symposium, ANTS-IV Leiden, The Netherlands, July 2-7, 2000<\/i>, Proceedings, <b>1838<\/b> (2000), 33\u201363.<\/p>","DOI":"10.1007\/10722028_2"},{"key":"key-10.3934\/amc.2020011-7","doi-asserted-by":"publisher","DOI":"10.1112\/S1461157016000255"},{"key":"key-10.3934\/amc.2020011-8","unstructured":"<p>X. Gourdon, Combinatoire, algorithmique et g\u00e9om\u00e9trie des polynomes, <i>PhD thesis<\/i>, 27\u201349.<\/p>"},{"key":"key-10.3934\/amc.2020011-9","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.1998.10504362"},{"key":"key-10.3934\/amc.2020011-10","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-004-0104-0"},{"key":"key-10.3934\/amc.2020011-11","doi-asserted-by":"crossref","unstructured":"<p>L. Jaulin, M. Kieffer, O. Didrit and \u00c9. Walter, <i>Applied Interval Analysis: With Examples in Parameter and State Estimation, Robust Control and Robotics<\/i>, Springer Verlag, 2001.<\/p>","DOI":"10.1007\/978-1-4471-0249-6"},{"key":"key-10.3934\/amc.2020011-12","doi-asserted-by":"crossref","unstructured":"<p>E. Kaltofen, On the complexity of finding short vectors in integer lattices, in <i>Computer Algebra, EUROCAL '83, European Computer Algebra Conference<\/i> (ed. J. A. van Hulzen), Lecture Notes in Computer Science, Springer, <b>162<\/b> (1983), 236\u2013244.<\/p>","DOI":"10.1007\/3-540-12868-9_107"},{"key":"key-10.3934\/amc.2020011-13","doi-asserted-by":"publisher","DOI":"10.1093\/imrn\/rnx074"},{"key":"key-10.3934\/amc.2020011-14","doi-asserted-by":"publisher","DOI":"10.1007\/BF01457454"},{"key":"key-10.3934\/amc.2020011-15","doi-asserted-by":"publisher","DOI":"10.1287\/moor.8.4.538"},{"key":"key-10.3934\/amc.2020011-16","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-016-9235-7"},{"key":"key-10.3934\/amc.2020011-17","doi-asserted-by":"publisher","DOI":"10.1287\/moor.17.3.751"},{"key":"key-10.3934\/amc.2020011-18","unstructured":"<p>R. E. Moore, <i>Interval Arithmetic and Automatic Error Analysis in Digital Computing<\/i>, PhD Thesis, Stanford, 1962.<\/p>"},{"key":"key-10.3934\/amc.2020011-19","unstructured":"<p>R. E. Moore, <i>Methods and Applications of Interval Analysis<\/i>, SIAM Studies in Applied Mathematics, 2. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, Pa., 1979.<\/p>"},{"key":"key-10.3934\/amc.2020011-20","doi-asserted-by":"crossref","unstructured":"<p>P. Q. Nguyen, <i>Hermite's Constant and Lattice Algorithms<\/i>, in <i>The LLL algorithm<\/i> (eds. P. Q. Nguyen and B. Vall\u00e9e), Springer, 2010.<\/p>","DOI":"10.1007\/978-3-642-02295-1_2"},{"key":"key-10.3934\/amc.2020011-21","doi-asserted-by":"publisher","DOI":"10.1137\/070705702"},{"key":"key-10.3934\/amc.2020011-22","unstructured":"<p>G. Pataki and M. Tural, <i>On Sublattice Determinants in Reduced Bases<\/i>, 2008.<\/p>"},{"key":"key-10.3934\/amc.2020011-23","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(87)80061-5"},{"key":"key-10.3934\/amc.2020011-24"},{"key":"key-10.3934\/amc.2020011-25","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(87)90064-8"},{"key":"key-10.3934\/amc.2020011-26","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(88)90004-1"},{"key":"key-10.3934\/amc.2020011-27","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581144"},{"key":"key-10.3934\/amc.2020011-28","doi-asserted-by":"publisher","DOI":"10.1007\/BF03186528"},{"key":"key-10.3934\/amc.2020011-29","unstructured":"<p>FPLLL development team, Fplll, a lattice reduction library, 2016, Available at URL <a href=\"https:\/\/github.com\/fplll\/fplll\" target=\"_blank\">https:\/\/github.com\/fplll\/fplll<\/a>.<\/p>"},{"key":"key-10.3934\/amc.2020011-30","doi-asserted-by":"crossref","unstructured":"<p>G. Villard, Certification of the $QR$ factor $R$ and of lattice basis reducedness, <i>ISSAC 2007<\/i>, ACM, New York, (2007), 361\u2013368, .<\/p>","DOI":"10.1145\/1277548.1277597"},{"key":"key-10.3934\/amc.2020011-31","doi-asserted-by":"publisher","DOI":"10.1007\/BF01457934"}],"container-title":["Advances in Mathematics of Communications"],"original-title":[],"deposited":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T10:03:08Z","timestamp":1772791388000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.aimsciences.org\/\/article\/doi\/10.3934\/amc.2020011"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020]]}},"URL":"https:\/\/doi.org\/10.3934\/amc.2020011","relation":{},"ISSN":["1930-5346","1930-5338"],"issn-type":[{"value":"1930-5346","type":"print"},{"value":"1930-5338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020]]}}}