位置:成果数据库 > 期刊 > 期刊详情页
无条件安全的隐私保护的集合模式匹配协议
  • 期刊名称:北京邮电大学学报,2009,32(1): 99-102.
  • 时间:0
  • 分类:TP309.1[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]北京邮电大学网络与交换技术国家重点实验室,北京100876, [2]北京邮电大学网络与信息攻防技术教育部重点实验室,北京100876, [3]北京邮电大学灾备技术国家工程实验室,北京100876
  • 相关基金:基金项目:国家“863计划”项目(2007.AA012466);国家自然科学基金项目(60821001;60803157);国家“973计划”项目(2007CB311203)
  • 相关项目:支持有限分发的可信数字版权管理基础理论研究
中文摘要:

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

英文摘要:

To overcome the inadequate of the existed protocols for privacy preserving set operation that almost comes from homomorphic public-key encryption in the cryptographic model. A protocol for pri- vacy preserving set pattern matching, based on the secret sharing scheme and the technique of repre- senting sets as polynomials, is proposed. Assuming that all players are semi-honest, and less than n/2 players collude, the set pattern matching is correctly computed by this protocol. Since the presented protocol is based on information theoretic model, it is unconditionally secure.

同期刊论文项目
期刊论文 332 会议论文 183 获奖 32 著作 5
同项目期刊论文