Cryptology ePrint Archive: Report 2015/970

Multilinear Maps over the Integers Using Modulus Switching

Gu Chunsheng

Abstract: After CLT13 of multilinear map over the integers was broken by Cheon, Han, Lee, Ryu and Stehle using zeroizing attack, a new variant CLT15 of CLT13 was proposed by Coron, Lepoint and Tibouchi by constructing new zero-testing parameter. Very recently, CLT15 was broken independently by Cheon, Lee and Ryu, and Minaud and Fouque using an extension of Cheon et al.’s attack. To immune CLT13 against zeroizing attack, we present a new construction of multilinear map over the integers using switching modulus technique. The security of our construction depends upon new hardness assumption.

Category / Keywords: Multilinear maps, switching modulus, zeroizing attack, MPKE

Date: received 8 Oct 2015, last revised 9 Oct 2015

Contact author: chunsheng_gu at 163 com

Available format(s): PDF | BibTeX Citation

Version: 20151009:210907 (All versions of this report)

Short URL: ia.cr/2015/970

Discussion forum: Show discussion | Start new discussion