Faster Secret Keys for (T)FHE

ePrint Report: Faster Secret Keys for (T)FHE

Loris Bergerat, Ilaria Chillotti, Damien Ligier, Jean-Baptiste Orfila, Adeline Roux-Langlois, Samuel Tap

GLWE secret keys come with some associated public information, like their size or the distribution probability of their coefficients. Those information have an impact on the FHE algorithms, their
computational cost, their noise growth, and the overall security level.
In this paper, we identify two limitations with (T)FHE: there is no fine-grained control over the size of a GLWE secret key, …

algorithms computational cost distribution eprint report fhe growth impact information keys loris noise public report secret secret keys size