半诚实模型下关于安全多方求解交集问题的研究

• 作者: 刘洁 杨明福
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 安全多方计算 计算不可区分 交换加密 Hash函数
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 安全技术
• 页码范围: 116-117,130
• 页数: 3页
• 分类号: TP3
• 字数: 2975字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2006.01.043

摘要

特殊情形下的安全多方计算问题是目前密码学界研究的热点,特殊的安全多方计算协议的设计与分析自然成为当前人们致力研究的热门课题.数据库共享过程中,如何在不暴露各自数据集的前提下计算出交集?一直是我们感兴趣的问题,问题的解决对实现新型、安全、公平的数据共享有着重要的意义.在半诚实模型下我们基于计算不可区分概念以及交换加密的安全性假设,给出了一个用于求解交集的特殊安全双方计算协议.该协议具有公平性、安全性,并借助茫然第三方的参与,使协议简单有效.作为茫然第三方不知道最后结果及参与方的秘密,也不能与参与方串谋作弊.文中对协议的安全性进行了理论证明和分析.该协议在政府文件共享、医疗机构的合作研究、数据挖掘等领域中有着广阔的应用前景.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨明福	华东理工大学计算机系	61	485	12.0	19.0
2	刘洁	华东理工大学计算机系	11	23	3.0	4.0