a diffie-hellman key exchange using matrices over non commutative rings

Mohammad Eftekhari (1)

1 LAMFA - Laboratoire Amiénois de Mathématique Fondamentale et Appliquée - UMR CNRS 7352

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

Mots clés: quasideterminant; noncommutative determinant; cryptography; key exchange

Domaines: Cryptographie et sécurité [cs.CR]

Mohammad Eftekhari. a diffie-hellman key exchange using matrices over non commutative rings. journal of Groups, Complexity, Cryptology, 2012, 4, issue 1, pp.167-176. ⟨10.1515/gcc-2012-0001⟩. ⟨hal-00735422⟩