无条件安全的隐私保护的集合模式匹配协议

摘要：

在信息论通信模型下,基于秘密分享模式和将集合的元素转化为多项式形式的技术,提出了隐私保护的集合模式匹配的协议. 假设参与方都是半诚实的,且合谋的参与方人数少于1/2,那么所提的协议能安全高效地计算集合模式匹配的问题. 由于此协议是在信息论通信模型下,所以协议是无条件安全的.

关键词：安全多方计算、信息论模型、模式匹配、无条件安全

所属期刊栏目：32

分类号：TP309.1(计算技术、计算机技术)

资助基金：国家"863计划"项目2007AA01Z466;国家自然科学基金项目60821001,60803157;国家"973计划"项目2007CB311203

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

页数：共4页

页码：99-102