Security scheme of XML database service using improved polyphonic splitting

doi:10.3724/SP.J.1087.2013.01637

Journal of Computer Applications ›› 2013, Vol. 33 ›› Issue (06): 1637-1641.DOI: 10.3724/SP.J.1087.2013.01637

• Information security • Previous Articles Next Articles

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-01 Published:2013-06-05
Contact: YANG Gang

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

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

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

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

Abstract

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

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

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

CLC Number:

TP309.2

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.

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

References

[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]	Xiaoqiong PANG, Ting YANG, Wenjun CHEN, Yunting WANG, Tianye LIU. Digital rights management scheme based on secret sharing in blockchain environment [J]. Journal of Computer Applications, 2021, 41(11): 3257-3265.
[2]	WANG Yunye, CHENG Yage, JIA Zhijuan, FU Junjun, YANG Yanyan, HE Yuchu, MA Wei. Auditable signature scheme for blockchain based on secure multi-party [J]. Journal of Computer Applications, 2020, 40(9): 2639-2645.
[3]	ZHANG Guochao, WANG Ruijin. Blockchain shard storage model based on threshold secret sharing [J]. Journal of Computer Applications, 2019, 39(9): 2617-2622.
[4]	CHENG Yage, JIA Zhijuan, HU Mingsheng, GONG Bei, WANG Lipeng. Threshold signature scheme suitable for blockchain electronic voting scenes [J]. Journal of Computer Applications, 2019, 39(9): 2629-2635.
[5]	LUO Xiaoshuang, YANG Xiaoyuan, WANG Xu'an. A private set intersection protocol against malicious attack [J]. Journal of Computer Applications, 2017, 37(6): 1593-1598.
[6]	YUAN Dazeng, HE Mingxing, LI Xiao, ZENG Shengke. Private information retrieval protocol based on point function secret sharing [J]. Journal of Computer Applications, 2017, 37(2): 494-498.
[7]	XU Xiaojie, WANG Lisheng. Birkhoff interpolation-based verifiable hierarchical threshold secret sharing algorithm [J]. Journal of Computer Applications, 2016, 36(4): 952-955.
[8]	WEN Liang, JIANG Wei, PAN Xiong, ZHOU Keran, DONG Qi, WANG Junlong. Optimization design of preventing fault injection attack on distributed embedded systems [J]. Journal of Computer Applications, 2016, 36(2): 495-498.
[9]	LUO Xiaoshuang, YANG Xiaoyuan, WANG Xu'an. Privacy preserving interest matching scheme for social network [J]. Journal of Computer Applications, 2016, 36(12): 3322-3327.
[10]	XIANG Wen, YANG Xiaoyuan, WU Liqiang. Revocable fuzzy identity based encryption scheme over ideal lattice [J]. Journal of Computer Applications, 2016, 36(10): 2733-2737.
[11]	YUAN Qizhao, CAI Hongliang, ZHANG Jingzhong, XIA Hangyu. Secret sharing scheme only needing XOR operations [J]. Journal of Computer Applications, 2015, 35(7): 1877-1881.
[12]	WU Junqin, LIN Huiying. Quantum secret sharing of arbitrary N-qubit via entangled state [J]. Journal of Computer Applications, 2015, 35(2): 397-400.
[13]	YIN Kaize, WANG Haihang. Cloud storage system with fine-grained access control and low storage space overhead [J]. Journal of Computer Applications, 2015, 35(12): 3413-3418.
[14]	LAN G Xun WEI Lixian WANG Xuan WU Xuguang. Cryptographic access control scheme for cloud storage based on proxy re-encryption [J]. Journal of Computer Applications, 2014, 34(3): 724-727.
[15]	XU Jun. About the secret sharing scheme applied in the Pi calculus [J]. Journal of Computer Applications, 2013, 33(11): 3247-3251.

Security scheme of XML database service using improved polyphonic splitting

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics