International Association for Cryptologic Research

International Association
for Cryptologic Research

IACR News item: 11 May 2015

Yupu Hu, Huiwen Jia
ePrint Report ePrint Report
Gu map-1 is a modified version of GGH map. It uses same ideal lattices for constructing the trapdoors, while the novelty is that no encodings of zero are given. In this short paper we show that Gu map-1 cannot be used for the instance of witness encryption (WE) based on the hardness of 3-exact cover problem. That is, if Gu map-1 is used for such instance, we can break it by solving a combined 3-exact cover problem. The reason is just that no encodings of zero are given.

Expand

Additional news items may be found on the IACR news page.