Topics in Cryptology — CT-RSA 2001

Volume 2020 of the series Lecture Notes in Computer Science pp 13-27


New Key Agreement Protocols in Braid Group Cryptography

  • Iris AnshelAffiliated withArithmetica Inc.
  • , Michael AnshelAffiliated withCity College of New York
  • , Benji FisherAffiliated withBoston College,
  • , Dorian GoldfeldAffiliated withColumbia University


Key agreement protocols are presented whose security is based on the difficulty of inverting one-way functions derived from hard problems for braid groups. Efficient/low cost algorithms for key transfer /extraction are presented. Attacks/security parameters are discussed.