×

Found 53 Documents (Results 1–53)

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

\(\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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

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).
PDFBibTeX XMLCite
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

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).
PDFBibTeX XMLCite
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

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).
PDFBibTeX XMLCite
Full Text: DOI Link

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
Full Text: DOI Link

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
Full Text: DOI Link

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
Full Text: DOI HAL

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI Link

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
Full Text: DOI Link

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software