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 [8], and improve by an order of magnitude the efficiency of a prime number generator by Fouque and Tibouchi [16, 17] and the washing machine technique by Ducas and Stehlé [15] for circuit-private FHE.
CITATION STYLE
Abboud, M., & Prest, T. (2020). Cryptographic divergences: New techniques and new applications. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 12238 LNCS, pp. 492–511). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-57990-6_24
Mendeley helps you to discover research relevant for your work.