Attack On the Markov Problem

James L.  Adams

Paper 2014/215 Original: eprint.iacr.org/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.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint.
History: 2014-03-24: last updated; 2014-03-24: published
Short URL: https://ia.cr/2014/215
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2014/215,
      author = {James L.  Adams},
      title = {Attack On the Markov Problem},
      howpublished = {Cryptology {ePrint} Archive, Paper 2014/215},
      year = {2014},
      url = {https://eprint.iacr.org/2014/215}
}