BKZ 2.0: Better Lattice Security Estimates

By Yuanmi Chen, Phong Q. Nguyen. International Conference on the Theory and Application of Cryptology and Information Security, 2011

693 citations recorded by the source corpus.

Subfields: Artificial Intelligence, Information Systems

View Paper: https://www.semanticscholar.org/paper/ca5d5c05731e22e75f69777412f48da0dc26934d

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

1. Frederik Vercauteren
2. Michael Naehrig
3. Nigel P. Smart
4. Kristin E. Lauter
5. Shai Halevi
6. Sujoy Sinha Roy
7. Dan Boneh
8. Peter Schwabe

In Information Systems

1. Nigel P. Smart
2. Frederik Vercauteren
3. Peter Schwabe
4. Michael Naehrig
5. Ivan Bjerre Damgård
6. Valerio Pastro
7. Léo Ducas
8. Marcel Keller

Citations in the corpus

• Frodo: Take off the Ring! Practical, Quantum-Secure Key Exchange from LWE (2016, background): “This is due to the fact that the numerically optimized pruned enumeration strategy does not yield a closed formula [30, 21].”
• Private Predictive Analysis on Encrypted Medical Data (2014, neutral): “0 presented in [38].”
• Saber: Module-LWR based key exchange, CPA-secure encryption and CCA-secure KEM (2018, background): “As a result, we end up with two main type of attacks: the primal and the dual attack, that make use of BKZ lattice reduction [20,43].”