Zero-knowledge authentication schemes from actions on graphs, groups, or rings

Dima Grigoriev, Vladimir Shpilrain

We propose a general way of constructing zero-knowledge authentication schemes from actions of a semigroup on a set, without exploiting any specific algebraic properties of the set…