[Resource Topic] 2002/168: New Signature Scheme Using Conjugacy Problem

Welcome to the resource topic for 2002/168

New Signature Scheme Using Conjugacy Problem

Authors: Ki Hyoung Ko, Doo Ho Choi, Mi Sung Cho, Jang Won Lee


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.

ePrint: https://eprint.iacr.org/2002/168

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .