Identity-Based Key-Encapsulation Mechanism from Multilinear Maps

Hao Wang; Lei Wu; Zhihua Zheng; Yilei Wang

Paper 2013/836 Original: eprint.iacr.org/2013/836 ↗

Identity-Based Key-Encapsulation Mechanism from Multilinear Maps

Hao Wang

Lei Wu

Zhihua Zheng

Yilei Wang

Abstract

We construct an Identity-Based Key Encapsulation Mechanism (IB-KEM) in a generic "leveled" multilinear map setting and prove its security under multilinear decisional Diffie-Hellmanin assumption in the selective-ID model. Then, we make our IB-KEM translated to the GGH framework, which defined an "approximate" version of a multilinear group family from ideal lattices, and modify our proof of security to use the GGH graded algebras analogue of multilinear maps.

Metadata

Available format(s): PDF
Publication info: Preprint.
History: 2013-12-17: last updated; 2013-12-16: published
Short URL: https://ia.cr/2013/836
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2013/836,
      author = {Hao Wang and Lei Wu and Zhihua Zheng and Yilei Wang},
      title = {Identity-Based Key-Encapsulation Mechanism from Multilinear Maps},
      howpublished = {Cryptology {ePrint} Archive, Paper 2013/836},
      year = {2013},
      url = {https://eprint.iacr.org/2013/836}
}