[go: up one dir, main page]

Follow
Yixin Shen
Yixin Shen
Inria Rennes
Verified email at inria.fr - Homepage
Title
Cited by
Cited by
Year
Improved classical and quantum algorithms for subset-sum
X Bonnetain, R Bricout, A Schrottenloher, Y Shen
Advances in Cryptology–ASIACRYPT 2020: 26th International Conference on the …, 2020
652020
Quantum lattice enumeration and tweaking discrete pruning
Y Aono, PQ Nguyen, Y Shen
International Conference on the Theory and Application of Cryptology and …, 2018
592018
Finding Many Collisions via Reusable Quantum Walks: Application to Lattice Sieving
X Bonnetain, A Chailloux, A Schrottenloher, Y Shen
Annual International Conference on the Theory and Applications of …, 2023
36*2023
Quantum lower and upper bounds for 2d-grid and dyck language
A Ambainis, K Balodis, J Iraids, K Khadiev, V Kļevickis, K Prūsis, Y Shen, ...
45th International Symposium on Mathematical Foundations of Computer Science …, 2020
292020
Variational Quantum Solutions to the Shortest Vector Problem
MR Albrecht, M Prokop, Y Shen, P Wallden
Quantum 7 (933), 2023
282023
Provable dual attacks on learning with errors
A Pouly, Y Shen
Annual International Conference on the Theory and Applications of …, 2024
272024
Fast Classical and Quantum Algorithms for Online -server Problem on Trees
R Kapralov, K Khadiev, J Mokut, Y Shen, M Yagafarov
22th Italian Conference on Theoretical Computer Science (ICTCS 2021), 2021
262021
Quantum augmented dual attack
MR Albrecht, Y Shen
arXiv preprint arXiv:2205.13983, 2022
172022
Improved (provable) algorithms for the shortest vector problem via bounded distance decoding
D Aggarwal, Y Chen, R Kumar, Y Shen
The 38th International Symposium on Theoretical Aspects of Computer Science …, 2021
152021
Faster dual lattice attacks by using coding theory
K Carrier, Y Shen, JP Tillich
122024
Improved classical and quantum algorithms for the shortest vector problem via bounded distance decoding
D Aggarwal, Y Chen, R Kumar, Y Shen
SIAM Journal on Computing 54 (2), 233-278, 2025
10*2025
Quantum bounds for 2D-grid and Dyck language
A Ambainis, K Balodis, J Iraids, K Khadiev, V Kļevickis, K Prūsis, Y Shen, ...
Quantum Information Processing 22 (5), 194, 2023
62023
Assessing the Impact of a Variant of MATZOV’s Dual Attack on Kyber
K Carrier, C Meyer-Hilfiger, Y Shen, JP Tillich
Annual International Cryptology Conference, 444-476, 2025
42025
Solving the Shortest Vector Problem in time on Random Lattices
A Pouly, Y Shen
Cryptology ePrint Archive, 2024
22024
Discrete gaussian sampling for BKZ-reduced basis
A Pouly, Y Shen
International Conference on Post-Quantum Cryptography, 63-88, 2025
12025
45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020)
D Král, N Bertrand, S Cabello, M Wootters, D Ağaoğlu, P Hliněný, J Ahn, ...
Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2020
12020
A Tight Quantum Algorithm for Multiple Collision Search
X Bonnetain, J Loyer, A Schrottenloher, Y Shen
arXiv preprint arXiv:2509.13909, 2025
2025
Does quantum lattice sieving require quantum RAM?
B Cho, M Hhan, T Kim, J Lee, Y Shen
arXiv preprint arXiv:2410.15565, 2024
2024
Classical and Quantum Cryptanalysis for Euclidean Lattices and Subset Sums
Y Shen
Université de Paris, 2021
2021
Quantum Query Complexity of Dyck Languages with Bounded Height
K Khadiev, Y Shen
arXiv preprint arXiv:1912.02176, 2019
2019
The system can't perform the operation now. Try again later.
Articles 1–20