Welcome to the resource topic for 2012/174
Title:
Zero Knowledge with Rubik’s Cubes and Non-Abelian Groups
Authors: Emmanuel VOLTE, Jacques PATARIN, Valérie NACHEF
Abstract:The factorization problem in non-abelian groups is still an open and a difficult problem. The Rubik’s cube is a famous group that illustrates the hardness of the problem. We will define a public key identification scheme based on this problem, in the case of the Rubik’s cube, when the number of moves is fixed to a given value. Our scheme consists of an interactive protocol which is zero-knowledge argument of knowledge under the assumption of the existence of a commitment scheme. We will see that our scheme works with any non-abelian groups with a set of authorized moves that has a specific property. Then we will generalize the scheme for larger Rubik’s cubes and for any groups.
ePrint: https://eprint.iacr.org/2012/174
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 .