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

摘要：

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

关键词：背包问题、离散对数问题、零知识证明、公正的硬币

所属期刊栏目：32

分类号：TP393.08(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划

在线出版日期：2003-12-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：417-419