Cryptology ePrint Archive: Report 2015/269

Ideal Multilinear Maps Based on Ideal Lattices

Gu Chunsheng

Abstract: Cryptographic multilinear maps have many applications, such as multipartite key exchange and software obfuscation. However, the encodings of three current constructions are “noisy” and their multilinearity levels are fixed and bounded in advance. In this paper, we describe a candidate construction of ideal multilinear maps by using ideal lattices, which supports arbitrary multilinearity levels. The security of our construction depends on new hardness assumptions.

Category / Keywords: Ideal multilinear maps, ideal lattices, multipartite Diffie–Hellman key exchange, witness encryption, zeroizing attack

Date: received 23 Mar 2015, last revised 2 Sep 2015

Contact author: chunsheng_gu at 163 com

Available format(s): PDF | BibTeX Citation

Note: fix weakness

Version: 20150902:122821 (All versions of this report)

Short URL: ia.cr/2015/269

Discussion forum: Show discussion | Start new discussion