M. Albrecht

On dual lattice attacks against small-secret LWE and parameter choices in HElib and SEAL.

2017 · IACR Cryptology ePrint Archive

We present novel variants of the dual-lattice attack against LWE in the presence of an unusually short secret. These variants are informed by recent progress in BKW-style algorithms for solving LWE. Applying them to parameter …

Variational quantum solutions to the Shortest Vector Problem

2022 · arXiv (Cornell University)

A fundamental computational problem is to find a shortest non-zero vector in Euclidean lattices, a problem known as the Shortest Vector Problem (SVP). This problem is believed to be hard even on quantum computers and …

Cold Boot Attacks on Ring and Module LWE Keys Under the NTT

2018 · IACR Transactions on Cryptographic Hardware and Embedded Systems

In this work, we consider the ring- and module- variants of the LWE problem and investigate cold boot attacks on cryptographic schemes based on these problems, wherein an attacker is faced with the problem of …