Cryptology ePrint Archive: Report 2014/068
Some security bounds for the DGHV scheme
Franca Marinelli and Riccardo Aragona and Chiara Marcolla and 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.
Category / Keywords: public-key cryptography / Public-key cryptography, Fully Homomorphic Encryption, Somewhat Homomorphic Encryption, DGVH scheme.
Date: received 31 Jan 2014, last revised 31 Jan 2014
Contact author: chiara marcolla at gmail com
Available format(s): PDF | BibTeX Citation
Version: 20140131:155948 (All versions of this report)
Short URL: ia.cr/2014/068
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]