改进多项式划分的XML数据库安全服务方案

doi:10.3724/SP.J.1087.2013.01637

计算机应用 ›› 2013, Vol. 33 ›› Issue (06): 1637-1641.DOI: 10.3724/SP.J.1087.2013.01637

改进多项式划分的XML数据库安全服务方案

杨刚¹,陈越¹,黄惠新²,于喆³

1. 解放军信息工程大学,郑州 450001
2. 92762部队,福建厦门 361008
3. 93175部队，长春 130051

收稿日期:2012-11-29 修回日期:2013-01-09 出版日期:2013-06-01 发布日期:2013-06-05
通讯作者: 杨刚
作者简介:杨刚(1987-)，男，甘肃金塔人，硕士研究生，主要研究方向：云计算数据安全；陈越(1965-)，男，河南开封人，教授，博士生导师，主要研究方向：网络与信息安全；黄惠新(1986-)，男，辽宁抚顺人，助理工程师，主要研究方向：信息安全；于喆(1988-),男,吉林伊通人，助理工程师,主要研究方向：网络安全。

Security scheme of XML database service using improved polyphonic splitting

YANG Gang¹,CHEN Yue¹,HUANG Huixin²,YU Zhe³

1. PLA Information Engineering University，Zhengzhou Henan 450001，China
2. No.92762 Army of PLA，Xiamen Fujian 361008,China
3. No.93175 Army of PLA，Changchun Jilin 130051，China

Received:2012-11-29 Revised:2013-01-09 Online:2013-06-05 Published:2013-06-01
Contact: YANG Gang

摘要/Abstract

摘要： 如何为企业和组织提供安全的XML数据库服务是云计算数据服务的重要研究内容。基于秘密共享的思想，提出了一种改进多项式划分的XML数据库安全服务方案——IPSS-XML。该方案在不降低安全性的前提下，通过以较小的数据预处理代价为XML中的每个非叶子节点添加辅助验证数据的方法，克服了已有方案中元素值验证算法效率低的缺点，提高了查询执行效率。

关键词: XML数据库服务, 机密性, 秘密共享, 多项式划分, 辅助验证数据

Abstract: Outsourcing data owner’s data to Database Services Provider (DSP) securely provides XML database service for companies and organizations, which is an important data service form in cloud computing. This paper proposed an improved polyphonic splitting scheme for XML database service(IPSS-XML). IPSS-XML overcame the drawback of low verifying efficiency in other existing schemes by adding an Assistant Verifying Data (AVD) to each non-leaf node at low cost. The improvement enhances query executing efficiency without breaking the confidentiality constraints.

Key words: XML database as a service, confidentiality, secret sharing, polynomial splitting, assistant verifying data

中图分类号:

TP309.2

杨刚陈越黄惠新于喆. 改进多项式划分的XML数据库安全服务方案[J]. 计算机应用, 2013, 33(06): 1637-1641.

YANG Gang CHEN Yue HUANG Huixin YU Zhe. Security scheme of XML database service using improved polyphonic splitting[J]. Journal of Computer Applications, 2013, 33(06): 1637-1641.

参考文献

[1] 罗军舟，金嘉晖，宋爱波，等. 云计算：体系架构与关键技术［J］. 通信学报，2011，32(7)：3-21.

[2] TIM B，JEAN P，EVE M. Extensible markup language(XML)1.0(Fifth Edition)［EB/OL］.［2012-11-20］.http://www.w3.org/TR/2008/REC-xml-20081126.

[3] 冯登国，张敏，张妍，徐震.云计算安全研究［J］.软件学报，2011，22(1)：71-81.

[4] 田秀霞，王晓玲，高明，等. 数据库服务——安全与隐私保护［J］. 软件学报， 2010，21 (5)：991-1006.

[5] WANG H， LAKS V S L. Efficient secure query evaluation over encrypted XML databases［C］// Proceedings of the 32nd International Conference on Very Large Data Bases. New York：ACM，2006：127-138.

[6] AGRAWAL R，KIERNAN J，SRIKANT R，et al. Order preserving encryption for numeric data［C］// Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data. New York: ACM, 2004：563-574.

[7] LING F，WILLEM J. Efficient processing of secured XML metadata［C］// Proceedings of the OTM 2003 Workshops. Berlin: Verlag，2003：704-717.

[8]JAMMALAMADAKA R C, MEHROTRA S. Querying encrypted XML documents［C］// Proceedings of the 10th International Conference on Database Engineering and Applications Symposium.New York：IEEE，2006：129-136.

[9] YANG Y，WILFRED N G，HO L L，et al. An efficient approach to support querying secure outsourced XML information［C］// Proceedings of the International Conference on Advanced Information Systems Engineering. Berlin:Verlag，2006：157-171.

[10] SCHREFL M，GRUN K，DORN J. SemCrypt: Ensuring privacy of electronic documents through semantic-based encrypted query processing［C］// Proceedings of the 21st International Conference on Data Engineering Workshops.New York：IEEE，2005：1191.

[11] BRINKMAN R. Searching in encrypted data［D］. Enschede, Netherlands：University of Twente，2007.

[12] 汪陈应，袁晓洁，王鑫，等. BSC：一种高效的动态XML树编码方案［J］. 计算机科学, 2008, 35(3): 76-78.

[13] 吴明晖，余胜，周伟. 基于扩展字节进位的动态XML树编码方案［J］. 计算机工程，2012，38(8)：25-27.

[1]	庞晓琼, 杨婷, 陈文俊, 王云婷, 刘天野. 区块链环境下基于秘密共享的数字权限管理方案[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3257-3265.
[2]	王韫烨, 程亚歌, 贾志娟, 付俊俊, 杨艳艳, 何宇矗, 马威. 基于安全多方的区块链可审计签名方案[J]. 计算机应用, 2020, 40(9): 2639-2645.
[3]	张国潮, 王瑞锦. 基于门限秘密共享的区块链分片存储模型[J]. 计算机应用, 2019, 39(9): 2617-2622.
[4]	程亚歌, 贾志娟, 胡明生, 公备, 王利朋. 适用于区块链电子投票场景的门限签名方案[J]. 计算机应用, 2019, 39(9): 2629-2635.
[5]	罗小双, 杨晓元, 王绪安. 一类可抵抗恶意攻击的隐私集合交集协议[J]. 计算机应用, 2017, 37(6): 1593-1598.
[6]	袁大曾, 何明星, 李虓, 曾晟珂. 基于点函数秘密共享的私有信息检索协议[J]. 计算机应用, 2017, 37(2): 494-498.
[7]	许晓洁, 王力生. 基于Birkhoff插值的可验证多等级秘密共享算法[J]. 计算机应用, 2016, 36(4): 952-955.
[8]	罗小双, 杨晓元, 王绪安. 适用于社交网络的隐私保护兴趣度匹配方案[J]. 计算机应用, 2016, 36(12): 3322-3327.
[9]	项文, 杨晓元, 吴立强. 理想格上可撤销的模糊身份加密方案[J]. 计算机应用, 2016, 36(10): 2733-2737.
[10]	吴君钦, 林慧英. 利用纠缠态实现任意N粒子量子态的秘密共享[J]. 计算机应用, 2015, 35(2): 397-400.
[11]	印凯泽, 汪海航. 具有细粒度访问控制和低存储空间开销的云存储系统[J]. 计算机应用, 2015, 35(12): 3413-3418.
[12]	郎讯魏立线王绪安吴旭光. 基于代理重加密的云存储密文访问控制方案[J]. 计算机应用, 2014, 34(3): 724-727.
[13]	徐军. 关于秘密共享方案在应用Pi演算中的实现[J]. 计算机应用, 2013, 33(11): 3247-3251.
[14]	曹张华吉晓东刘敏. 秘密共享和网络编码在窃听网络中的应用[J]. 计算机应用, 2013, 33(09): 2532-2535.
[15]	范畅茹鹏. 非线性一次一密(t,n)门限秘密共享方案[J]. 计算机应用, 2013, 33(09): 2536-2539.

改进多项式划分的XML数据库安全服务方案

Security scheme of XML database service using improved polyphonic splitting

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics