International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Entity Authentication Schemes Using Braid Word Reduction

Authors:
Herv\'e SIBERT
Patrick DEHORNOY
Marc GIRAULT
Download:
URL: http://eprint.iacr.org/2002/187
Search ePrint
Search Google
Abstract: Artin's braid groups currently provide a promising background for cryptographical applications, since the first cryptosystems using braids were introduced in \cite{SCY,AAF, AAG, KLC}. A variety of key agreement protocols based on braids have been described, but few authentication or signature schemes have been proposed so far. We introduce three authentication schemes based on braids, two of them being zero-knowledge interactive proofs of knowledge. Then we discuss their possible implementations, involving normal forms or an alternative braid algorithm, called handle reduction, which can achieve good efficiency under specific requirements.
BibTeX
@misc{eprint-2002-11710,
  title={Entity Authentication Schemes Using Braid Word Reduction},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / braid group, authentication, zero knowledge, handle reduction},
  url={http://eprint.iacr.org/2002/187},
  note={ herve.sibert@math.unicaen.fr 12034 received 5 Dec 2002, last revised 13 Dec 2002},
  author={Herv\'e SIBERT and Patrick DEHORNOY and Marc GIRAULT},
  year=2002
}