期刊导航

论文摘要

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

AProtocolof EquijoinSizeSharingAcrossEncryptedRelationalDatabase

作者:景旭(西北农林科技大学 信息工程学院);李书琴(西北农林科技大学 信息工程学院);谭戈旭(西北农林科技大学 信息工程学院)

Author:Jing Xu(CollegeofInfo.Eng.,NorthwestA&FUniv.);Li Shuqin(CollegeofInfo.Eng.,NorthwestA&FUniv.);Tan Gexu(CollegeofInfo.Eng.,NorthwestA&FUniv.)

收稿日期:2013-07-24          年卷(期)页码:2014,46(3):95-101

期刊名称:工程科学与技术

Journal Name:Advanced Engineering Sciences

关键字:关系数据库;加密数据;等值连接大小;共享协议;SaaS

Key words:relationaldatabase;encrypteddata;equijoinsize;sharingprotocol;softwareasaservice

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

中文摘要

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

英文摘要

In order to solve the problem that two tenants required to fair share equijoin size in management-type SaaS (software as a service),both a combinational formula of equijoin size and a share protocol of encrypted data equijoin size across private database were proposed.The universal set of 2-tuple was sent to the other tenant by service provider,which was constituted by a sharing attribute value and a hash values of others attributes to corresponding tuple.After the sharing attribute value of 2-tuple was re-encrypted,tenant sent them to the other.Both the ciphertext intersection of sharing attribute and the number of each element corresponds to tuples were calculated by tenant independently.By the combinational formula of equijoin size,the equijion size was fairly shared between tenants.The integrity and security showed that the share protocol of equijoin size was perfect and safe in the semi-honest model.By the efficiency analysis,the computation and communication costs were 50% and about 68% of those in utilizing the fair sharing information by Agrawal’sprotocol. It met the basic needs of management-type SaaS by prototype testing.

关闭

Copyright © 2020四川大学期刊社 版权所有.

地址:成都市一环路南一段24号

邮编:610065