Akshaya Annavajhala 4/26/08 Math 363 Professor Langer
(Braid Cryptography)
Group Members: Stephen Fleming, Jason Messer, and Mike Szabo.
It is the year 2001, and Alice is a White House Secretary with a Classified clearance. Each day, she handles a
Braid Group Cryptography Untangled
Andrew Bolstad
Professor Nigel Boston Math/ECE 842 University of Wisconsin December 15, 2004
Recently, the class of non-abelian infinite groups known as the braid groups, Bn, has attracted attention as a possible
Braid Cryptography
An application of knot theory. Really.
Braids
Artin Generators
i
Bn
Set of braids index n
Conjugation
Add a crossing and its inverse at either end
Studied in class
Bl, Br, l + r = n
Difficult to solve (no polynomial time yet)