Cryptanalysis of a homomorphic encryption scheme from ISIT 2008 - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

Cryptanalysis of a homomorphic encryption scheme from ISIT 2008

Abstract

At ISIT 2008, Aguilar Melchor, Castagnos and Gaborit presented a lattice-based homomorphic encryption scheme (abbreviated as MCG). Its security is based on the Computational Knapsack Vector Problem. In this paper, we explore a secret linear relationship between the public keys and the secret keys, which can be used to construct a reduced-dimension lattice, and then we obtain a group of equivalent private keys by solving the Closest Vector Problem of the lattice. Moreover, our attack is practical on all the three settings of recommended parameters, and the running time to recover the equivalent private keys is only several hours on a single PC.
No file

Dates and versions

hal-00922226 , version 1 (25-12-2013)

Identifiers

Cite

Jingguo Bi, Mingjie Liu, Xiaoyun Wang. Cryptanalysis of a homomorphic encryption scheme from ISIT 2008. ISIT 2012 - IEEE International Symposium on Information Theory, IEEE, Jul 2012, Cambridge, United States. pp.2152 - 2156, ⟨10.1109/ISIT.2012.6283832⟩. ⟨hal-00922226⟩
441 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More