Cryptology ePrint Archive: Report 2014/041

Cryptanalysis via algebraic spans

Adi Ben-Zvi and Arkadius Kalka and Boaz Tsaban

Abstract: We describe a new method for obtaining polynomial time solutions of problems in noncommutative algebraic cryptography. This method is easier to apply and more efficient than the linear centralizer method. We use it to provide a cryptanalysis of the Triple Decompostion key exchange protocol, the only classic group theory based key exchange protocol that was not cryptanalyzed thus far.

Category / Keywords: noncommutative algebraic cryptography, group theory-based cryptography, braid-based cryptography, Triple Decomposition key exchange, Commutator key exchange, Centralizer key exchange, Braid Diffie--Hellman key exchange, linear cryptanalysis, algebraic span cryptanalysis.

Date: received 15 Jan 2014, last revised 25 May 2015

Contact author: tsaban at math biu ac il

Available format(s): PDF | BibTeX Citation

Note: Substantial revision. New material added.

Version: 20150525:211323 (All versions of this report)

Short URL: ia.cr/2014/041

Discussion forum: Show discussion | Start new discussion