• DocumentCode
    3366275
  • Title

    An Authentication Scheme Using Non-Commutative Semigroups

  • Author

    Chowdhury, M.M.

  • Author_Institution
    Univ. of Manchester, Manchester
  • fYear
    2007
  • fDate
    29-31 Aug. 2007
  • Firstpage
    115
  • Lastpage
    118
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/IAS.2007.43
  • Filename
    4299760