[Resource Topic] 2014/068: Some security bounds for the DGHV scheme

Welcome to the resource topic for 2014/068

Title:
Some security bounds for the DGHV scheme

Authors: Franca Marinelli, Riccardo Aragona, Chiara Marcolla, Massimiliano Sala

Abstract:

The correctness in decrypting a ciphertext after some operations in the DGVH scheme depends heavily on the dimension of the secret key. In this paper we compute two bounds on the size of the secret key for the DGHV scheme to decrypt correctly a ciphertext after a fixed number of additions and a fixed number of multiplication. Moreover we improve the original bound on the dimension of the secret key for a general circuit.

ePrint: https://eprint.iacr.org/2014/068

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 .