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

维普资讯 第23卷第 1期 计算机应用与软件 Vo1．23，No．1 2006年 1月 ComputerApplicationsandSoftware Jan．2oo6 半诚实模型下关于安全多方求解交集问题的研究 刘 洁 杨明福 (华东理工大学计算机系 上海 200237) 摘 要 特殊情形下的安全多方计算问题是 目前密码学界研究的热点，特殊的安全多方计算协议的设计与分析 自然成为当前人 们致力研究的热门课题。数据库共享过程中，如何在不暴露各 自数据集的前提下计算出交集?一直是我们感兴趣的问题，问题的解 决对实现新型、安全、公平的数据共享有着重要的意义。在半诚实模型下我们基于计算不可区分概念以及交换加密的安全性假设， 给出了一个用于求解交集的特殊安全双方计算协议。该协议具有公平性、安全性，并借助茫然第三方的参与，使协议简单有效。作 为茫然第三方不知道最后结果及参与方的秘密，也不能与参与方串谋作弊。文中对协议的安全性进行 了理论证明和分析。该协议 在政府文件共享、医疗机构的合作研究、数据挖掘等领域中有着广阔的应用前景。 关键词 安全多方计算 计算不可区分 交换加密 Hash函数 A RESEARCH OF COMPUTING INTERSECTION ACROSSPRIVATE DATASETSUNDER SEMI-HONEST LiuJie YangMingfu (DepartmentofComputerScience，ECUST，Shanghai200237，China) Abstract Researchonsecuremulti-partycomputationisofgreatinterestinmodem cryptorgaphy．Designandanalysisofthespecialmulti— partycomputationprotocolsismeaningful andhasattractedmuchinterestinthisfield．Basedonthecombinationofcommutativeencryption andcomputationallyindistinguishable，aprotocolforcomputingintersectionofequalityisproposed．Theprotocolisfair，secureandefficient． Theobliviousthirdpartycannotlearnanyinformationabouttheparticipantprivateinputsandevenabouttheintersectionresult，nadcannot coUudewithanyparticipant．A preciseproofofsecurityoftheprotocolispresented．Applicationsofthisprotocolmayincludeidentificationin anumberofscenariosandSOon．Itisbelievedthattheprotocolmaybeofpracticalsingificnaceofrselectivedocumentsharing，medicalre— searchanddatamining． Keywords Securemulti．partycomputation Computationallyindistinguishable Commutativeencryption Hashfunction 安全性进行了证明，但效率不高。另外也有学者利用可信第三 1 引 言