@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",

}