相互コーチング型対話証明によるNP complete ZKP,SAT solver=3COLの加速

Decrypt history, Encrypt future™

相互コーチング型対話証明によるNP complete ZKP,SAT solver=3COLの加速

対話型証明は個別ノードよりも効率がよい。発表者がYes No判定できる命題を提示し、検証者は3SATになるよう導く必要がある。