IACR paper details
Title | Towards Generating Secure Keys for Braid Cryptography |
---|
Booktitle | IACR Eprint archive |
---|
Pages | |
---|
Year | 2007 |
---|
URL | http://eprint.iacr.org/2007/149 |
---|
Author | Ki Hyoung Ko |
---|
Author | Jang Won Lee |
---|
Author | Tony Thomas |
---|
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. |
---|
Search for the paper
@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
}
Download a complete BibTeX file.