Does quantum lattice sieving require quantum RAM?
Beomgeun Cho, Minki Hhan, Taehyun Kim, Jeonghoon Lee, Yixin Shen
Preprint 2024
[eprint]
Smoothing Parameter and Shortest Vector Problem on Random Lattices
Amaury Pouly, Yixin Shen
Preprint 2024
[eprint]
Faster Dual Lattice Attacks by Using Coding
Theory
Kevin Carrier, Yixin Shen, Jean-Pierre Tillich
Preprint 2022
[eprint]
Discrete gaussian sampling for BKZ-reduced basis
Amaury Pouly, Yixin Shen
16th International Conference on Post-Quantum Cryptography (PQCrypto 2025).
Contributed talk at ArcticCrypt 2025
[eprint]
Provable Dual Attacks on Learning with Errors
Amaury Pouly, Yixin Shen
43nd Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT 2024).
[eprint]
Finding many Collisions via Reusable Quantum Walks - Application to Lattice Sieving
Xavier Bonnetain, André Chailloux, André Schrottenloher, Yixin Shen
42nd Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT 2023).
[eprint]
Quantum Augmented Dual Attack
Martin R. Albrecht, Yixin Shen
4th NIST PQC Standardization Conference, 2022.
[Conference]
[eprint]
Improved Classical and Quantum Algorithms for the Shortest Vector Problem via Bounded Distance Decoding
Divesh Aggarwal, Yanlin Chen, Rajendra Kumar, Yixin Shen
Extended version of STACS 2021 with major differences.
Contributed talk at the 25th Conference on Quantum Information Processing (QIP 2022).
[arXiv]
Improved (Provable) Algorithms for the Shortest Vector Problem via Bounded Distance Decoding
Divesh Aggarwal, Yanlin Chen, Rajendra Kumar, Yixin Shen
38th International Symposium on Theoretical Aspects of Computer Science (STACS 2021)
[PDF]
Invited to TOCS Special Issue for STACS 2021 (regretfully declined).
Fast Classical and Quantum Algorithms for Online k-server Problem on Trees
Ruslan Kapralov, Kamil Khadiev, Joshua Mokut, Yixin Shen, Maxim Yagafarov
22th Italian Conference on Theoretical Computer Science (ICTCS 2021)
[PDF] [arXiv]
Improved Classical and Quantum Algorithms for Subset-Sum
Xavier Bonnetain, Rémi Bricout, André Schrottenloher, Yixin Shen
26th International Conference on the Theory and Application of Cryptology and Information Security (ASIACRYPT 2020)
[PDF] [eprint]
Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language
Andris Ambainis, Kaspars Balodis, Janis Iraids,
Kamil Khadiev, Vladislavs Klevickis, Krisjanis Prusis, Yixin Shen,
Juris Smotrovs and Jevgenijs Vihrovs
45th International Symposium on
Mathematical Foundations of Computer Science (MFCS 2020)
[PDF]
Quantum lattice enumeration and tweaking discrete pruning
Yoshinori Aono, Phong Nguyen, Yixin Shen
24th International Conference on the Theory and Application of Cryptology and Information Security (ASIACRYPT 2018)
[PDF] [eprint]
Improved Classical and Quantum Algorithms for the Shortest Vector Problem via Bounded Distance Decoding
Divesh Aggarwal, Yanlin Chen, Rajendra Kumar, Yixin Shen
Accepted at SIAM Journal on Computing
[arXiv]
Quantum Bounds for 2D-Grid and Dyck Language
Andris Ambainis, Kaspars Balodis, Janis Iraids,
Kamil Khadiev, Vladislavs Klevickis, Krisjanis Prusis, Yixin Shen,
Juris Smotrovs and Jevgenijs Vihrovs
Quantum Information Processing, 22, 194 (2023).
[Jounral]
Variational quantum solutions to the Shortest Vector Problem
Martin R. Albrecht, Miloš Prokop, Yixin Shen, Petros Wallden
Quantum 7, 933, 2023.
[Jounral]
Classical and quantum cryptanalysis for Euclidean lattices and subset sum
Defended May 11th 2021
[Manuscript],[Slides]