The set of minimal braids is Co-NP-complete

Parallel computation over hyperbolic groups

STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing

New Public-Key Cryptosystem Using Braid Groups

CRYPTO '00 Proceedings of the 20th Annual International Cryptology Conference on Advances in Cryptology

Efficient solutions to the braid isotopy problem

Discrete Applied Mathematics

Length based attack and braid groups: cryptanalysis of Anshel-Anshel-Goldfeld key exchange protocol

PKC'07 Proceedings of the 10th international conference on Practice and theory in public-key cryptography

A practical attack on a braid group based cryptographic protocol

CRYPTO'05 Proceedings of the 25th annual international conference on Advances in Cryptology

Random subgroups of braid groups: an approach to cryptanalysis of a braid group based cryptographic protocol

PKC'06 Proceedings of the 9th international conference on Theory and Practice of Public-Key Cryptography

Logspace computations in graph groups and coxeter groups

LATIN'12 Proceedings of the 10th Latin American international conference on Theoretical Informatics