De Micheli, Gabrielle; Gaudry, Pierrick; Pierrot, Cécile Lattice enumeration and automorphisms for tower NFS: a 521-bit discrete logarithm computation. (English) Zbl 07793134 J. Cryptology 37, No. 1, Paper No. 6, 45 p. (2024). MSC: 94A60 94A62 68P25 PDFBibTeX XMLCite \textit{G. De Micheli} et al., J. Cryptology 37, No. 1, Paper No. 6, 45 p. (2024; Zbl 07793134) Full Text: DOI
Tateiwa, Nariaki; Shinano, Yuji; Yasuda, Masaya; Kaji, Shizuo; Yamamura, Keiichiro; Fujisawa, Katsuki Development and analysis of massive parallelization of a lattice basis reduction algorithm. (English) Zbl 07791020 Japan J. Ind. Appl. Math. 41, No. 1, 13-56 (2024). MSC: 68R01 06B99 PDFBibTeX XMLCite \textit{N. Tateiwa} et al., Japan J. Ind. Appl. Math. 41, No. 1, 13--56 (2024; Zbl 07791020) Full Text: DOI
Wang, Xiaoyun; Xu, Guangwu; Yu, Yang Lattice-based cryptography: a survey. (English) Zbl 1527.94071 Chin. Ann. Math., Ser. B 44, No. 6, 945-960 (2023). MSC: 94A60 11H06 68Q25 PDFBibTeX XMLCite \textit{X. Wang} et al., Chin. Ann. Math., Ser. B 44, No. 6, 945--960 (2023; Zbl 1527.94071) Full Text: DOI
Das, Dipayan; Joux, Antoine On the hardness of the finite field isomorphism problem. (English) Zbl 1528.94040 Hazay, Carmit (ed.) et al., Advances in cryptology – EUROCRYPT 2023. 42nd annual international conference on the theory and applications of cryptographic techniques, Lyon, France, April 23–27, 2023. Proceedings. Part V. Cham: Springer. Lect. Notes Comput. Sci. 14008, 343-359 (2023). MSC: 94A60 PDFBibTeX XMLCite \textit{D. Das} and \textit{A. Joux}, Lect. Notes Comput. Sci. 14008, 343--359 (2023; Zbl 1528.94040) Full Text: DOI
Doulgerakis, Emmanouil; Laarhoven, Thijs; de Weger, Benne The irreducible vectors of a lattice: some theory and applications. (English) Zbl 1511.94090 Des. Codes Cryptography 91, No. 2, 609-643 (2023). MSC: 94A60 68W30 11H50 06B99 PDFBibTeX XMLCite \textit{E. Doulgerakis} et al., Des. Codes Cryptography 91, No. 2, 609--643 (2023; Zbl 1511.94090) Full Text: DOI
Cao, Jinzheng; Cheng, Qingfeng; Li, Xinghua; Pan, Yanbin BS: blockwise sieve algorithm for finding short vectors from sublattices. (English) Zbl 1512.94069 Alcaraz, Cristina (ed.) et al., Information and communications security. 24th international conference, ICICS 2022, Canterbury, UK, September 5–8, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13407, 3-18 (2022). MSC: 94A60 11Y16 PDFBibTeX XMLCite \textit{J. Cao} et al., Lect. Notes Comput. Sci. 13407, 3--18 (2022; Zbl 1512.94069) Full Text: DOI
Yamamura, Kazuki; Wang, Yuntao; Fujisaki, Eiichiro Improved lattice enumeration algorithms by primal and dual reordering methods. (English) Zbl 07628048 Park, Jong Hwan (ed.) et al., Information security and cryptology – ICISC 2021. 24th international conference, Seoul, South Korea, December 1–3, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13218, 159-174 (2022). MSC: 68M25 68P25 94A60 PDFBibTeX XMLCite \textit{K. Yamamura} et al., Lect. Notes Comput. Sci. 13218, 159--174 (2022; Zbl 07628048) Full Text: DOI
Ha, Jincheol; Kim, Seongkwang; Lee, Byeonghak; Lee, Jooyoung; Son, Mincheol \(\mathsf{Rubato}\): noisy ciphers for approximate homomorphic encryption. (English) Zbl 1497.94097 Dunkelman, Orr (ed.) et al., Advances in cryptology – EUROCRYPT 2022. 41st annual international conference on the theory and applications of cryptographic techniques, Trondheim, Norway, May 30 – June 3, 2022. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 13275, 581-610 (2022). MSC: 94A60 PDFBibTeX XMLCite \textit{J. Ha} et al., Lect. Notes Comput. Sci. 13275, 581--610 (2022; Zbl 1497.94097) Full Text: DOI
Nakamura, Satoshi; Tateiwa, Nariaki; Yasuda, Masaya; Fujisawa, Katsuki Solving the search-LWE problem over projected lattices. (English) Zbl 1491.94060 Discrete Appl. Math. 318, 69-81 (2022). MSC: 94A60 PDFBibTeX XMLCite \textit{S. Nakamura} et al., Discrete Appl. Math. 318, 69--81 (2022; Zbl 1491.94060) Full Text: DOI
De Micheli, Gabrielle; Gaudry, Pierrick; Pierrot, Cécile Lattice enumeration for tower NFS: a 521-bit discrete logarithm computation. (English) Zbl 1514.94074 Tibouchi, Mehdi (ed.) et al., Advances in cryptology – ASIACRYPT 2021. 27th international conference on the theory and application of cryptology and information security, Singapore, December 6–10, 2021. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 13090, 67-96 (2021). MSC: 94A60 PDFBibTeX XMLCite \textit{G. De Micheli} et al., Lect. Notes Comput. Sci. 13090, 67--96 (2021; Zbl 1514.94074) Full Text: DOI
Nakamura, Satoshi; Yasuda, Masaya An extension of Kannan’s embedding for solving ring-based LWE problems. (English) Zbl 1492.94151 Paterson, Maura B. (ed.), Cryptography and coding. 18th IMA international conference, IMACC 2021, virtual event, December 14–15, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13129, 201-219 (2021). MSC: 94A60 11Y16 PDFBibTeX XMLCite \textit{S. Nakamura} and \textit{M. Yasuda}, Lect. Notes Comput. Sci. 13129, 201--219 (2021; Zbl 1492.94151) Full Text: DOI
Li, Shuaigang; Lu, Xianhui; Zhang, Jiang; Li, Bao; Bi, Lei Predicting the concrete security of LWE against the dual attack using binary search. (English) Zbl 1500.94039 Gao, Debin (ed.) et al., Information and communications security. 23rd international conference, ICICS 2021, Chongqing, China, November 19–21, 2021. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12919, 265-282 (2021). MSC: 94A60 PDFBibTeX XMLCite \textit{S. Li} et al., Lect. Notes Comput. Sci. 12919, 265--282 (2021; Zbl 1500.94039) Full Text: DOI
Kirshanova, Elena; Laarhoven, Thijs Lower bounds on lattice sieving and information set decoding. (English) Zbl 1486.94117 Malkin, Tal (ed.) et al., Advances in cryptology – CRYPTO 2021. 41st annual international cryptology conference, CRYPTO 2021, virtual event, August 16–20, 2021. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12826, 791-820 (2021). MSC: 94A60 81P94 81P68 11Y16 PDFBibTeX XMLCite \textit{E. Kirshanova} and \textit{T. Laarhoven}, Lect. Notes Comput. Sci. 12826, 791--820 (2021; Zbl 1486.94117) Full Text: DOI
Kirchner, Paul; Espitau, Thomas; Fouque, Pierre-Alain Towards faster polynomial-time lattice reduction. (English) Zbl 1486.94116 Malkin, Tal (ed.) et al., Advances in cryptology – CRYPTO 2021. 41st annual international cryptology conference, CRYPTO 2021, virtual event, August 16–20, 2021. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12826, 760-790 (2021). MSC: 94A60 11Y16 11H06 PDFBibTeX XMLCite \textit{P. Kirchner} et al., Lect. Notes Comput. Sci. 12826, 760--790 (2021; Zbl 1486.94116) Full Text: DOI
Albrecht, Martin R.; Bai, Shi; Li, Jianwei; Rowell, Joe Lattice reduction with approximate enumeration oracles. Practical algorithms and concrete performance. (English) Zbl 1486.94075 Malkin, Tal (ed.) et al., Advances in cryptology – CRYPTO 2021. 41st annual international cryptology conference, CRYPTO 2021, virtual event, August 16–20, 2021. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12826, 732-759 (2021). MSC: 94A60 PDFBibTeX XMLCite \textit{M. R. Albrecht} et al., Lect. Notes Comput. Sci. 12826, 732--759 (2021; Zbl 1486.94075) Full Text: DOI
Zheng, Zhongxiang; Wang, Anyu; Qin, Lingyue Rejection sampling revisit: how to choose parameters in lattice-based signature. (English) Zbl 1512.94047 Math. Probl. Eng. 2021, Article ID 9948618, 12 p. (2021). MSC: 94A20 94A60 PDFBibTeX XMLCite \textit{Z. Zheng} et al., Math. Probl. Eng. 2021, Article ID 9948618, 12 p. (2021; Zbl 1512.94047) Full Text: DOI
Ducas, Léo; Stevens, Marc; van Woerden, Wessel Advanced lattice sieving on GPUs, with tensor cores. (English) Zbl 1479.94161 Canteaut, Anne (ed.) et al., Advances in cryptology – EUROCRYPT 2021. 40th annual international conference on the theory and applications of cryptographic techniques, Zagreb, Croatia, October 17–21, 2021. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12697, 249-279 (2021). MSC: 94A60 68P05 68P10 11Y16 PDFBibTeX XMLCite \textit{L. Ducas} et al., Lect. Notes Comput. Sci. 12697, 249--279 (2021; Zbl 1479.94161) Full Text: DOI
Albrecht, Martin R.; Heninger, Nadia On bounded distance decoding with predicate: breaking the “lattice barrier” for the hidden number problem. (English) Zbl 1479.94108 Canteaut, Anne (ed.) et al., Advances in cryptology – EUROCRYPT 2021. 40th annual international conference on the theory and applications of cryptographic techniques, Zagreb, Croatia, October 17–21, 2021. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 12696, 528-558 (2021). MSC: 94A60 PDFBibTeX XMLCite \textit{M. R. Albrecht} and \textit{N. Heninger}, Lect. Notes Comput. Sci. 12696, 528--558 (2021; Zbl 1479.94108) Full Text: DOI
Sehrawat, Vipin Singh; Yeo, Foo Yee; Desmedt, Yvo Extremal set theory and LWE based access structure hiding verifiable secret sharing with malicious-majority and free verification. (English) Zbl 1517.94205 Theor. Comput. Sci. 886, 106-138 (2021). MSC: 94A62 94A60 05D05 PDFBibTeX XMLCite \textit{V. S. Sehrawat} et al., Theor. Comput. Sci. 886, 106--138 (2021; Zbl 1517.94205) Full Text: DOI arXiv
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 PDFBibTeX XMLCite \textit{S. Nakamura} and \textit{M. Yasuda}, Discrete Appl. Math. 304, 220--229 (2021; Zbl 1473.94121) Full Text: DOI
Laarhoven, Thijs Approximate Voronoi cells for lattices, revisited. (English) Zbl 1470.11191 J. Math. Cryptol. 15, 60-71 (2021). Reviewer: Steven T. Dougherty (Scranton) MSC: 11H06 52B11 52C07 94A60 PDFBibTeX XMLCite \textit{T. Laarhoven}, J. Math. Cryptol. 15, 60--71 (2021; Zbl 1470.11191) Full Text: DOI arXiv
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 PDFBibTeX XMLCite \textit{M. Yasuda}, Math. Ind. (Tokyo) 33, 189--207 (2021; Zbl 1459.94150) Full Text: DOI
Doulgerakis, Emmanouil; Laarhoven, Thijs; de Weger, Benne Sieve, enumerate, slice, and lift: hybrid lattice algorithms for SVP via CVPP. (English) Zbl 07614646 Nitaj, Abderrahmane (ed.) et al., Progress in cryptology – AFRICACRYPT 2020. 12th international conference on cryptology in Africa, Cairo, Egypt, July 20–22, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12174, 301-320 (2020). MSC: 68Wxx 94A60 05A15 PDFBibTeX XMLCite \textit{E. Doulgerakis} et al., Lect. Notes Comput. Sci. 12174, 301--320 (2020; Zbl 07614646) Full Text: DOI
Albrecht, Martin R.; Bai, Shi; Fouque, Pierre-Alain; Kirchner, Paul; Stehlé, Damien; Wen, Weiqiang Faster enumeration-based lattice reduction: root Hermite factor \(k^{1/(2k)}\) time \(k^{k/8+o(k)}\). (English) Zbl 1501.94023 Micciancio, Daniele (ed.) et al., Advances in cryptology – CRYPTO 2020. 40th annual international cryptology conference, CRYPTO 2020, Santa Barbara, CA, USA, August 17–21, 2020. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12171, 186-212 (2020). MSC: 94A60 PDFBibTeX XMLCite \textit{M. R. Albrecht} et al., Lect. Notes Comput. Sci. 12171, 186--212 (2020; Zbl 1501.94023) Full Text: DOI
Espitau, Thomas; Joux, Antoine; Kharchenko, Natalia On a dual/hybrid approach to small secret LWE. A dual/enumeration technique for learning with errors and application to security estimates of FHE schemes. (English) Zbl 1492.94099 Bhargavan, Karthikeyan (ed.) et al., Progress in cryptology – INDOCRYPT 2020. 21st international conference on cryptology in India, Bangalore, India, December 13–16, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12578, 440-462 (2020). MSC: 94A60 PDFBibTeX XMLCite \textit{T. Espitau} et al., Lect. Notes Comput. Sci. 12578, 440--462 (2020; Zbl 1492.94099) Full Text: DOI
Ducas, Léo; Laarhoven, Thijs; van Woerden, Wessel P. J. The randomized slicer for CVPP: sharper, faster, smaller, batchier. (English) Zbl 07436966 Kiayias, Aggelos (ed.) et al., Public-key cryptography – PKC 2020. 23rd IACR international conference on practice and theory of public-key cryptography, Edinburgh, UK, May 4–7, 2020. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12111, 3-36 (2020). MSC: 68W20 11H06 11Y16 52C20 68U05 94A60 PDFBibTeX XMLCite \textit{L. Ducas} et al., Lect. Notes Comput. Sci. 12111, 3--36 (2020; Zbl 07436966) Full Text: DOI Link
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 PDFBibTeX XMLCite \textit{M. Yasuda} et al., Des. Codes Cryptography 88, No. 10, 2077--2100 (2020; Zbl 1465.11236) Full Text: DOI
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 PDFBibTeX XMLCite \textit{M. Yasuda}, J. Math. Cryptol. 14, 84--94 (2020; Zbl 1448.94235) Full Text: DOI
Das, Dipayan; Hoffstein, Jeffrey; Pipher, Jill; Whyte, William; Zhang, Zhenfei Modular lattice signatures, revisited. (English) Zbl 1448.94239 Des. Codes Cryptography 88, No. 3, 505-532 (2020). MSC: 94A62 PDFBibTeX XMLCite \textit{D. Das} et al., Des. Codes Cryptography 88, No. 3, 505--532 (2020; Zbl 1448.94239) Full Text: DOI
Bindel, Nina; Buchmann, Johannes; Göpfert, Florian; Schmidt, Markus Estimation of the hardness of the learning with errors problem with a restricted number of samples. (English) Zbl 1458.94214 J. Math. Cryptol. 13, No. 1, 47-67 (2019). MSC: 94A60 PDFBibTeX XMLCite \textit{N. Bindel} et al., J. Math. Cryptol. 13, No. 1, 47--67 (2019; Zbl 1458.94214) Full Text: DOI
Yu, Yang; Xiao, Dianyan Improved broadcast attacks against subset sum problems via lattice oracle. (English) Zbl 1446.94165 Inf. Sci. 451-452, 210-222 (2018). MSC: 94A60 PDFBibTeX XMLCite \textit{Y. Yu} and \textit{D. Xiao}, Inf. Sci. 451--452, 210--222 (2018; Zbl 1446.94165) Full Text: DOI Link
Forrester, Peter J. Comment on: “Sum of squares of uniform random variables” by I. Weissman. (English) Zbl 1407.60062 Stat. Probab. Lett. 142, 118-122 (2018). MSC: 60G50 60E05 62E15 PDFBibTeX XMLCite \textit{P. J. Forrester}, Stat. Probab. Lett. 142, 118--122 (2018; Zbl 1407.60062) Full Text: DOI arXiv
Draziotis, Konstantinos A.; Papadopoulou, Anastasia Improved attacks on knapsack problem with their variants and a knapsack type ID-scheme. (English) Zbl 1401.94150 Adv. Math. Commun. 12, No. 3, 429-449 (2018). MSC: 94A60 11T71 PDFBibTeX XMLCite \textit{K. A. Draziotis} and \textit{A. Papadopoulou}, Adv. Math. Commun. 12, No. 3, 429--449 (2018; Zbl 1401.94150) Full Text: DOI
Ducas, Léo Shortest vector from lattice sieving: a few dimensions for free. (English) Zbl 1423.94069 Nielsen, Jesper Buus (ed.) et al., Advances in cryptology – EUROCRYPT 2018. 37th annual international conference on the theory and applications of cryptographic techniques, Tel Aviv, Israel, April 29 – May 3, 2018. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 10820, 125-145 (2018). MSC: 94A60 68W30 PDFBibTeX XMLCite \textit{L. Ducas}, Lect. Notes Comput. Sci. 10820, 125--145 (2018; Zbl 1423.94069) Full Text: DOI Link
Yu, Yang; Ducas, Léo Second order statistical behavior of LLL and BKZ. (English) Zbl 1384.94111 Adams, Carlisle (ed.) et al., Selected areas in cryptography – SAC 2017. 24th international conference, Ottawa, ON, Canada, August 16–18, 2017. Revised selected papers. Cham: Springer (ISBN 978-3-319-72564-2/pbk; 978-3-319-72565-9/ebook). Lecture Notes in Computer Science 10719, 3-22 (2018). MSC: 94A60 68W30 PDFBibTeX XMLCite \textit{Y. Yu} and \textit{L. Ducas}, Lect. Notes Comput. Sci. 10719, 3--22 (2018; Zbl 1384.94111) Full Text: DOI Link
Herold, Gottfried; Kirshanova, Elena; May, Alexander On the asymptotic complexity of solving LWE. (English) Zbl 1381.94071 Des. Codes Cryptography 86, No. 1, 55-83 (2018). MSC: 94A60 68P25 PDFBibTeX XMLCite \textit{G. Herold} et al., Des. Codes Cryptography 86, No. 1, 55--83 (2018; Zbl 1381.94071) Full Text: DOI
Laarhoven, Thijs Sieving for closest lattice vectors (with preprocessing). (English) Zbl 1418.94052 Avanzi, Roberto (ed.) et al., Selected areas in cryptography – SAC 2016. 23rd international conference, St. John’s, NL, Canada, August 10–12, 2016. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10532, 523-542 (2017). MSC: 94A60 11Y16 68W30 PDFBibTeX XMLCite \textit{T. Laarhoven}, Lect. Notes Comput. Sci. 10532, 523--542 (2017; Zbl 1418.94052) Full Text: DOI arXiv
Aono, Yoshinori; Nguyen, Phong Q. Random sampling revisited: lattice enumeration with discrete pruning. (English) Zbl 1415.94404 Coron, Jean-Sébastien (ed.) et al., Advances in cryptology – EUROCRYPT 2017. 36th annual international conference on the theory and applications of cryptographic techniques, Paris, France, April 30 – May 4, 2017. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 10211, 65-102 (2017). MSC: 94A60 PDFBibTeX XMLCite \textit{Y. Aono} and \textit{P. Q. Nguyen}, Lect. Notes Comput. Sci. 10211, 65--102 (2017; Zbl 1415.94404) Full Text: DOI HAL
Yang, Shang-Yi; Kuo, Po-Chun; Yang, Bo-Yin; Cheng, Chen-Mou Gauss sieve algorithm on GPUs. (English) Zbl 1383.94050 Handschuh, Helena (ed.), Topics in cryptology – CT-RSA 2017. The cryptographers’ track at the RSA conference 2017, San Francisco, CA, USA, February 14–17, 2017. Proceedings. Cham: Springer (ISBN 978-3-319-52152-7/pbk; 978-3-319-52153-4/ebook). Lecture Notes in Computer Science 10159, 39-57 (2017). MSC: 94A60 PDFBibTeX XMLCite \textit{S.-Y. Yang} et al., Lect. Notes Comput. Sci. 10159, 39--57 (2017; Zbl 1383.94050) Full Text: DOI
Yasuda, Masaya; Yokoyama, Kazuhiro; Shimoyama, Takeshi; Kogure, Jun; Koshiba, Takeshi Analysis of decreasing squared-sum of Gram-Schmidt lengths for short lattice vectors. (English) Zbl 1391.65099 J. Math. Cryptol. 11, No. 1, 1-24 (2017). MSC: 65F20 68R01 94A60 PDFBibTeX XMLCite \textit{M. Yasuda} et al., J. Math. Cryptol. 11, No. 1, 1--24 (2017; Zbl 1391.65099) Full Text: DOI
Kirshanova, Elena; May, Alexander; Wiemer, Friedrich Parallel implementation of BDD enumeration for LWE. (English) Zbl 1348.94061 Manulis, Mark (ed.) et al., Applied cryptography and network security. 14th international conference, ACNS 2016, Guildford, UK, June 19–22, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-39554-8/pbk; 978-3-319-39555-5/ebook). Lecture Notes in Computer Science 9696, 580-591 (2016). MSC: 94A60 PDFBibTeX XMLCite \textit{E. Kirshanova} et al., Lect. Notes Comput. Sci. 9696, 580--591 (2016; Zbl 1348.94061) Full Text: DOI
van de Pol, Joop; Smart, Nigel P.; Yarom, Yuval Just a little bit more. (English) Zbl 1332.94084 Nyberg, Kaisa (ed.), Topics in cryptology – CT-RSA 2015. The cryptographer’s track at the RSA conference 2015, San Francisco, CA, USA, April 20–24, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-16714-5/pbk; 978-3-319-16715-2/ebook). Lecture Notes in Computer Science 9048, 3-21 (2015). MSC: 94A60 68P25 PDFBibTeX XMLCite \textit{J. van de Pol} et al., Lect. Notes Comput. Sci. 9048, 3--21 (2015; Zbl 1332.94084) Full Text: DOI Link
Laarhoven, Thijs; Mosca, Michele; van de Pol, Joop Finding shortest lattice vectors faster using quantum search. (English) Zbl 1356.94069 Des. Codes Cryptography 77, No. 2-3, 375-400 (2015). MSC: 94A60 68Q12 81P68 PDFBibTeX XMLCite \textit{T. Laarhoven} et al., Des. Codes Cryptography 77, No. 2--3, 375--400 (2015; Zbl 1356.94069) Full Text: DOI
Laarhoven, Thijs; de Weger, Benne Faster sieving for shortest lattice vectors using spherical locality-sensitive hashing. (English) Zbl 1370.94521 Lauter, Kristin (ed.) et al., Progress in cryptology – LATINCRYPT 2015. 4th international conference on cryptology and information security in Latin America, Guadalajara, Mexico, August 23–26, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-22173-1/pbk; 978-3-319-22174-8/ebook). Lecture Notes in Computer Science 9230, 101-118 (2015). MSC: 94A60 68W30 PDFBibTeX XMLCite \textit{T. Laarhoven} and \textit{B. de Weger}, Lect. Notes Comput. Sci. 9230, 101--118 (2015; Zbl 1370.94521) Full Text: DOI Link
Ding, Dan; Zhu, Guizhen; Yu, Yang; Zheng, Zhongxiang A fast phase-based enumeration algorithm for SVP challenge through \(y\)-sparse representations of short lattice vectors. (English) Zbl 1356.94054 Lee, Jooyoung (ed.) et al., Information security and cryptology – ICISC 2014. 17th international conference, Seoul, Korea, December 3–5, 2014. Revised selected papers. Cham: Springer (ISBN 978-3-319-15942-3/pbk; 978-3-319-15943-0/ebook). Lecture Notes in Computer Science 8949, 101-113 (2015). MSC: 94A60 PDFBibTeX XMLCite \textit{D. Ding} et al., Lect. Notes Comput. Sci. 8949, 101--113 (2015; Zbl 1356.94054) Full Text: DOI
Albrecht, Martin R.; Cid, Carlos; Faugère, Jean-Charles; Fitzpatrick, Robert; Perret, Ludovic On the complexity of the BKW algorithm on LWE. (English) Zbl 1331.94051 Des. Codes Cryptography 74, No. 2, 325-354 (2015). MSC: 94A60 68Q25 68Q17 PDFBibTeX XMLCite \textit{M. R. Albrecht} et al., Des. Codes Cryptography 74, No. 2, 325--354 (2015; Zbl 1331.94051) Full Text: DOI
Liu, Mingjie; Chen, Jiazhe; Li, Hexin Partially known nonces and fault injection attacks on SM2 signature algorithm. (English) Zbl 1347.94047 Lin, Dongdai (ed.) et al., Information security and cryptology. 9th international conference, Inscrypt 2013, Guangzhou, China, November 27–30, 2013. Revised selected papers. Cham: Springer (ISBN 978-3-319-12086-7/pbk; 978-3-319-12087-4/ebook). Lecture Notes in Computer Science 8567, 343-358 (2014). MSC: 94A60 94A62 PDFBibTeX XMLCite \textit{M. Liu} et al., Lect. Notes Comput. Sci. 8567, 343--358 (2014; Zbl 1347.94047) Full Text: DOI
Becker, Anja; Gama, Nicolas; Joux, Antoine A sieve algorithm based on overlattices. (English) Zbl 1296.11090 LMS J. Comput. Math. 17A, Spec. Iss., 49-70 (2014). MSC: 11H99 11Y16 11N36 68T20 90C59 PDFBibTeX XMLCite \textit{A. Becker} et al., LMS J. Comput. Math. 17A, 49--70 (2014; Zbl 1296.11090) Full Text: DOI
Watkins, Mark Another 80-dimensional extremal lattice. (English. French summary) Zbl 1285.11099 J. Théor. Nombres Bordx. 24, No. 1, 237-255 (2012). MSC: 11H55 11H56 20G35 PDFBibTeX XMLCite \textit{M. Watkins}, J. Théor. Nombres Bordx. 24, No. 1, 237--255 (2012; Zbl 1285.11099) Full Text: DOI Numdam
Milde, Benjamin; Schneider, Michael A parallel implementation of GaussSieve for the shortest vector problem in lattices. (English) Zbl 1335.94069 Malyshkin, Victor (ed.), Parallel computing technologies. 11th international conference, PaCT 2011, Kazan, Russia, September 19-23, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-23177-3/pbk). Lecture Notes in Computer Science 6873, 452-458 (2011). MSC: 94A60 68W10 11Y16 PDFBibTeX XML Full Text: DOI
Hanrot, Guillaume; Pujol, Xavier; Stehlé, Damien Algorithms for the shortest and closest lattice vector problems. (English) Zbl 1272.68477 Chee, Yeow Meng (ed.) et al., Coding and cryptology. Third international workshop, IWCC 2011, Qingdao, China, May 30 – June 3, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-20900-0/pbk). Lecture Notes in Computer Science 6639, 159-190 (2011). MSC: 68W30 11Y16 05B20 PDFBibTeX XMLCite \textit{G. Hanrot} et al., Lect. Notes Comput. Sci. 6639, 159--190 (2011; Zbl 1272.68477) Full Text: DOI
Schneider, Michael Analysis of Gauss-sieve for solving the shortest vector problem in lattices. (English) Zbl 1318.94080 Katoh, Naoki (ed.) et al., WALCOM: Algorithms and computation. 5th international workshop, WALCOM 2011, New Delhi, India, February 18–20, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-19093-3/pbk). Lecture Notes in Computer Science 6552, 89-97 (2011). MSC: 94A60 11Y16 PDFBibTeX XMLCite \textit{M. Schneider}, Lect. Notes Comput. Sci. 6552, 89--97 (2011; Zbl 1318.94080) Full Text: DOI
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 PDFBibTeX XMLCite \textit{R. Lindner} and \textit{C. Peikert}, Lect. Notes Comput. Sci. 6558, 319--339 (2011; Zbl 1284.94088) Full Text: DOI