On the Double Coset Membership Problem for Permutation Groups

Abstract

We show that the Double Coset Membership problem for permutation groups possesses perfect zero-knowledge proofs.