2007 The Third International Symposium on Information Assurance and Security
An Authentication Scheme Using Non-Commutative Semigroups
Manchester, United Kingdom
August 29-August 31
ISBN: 0-7695-2876-7
We give a new two-pass authentication scheme, which is a generalisation of an authentication scheme of Sibert- Dehornoy-Girault based on the Diffie-Hellman conjugacy problem. Compared to the above scheme, for some parameters it is more efficient with respect to multiplications. We sketch a proof that our authentication scheme is secure.