|Title||A Linear Algebraic Attack on the AAFG1 Braid Group Cryptosystem|
|Author(s)|| J. Hughes|
|Text||Jim Hughes. A Linear Algebraic Attack on the AAFG1 Braid Group Cryptosystem.
In Lynn Batten and Jennifer Seberry, editors, Information Security and Privacy. 7th Australasian Conference, ACISP 2002.|
|Type||Technical Report, Misc|
|Abstract||Our purpose is to describe a promising linear algebraic attack on the AAFG1 braid group cryptosystem proposed in  employing parameters suggested by the authors. Our method employs the well known Burau matrix representation of the braid group and techniques from computational linear algebra and provide evidence which shows that at least a certain class of keys are weak. We argue that if AAFG1 is to be viable the parameters must be fashioned to defend against this attack. |