In Section 4.1, we have outlined some of the requirements on the platform group in a protocol based on the conjugacy search problem. Most of these requirements apply, in fact, to platform groups in any “canonical” (i.e., based on a one-way function) cryptographic protocol, so we summarize these general requirements here.
KeywordsNormal Form Word Problem Braid Group Cryptographic Protocol Artin Group
Unable to display preview. Download preview PDF.