[Resource Topic] 2015/453: An Optimization of Gu Map-1

Welcome to the resource topic for 2015/453

Title:
An Optimization of Gu Map-1

Authors: Yupu Hu, 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.

ePrint: https://eprint.iacr.org/2015/453

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .