Zero-Knowledge Proofs of the Conjugacy for Permutation Groups

Authors

Verbitsky, Oleg

Description

We design a perfect zero-knowledge proof system for recognition if two permutation groups are conjugate.
12 pages

Keywords

Computational Complexity

URI

http://salesiana.dossiersoluciones.com/handle/123456789/147005

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0801.4917
http://arxiv.org/abs/0801.4917
Bulletin of the Lviv University, Series in Mechanics and Mathematics. Vol. 61, pp. 195--205 (2003)

Collections