A Diffie-Hellman Key Exchange Using Matrices Over Non Commutative Rings

TL;DR

This paper introduces a key exchange protocol based on matrices over noncommutative rings, analyzing its security and proposing a specific platform to enhance its cryptographic potential.

Contribution

It presents a novel key exchange method using noncommutative matrix groups and provides a platform-dependent cryptanalysis of the protocol.

Findings

Cryptanalysis reveals security vulnerabilities in the proposed protocol.

Matrices over noncommutative rings can serve as effective platform groups.

The protocol's security depends on the difficulty of discrete logarithms in this setting.

Abstract

We consider a key exchange procedure whose security is based on the difficulty of computing discrete logarithms in a group, and where exponentiation is hidden by a conjugation. We give a platform-dependent cryptanalysis of this protocol. Finally, to take full advantage of this procedure, we propose a group of matrices over a noncommutative ring as platform group