Paper 2015/453

An Optimization of Gu Map-1

Yupu Hu and Huiwen Jia

Abstract

As a modified version of GGH map, Gu map-1 was successful in constructing multi-party key exchange (MPKE). In this short paper we present a result about the parameter setting of Gu map-1, therefore we can reduce a key parameter $\tau$ from original $O(n^{2})$ down to $O(\lambda n)$ (in theoretically secure case, where $\lambda$ is the security parameter), and even down to $O(2n)$ (in computationally secure case). Such optimization greatly reduces the size of the map.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
Multilinear mapsGGH mapGu map-1Multi-party key exchange (MPKE)Lattice based cryptography.
Contact author(s)
yphu @ mail xidian edu cn
History
2015-05-13: received
Short URL
https://ia.cr/2015/453
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/453,
      author = {Yupu Hu and Huiwen Jia},
      title = {An Optimization of Gu Map-1},
      howpublished = {Cryptology ePrint Archive, Paper 2015/453},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/453}},
      url = {https://eprint.iacr.org/2015/453}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.