###
工程科学与技术:2014,46(3):95-101
←前一篇   |   后一篇→
本文二维码信息
码上扫一扫!
跨加密关系数据库等值连接大小共享协议
(西北农林科技大学 信息工程学院)
AProtocolof EquijoinSizeSharingAcrossEncryptedRelationalDatabase
(CollegeofInfo.Eng.,NorthwestA&FUniv.)
摘要
图/表
参考文献
相似文献
附件
本文已被:浏览 2376次   下载 84
投稿时间:2013-07-24    修订日期:2014-01-22
中文摘要: 针对管理型SaaS中2个租户需要公平共享等值连接大小的问题,提出了等值连接大小的组合公式和跨加密关系数据库等值连接大小共享协议。在该协议中,由一个共享属性及对应元组其它属性的哈希值构成2元组,SP将其全集发给对方租户;对2元组中的共享属性值再次加密后,租户发送给对方;租户分别计算共享属性值的密文交集以及元素对应各租户的元组数;利用等值连接大小的组合公式,2个租户公平共享了等值连接大小。完整性和安全性证明表明,协议在半诚实模型下安全可证,满足最少必要信息共享条件。效率分析表明,协议计算代价和通信代价仅是通过Agrawal协议实现公平共享的50%和约68%。原型测试可看出,协议基本能满足管理型SaaS的需求。
Abstract: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.
文章编号:201300807     中图分类号:    文献标志码:
基金项目:国家科技支撑计划资助项目(2013BAD15B02); 中央高校基本科研业务费资助项目(QN2011036);科技支疆计划项目(2013AB016)
作者简介:
引用文本:
景旭,李书琴,谭戈旭.跨加密关系数据库等值连接大小共享协议[J].工程科学与技术,2014,46(3):95-101.
Jing Xu,Li Shuqin,Tan Gexu.AProtocolof EquijoinSizeSharingAcrossEncryptedRelationalDatabase[J].Advanced Engineering Sciences,2014,46(3):95-101.