On the Double Coset Membership Problem for Permutation Groups
Computational Complexity
2008-02-01 v1
Abstract
We show that the Double Coset Membership problem for permutation groups possesses perfect zero-knowledge proofs.
Cite
@article{arxiv.0801.4911,
title = {On the Double Coset Membership Problem for Permutation Groups},
author = {Oleg Verbitsky},
journal= {arXiv preprint arXiv:0801.4911},
year = {2008}
}
Comments
14 pages