We are working on a fascinating problem! When I joined, it made me curious: to recover the secret in LWE is to find a high-dim pattern in the data, where ML has shown advantages, but problems with modular arithmetic feel intrinsically hard for ML. We've been making progress!
Sharing open source code 4 our AI4Crypto project! @acm_ccs security conf paper SALSA Picante attacks sparse binary secrets LWE post-quantum crypto systems. SALSA Verde @NeurIPSConf 2023 attacks dimension 512 @AIatMeta @em_wenger @f_charton @ZeyuanAllenZhu github.com/facebookresearch/…
Cathy Li retweeted
Huge thanks to my coauthors and especially the first author @CathyYLi who is just amazing at handling this huge project. Before this, I thought my coauthors were just being crazy... I was wrong, LLMs (+ human designs) can break some Crypto systems.
Sharing open source code 4 our AI4Crypto project! @acm_ccs security conf paper SALSA Picante attacks sparse binary secrets LWE post-quantum crypto systems. SALSA Verde @NeurIPSConf 2023 attacks dimension 512 @AIatMeta @em_wenger @f_charton @ZeyuanAllenZhu github.com/facebookresearch/…
Cathy Li retweeted
Very excited about our new #SALSA paper! big improvements for using Machine Learning to attack Post-Quantum Crypto (lattice-based crypto with binary secrets) #AI4Crypto @MetaAI @ylecun @an_open_mind @schrep Awesome collaborators: @f_charton @CathyYLi @JSotakova @em_wenger ...
#ePrint SALSA PICANTE: a machine learning attack on LWE with binary secrets: C Li, J Sotáková, E Wenger, M Malhou, E Garcelon, F Charton, K Lauter ia.cr/2023/340
Cathy Li retweeted
SALSA PICANTE: a machine learning attack on LWE with binary secrets.
Transformers can be trained to recover secrets from public-key cryptosystems.
New preprint arxiv.org/abs/2303.04178, with @CathyYLi, @JSotakova, @em_wenger, Mohamed Mahlou, Evrard Garcelon, and @KristinLauter.
