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 mapsideal latticesmultipartite Diffie-Hellman key exchangewitness encryptionzeroizing 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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2015/269}},
      url = {https://eprint.iacr.org/2015/269}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.