Revisiting the Expected Cost of Solving uSVP and Applications to LWE
Description:
Explore a comprehensive analysis of the expected cost of solving the unique Shortest Vector Problem (uSVP) and its applications to Learning with Errors (LWE) in this 22-minute conference talk presented at Asiacrypt 2017. Delve into the research findings of Martin R. Albrecht, Florian Göpfert, Fernando Virdia, and Thomas Wunderer as they revisit and update the understanding of uSVP solving costs. Gain insights into the implications of their work on the security of lattice-based cryptographic schemes and the estimation of concrete security levels for LWE-based cryptosystems.
Revisiting the Expected Cost of Solving uSVP and Applications to LWE