Lecture Notes in Computer Science, 2002, Volume 2384/2002, 107-141, DOI: 10.1007/3-540-45450-0_15

A Linear Algebraic Attack on the AAFG1 Braid Group Cryptosystem

James Hughes

View Related Documents

Abstract

Our purpose is to describe a promising linear algebraic attack on the AAFG1 braid group cryptosystem proposed in [2] 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.

Fulltext Preview

Image of the first page of the fulltext document