一个高效的匹配协议

• 作者: 伍前红 张键红 王育民
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 安全多方计算 匹配协议 陷门承诺
• 年，卷（期）: 2004,（8）
• 所属期刊栏目: 短文
• 页码范围: 139-144
• 页数: 6页
• 分类号: TN911.22
• 字数: 3684字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2004.08.020

摘要

比较两个秘密整数是否相等这类协议称为匹配协议.目前这样的协议要么效率极低,要么不能抗击字典攻击.本文给出了一个新的匹配协议,该协议是语义安全的,不存在概率多项式时间算法区分对两个输入的猜测值.协议是高效的,可以比较两个大整数是否相等,计算复杂性和通信复杂性都为O(1),可以验证参与者是否诚实.该协议可以用于口令认证、电子彩票、可证实加密等安全协议设计.