English

Defeating the Kalka--Teicher--Tsaban linear algebra attack on the Algebraic Eraser

Cryptography and Security 2012-02-06 v1

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.

Keywords

Cite

@article{arxiv.1202.0598,
  title  = {Defeating the Kalka--Teicher--Tsaban linear algebra attack on the Algebraic Eraser},
  author = {Dorian Goldfeld and Paul E. Gunnells},
  journal= {arXiv preprint arXiv:1202.0598},
  year   = {2012}
}