Fetching the paper…
Reading the bibliography…
Recent work showed that ML-based attacks on Learning with Errors (LWE), a hard problem used in post-quantum cryptography, outperform classical algebraic attacks in certain settings.
Adam: A method for stochastic optimization
Diederik P Kingma and Jimmy Ba · 2015
Earlier work this paper cites.
Investigating the ability of neural networks to learn simple modular arithmetic
Theodoros Palamas · 2017
Earlier work this paper cites.
CRYSTALS-Kyber (version 3.02) – Submission to round 3 of the NIST post-quantum project
Roberto Avanzi, Joppe Bos, Léo Ducas, Eike Kiltz, Tancrède Lepoint, Vadim Lyubashevsky, John M. Schanck, Peter Schwabe, Gregor Seiler, and Damien Stehlé · 2021
Earlier work this paper cites.
Learning advanced mathematical computations from examples
François Charton, Amaury Hayat, and Guillaume Lample · 2021
Earlier work this paper cites.
Linear algebra with transformers
François Charton · 2022
Earlier work this paper cites.
PQC Standardization Process: Announcing Four Candidates to be Standardized, Plus Fourth Round Candidates
Lily Chen, Dustin Moody, Yi-Kai Liu, et al · 2022
Earlier work this paper cites.
Salsa: Attacking lattice cryptography with transformers
Emily Wenger, Mingjie Chen, Francois Charton, and Kristin Lauter · 2022
Cited alongside, same era.
Andrey Gromov · 2023
Cited alongside, same era.
Length generalization in arithmetic transformers
Samy Jelassi, Stéphane d’Ascoli, Carles Domingo-Enrich, Yuhuai Wu, Yuanzhi Li, and François Charton · 2023
Cited alongside, same era.
Progress measures for grokking via mechanistic interpretability
Neel Nanda, Lawrence Chan, Tom Lieberum, Jess Smith, and Jacob Steinhardt · 2023
Cited alongside, same era.
Provable advantage of curriculum learning on parity targets with mixed inputs
Emmanuel Abbe, Elisabetta Cornacchia, and Aryo Lotfi · 2024
Cited alongside, same era.
Darshil Doshi, Tianyu He, Aritra Das, and Andrey Gromov · 2024
Closest in time.
Machine learning for modular multiplication
Kristin Lauter, Cathy Yuanchen Li, Krystal Maughan, Rachel Newton, and Megha Srivastava · 2024
Closest in time.
Why do you grok? a theoretical analysis of grokking modular addition
Mohamad Amin Mohamadi, Zhiyuan Li, Lei Wu, and Danica J Sutherland · 2024
Closest in time.
Salsa fresca: Angular embeddings and pre-training for ml attacks on learning with errors
Samuel Stevens, Emily Wenger, Cathy Li, Niklas Nolte, Eshika Saxena, François Charton, and Kristin Lauter · 2024
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Can transformers learn the greatest common divisor?
François Charton · 2024
Cited alongside, same era.
Salsa Picante: A Machine Learning Attack on LWE with Binary Secrets
Cathy Yuanchen Li, Jana Sotáková, Emily Wenger, Mohamed Malhou, Evrard Garcelon, François Charton, and Kristin Lauter
Cited in the paper.
SALSA VERDE: a machine learning attack on LWE with sparse small secrets
Cathy Yuanchen Li, Emily Wenger, Zeyuan Allen-Zhu, Francois Charton, and Kristin E Lauter
Cited in the paper.
Emily Wenger, Eshika Saxena, Mohamed Malhou, Ellie Thieu, and Kristin Lauter · 2024
Closest in time.