Paper 2020/815
Cryptographic Divergences: New Techniques and New Applications
Marc Abboud and Thomas Prest
Abstract
In the recent years, some security proofs in cryptography have known significant improvements by replacing the statistical distance with alternative divergences. We continue this line of research, both at a theoretical and practical level. On the theory side, we propose a new cryptographic divergence with quirky properties. On the practical side, we propose new applications of alternative divergences: circuit-private FHE and prime number generators. More precisely, we provide the first formal security proof of the prime number generator PRIMEINC (Brandt and Damgård, CRYPTO 1992), and improve by an order of magnitude the efficiency of a prime number generator by Fouque and Tibouchi (ICALP 2014) and the washing machine technique by Ducas and Stehlé (EUROCRYPT 2016) for circuit-private FHE.
Metadata
- Available format(s)
-
PDF
- Category
- Applications
- Publication info
- Published elsewhere. Major revision. SCN 2020
- Keywords
- Rényi divergenceRE-αdivergenceprime number generatorscircuit-private FHE
- Contact author(s)
-
marc abboud @ ens fr
thomas prest @ pqshield com - History
- 2020-07-06: received
- Short URL
- https://ia.cr/2020/815
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2020/815,
author = {Marc Abboud and Thomas Prest},
title = {Cryptographic Divergences: New Techniques and New Applications},
howpublished = {Cryptology ePrint Archive, Paper 2020/815},
year = {2020},
note = {\url{https://eprint.iacr.org/2020/815}},
url = {https://eprint.iacr.org/2020/815}
}
