2000 character limit reached
Defeating the Kalka--Teicher--Tsaban linear algebra attack on the Algebraic Eraser (1202.0598v1)
Published 3 Feb 2012 in cs.CR
Abstract: The Algebraic Eraser (AE) is a public key protocol for sharing information over an insecure channel using commutative and noncommutative groups; a concrete realization is given by Colored Burau Key Agreement Protocol (CBKAP). In this paper, we describe how to choose data in CBKAP to thwart an attack by Kalka--Teicher--Tsaban.