An Efficient Implementation of Braid Groups

  • Authors:
  • Jae Choon Cha;Ki Hyoung Ko;Sang-Jin Lee;Jae Woo Han;Jung Hee Cheon

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • ASIACRYPT '01 Proceedings of the 7th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We implement various computations in the braid groups via practically efficient and theoretically optimized algorithms whose pseudo-codes are provided. The performance of an actual implementation under various choices of parameters is listed.