Title :
An Authentication Scheme Using Non-Commutative Semigroups
Author_Institution :
Univ. of Manchester, Manchester
Abstract :
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.
Keywords :
group theory; message authentication; Diffie-Hellman conjugacy problem; authentication; noncommutative semigroups; Authentication; Computer science; Computer security; Cryptographic protocols; Equations; Information security;
Conference_Titel :
Information Assurance and Security, 2007. IAS 2007. Third International Symposium on
Conference_Location :
Manchester
Print_ISBN :
0-7695-2876-7
Electronic_ISBN :
978-0-7695-2876-2
DOI :
10.1109/IAS.2007.43
