A Closer Look at the Multilinear Cryptography using Nilpotent Groups

TL;DR

This paper re-examines multilinear cryptography based on nilpotent groups, clarifying previous protocols and correcting earlier cryptanalysis errors to improve understanding and security analysis.

Contribution

It provides a detailed analysis of multilinear cryptography protocols using nilpotent groups and rectifies prior cryptanalysis mistakes.

Findings

Corrected cryptanalysis of protocols

Enhanced understanding of nilpotent group-based cryptography

Clarified security assumptions and protocol behavior

Abstract

In a previous paper we generalized the definition of a multilinear map to arbitrary groups and introduced two multiparty key-exchange protocols using nilpotent groups. In this paper we have a closer look at the protocols and will address some incorrect cryptanalysis which have been proposed.