An identification system based on the explicit isomorphism problem

12/21/2018

∙

by   Sándor Z. Kiss, et al.

∙

0

∙

share

We propose various zero knowledge protocols based on the algorithmic problem of finding isomorphisms between central simple algebras over number fields given by structure constants. We also design a protocol which is based on the hardness of finding an element with a prescribed minimal polynomial in a central simple algebra given by structure constants. This protocol allows arbitrarily long challenges and thus can be turned into a digital signature scheme.