Cryptology ePrint Archive: Report 2014/215

Attack On the Markov Problem

James L. Adams

Abstract: In 2000 Ko gave potential hard problem is proposed called the Markov problem. We give an algorithm, for certain parameters, for solution of the Markov problem. The Markov problem is related to the knot recognition problem. Hence we also a new algorithm the knot recognition problem. This knot recognition algorithm may be used for previously proposed cryptosystem that uses knots.

Category / Keywords: cryptographic protocols / cryptanalysis , non-commutative cryptography ,cryptographic protocols

Date: received 23 Mar 2014

Contact author: jamesladams at email com

Available format(s): PDF | BibTeX Citation

Version: 20140324:154335 (All versions of this report)

Short URL: ia.cr/2014/215

Discussion forum: Show discussion | Start new discussion