An Efficient Implementation of Braid Groups

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.

• Type: Conference
• Year: 2001
• Where: ASIACRYPT
• Authors: Jae Choon Cha, Ki Hyoung Ko, Sangjin Lee, Jae Woo Han, Jung Hee Cheon
• Keywords: ASIACRYPT 2001, Braid Groups, Cryptology, Various Choices, Various Computations