Chocobo: Creating Homomorphic Circuit Operating with Functional Bootstrapping in basis B

ePrint Report: Chocobo: Creating Homomorphic Circuit Operating with Functional Bootstrapping in basis B

Pierre-Emmanuel Clet, Aymen Boudguiga, Renaud Sirdey

The TFHE cryptosystem only supports small plaintext space, up to 5 bits with usual parameters. However, one solution to circumvent this limitation is to decompose input messages into a basis B over multiple ciphertexts. In this work, we introduce B-gates, an extension of logic gates to non binary bases, to compute base B logic circuit. The flexibility introduced by our approach …

bits eprint report input messages plaintext report solution space