Modul:   MAT076  Arbeitsgemeinschaft in Codierungstheorie und Kryptographie

Public Key Cryptography over some non-commutative structures

Talk by Prof. Dr. Juan Antonio Lopez Ramos

Speaker invited by: Prof. Dr. Joachim Rosenthal

Date: 10.06.15  Time: 11.15 - 12.00  Room: Y27H12

G. Maze et al. in 2007, in their paper “Public key cryptography based on semigroup actions”, Advances in Mathematics of Communications, 1(4):489- 507, showed the possibility of introducing key exchange protocols in settings that require just the existence of an abelian semigroup structure, extending classical Diffie-Hellman and Elliptic Curve Cyptography and providing many interesting examples where their definitions and protocols may be applied. This includes the construction of public key protocols that extend ElGamal public key cryptosystem based on the so-called Semigroup Action Problem (SAP). The aim of this talk is to show examples where commutativity is only required for those private elements directly involved in the key exchange or even where these do not commute, but satisfy a “quasi-commutativity” rule that allow to consider non-commutative structures to introduce public key cryptosystems based on the above metioned SAP or the Decompostion Problem (DP).