IACR News item: 24 March 2014
James L. Adams
ePrint Report
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.
Additional news items may be found on the IACR news page.