A Linear Time Matrix Key Agreement Protocol

Dorian Goldfeld
Columbia University

This talk introduces BDH (Braid--Diffie--Hellman), a key agreement protocol employing matrices over small finite fields. The method employs colored Burau matrices and a refinement of a Diffie--Hellman type protocol. We discuss the security and examine performance parameters of BDH which permit linear time execution on platforms supporting basic algebraic primitives. This
represents joint work with Iris and Michael Anshel.

Presentation (PDF File)

Back to Contemporary Methods in Cryptography