ここで紹介する手法ではハミルトン閉路問題を応用しているが、np完全問題ならどんな問題でもゼロ知識証明に応用することが可能である。