Nakamura, Satoshi; Tateiwa, Nariaki; Yasuda, Masaya; Fujisawa, Katsuki Solving the search-LWE problem over projected lattices. (English) Zbl 07545982 Discrete Appl. Math. 318, 69-81 (2022). MSC: 94A60 PDF BibTeX XML Cite \textit{S. Nakamura} et al., Discrete Appl. Math. 318, 69--81 (2022; Zbl 07545982) Full Text: DOI OpenURL
Goldberger, Assaf; Strassler, Yossi A practical algorithm for completing half-Hadamard matrices using LLL. (English) Zbl 1484.05032 J. Algebr. Comb. 55, No. 1, 217-244 (2022). MSC: 05B20 11Y16 94A60 15B36 11-06 PDF BibTeX XML Cite \textit{A. Goldberger} and \textit{Y. Strassler}, J. Algebr. Comb. 55, No. 1, 217--244 (2022; Zbl 1484.05032) Full Text: DOI OpenURL
Brunat, Josep M.; Lario, Joan-C. Satins, lattices, and extended Euclid’s algorithm. (English) Zbl 1484.11002 Japan J. Ind. Appl. Math. 39, No. 1, 75-96 (2022). MSC: 11A05 00A66 11H06 11Z05 52C05 PDF BibTeX XML Cite \textit{J. M. Brunat} and \textit{J.-C. Lario}, Japan J. Ind. Appl. Math. 39, No. 1, 75--96 (2022; Zbl 1484.11002) Full Text: DOI OpenURL
Harrison, Anthony; Soprunova, Jenya Lattice size and generalized basis reduction in dimension three. (English) Zbl 1480.52011 Discrete Comput. Geom. 67, No. 1, 287-310 (2022). MSC: 52B20 11H06 52C05 52C07 68U05 PDF BibTeX XML Cite \textit{A. Harrison} and \textit{J. Soprunova}, Discrete Comput. Geom. 67, No. 1, 287--310 (2022; Zbl 1480.52011) Full Text: DOI arXiv OpenURL
Aardal, Karen; Lodi, Andrea; Tramontani, Andrea; von Heymann, Frederik; Wolsey, Laurence A. Lattice reformulation cuts. (English) Zbl 1479.90134 SIAM J. Optim. 31, No. 4, 2539-2557 (2021). MSC: 90C10 11H06 PDF BibTeX XML Cite \textit{K. Aardal} et al., SIAM J. Optim. 31, No. 4, 2539--2557 (2021; Zbl 1479.90134) Full Text: DOI OpenURL
Nakamura, Satoshi; Yasuda, Masaya Dynamic self-dual DeepBKZ lattice reduction with free dimensions and its implementation. (English) Zbl 1473.94121 Discrete Appl. Math. 304, 220-229 (2021). MSC: 94A60 11Y16 PDF BibTeX XML Cite \textit{S. Nakamura} and \textit{M. Yasuda}, Discrete Appl. Math. 304, 220--229 (2021; Zbl 1473.94121) Full Text: DOI OpenURL
Nakamura, Satoshi; Ikematsu, Yasuhiko; Yasuda, Masaya Dynamic self-dual DeepBKZ lattice reduction with free dimensions. (English) Zbl 07388997 Giri, Debasis (ed.) et al., Proceedings of the sixth international conference on mathematics and computing, ICMC 2020, Gangtok, Sikkim, India, March 18–20, 2020. Singapore: Springer. Adv. Intell. Syst. Comput. 1262, 377-391 (2021). MSC: 68-XX 94-XX PDF BibTeX XML Cite \textit{S. Nakamura} et al., Adv. Intell. Syst. Comput. 1262, 377--391 (2021; Zbl 07388997) Full Text: DOI OpenURL
Miller, Stephen D.; Narayanan, Bhargav; Venkatesan, Ramarathnam Coppersmith’s lattices and “focus groups”: an attack on small-exponent RSA. (English) Zbl 1469.11476 J. Number Theory 222, 376-392 (2021). MSC: 11T71 11H06 11Y16 94A60 PDF BibTeX XML Cite \textit{S. D. Miller} et al., J. Number Theory 222, 376--392 (2021; Zbl 1469.11476) Full Text: DOI arXiv OpenURL
Yasuda, Masaya A survey of solving SVP algorithms and recent strategies for solving the SVP challenge. (English) Zbl 1459.94150 Takagi, Tsuyoshi (ed.) et al., International symposium on mathematics, quantum theory, and cryptography. Proceedings of MQC 2019, Fukuoka, Japan, September 25–27, 2019. Singapore: Springer. Math. Ind. (Tokyo) 33, 189-207 (2021). MSC: 94A60 81P94 PDF BibTeX XML Cite \textit{M. Yasuda}, Math. Ind. (Tokyo) 33, 189--207 (2021; Zbl 1459.94150) Full Text: DOI OpenURL
Mumtaz, Majid; Ping, Luo Remarks on the cryptanalysis of common prime RSA for IoT constrained low power devices. (English) Zbl 1474.94070 Inf. Sci. 538, 54-68 (2020). MSC: 94A60 68M11 PDF BibTeX XML Cite \textit{M. Mumtaz} and \textit{L. Ping}, Inf. Sci. 538, 54--68 (2020; Zbl 1474.94070) Full Text: DOI OpenURL
Bahig, Hatem M.; Nassr, Dieaa I.; Bhery, Ashraf; Nitaj, Abderrahmane A unified method for private exponent attacks on RSA using lattices. (English) Zbl 1461.94073 Int. J. Found. Comput. Sci. 31, No. 2, 207-231 (2020). MSC: 94A60 PDF BibTeX XML Cite \textit{H. M. Bahig} et al., Int. J. Found. Comput. Sci. 31, No. 2, 207--231 (2020; Zbl 1461.94073) Full Text: DOI OpenURL
Bremner, Murray R.; Elgendy, Hader A. Special identities for comtrans algebras. (English) Zbl 1478.17004 Linear Multilinear Algebra 68, No. 6, 1140-1159 (2020). Reviewer: Wiesław A. Dudek (Wrocław) MSC: 17A40 15-04 15A21 15A69 15B36 18M60 20C30 68W30 PDF BibTeX XML Cite \textit{M. R. Bremner} and \textit{H. A. Elgendy}, Linear Multilinear Algebra 68, No. 6, 1140--1159 (2020; Zbl 1478.17004) Full Text: DOI arXiv OpenURL
Yasuda, Masaya; Nakamura, Satoshi; Yamaguchi, Junpei Analysis of DeepBKZ reduction for finding short lattice vectors. (English) Zbl 1465.11236 Des. Codes Cryptography 88, No. 10, 2077-2100 (2020). MSC: 11Y16 68W30 68R01 PDF BibTeX XML Cite \textit{M. Yasuda} et al., Des. Codes Cryptography 88, No. 10, 2077--2100 (2020; Zbl 1465.11236) Full Text: DOI OpenURL
Yasuda, Masaya Self-dual DeepBKZ for finding short lattice vectors. (English) Zbl 1448.94235 J. Math. Cryptol. 14, 84-94 (2020). MSC: 94A60 68P25 68W30 PDF BibTeX XML Cite \textit{M. Yasuda}, J. Math. Cryptol. 14, 84--94 (2020; Zbl 1448.94235) Full Text: DOI OpenURL
Abubakar, S. I.; Ariffin, M. R. K.; Asbullah, M. A. Successful cryptanalytic attacks upon RSA moduli \(N=pq\). (English) Zbl 1455.94100 Malays. J. Math. Sci. 13, Spec. Iss.: The 6th International Cryptology and Information Security Conference (CRYPTOLOGY2018), 141-189 (2019). MSC: 94A60 11Y16 PDF BibTeX XML Cite \textit{S. I. Abubakar} et al., Malays. J. Math. Sci. 13, 141--189 (2019; Zbl 1455.94100) Full Text: Link OpenURL
Yasuda, Masaya; Yamaguchi, Junpei A new polynomial-time variant of LLL with deep insertions for decreasing the squared-sum of Gram-Schmidt lengths. (English) Zbl 1431.68084 Des. Codes Cryptography 87, No. 11, 2489-2505 (2019). MSC: 68R05 68W40 94A60 PDF BibTeX XML Cite \textit{M. Yasuda} and \textit{J. Yamaguchi}, Des. Codes Cryptography 87, No. 11, 2489--2505 (2019; Zbl 1431.68084) Full Text: DOI OpenURL
Chen, Jingwei; Stehlé, Damien; Villard, Gilles Computing an LLL-reduced basis of the orthogonal latice. (English) Zbl 1467.11121 Arreche, Carlos (ed.), Proceedings of the 43rd international symposium on symbolic and algebraic computation, ISSAC 2018, New York, NY, USA, July 16–19, 2018. New York, NY: Association for Computing Machinery (ACM). 127-133 (2018). MSC: 11Y16 68W30 PDF BibTeX XML Cite \textit{J. Chen} et al., in: Proceedings of the 43rd international symposium on symbolic and algebraic computation, ISSAC 2018, New York, NY, USA, July 16--19, 2018. New York, NY: Association for Computing Machinery (ACM). 127--133 (2018; Zbl 1467.11121) Full Text: DOI arXiv HAL OpenURL
Bottesch, Ralph; Haslbeck, Max W.; Thiemann, René A verified efficient implementation of the LLL basis reduction algorithm. (English) Zbl 1409.68252 Barthe, Gilles (ed.) et al., LPAR-22. 22nd international conference on logic for programming, artificial intelligence and reasoning, Awassa, Ethiopia, November 17–21, 2018. Selected papers. Manchester: EasyChair. EPiC Ser. Comput. 57, 164-180 (2018). MSC: 68T15 PDF BibTeX XML Cite \textit{R. Bottesch} et al., EPiC Ser. Comput. 57, 164--180 (2018; Zbl 1409.68252) Full Text: DOI OpenURL
Yasuda, Masaya; Yamaguchi, Junpei; Ooka, Michiko; Nakamura, Satoshi Development of a dual version of DeepBKZ and its application to solving the LWE challenge. (English) Zbl 1423.94117 Joux, Antoine (ed.) et al., Progress in cryptology – AFRICACRYPT 2018. 10th international conference on cryptology in Africa, Marrakesh, Morocco, May 7–9, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10831, 162-182 (2018). MSC: 94A60 68W30 PDF BibTeX XML Cite \textit{M. Yasuda} et al., Lect. Notes Comput. Sci. 10831, 162--182 (2018; Zbl 1423.94117) Full Text: DOI OpenURL
Yamaguchi, Junpei; Yasuda, Masaya Explicit formula for Gram-Schmidt vectors in LLL with deep insertions and its applications. (English) Zbl 1423.94115 Kaczorowski, Jerzy (ed.) et al., Number-theoretic methods in cryptology. First international conference, NuTMiC 2017, Warsaw, Poland, September 11–13, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10737, 142-160 (2018). MSC: 94A60 68W30 PDF BibTeX XML Cite \textit{J. Yamaguchi} and \textit{M. Yasuda}, Lect. Notes Comput. Sci. 10737, 142--160 (2018; Zbl 1423.94115) Full Text: DOI OpenURL
Ivanyos, Gábor; Kutas, Péter; Rónyai, Lajos Computing explicit isomorphisms with full matrix algebras over \(\mathbb {F}_q(x)\). (English) Zbl 1391.16032 Found. Comput. Math. 18, No. 2, 381-397 (2018). MSC: 16S50 68W30 16Z05 PDF BibTeX XML Cite \textit{G. Ivanyos} et al., Found. Comput. Math. 18, No. 2, 381--397 (2018; Zbl 1391.16032) Full Text: DOI arXiv OpenURL
Teruya, Tadanori; Kashiwabara, Kenji; Hanaoka, Goichiro Fast lattice basis reduction suitable for massive parallelization and its application to the shortest vector problem. (English) Zbl 1439.94062 Abdalla, Michel (ed.) et al., Public-key cryptography – PKC 2018. 21st IACR international conference on practice and theory of public-key cryptography, Rio de Janeiro, Brazil, March 25–29, 2018. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 10769, 437-460 (2018). MSC: 94A60 11Y16 PDF BibTeX XML Cite \textit{T. Teruya} et al., Lect. Notes Comput. Sci. 10769, 437--460 (2018; Zbl 1439.94062) Full Text: DOI OpenURL
Liu, Weihua; Klapper, Andrew; Chen, Zhixiong Solving the FCSR synthesis problem for multi-sequences by lattice basis reduction. (English) Zbl 1384.94019 Des. Codes Cryptography 86, No. 5, 1023-1038 (2018). MSC: 94A55 PDF BibTeX XML Cite \textit{W. Liu} et al., Des. Codes Cryptography 86, No. 5, 1023--1038 (2018; Zbl 1384.94019) Full Text: DOI OpenURL
Hurley, Michael R.; Khadka, Bal K.; Magliveras, Spyros S. Some new large sets of geometric designs of type \(\operatorname{LS}[3][2,3,2^8]\). (English) Zbl 1425.05023 J. Algebra Comb. Discrete Struct. Appl. 3, No. 3, 165-176 (2016). MSC: 05B25 05B40 05B30 05E18 PDF BibTeX XML Cite \textit{M. R. Hurley} et al., J. Algebra Comb. Discrete Struct. Appl. 3, No. 3, 165--176 (2016; Zbl 1425.05023) OpenURL
Bennett, Huck; Dadush, Daniel; Stephens-Davidowitz, Noah On the lattice distortion problem. (English) Zbl 1397.68089 Sankowski, Piotr (ed.) et al., 24th annual European symposium on algorithms, ESA 2016, Aarhus, Denmark, August 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-015-6). LIPIcs – Leibniz International Proceedings in Informatics 57, Article 9, 17 p. (2016). MSC: 68Q25 11H06 68Q17 68W25 PDF BibTeX XML Cite \textit{H. Bennett} et al., LIPIcs -- Leibniz Int. Proc. Inform. 57, Article 9, 17 p. (2016; Zbl 1397.68089) Full Text: DOI arXiv OpenURL
Aono, Yoshinori; Wang, Yuntao; Hayashi, Takuya; Takagi, Tsuyoshi Improved progressive BKZ algorithms and their precise cost estimation by sharp simulator. (English) Zbl 1385.94007 Fischlin, Marc (ed.) et al., Advances in cryptology – EUROCRYPT 2016. 35th annual international conference on the theory and applications of cryptographic techniques, Vienna, Austria, May 8–12, 2016. Proceedings. Part I. Berlin: Springer (ISBN 978-3-662-49889-7/pbk; 978-3-662-49890-3/ebook). Lecture Notes in Computer Science 9665, 789-819 (2016). MSC: 94A60 68W30 PDF BibTeX XML Cite \textit{Y. Aono} et al., Lect. Notes Comput. Sci. 9665, 789--819 (2016; Zbl 1385.94007) Full Text: DOI OpenURL
Benamou, Jean-David; Collino, Francis; Mirebeau, Jean-Marie Monotone and consistent discretization of the Monge-Ampère operator. (English) Zbl 1416.65400 Math. Comput. 85, No. 302, 2743-2775 (2016). MSC: 65N06 35J96 PDF BibTeX XML Cite \textit{J.-D. Benamou} et al., Math. Comput. 85, No. 302, 2743--2775 (2016; Zbl 1416.65400) Full Text: DOI arXiv OpenURL
Papachristoudis, Dimitris G.; Halkidis, Spyros T.; Stephanides, George An experimental comparison of some LLL-type lattice basis reduction algorithms. (English) Zbl 1392.11097 Int. J. Appl. Comput. Math. 1, No. 3, 327-342 (2015). MSC: 11Y16 68W30 94A60 68P25 PDF BibTeX XML Cite \textit{D. G. Papachristoudis} et al., Int. J. Appl. Comput. Math. 1, No. 3, 327--342 (2015; Zbl 1392.11097) Full Text: DOI OpenURL
Pei, Donglin Critical 4-reduced basis and its construction. (Chinese. English summary) Zbl 1349.11100 Math. Pract. Theory 45, No. 20, 212-217 (2015). MSC: 11H55 15A21 PDF BibTeX XML Cite \textit{D. Pei}, Math. Pract. Theory 45, No. 20, 212--217 (2015; Zbl 1349.11100) OpenURL
Jonckheere, E.; Langbein, F. C.; Schirmer, S. G. Information transfer fidelity in spin networks and ring-based quantum routers. (English) Zbl 1333.81077 Quantum Inf. Process. 14, No. 12, 4751-4785 (2015). MSC: 81P45 94A40 81Q37 PDF BibTeX XML Cite \textit{E. Jonckheere} et al., Quantum Inf. Process. 14, No. 12, 4751--4785 (2015; Zbl 1333.81077) Full Text: DOI arXiv OpenURL
Huang, Zhangjie; Hu, Lei; Xu, Jun Attacking RSA with a composed decryption exponent using unravelled linearization. (English) Zbl 1400.94150 Lin, Dongdai (ed.) et al., Information security and cryptology. 10th international conference, Inscrypt 2014, Beijing, China, December 13–15, 2014. Revised selected papers. Cham: Springer (ISBN 978-3-319-16744-2/pbk; 978-3-319-16745-9/ebook). Lecture Notes in Computer Science 8957, 207-219 (2015). MSC: 94A60 PDF BibTeX XML Cite \textit{Z. Huang} et al., Lect. Notes Comput. Sci. 8957, 207--219 (2015; Zbl 1400.94150) Full Text: DOI OpenURL
Bennett, Michael A.; Ghadermarzi, Amir Extremal families of cubic Thue equations. (English. French summary) Zbl 1395.11049 J. Théor. Nombres Bordx. 27, No. 2, 389-403 (2015). MSC: 11D25 11E76 11J86 PDF BibTeX XML Cite \textit{M. A. Bennett} and \textit{A. Ghadermarzi}, J. Théor. Nombres Bordx. 27, No. 2, 389--403 (2015; Zbl 1395.11049) Full Text: DOI arXiv Link OpenURL
Cohn, Henry; Heninger, Nadia Ideal forms of Coppersmith’s theorem and Guruswami-Sudan list decoding. (English) Zbl 1355.65064 Adv. Math. Commun. 9, No. 3, 311-339 (2015). MSC: 65H04 94B35 12Y05 PDF BibTeX XML Cite \textit{H. Cohn} and \textit{N. Heninger}, Adv. Math. Commun. 9, No. 3, 311--339 (2015; Zbl 1355.65064) Full Text: DOI arXiv OpenURL
Jeremic, Filip; Qiao, Sanzheng A parallel Jacobi-type lattice basis reduction algorithm. (English) Zbl 1463.65454 Int. J. Numer. Anal. Model., Ser. B 5, No. 1-2, 1-12 (2014). MSC: 65Y10 65K05 65Y05 PDF BibTeX XML Cite \textit{F. Jeremic} and \textit{S. Qiao}, Int. J. Numer. Anal. Model., Ser. B 5, No. 1--2, 1--12 (2014; Zbl 1463.65454) OpenURL
Saruchi; Morel, Ivan; Stehlé, Damien; Villard, Gilles LLL reducing with the most significant bits. (English) Zbl 1325.68298 Nabeshima, Katsusuke (ed.), Proceedings of the 39th international symposium on symbolic and algebraic computation, ISSAC 2014, Kobe, Japan, July 23–25, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2501-1). 367-374 (2014). MSC: 68W30 11H06 11Y16 PDF BibTeX XML Cite \textit{Saruchi} et al., in: Proceedings of the 39th international symposium on symbolic and algebraic computation, ISSAC 2014, Kobe, Japan, July 23--25, 2014. New York, NY: Association for Computing Machinery (ACM). 367--374 (2014; Zbl 1325.68298) Full Text: DOI Link OpenURL
Liu, Weihua; Klapper, Andrew A lattice rational approximation algorithm for AFSRs over quadratic integer rings. (English) Zbl 1345.94026 Schmidt, Kai-Uwe (ed.) et al., Sequences and their applications – SETA 2014. 8th international conference, Melbourne, VIC, Australia, November 24–28, 2014. Proceedings. Cham: Springer (ISBN 978-3-319-12324-0/pbk; 978-3-319-12325-7/ebook). Lecture Notes in Computer Science 8865, 200-211 (2014). MSC: 94A55 PDF BibTeX XML Cite \textit{W. Liu} and \textit{A. Klapper}, Lect. Notes Comput. Sci. 8865, 200--211 (2014; Zbl 1345.94026) Full Text: DOI OpenURL
Mirebeau, Jean-Marie Anisotropic fast-marching on Cartesian grids using lattice basis reduction. (English) Zbl 1312.65172 SIAM J. Numer. Anal. 52, No. 4, 1573-1599 (2014). Reviewer: Adrian Carabineanu (Bucureşti) MSC: 65N06 65N12 49L25 35F21 PDF BibTeX XML Cite \textit{J.-M. Mirebeau}, SIAM J. Numer. Anal. 52, No. 4, 1573--1599 (2014; Zbl 1312.65172) Full Text: DOI arXiv OpenURL
Gao, Feng; Shang, Shikui On the successive minima of subbases of low-dimensional lattices. (English) Zbl 1305.11057 Algebra Colloq. 21, No. 3, 477-482 (2014). MSC: 11H50 11H55 PDF BibTeX XML Cite \textit{F. Gao} and \textit{S. Shang}, Algebra Colloq. 21, No. 3, 477--482 (2014; Zbl 1305.11057) Full Text: DOI OpenURL
Fehrenbach, Jérôme; Mirebeau, Jean-Marie Sparse non-negative stencils for anisotropic diffusion. (English) Zbl 1365.68451 J. Math. Imaging Vis. 49, No. 1, 123-147 (2014). MSC: 68U10 94A08 PDF BibTeX XML Cite \textit{J. Fehrenbach} and \textit{J.-M. Mirebeau}, J. Math. Imaging Vis. 49, No. 1, 123--147 (2014; Zbl 1365.68451) Full Text: DOI arXiv OpenURL
Håstad, J.; Just, B.; Lagarias, J. C.; Schnorr, C. P. Erratum: “Polynomial time algorithms for finding integer relations among real numbers”. (English) Zbl 1290.11106 SIAM J. Comput. 43, No. 1, 254 (2014). MSC: 11J70 11H06 11H55 11Y16 11Y65 68Q25 PDF BibTeX XML Cite \textit{J. Håstad} et al., SIAM J. Comput. 43, No. 1, 254 (2014; Zbl 1290.11106) Full Text: DOI OpenURL
Cohn, Henry; Heninger, Nadia Approximate common divisors via lattices. (English) Zbl 1344.11085 Howe, Everett W. (ed.) et al., ANTS X. Proceedings of the tenth algorithmic number theory symposium, San Diego, CA, USA, July 9–13, 2012. Berkeley, CA: Mathematical Sciences Publishers (MSP) (ISBN 978-1-935107-00-2/hbk; 978-1-935107-01-9/ebook). The Open Book Series 1, 271-293 (2013). MSC: 11Y16 94A60 94B35 PDF BibTeX XML Cite \textit{H. Cohn} and \textit{N. Heninger}, Open Book Ser. 1, 271--293 (2013; Zbl 1344.11085) Full Text: arXiv OpenURL
Lichtblau, Daniel Applications of strong Gröbner bases over Euclidean domains. (English) Zbl 1285.13037 Int. J. Algebra 7, No. 5-8, 369-390 (2013). MSC: 13P10 11Y16 11Y40 PDF BibTeX XML Cite \textit{D. Lichtblau}, Int. J. Algebra 7, No. 5--8, 369--390 (2013; Zbl 1285.13037) Full Text: DOI Link OpenURL
Bi, Jingguo; Han, Lidong; Liu, Mingjie Cryptanalysis of a public-key scheme based on the Chinese remainder theorem. (Chinese. English summary) Zbl 1265.94041 J. Beijing Univ. Technol. 38, No. 5, 768-772 (2012). MSC: 94A60 11T71 PDF BibTeX XML Cite \textit{J. Bi} et al., J. Beijing Univ. Technol. 38, No. 5, 768--772 (2012; Zbl 1265.94041) OpenURL
Bremner, Murray R.; Douglas, Andrew The simple non-Lie Malcev algebra as a Lie-Yamaguti algebra. (English) Zbl 1305.17004 J. Algebra 358, 269-291 (2012). MSC: 17A40 17A30 17D10 17-08 PDF BibTeX XML Cite \textit{M. R. Bremner} and \textit{A. Douglas}, J. Algebra 358, 269--291 (2012; Zbl 1305.17004) Full Text: DOI arXiv OpenURL
Bartkewitz, Timo; Güneysu, Tim Full lattice basis reduction on graphics cards. (English) Zbl 1305.68080 Armknecht, Frederik (ed.) et al., Research in cryptology. 4th Western European workshop, WEWoRC 2011, Weimar, Germany, July 20–22, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-34158-8/pbk). Lecture Notes in Computer Science 7242, 30-44 (2012). MSC: 68P25 94A60 68W10 PDF BibTeX XML Cite \textit{T. Bartkewitz} and \textit{T. Güneysu}, Lect. Notes Comput. Sci. 7242, 30--44 (2012; Zbl 1305.68080) Full Text: DOI OpenURL
Khorramizadeh, M. Numerical experiments with the LLL-based Hermite normal form algorithm for solving linear Diophantine systems. (English) Zbl 1248.11108 Int. J. Contemp. Math. Sci. 7, No. 13-16, 599-613 (2012). MSC: 11Y50 11D04 65F05 65F20 PDF BibTeX XML Cite \textit{M. Khorramizadeh}, Int. J. Contemp. Math. Sci. 7, No. 13--16, 599--613 (2012; Zbl 1248.11108) Full Text: Link OpenURL
Bremner, Murray R. Lattice basis reduction. An introduction to the LLL algorithm and its applications. (English) Zbl 1237.68007 Pure and Applied Mathematics (Boca Raton) 300. Boca Raton, FL: CRC Press (ISBN 978-1-4398-0702-6/hbk; 978-1-4398-0704-0/ebook). xvii, 316 p. (2012). Reviewer: John Perry (Hattiesburg) MSC: 68-02 68W30 13P05 11Y16 11H06 PDF BibTeX XML Cite \textit{M. R. Bremner}, Lattice basis reduction. An introduction to the LLL algorithm and its applications. Boca Raton, FL: CRC Press (2012; Zbl 1237.68007) Full Text: Link OpenURL
Bright, Curtis; Storjohann, Arne Vector rational number reconstruction. (English) Zbl 1323.68587 Leykin, Anton (ed.), Proceedings of the 36th international symposium on symbolic and algebraic computation, ISSAC 2011, San Jose, CA, USA, June 7–11, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0675-1). 51-58 (2011). MSC: 68W30 11Y16 PDF BibTeX XML Cite \textit{C. Bright} and \textit{A. Storjohann}, in: Proceedings of the 36th international symposium on symbolic and algebraic computation, ISSAC 2011, San Jose, CA, USA, June 7--11, 2011. New York, NY: Association for Computing Machinery (ACM). 51--58 (2011; Zbl 1323.68587) Full Text: DOI OpenURL
Novocin, Andrew; Stehlé, Damien; Villard, Gilles An LLL-reduction algorithm with quasi-linear time complexity, extended abstract. (English) Zbl 1288.68294 Proceedings of the 43rd annual ACM symposium on theory of computing, STOC ’11. San Jose, CA, USA, June 6–8, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0691-1). 403-412 (2011). MSC: 68W30 68Q25 15A03 PDF BibTeX XML Cite \textit{A. Novocin} et al., in: Proceedings of the 43rd annual ACM symposium on theory of computing, STOC '11. San Jose, CA, USA, June 6--8, 2011. New York, NY: Association for Computing Machinery (ACM). 403--412 (2011; Zbl 1288.68294) Full Text: DOI OpenURL
Luca, F.; Moree, P.; de Weger, B. Some Diophantine equations from finite group theory: \(\Phi_m(x)=2p^n-1\). (English) Zbl 1231.11039 Publ. Math. Debr. 78, No. 2, 377-392 (2011). Reviewer: Lajos Hajdu (Debrecen) MSC: 11D61 11Y50 PDF BibTeX XML Cite \textit{F. Luca} et al., Publ. Math. Debr. 78, No. 2, 377--392 (2011; Zbl 1231.11039) Full Text: DOI arXiv OpenURL
Youssef, Amr M. Cryptanalysis of a quadratic knapsack cryptosystem. (English) Zbl 1217.94131 Comput. Math. Appl. 61, No. 4, 1261-1265 (2011). MSC: 94A62 68P25 94A60 PDF BibTeX XML Cite \textit{A. M. Youssef}, Comput. Math. Appl. 61, No. 4, 1261--1265 (2011; Zbl 1217.94131) Full Text: DOI Link OpenURL
Bremner, Murray R. Polynomial identities for ternary intermolecular recombination. (English) Zbl 1256.17001 Discrete Contin. Dyn. Syst., Ser. S 4, No. 6, 1387-1399 (2011). Reviewer: Juana Sánchez-Ortega (Málaga) MSC: 17A40 17A42 17C05 68W30 92D20 PDF BibTeX XML Cite \textit{M. R. Bremner}, Discrete Contin. Dyn. Syst., Ser. S 4, No. 6, 1387--1399 (2011; Zbl 1256.17001) Full Text: DOI arXiv OpenURL
Mehrotra, Sanjay; Li, Zhifeng Branching on hyperplane methods for mixed integer linear and convex programming using adjoint lattices. (English) Zbl 1219.90110 J. Glob. Optim. 49, No. 4, 623-649 (2011). MSC: 90C11 90C05 90C25 PDF BibTeX XML Cite \textit{S. Mehrotra} and \textit{Z. Li}, J. Glob. Optim. 49, No. 4, 623--649 (2011; Zbl 1219.90110) Full Text: DOI OpenURL
Luk, Franklin T.; Qiao, Sanzheng A pivoted LLL algorithm. (English) Zbl 1216.65038 Linear Algebra Appl. 434, No. 11, 2296-2307 (2011). MSC: 65F05 PDF BibTeX XML Cite \textit{F. T. Luk} and \textit{S. Qiao}, Linear Algebra Appl. 434, No. 11, 2296--2307 (2011; Zbl 1216.65038) Full Text: DOI OpenURL
Lindner, Richard; Peikert, Chris Better key sizes (and attacks) for LWE-based encryption. (English) Zbl 1284.94088 Kiayias, Aggelos (ed.), Topics in cryptology – CT-RSA 2011. The cryptographers’ track at the RSA conference 2011, San Francisco, CA, USA, February 14–18, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-19073-5/pbk). Lecture Notes in Computer Science 6558, 319-339 (2011). MSC: 94A60 PDF BibTeX XML Cite \textit{R. Lindner} and \textit{C. Peikert}, Lect. Notes Comput. Sci. 6558, 319--339 (2011; Zbl 1284.94088) Full Text: DOI OpenURL
Wang, Yuanhua; Shang, Shikui; Gao, Feng; Huang, Minqiang Some sufficient conditions of the equivalence between successive minimal independent vectors and Minkowski-reduced basis in lattices. (Chinese. English summary) Zbl 1479.11118 Sci. Sin., Math. 40, No. 8, 723-730 (2010). MSC: 11H50 11H55 PDF BibTeX XML Cite \textit{Y. Wang} et al., Sci. Sin., Math. 40, No. 8, 723--730 (2010; Zbl 1479.11118) OpenURL
Mehrotra, Sanjay; Li, Zhifeng Segment LLL reduction of lattice bases using modular arithmetic. (English) Zbl 1461.11048 Algorithms (Basel) 3, No. 3, 224-243 (2010). MSC: 11C20 11Y16 68P25 65Y04 PDF BibTeX XML Cite \textit{S. Mehrotra} and \textit{Z. Li}, Algorithms (Basel) 3, No. 3, 224--243 (2010; Zbl 1461.11048) Full Text: DOI OpenURL
Wang, Baocang; Hu, Yupu Quadratic compact knapsack public-key cryptosystem. (English) Zbl 1189.94049 Comput. Math. Appl. 59, No. 1, 194-206 (2010). MSC: 94A60 11T71 PDF BibTeX XML Cite \textit{B. Wang} and \textit{Y. Hu}, Comput. Math. Appl. 59, No. 1, 194--206 (2010; Zbl 1189.94049) Full Text: DOI OpenURL
Aardal, Karen; Wolsey, Laurence A. Lattice based extended formulations for integer linear equality systems. (English) Zbl 1184.90104 Math. Program. 121, No. 2 (A), 337-352 (2010). MSC: 90C10 45A05 11Y50 PDF BibTeX XML Cite \textit{K. Aardal} and \textit{L. A. Wolsey}, Math. Program. 121, No. 2 (A), 337--352 (2010; Zbl 1184.90104) Full Text: DOI arXiv Link OpenURL
Geng, Xuan; Jiang, Ling-Ge; He, Chen Lattice-basis reduction precoding based on successive interference cancellation design for multiuser MIMO downlink system. (English) Zbl 1202.94170 J. Shanghai Jiaotong Univ., Sci. 14, No. 6, 664-667 (2009). MSC: 94A29 PDF BibTeX XML Cite \textit{X. Geng} et al., J. Shanghai Jiaotong Univ., Sci. 14, No. 6, 664--667 (2009; Zbl 1202.94170) Full Text: DOI OpenURL
Zhou, Haijian; Luo, Ping; Wang, Daoshun; Dai, Yiqi Probability method for cryptanalysis of general multivariate modular linear equation. (English) Zbl 1181.94109 Sci. China, Ser. F. 52, No. 10, 1792-1800 (2009). MSC: 94A60 PDF BibTeX XML Cite \textit{H. Zhou} et al., Sci. China, Ser. F 52, No. 10, 1792--1800 (2009; Zbl 1181.94109) Full Text: DOI OpenURL
Luo, Ping; Zhou, Haijian; Wang, Daoshun; Dai, Yiqi Cryptanalysis of RSA for a special case with \(d > e\). (English) Zbl 1181.94101 Sci. China, Ser. F. 52, No. 4, 609-616 (2009). MSC: 94A60 PDF BibTeX XML Cite \textit{P. Luo} et al., Sci. China, Ser. F 52, No. 4, 609--616 (2009; Zbl 1181.94101) Full Text: DOI OpenURL
Akhavi, Ali; Marckert, Jean-François; Rouault, Alain On the reduction of a random basis. (English) Zbl 1185.15030 ESAIM, Probab. Stat. 13, 437-458 (2009). Reviewer: Václav Burjan (Praha) MSC: 15B52 15A03 60B12 06B99 68W40 65F25 PDF BibTeX XML Cite \textit{A. Akhavi} et al., ESAIM, Probab. Stat. 13, 437--458 (2009; Zbl 1185.15030) Full Text: DOI EuDML OpenURL
Youssef, Amr M. Cryptanalysis of a knapsack-based probabilistic encryption scheme. (English) Zbl 1170.94336 Inf. Sci. 179, No. 18, 3116-3121 (2009). MSC: 94A60 PDF BibTeX XML Cite \textit{A. M. Youssef}, Inf. Sci. 179, No. 18, 3116--3121 (2009; Zbl 1170.94336) Full Text: DOI OpenURL
Li, Zhifeng; Mehrotra, Sanjay An example to demonstrate the importance of using ellipsoidal norm in lattice basis reduction for branching on hyperplane algorithms. (English) Zbl 1173.90479 Pac. J. Optim. 5, No. 2, 351-365 (2009). MSC: 90C10 11Y50 PDF BibTeX XML Cite \textit{Z. Li} and \textit{S. Mehrotra}, Pac. J. Optim. 5, No. 2, 351--365 (2009; Zbl 1173.90479) OpenURL
Khorramizadeh, Mostafa A note on solving linear Diophantine systems by using \(L^3\)-reduction algorithm. (English) Zbl 1234.11166 Int. J. Comput. Math. 86, No. 5, 883-896 (2009). MSC: 11Y50 11D04 11D45 68W40 90C10 PDF BibTeX XML Cite \textit{M. Khorramizadeh}, Int. J. Comput. Math. 86, No. 5, 883--896 (2009; Zbl 1234.11166) Full Text: DOI Link OpenURL
Aono, Yoshinori A new lattice construction for partial key exposure attack for RSA. (English) Zbl 1220.94032 Jarecki, Stanisław (ed.) et al., Public key cryptography – PKC 2009. 12th international conference on practice and theory in public key cryptography, Irvine, CA, USA, March 18–20, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-00467-4/pbk). Lecture Notes in Computer Science 5443, 34-53 (2009). MSC: 94A60 PDF BibTeX XML Cite \textit{Y. Aono}, Lect. Notes Comput. Sci. 5443, 34--53 (2009; Zbl 1220.94032) Full Text: DOI OpenURL
Bremner, Murray R.; Peresi, Luiz A. An application of lattice basis reduction to polynomial identities for algebraic structures. (English) Zbl 1173.17001 Linear Algebra Appl. 430, No. 2-3, 642-659 (2009). Reviewer: Angel F. Tenorio (Seville) MSC: 17-08 17A40 68W30 PDF BibTeX XML Cite \textit{M. R. Bremner} and \textit{L. A. Peresi}, Linear Algebra Appl. 430, No. 2--3, 642--659 (2009; Zbl 1173.17001) Full Text: DOI OpenURL
Ajtai, Miklós Optimal lower bounds for the Korkine-Zolotareff parameters of a lattice and for Schnorr’s algorithm for the shortest vector problem. (English) Zbl 1213.68325 Theory Comput. 4, Paper No. 2, 21-51 (2008). MSC: 68Q25 68W40 11H55 52C07 60D05 68W25 PDF BibTeX XML Cite \textit{M. Ajtai}, Theory Comput. 4, Paper No. 2, 21--51 (2008; Zbl 1213.68325) Full Text: DOI OpenURL
Wang, Liping Lattice basis reduction algorithms and multi-dimensional continued fractions. (English) Zbl 1179.11050 Finite Fields Appl. 14, No. 4, 979-991 (2008). Reviewer: Wilfried Meidl (Istanbul) MSC: 11Y16 94A55 11J70 PDF BibTeX XML Cite \textit{L. Wang}, Finite Fields Appl. 14, No. 4, 979--991 (2008; Zbl 1179.11050) Full Text: DOI OpenURL
Garefalakis, Theodoulos The hidden number problem with non-prime modulus. (English) Zbl 1148.11059 JP J. Algebra Number Theory Appl. 8, No. 2, 193-211 (2007). Reviewer: Zlatko Varbanov (Veliko Tarnovo) MSC: 11Y16 11B50 11T71 94A60 11T23 PDF BibTeX XML Cite \textit{T. Garefalakis}, JP J. Algebra Number Theory Appl. 8, No. 2, 193--211 (2007; Zbl 1148.11059) OpenURL
Bauer, Aurélie; Joux, Antoine Toward a rigorous variation of Coppersmith’s algorithm on three variables. (English) Zbl 1141.94341 Naor, Moni (ed.), Advances in cryptology – EUROCRYPT 2007. 26th annual international conference on the theory and applications of cryptographic techniques, Barcelona, Spain, May 20–24, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-72539-8/pbk). Lecture Notes in Computer Science 4515, 361-378 (2007). MSC: 94A60 11Y16 68W30 PDF BibTeX XML Cite \textit{A. Bauer} and \textit{A. Joux}, Lect. Notes Comput. Sci. 4515, 361--378 (2007; Zbl 1141.94341) Full Text: DOI OpenURL
Wang, Baocang; Wu, Qianhong; Hu, Yupu A knapsack-based probabilistic encryption scheme. (English) Zbl 1142.94361 Inf. Sci. 177, No. 19, 3981-3994 (2007). MSC: 94A60 PDF BibTeX XML Cite \textit{B. Wang} et al., Inf. Sci. 177, No. 19, 3981--3994 (2007; Zbl 1142.94361) Full Text: DOI OpenURL
Wang, Li-Ping; Niederreiter, Harald Enumeration results on the joint linear complexity of multisequences. (English) Zbl 1156.94328 Finite Fields Appl. 12, No. 4, 613-637 (2006). MSC: 94A55 11T71 PDF BibTeX XML Cite \textit{L.-P. Wang} and \textit{H. Niederreiter}, Finite Fields Appl. 12, No. 4, 613--637 (2006; Zbl 1156.94328) Full Text: DOI OpenURL
Jochemsz, Ellen; de Weger, Benne A partial key exposure attack on RSA using a 2-dimensional lattice. (English) Zbl 1156.94355 Katsikas, Sokratis K. (ed.) et al., Information security. 9th international conference, ISC 2006, Samos Island, Greece, August 30–September 2, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-38341-3/pbk). Lecture Notes in Computer Science 4176, 203-216 (2006). MSC: 94A60 PDF BibTeX XML Cite \textit{E. Jochemsz} and \textit{B. de Weger}, Lect. Notes Comput. Sci. 4176, 203--216 (2006; Zbl 1156.94355) Full Text: DOI Link OpenURL
Blackburn, Simon R.; Gomez-Perez, Domingo; Gutierrez, Jaime; Shparlinski, Igor E. Reconstructing noisy polynomial evaluation in residue rings. (English) Zbl 1178.68220 J. Algorithms 61, No. 2, 47-59 (2006). MSC: 68P25 68W05 PDF BibTeX XML Cite \textit{S. R. Blackburn} et al., J. Algorithms 61, No. 2, 47--59 (2006; Zbl 1178.68220) Full Text: DOI Link OpenURL
Jäger, G. Reduction of Smith normal form transformation matrices. (English) Zbl 1078.65034 Computing 74, No. 4, 377-388 (2005). Reviewer: Adhemar Bultheel (Leuven) MSC: 65F30 65F05 15B36 11D04 15A21 PDF BibTeX XML Cite \textit{G. Jäger}, Computing 74, No. 4, 377--388 (2005; Zbl 1078.65034) Full Text: DOI OpenURL
Végh, Attila The maximum of the smallest maximal coordinate of the minimum vectors in 6-lattices equals 1. (English) Zbl 1078.52012 Beitr. Algebra Geom. 46, No. 1, 151-167 (2005). Reviewer: Maria A. Hernández Cifre (Murcia) MSC: 52C07 11H55 PDF BibTeX XML Cite \textit{A. Végh}, Beitr. Algebra Geom. 46, No. 1, 151--167 (2005; Zbl 1078.52012) Full Text: EuDML EMIS OpenURL
Aardal, Karen; Lenstra, Arjen K. Hard equality constrained integer knapsacks. (English) Zbl 1082.90066 Math. Oper. Res. 29, No. 3, 724-738 (2004); corrigendum ibid. 31, No. 4, p. 846 (2006). MSC: 90C10 11Y50 11D04 PDF BibTeX XML Cite \textit{K. Aardal} and \textit{A. K. Lenstra}, Math. Oper. Res. 29, No. 3, 724--738 (2004; Zbl 1082.90066) Full Text: DOI Link OpenURL
Aardal, Karen Lattice basis reduction in optimization: selected topics. (English) Zbl 1074.90029 Hoşten, Serkan (ed.) et al., Trends in optimization. American Mathematical Society short course, January 5–6, 2004, Phoenix, Arizona, USA. Providence, RI: American Mathematical Society (AMS) (ISBN 0-8218-3584-X/hbk). Proceedings of Symposia in Applied Mathematics 61, 1-19 (2004). Reviewer: Vincentiu Dumitru (Bucureşti) MSC: 90C10 68Q25 11H06 11Y16 PDF BibTeX XML Cite \textit{K. Aardal}, Proc. Symp. Appl. Math. 61, 1--19 (2004; Zbl 1074.90029) OpenURL
Cremona, J. E.; Rusin, D. Efficient solution of rational conics. (English) Zbl 1022.11031 Math. Comput. 72, No. 243, 1417-1441 (2003). Reviewer: Attila Pethő (Debrecen) MSC: 11G30 11D09 PDF BibTeX XML Cite \textit{J. E. Cremona} and \textit{D. Rusin}, Math. Comput. 72, No. 243, 1417--1441 (2003; Zbl 1022.11031) Full Text: DOI OpenURL
Backes, Werner; Wetzel, Susanne Heuristics on lattice basis reduction in practice. (English) Zbl 1086.68588 ACM J. Exp. Algorithm. 7, Spec. Iss., Article 1, 21 p. (2002). MSC: 68T20 PDF BibTeX XML Cite \textit{W. Backes} and \textit{S. Wetzel}, ACM J. Exp. Algorithm. 7, Article 1, 21 p. (2002; Zbl 1086.68588) Full Text: DOI Link OpenURL
Wassermann, Alfred Attacking the market split problem with lattice point enumeration. (English) Zbl 1056.90106 J. Comb. Optim. 6, No. 1, 5-16 (2002). MSC: 90C10 90C08 11D04 PDF BibTeX XML Cite \textit{A. Wassermann}, J. Comb. Optim. 6, No. 1, 5--16 (2002; Zbl 1056.90106) Full Text: DOI OpenURL
Borwein, Peter Computational excursions in analysis and number theory. (English) Zbl 1020.12001 CMS Books in Mathematics/Ouvrages de Mathématiques de la SMC. 10. New York, NY: Springer. x, 220 p. EUR 69.95/net; sFr 116.00; £49.00; $ 69.95 (2002). Reviewer: M.Pohst (Berlin) MSC: 12-02 11-02 11R09 11C08 11Y99 12D05 12D10 12E05 12Y05 42C05 PDF BibTeX XML Cite \textit{P. Borwein}, Computational excursions in analysis and number theory. New York, NY: Springer (2002; Zbl 1020.12001) OpenURL
Aardal, Karen; Weismantel, Robert; Wolsey, Laurence A. Non-standard approaches to integer programming. (English) Zbl 1130.90364 Discrete Appl. Math. 123, No. 1-3, 5-74 (2002). MSC: 90C10 90-02 PDF BibTeX XML Cite \textit{K. Aardal} et al., Discrete Appl. Math. 123, No. 1--3, 5--74 (2002; Zbl 1130.90364) Full Text: DOI OpenURL
Wang, Liping; Zhu, Yuefei \(F[x]\)-lattice basis reduction algorithm and multisequence synthesis. (English) Zbl 1125.94318 Sci. China, Ser. F. 44, No. 5, 321-328 (2001). MSC: 94A55 68W30 PDF BibTeX XML Cite \textit{L. Wang} and \textit{Y. Zhu}, Sci. China, Ser. F 44, No. 5, 321--328 (2001; Zbl 1125.94318) Full Text: DOI OpenURL
Wang, Liping; Zhu, Yuefei Multisequence synthesis over an integral domain. (English) Zbl 1006.11083 Silverman, Joseph H. (ed.), Cryptography and lattices. 1st international conference, CaLC 2001, Providence, RI, USA, March 29-30, 2001. Revised papers. Berlin: Springer. Lect. Notes Comput. Sci. 2146, 206-217 (2001). MSC: 11Y16 11H06 94A60 PDF BibTeX XML Cite \textit{L. Wang} and \textit{Y. Zhu}, Lect. Notes Comput. Sci. 2146, 206--217 (2001; Zbl 1006.11083) Full Text: Link OpenURL
Eisenbrand, Friedrich; Rote, Günter Fast reduction of ternary quadratic forms. (English) Zbl 1006.11080 Silverman, Joseph H. (ed.), Cryptography and lattices. 1st international conference, CaLC 2001, Providence, RI, USA, March 29-30, 2001. Revised papers. Berlin: Springer. Lect. Notes Comput. Sci. 2146, 32-44 (2001). MSC: 11Y16 11H55 68Q25 PDF BibTeX XML Cite \textit{F. Eisenbrand} and \textit{G. Rote}, Lect. Notes Comput. Sci. 2146, 32--44 (2001; Zbl 1006.11080) Full Text: Link OpenURL
Römer, Tanja; Seifert, Jean-Pierre Information leakage attacks against smart card implementations of the elliptic curve digital signature algorithm. (English) Zbl 1002.68681 Attali, Isabelle (ed.) et al., Smart card programming and security. International conference on smart cards, E-smart 2001, Cannes, France, September 19-21, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2140, 211-219 (2001). MSC: 68U99 68P25 PDF BibTeX XML Cite \textit{T. Römer} and \textit{J.-P. Seifert}, Lect. Notes Comput. Sci. 2140, 211--219 (2001; Zbl 1002.68681) Full Text: Link OpenURL
Aardal, Karen; Hurkens, Cor A. J.; Lenstra, Arjen K. Solving a system of linear Diophantine equations with lower and upper bounds on the variables. (English) Zbl 1073.90528 Math. Oper. Res. 25, No. 3, 427-442 (2000). MSC: 90C10 11Y50 11D04 PDF BibTeX XML Cite \textit{K. Aardal} et al., Math. Oper. Res. 25, No. 3, 427--442 (2000; Zbl 1073.90528) Full Text: DOI Link OpenURL
Backes, Werner; Wetzel, Susanne New results on lattice basis reduction in practice. (English) Zbl 0982.11072 Bosma, Wieb (ed.), Algorithmic number theory. 4th international symposium. ANTS-IV, Leiden, the Netherlands, July 2-7, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1838, 135-152 (2000). MSC: 11Y16 11H55 PDF BibTeX XML Cite \textit{W. Backes} and \textit{S. Wetzel}, Lect. Notes Comput. Sci. 1838, 135--152 (2000; Zbl 0982.11072) OpenURL
Boneh, Dan; Durfee, Glenn Cryptanalysis of RSA with private key \(d\) less than \(N^{0. 292}\). (English) Zbl 1001.94031 IEEE Trans. Inf. Theory 46, No. 4, 1339-1349 (2000). MSC: 94A60 11H71 PDF BibTeX XML Cite \textit{D. Boneh} and \textit{G. Durfee}, IEEE Trans. Inf. Theory 46, No. 4, 1339--1349 (2000; Zbl 1001.94031) Full Text: DOI OpenURL
Aardal, Karen; Bixby, Robert E.; Hurkens, Cor A. J.; Lenstra, Arjen K.; Smeltink, Job W. Market split and basis reduction: Towards a solution of the Cornuéjols-Dawande instances. (English) Zbl 0948.90108 Cornuéjols, Gérard (ed.) et al., Integer programming and combinatorial optimization. 7th international IPCO conference, Graz, Austria, June 9-11, 1999. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1610, 1-16 (1999). MSC: 90C10 90C05 11D04 11Y16 PDF BibTeX XML Cite \textit{K. Aardal} et al., Lect. Notes Comput. Sci. 1610, 1--16 (1999; Zbl 0948.90108) OpenURL
Buhler, Joe; Koblitz, Neal Lattice basis reduction, Jacobi sums and hyperelliptic cryptosystems. (English) Zbl 0915.11058 Bull. Aust. Math. Soc. 58, No. 1, 147-154 (1998). Reviewer: Ian F.Blake (Palo Alto) MSC: 11T24 11Y40 11T71 11T22 94A60 11L05 PDF BibTeX XML Cite \textit{J. Buhler} and \textit{N. Koblitz}, Bull. Aust. Math. Soc. 58, No. 1, 147--154 (1998; Zbl 0915.11058) Full Text: DOI OpenURL
Heckler, C.; Thiele, L. Complexity analysis of a parallel lattice basis reduction algorithm. (English) Zbl 0914.11063 SIAM J. Comput. 27, No. 5, 1295-1302 (1998). MSC: 11Y16 11H06 68W15 68Q25 PDF BibTeX XML Cite \textit{C. Heckler} and \textit{L. Thiele}, SIAM J. Comput. 27, No. 5, 1295--1302 (1998; Zbl 0914.11063) Full Text: DOI OpenURL
Aardal, Karen; Hurkens, Cor; Lenstra, Arjen K. Solving a linear diophantine equation with lower and upper bounds on the variables. (English) Zbl 0910.90216 Bixby, Robert E. (ed.) et al., Integer programming and combinatorial optimization. 6th international IPCO conference, Houston, TX, USA, June 22–24, 1998. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1412, 229-242 (1998). MSC: 90C10 PDF BibTeX XML Cite \textit{K. Aardal} et al., Lect. Notes Comput. Sci. 1412, 229--242 (1998; Zbl 0910.90216) OpenURL
Ajtai, Miklós Worst-case complexity, average-case complexity and lattice problems. (English) Zbl 0922.11111 Doc. Math., Extra Vol. ICM Berlin 1998, vol. III, 421-428 (1998). Reviewer: J.Sorenson (Indianapolis) MSC: 11Y16 94A60 68Q25 68Q15 11H55 PDF BibTeX XML Cite \textit{M. Ajtai}, Doc. Math. Extra Vol., 421--428 (1998; Zbl 0922.11111) Full Text: EuDML EMIS OpenURL
Hobby, John D. A natural lattice basis problem with applications. (English) Zbl 1044.11594 Math. Comput. 67, No. 223, 1149-1161 (1998). MSC: 11H55 52C07 68U15 PDF BibTeX XML Cite \textit{J. D. Hobby}, Math. Comput. 67, No. 223, 1149--1161 (1998; Zbl 1044.11594) Full Text: DOI OpenURL
Coppersmith, Don Small solutions to polynomial equations, and low exponent RSA vulnerabilities. (English) Zbl 0912.11056 J. Cryptology 10, No. 4, 233-260 (1997). Reviewer: J.Vyskoč (Bratislava) MSC: 11Y16 94A60 11Y05 PDF BibTeX XML Cite \textit{D. Coppersmith}, J. Cryptology 10, No. 4, 233--260 (1997; Zbl 0912.11056) Full Text: DOI Link OpenURL
Misarsky, Jean-François A multiplicative attack using LLL algorithm on RSA signatures with redundancy. (English) Zbl 0882.94024 Kaliski, Burton S. jun. (ed.), Advances in Cryptology - CRYPTO ’97. 17th annual international cryptology conference. Santa Barbara, CA, USA. August 17–21, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1294, 221-234 (1997). MSC: 94A60 11Y16 11H06 90C10 PDF BibTeX XML Cite \textit{J.-F. Misarsky}, Lect. Notes Comput. Sci. 1294, 221--234 (1997; Zbl 0882.94024) OpenURL