Improvement of GGH Multilinear Map

Abstract

Garg, Gentry and Halevi (GGH) described the first candidate multilinear maps using ideal lattices. However, Hu and Jia presented an efficient attack on the GGH map, which breaks GGH-based MPKE. We describe an improvement of GGH map. The security of our construction depends upon new hardness assumption.