International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Mi Sung Cho

Affiliation: KAIST

Publications

Year
Venue
Title
2002
EPRINT
New Signature Scheme Using Conjugacy Problem
We propose a new digital signature scheme based on a non-commutative group where the conjugacy search problem is hard and the conjugacy decision problem is feasible. We implement our signature scheme in the braid groups and prove that an existential forgery of the implementation under no message attack gives a solution to a variation of conjugacy search problem. Then we discuss performance of our scheme under suggested parameters.

Coauthors

Doo Ho Choi (1)
Ki Hyoung Ko (1)
Jang Won Lee (1)