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

• 作者: 佘堃 周明天 沈仟
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 背包问题 离散对数问题 零知识证明 公正的硬币
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 417-419
• 页数: 3页
• 分类号: TP393.08
• 字数: 2031字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2003.04.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周明天	电子科技大学计算机科学与工程学院	315	3725	27.0	49.0
2	佘堃	电子科技大学计算机科学与工程学院	105	1054	17.0	26.0
3	沈仟	电子科技大学计算机科学与工程学院	1	5	1.0	1.0