SALSA PICANTE: a machine learning attack on LWE with binary secrets. (arXiv:2303.04178v1 [cs.CR])

The Learning With Errors (LWE) problem is one of the major hard problems in
post-quantum cryptography. For example, 1) the only Key Exchange Mechanism KEM
standardized by NIST [14] is based on LWE; and 2) current publicly available
Homomorphic Encryption (HE) libraries are based on LWE. NIST KEM schemes use
random secrets, but homomorphic encryption schemes use binary or ternary
secrets, for efficiency reasons. In particular, sparse binary secrets have been
proposed, but not standardized [2], for HE.

Prior work …

attack binary cryptography current efficiency encryption errors exchange hard homomorphic encryption key machine machine learning major nist post-quantum post-quantum cryptography problem problems quantum quantum cryptography random secrets