CRSep 27, 2012

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

arXiv:1209.6144v126 citations
Originality Synthesis-oriented
AI Analysis

This work addresses cryptographic security for secure communication, but it appears incremental as it builds on existing key exchange methods with specific platform improvements.

The paper tackles the security of a key exchange protocol based on discrete logarithms with hidden exponentiation, providing a cryptanalysis and proposing a group of matrices over a noncommutative ring as a platform group to enhance the procedure.

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

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes