Braid Group Cryptography


In the last decade, a number of public key cryptosystems based on combinatorial group theoretic problems in braid groups have been proposed. We survey these cryptosystems and some known attacks on them. This survey includes: Basic facts on braid groups and on the Garside normal form of its elements, some known algorithms for solving the word problem in the… (More)


19 Figures and Tables


Citations per Year

Citation Velocity: 14

Averaging 14 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.

Cite this paper

@article{Garber2007BraidGC, title={Braid Group Cryptography}, author={David Garber}, journal={CoRR}, year={2007}, volume={abs/0711.3941} }