Title: Extensional schemes of multipartite non-interactive key exchange from multilinear maps and their applications

Authors: Huiwen Jia; Yupu Hu

Addresses: School of Telecommunications Engineering, Xidian University, P.O. Box 129, No. 2 South Taibai Road, Xi'an, 710071, China ' School of Telecommunications Engineering, Xidian University, P.O. Box 129, No. 2 South Taibai Road, Xi'an, 710071, China

Abstract: The question of generalising the celebrated 2-party non-interactive key exchange (NIKE), Diffie-Hellman protocol, to a multipartite setting was left as an important open problem. In 2003, Boneh and Silverberg put forward a theoretical construction of multipartite NIKE protocol from a new notion called multilinear maps. In their protocol, however, the number of users N and the multilinearity k are related by N = k + 1, resulting in the system initialising another multilinear map when the number of users who want to exchange a session key changes. In this paper, we describe two extensional schemes of multipartite NIKE, which enables any less than or equal to N users derive a common shared key from an (N − 1)-multilinear map. In addition, using our extensional schemes, we show a concrete scenario: the establishment of any discussion group in a user group and its privacy version. Furthermore, we analyse its security.

Keywords: multipartite non-interactive key exchange; multilinear maps; MCDH assumption.

DOI: 10.1504/IJHPCN.2018.094365

International Journal of High Performance Computing and Networking, 2018 Vol.12 No.2, pp.148 - 155

Received: 15 Jan 2016
Accepted: 08 Jan 2017
Published online: 31 Aug 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article