Designing homomorphic encryptions with rational functions

ePrint Report: Designing homomorphic encryptions with rational functions

Gerald Gavin, Sandrine Tainturier

New ideas to build homomorphic encryption schemes based on rational functions have been recently proposed. The starting point is a private-key encryption scheme whose secret key is a rational function $\phi/\phi'$. By construction, such a scheme is not homomorphic. To get homomorphic properties, nonlinear homomorphic operators are derived from the secret key. In this paper, we adopt the same approach to build HE. We obtain a multivariate encryption …

build construction encryption eprint report function functions homomorphic encryption ideas key phi point private report secret secret key