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
[ Cryptology ePrint archive ]