International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Towards Generating Secure Keys for Braid Cryptography

Authors:
Ki Hyoung Ko
Jang Won Lee
Tony Thomas
Download:
URL: http://eprint.iacr.org/2007/149
Search ePrint
Search Google
Abstract: Braid cryptosystem was proposed in CRYPTO 2000 as an alternate public-key cryptosystem. The security of this system is based upon the conjugacy problem in braid groups. Since then, there have been several attempts to break the braid cryptosystem by solving the conjugacy problem in braid groups. In this paper, we first survey all the major attacks on the braid cryptosystem and conclude that the attacks were successful because the current ways of random key generation almost always result in weaker instances of the conjugacy problem. We then propose several alternate ways of generating hard instances of the conjugacy problem for use braid cryptography.
BibTeX
@misc{eprint-2007-13431,
  title={Towards Generating Secure Keys for Braid Cryptography},
  booktitle={IACR Eprint archive},
  keywords={foundations / braid group, conjugacy problem, secure key},
  url={http://eprint.iacr.org/2007/149},
  note={ knot@knot.kaist.ac.kr 13628 received 24 Apr 2007},
  author={Ki Hyoung Ko and Jang Won Lee and Tony Thomas},
  year=2007
}