@inbook{3ef55c25d28d409299b3a7c81bb3bc1e,
title = "Improved security proofs in lattice-based cryptography: using the r{\'e}nyi divergence rather than the statistical distance",
abstract = "The R{\'e}nyi divergence is a measure of closeness of two probability distributions. We show that it can often be used as an alternative to the statistical distance in security proofs for lattice-based cryptography. Using the R{\'e}nyi divergence is particularly suited for security proofs of primitives in which the attacker is required to solve a search problem (e.g., forging a signature).We show that it may also be used in the case of distinguishing problems (e.g., semantic security of encryption schemes), when they enjoy a public sampleability property. The techniques lead to security proofs for schemes with smaller parameters, and sometimes to simpler security proofs than the existing ones.",
author = "Shi Bai and Adeline Langlois and Tancr{\`e}de Lepoint and Damien Stehl{\'e} and Ron Steinfeld",
year = "2015",
doi = "10.1007/978-3-662-48797-6_1",
language = "English",
isbn = "9783662487969",
volume = "Part 1",
series = "Lecture Notes in Computer Science",
publisher = "Springer, Springer Nature",
pages = "3--24",
editor = "Tetsu Iwata and Cheon, {Jung Hee}",
booktitle = "Advances in Cryptology - ASIACRYPT 2015",
address = "United States",
note = "21st International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2015 ; Conference date: 29-11-2015 Through 03-12-2015",
}