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 τ from original O(n2) down to O(λn) (in theoretically secure case, where λ 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},
      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.