64 citations · 95 across the 6 of their papers we have counts for
6 papers
SALSA VERDE: a machine learning attack on Learning With Errors with sparse small secrets
Cathy Yuanchen Li, Emily Wenger, Zeyuan Allen-Zhu +2
Learning with Errors (LWE) is a hard math problem used in post-quantum cryptography. Homomorphic Encryption (HE) schemes rely on the hardness of the LWE problem for their security,…
SALSA PICANTE: a machine learning attack on LWE with binary secrets
Cathy Li, Jana Sotáková, Emily Wenger +4
Learning with Errors (LWE) is a hard math problem underpinning many proposed post-quantum cryptographic (PQC) systems. The only PQC Key Exchange Mechanism (KEM) standardized by NIS…
An efficient algorithm for integer lattice reduction
François Charton, Kristin Lauter, Cathy Li +1
A lattice of integers is the collection of all linear combinations of a set of vectors for which all entries of the vectors are integers and all coefficients in the linear combinat…
Quantum Error Correction from Complexity in Brownian SYK
Vijay Balasubramanian, Arjun Kar, Cathy Li +2
We study the robustness of quantum error correction in a one-parameter ensemble of codes generated by the Brownian SYK model, where the parameter quantifies the encoding complexity…
Quantum Error Correction in the Black Hole Interior
Vijay Balasubramanian, Arjun Kar, Cathy Li +1
We study the quantum error correction properties of the black hole interior in a toy model for an evaporating black hole: Jackiw-Teitelboim gravity entangled with a non-gravitation…
Complexity Growth in Integrable and Chaotic Models
Vijay Balasubramanian, Matthew DeCross, Arjun Kar +2
We use the SYK family of models with Majorana fermions to study the complexity of time evolution, formulated as the shortest geodesic length on the unitary group manifold betwe…