背包问题在硬币抛掷协议上的研究

摘要

分析了背包问题的特性,介绍了零知识和公平抛掷协议.通过证明,成功地将背包问题应用在零知识证明和公正硬币抛掷协议上,通过理论的安全性证明其具有较强的可靠性,并通过零知识证明协议的变体证明了背包问题的广泛适用性,说明了背包问题不可取代的实用价值.