[Resource Topic] 2008/378: Additively Homomorphic Encryption with d-Operand Multiplications

Welcome to the resource topic for 2008/378

Title:
Additively Homomorphic Encryption with d-Operand Multiplications

Authors: Carlos Aguilar Melchor, Philippe Gaborit, Javier Herranz

Abstract:

The search for encryption schemes that allow to evaluate functions (or circuits) over encrypted data has attracted a lot of attention since the seminal work on this subject by Rivest, Adleman and Dertouzos in 1978. In this work we define a theoretical object, chained encryption schemes, which allow an efficient evaluation of polynomials of degree d over encrypted data. Chained encryption schemes are generically constructed by concatenating cryptosystems with the appropriate homomorphic properties; such schemes are common in lattice-based cryptography. As a particular instantiation we propose a chained encryption scheme whose IND-CPA security is based on a worst-case/average-case reduction from uSVP.

ePrint: https://eprint.iacr.org/2008/378

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .