Braid Group Cryptography

Abstract

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)

Topics

19 Figures and Tables

Statistics

0204060201520162017
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} }