Ideal Multilinear Maps Based on Ideal Lattices

Gu Chunsheng

Paper 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.

Note: fix weakness

Metadata

Available format(s): PDF
Publication info: Preprint. MINOR revision.
Keywords: Ideal multilinear maps ideal lattices multipartite Diffie-Hellman key exchange witness encryption zeroizing attack
Contact author(s): chunsheng_gu @ 163 com
History: 2015-09-02: last of 5 revisions; 2015-03-23: received; See all versions
Short URL: https://ia.cr/2015/269
License: CC BY

BibTeX

@misc{cryptoeprint:2015/269,
      author = {Gu Chunsheng},
      title = {Ideal Multilinear Maps Based on Ideal Lattices},
      howpublished = {Cryptology {ePrint} Archive, Paper 2015/269},
      year = {2015},
      url = {https://eprint.iacr.org/2015/269}
}