跨加密关系数据库等值连接大小共享协议

摘要：

针对管理型SaaS中2个租户需要公平共享等值连接大小的问题,提出了等值连接大小的组合公式和跨加密关系数据库等值连接大小共享协议.在该协议中,由一个共享属性及对应元组其它属性的哈希值构成2元组,SP将其全集发给对方租户;对2元组中的共享属性值再次加密后,租户发送给对方;租户分别计算共享属性值的密文交集以及元素对应各租户的元组数;利用等值连接大小的组合公式,2个租户公平共享了等值连接大小.完整性和安全性证明表明,协议在半诚实模型下安全可证,满足最少必要信息共享条件.效率分析表明,协议计算代价和通信代价仅是通过Agrawal协议实现公平共享的50％和约68％.原型测试可看出,协议基本能满足管理型SaaS的需求.

关键词：关系数据库、加密数据、等值连接大小、共享协议、SaaS

所属期刊栏目：46

分类号：TP309.2(计算技术、计算机技术)

资助基金：国家科技支撑计划资助项目2013BAD15B02;中央高校基本科研业务费资助项目QN2011036;科技支疆计划项目2013AB016

在线出版日期：2017-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：95-101