English

Improving an algorithm to solve Multiple Simultaneous Conjugacy Problems in braid groups

Geometric Topology 2007-05-23 v1 Group Theory

Abstract

There are recent cryptographic protocols that are based on Multiple Simultaneous Conjugacy Problems in braid groups. We improve an algorithm, due to Sang Jin Lee and Eonkyung Lee, to solve these problems, by applying a method developed by the author and Nuno Franco, originally intended to solve the Conjugacy Search Problem in braid groups.

Cite

@article{arxiv.math/0212150,
  title  = {Improving an algorithm to solve Multiple Simultaneous Conjugacy Problems in braid groups},
  author = {Juan Gonzalez-Meneses},
  journal= {arXiv preprint arXiv:math/0212150},
  year   = {2007}
}

Comments

9 pages