3rd International ICST Symposium on Information Assurance and Security

Research Article

An Authentication Scheme Using Non-Commutative Semigroups

  • @INPROCEEDINGS{10.1109/IAS.2007.43,
        author={ M. M.  Chowdhury},
        title={An Authentication Scheme Using Non-Commutative Semigroups},
        proceedings={3rd International ICST Symposium on  Information Assurance and Security},
        publisher={IEEE},
        proceedings_a={IAS},
        year={2007},
        month={9},
        keywords={Authentication  Computer science  Computer security  Cryptographic protocols  Equations  Information security},
        doi={10.1109/IAS.2007.43}
    }
    
  • M. M. Chowdhury
    Year: 2007
    An Authentication Scheme Using Non-Commutative Semigroups
    IAS
    IEEE
    DOI: 10.1109/IAS.2007.43
M. M. Chowdhury1,*
  • 1: School of Computer Science The University of Manchester, UK.
*Contact email: ilton.chowdhury@cs.man.ac.uk

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.