A Hybrid Lattice Basis Reduction and Quantum Search Attack on LWE

@inproceedings{Gpfert2017AHL,
  title={A Hybrid Lattice Basis Reduction and Quantum Search Attack on LWE},
  author={Florian G{\"o}pfert and Christine van Vredendaal and Thomas Wunderer},
  booktitle={PQCrypto},
  year={2017}
}
Recently, an increasing amount of papers proposing postquantum schemes also provide concrete parameter sets aiming for concrete post-quantum security levels. Security evaluations of such schemes need to include all possible attacks, in particular those by quantum adversaries. In the case of lattice-based cryptography, currently existing quantum attacks are… CONTINUE READING