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

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