An Authentication Scheme Using Non-Commutative Semigroups

M. M.  Chowdhury

3rd International ICST Symposium on Information Assurance and Security

Research Article

An Authentication Scheme Using Non-Commutative Semigroups

Cite: BibTeX Plain Text

@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. Chowdhury¹^,*

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.

Keywords: Authentication Computer science Computer security Cryptographic protocols Equations Information security

Published: 2007-09-10
Publisher: IEEE
Modified: 2011-08-02

: http://dx.doi.org/10.1109/IAS.2007.43