4 papers
Low-Latency Bootstrapping for CKKS using Roots of Unity
Jean-Sebastien Coron, Robin Koestler
We introduce Sparse Roots of Unity (SPRU) bootstrapping, a new bootstrapping algorithm for the CKKS homomorphic encryption scheme for approximate arithmetic. The original CKKS boot…
Simultaneous Diagonalization of Incomplete Matrices and Applications
Jean-Sébastien Coron, Luca Notarnicola, Gabor Wiese
We consider the problem of recovering the entries of diagonal matrices for from multiple "incomplete" samples of the form , wher…
A Number-Theoretic Error-Correcting Code
Eric Brier, Jean-Sébastien Coron, Rémi Géraud +2
In this paper we describe a new error-correcting code (ECC) inspired by the Naccache-Stern cryptosystem. While by far less efficient than Turbo codes, the proposed ECC happens to b…
Small Private Circuits
Markus Bläser, Jean-Sébastien Coron, Alexey Pospelov
Ishai, Sahai, and Wagner initiated in 2003 the theoretical study of securing a circuit against an adversary who can probe its wires. They presented a universal way of transforming…