Flow Free、哈密顿圈与多对多 k-不相交覆盖路径的物理零知识证明
密码学与安全
2022-02-10 v1 离散数学
摘要
在本文中，我们描述了使用标准扑克牌为哈密顿圈和 Flow Free 谜题提供完美可靠零知识证明的协议。后者可轻易扩展，为多对多 k-不相交路径覆盖的零知识证明提供协议。
引用
@article{arxiv.2202.04113,
title = {Physical Zero-knowledge Proofs for Flow Free, Hamiltonian Cycles, and Many-to-many k-disjoint Covering Paths},
author = {Eammon Hart and Joshua A. McGinnis},
journal= {arXiv preprint arXiv:2202.04113},
year = {2022}
}
备注
Submitted for review