GUC安全的关系联结算子保密计算协议.pdfVIP

第 35卷第 11期 通 信 学 报 Vbl_35 No．11 2014年 11月 JoumalonCommunications November2014 GUC安全的关系联结算子保密计算协议 田园，孙荣辛，蔡悟洋 (大连理工大学 软件学院，辽宁 大连 116620) 摘 要：分布式数据库系统的关系算子的保密计算协议是多方保密计算(MPC)理论的重要应用领域之一，目前该 方向的绝大部分工作主要针对如何构造查询类算子的保密计算协议，对如何构造数据生成类算子的保密计算协议 则较少涉及。针对广泛应用的关系联结0oin)算子，基于保密及匿名的身份基公钥加密(IBE)方案及其用户私钥盲 生成协议给出联结算子的 2．方保密计算协议的一种通用的、不依赖于随机 oracle(UO标准模型)的有效构造，并证 明该构造具有GUC(generlizeduniversalcomposability)安全性。 关键词：多方保密计算；GUC安全模型；分布式数据库；联结算子 中图分类号：TP309 文献标识码：A 文章编号：1000—436X(2014)11-0107．10 GUC--secureprotocolforprivaterelationa1 ]olnoperatorcomputinCg=7 一 一 TIANYuan，SUNRong—xin，CAIWu—yang (SoftwareSchool，DalianUniversityofTechnology,Dalian116620，China) Abstract：Itisoneofimportantapplicationsofsecuremultipartycomputationthatprivacy-preservingSQLcomputation indistributedrelationaldatabase．Thereareonlyfew worksdealingwithprovably—secureprivacy-preservingdatama- nipulationsincontrastwithcomparativelyabundantworksonprivacy—preservingdata-queryindatabase，amongwhich thejoinoperatoristhemostpowerfulingeneratingnew data(relation)．BymakinguseofanonymousIBE (iden- tity—basedencryption)schemenaditsuserprivate—keysblindgenerationtechniques，averygeneralcryptographicproto— colframeworkisproposedforsecure2-partyjoincomputation．ThisconstructionisprovablyGUC(generalizeduniver— sallycomposable)secureinthesatndardmodelwithacceptableefficiency． Keywords：securemultipartycomputation；GUCsecurity；d