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

作     者：刘洁 杨明福 Liu Jie;Yang Mingfu

作者机构：华东理工大学计算机系上海200237 

出 版 物：《计算机应用与软件》 (Computer Applications and Software)

年 卷 期：2006年第23卷第1期

页      面：116-117,130页

学科分类：07[理学] 08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 0701[理学-数学] 070101[理学-基础数学] 

主　　题：安全多方计算 计算不可区分 交换加密 Hash函数 

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