跨隐私数据库加密数据等值连接共享协议.pdfVIP

第46卷第8期 西 安 交 通 大 学 学 报 V01．46No．8 OFXI’AN UNIVERSITY 2012年8月 JOURNALJIAOTONG Aug．2012 跨隐私数据库加密数据等值连接共享协议 景旭1’2，李冰冰2，何东健1 (1．西北农林科技大学机械与电子工程学院，712100，陕西杨凌； 2．西北农林科技大学信息工程学院，712100，陕西杨凌) asa 摘要：针对管理型SaaS(softwareservice)中两个租户公平共享隐私数据的问题，提出一种跨 隐私数据库加密数据等值连接共享协议．在该协议中：两个租户通过服务提供方(serviceprovider， SP)用可交换加密函数交换某共有属性的全集，实现属性值交集共享；SP用该属性值生成的密钥 加密对应元组其他属性值后向对方租户分发；租户用交集生成的密钥解密；组合双方属性交集中等 值元素的元组，实现两个租户通过不可信SP公平共享隐私数据．完备性、安全性证明和效率分析 结果表明，在半诚实模型下，协议安全可证，满足最少必要信息共享条件，计算代价和通信代价分别 是用AGRAWAL协议实现公平共享的57％和75％． 关键词：隐私数据库；加密数据；等值连接；信息共享；SaaS A of Across Protocol Data PrivateDatabase EncryptedEquijoinSharing JINGXul”，LI Bingbin92，HEDongjianl ofMechanicalandElectronic AF 712100，China； (1．College Engineering，NorthwestUniversity，Yangling，Shaanxi ofInformation AF 712100，China) 2．College Engineering，NorthwestUniversity，Yangling，Shaanxi of data oin across databaseis for Abstract：A sharing protoc01encryptedequij private proposed the offair the databetweentwo in as tenants software problemsharingprivate management—type aservice．Therealizesthe oftheintersectiononamutualattributewiththe protocol sharing help ofservice and acommutativefunctionto theuniversalsetof u