只需异或运算的秘密分享方案

doi:10.11772/j.issn.1001-9081.2015.07.1877

计算机应用 ›› 2015, Vol. 35 ›› Issue (7): 1877-1881.DOI: 10.11772/j.issn.1001-9081.2015.07.1877

只需异或运算的秘密分享方案

袁琦钊¹, 蔡红亮¹, 张景中¹, 夏航宇²

1. 中国科学院成都计算机应用研究所, 成都 610041;
2. 华中农业大学信息学院, 武汉 430070

收稿日期:2015-01-20 修回日期:2015-03-20 出版日期:2015-07-10 发布日期:2015-07-17
通讯作者: 袁琦钊(1985-),男,湖南资兴人,博士研究生,主要研究方向:编码理论、信息安全,yuanyuan_xtu@163.com
作者简介:蔡红亮(1983-),男,山西临汾人,博士研究生,主要研究方向:编码理论、信息安全; 张景中(1986-),男,江西上饶人,博士研究生,主要研究方向:编码理论、信息安全。
基金资助:
国家973计划项目(2011CB302400);国家863计划项目(2008AAO1Z402)。

Secret sharing scheme only needing XOR operations

YUAN Qizhao¹, CAI Hongliang¹, ZHANG Jingzhong¹, XIA Hangyu²

1. Chengdu Institute of Computer Application, Chinese Academy of Sciences, Chengdu Sichuan 610041, China;
2. College of Informatics, Huazhong Agricultural University, Wuhan Hubei 430070, China

Received:2015-01-20 Revised:2015-03-20 Online:2015-07-10 Published:2015-07-17

摘要/Abstract

摘要：

针对传统基于插值多项式的秘密分享方案,需要复杂的多项式运算,当涉及的数据比较大时,运算效率特别低的问题,提出一种结合数据分块方法以及仅需要在GF(2)上的异或运算的秘密分享方案,并应用于大规模数据的安全保护机制。理论分析与实验结果表明,与传统基于插值多项式的秘密分享方法相比,所提方法在运行效率上提升了19.3%。

关键词: 大规模数据, 信息安全, 秘密分享, RS码, 异或运算

Abstract:

The traditional secret sharing schemes based on interpolation polynomial require a heavy computational cost. When the data is large, the efficiency of operation is particularly low. Therefore, a new secret sharing scheme for protecting the security of large scale data was proposed. The proposed scheme used the data block's method and need the exclusive-OR (XOR) operation over GF(2) only. The theoretical analysis and experimental results show that, compared to the traditional secret sharing scheme based on interpolation polynomial, the new scheme is increased by 19.3% in the operational efficiency.

Key words: large-scale data, information security, secret sharing, Reed-Solomon (RS) code, eXclusive-OR(XOR) operation

中图分类号:

TP39
TP309.2

袁琦钊, 蔡红亮, 张景中, 夏航宇. 只需异或运算的秘密分享方案[J]. 计算机应用, 2015, 35(7): 1877-1881.

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.

参考文献

[1] LI G, CHENG X. Research status and scientific thinking of big data [J]. Bulletin of the Chinese Academy of Sciences, 2012, 27(6): 647-657.(李国杰,程学旗.大数据研究:未来科技及经济社会发展的重大战略领域[J].中国科学院院刊,2012,27(6):647-657.)
[2] CAMPBELL N. Community cleverness required [J]. Nature, 2008, 455(7209): 1-1.
[3] McNUTT M. Dealing with data [J]. Science, 2011, 331(6018): 639-806.
[4] FENG D, ZHANG M, LI H. Big date security and privacy protec-tion [J]. Chinese Journal of Computers, 2014, 37(1): 243-258.(冯登国,张敏,李昊.大数据安全与隐私保护[J].计算机学报,2014,37(1):243-258.)
[5] SHAMIR A. How to share a secret [J]. Communications of the ACM, 1979, 22(11): 612-613.
[6] BLAKLEY G R. Safeguarding cryptographic keys [C]// Proceed-ings of the 1979 AFIPS National Computer Conference. Monval: AFIPS Press, 1979: 313-317.
[7] KURIHARA J, KIYOMOTO S, FUKUSHIMA K, et al. A new (k,n)-threshold secret sharing scheme and its extension [C]// Proceedings of the 11th International Conference on Information Security, LNCS 5222. Berlin: Springer, 2008: 455-470.
[8] YANG C, LAI J. Protecting data privacy and security for cloud computing based on secret sharing [C]// ISBAST 2013: Proceedings of the 2013 International Symposium on Biometrics and Security Technologies. Piscataway: IEEE, 2013: 259-266.
[9] van DIJK M. On the information rate of perfect secret sharing schemes [J]. Designs, Codes and Cryptography, 1995, 6(2): 143-169.
[10] PLANK J S, XU L. Optimizing Cauchy Reed-Solomon codes for fault-tolerant network storage applications [C]// Proceedings of the 5th IEEE International Symposium on Network Computing and Applications. Piscataway: IEEE, 2006: 1-11.
[11] LIDL R, NIEDERREITER H, COHN P M. Finite fields [M]. Cambridge: Cambridge University Press, 1997: 264-300.
[12] MacWILLIAMS F J, SLOANE N J A. The theory of error-correcting codes [M]. New York: North Holland Publishing Company, 1977: 124-186.
[13] McELIECE R J, SARWATE D V. On sharing secrets and Reed-Solomon codes [J]. Communications of the ACM, 1981, 24(9): 583-584.
[14] LIN S, COSTELLO D J. Error control coding: fundamentals and applications [M]. Upper Saddle River: Pearson-Prentice Hall, 2004: 312-334.
[15] GEISELMANN W, STEINWANDT R. Hardware to solve sparse systems of linear equations over GF(2) [C]// CHES 2003: Proceedings of the 5th International Workshop on Cryptographic Hardware and Embedded Systems, LNCS 2779. Berlin: Springer, 2003: 51-61.
[16] COPPERSMITH D. Solving linear-equations over GF(2)-block Lanczos-algorithm [J]. Linear Algebra and Its Applications, 1993, 192: 33-60.

只需异或运算的秘密分享方案

Secret sharing scheme only needing XOR operations

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	马华, 陈跃鹏, 唐文胜, 娄小平, 黄卓轩. 面向工作者能力评估的众包任务分配方法的研究进展综述[J]. 计算机应用, 2021, 41(8): 2232-2241.
[2]	肖凯, 王蒙, 唐新余, 蒋同海. 基于区块链技术的公益时间银行系统[J]. 计算机应用, 2019, 39(7): 2156-2161.
[3]	罗霄峰, 杨兴春, 胡勇. 改进的基于属性的访问控制策略评估管理决策图[J]. 计算机应用, 2019, 39(12): 3569-3574.
[4]	李兆斌, 李伟隆, 魏占祯, 刘梦甜. SDN数据安全处理机制关键模块的研究与实现[J]. 计算机应用, 2018, 38(7): 1929-1935.
[5]	周岳, 陈庆奎. 面向大规模数据接入系统的负载平衡机制[J]. 计算机应用, 2018, 38(1): 50-55.
[6]	袁大曾, 何明星, 李虓, 曾晟珂. 基于点函数秘密共享的私有信息检索协议[J]. 计算机应用, 2017, 37(2): 494-498.
[7]	杨洁, 王国胤, 王飞. 基于密度峰值的网格聚类算法[J]. 计算机应用, 2017, 37(11): 3080-3084.
[8]	柯彦, 张敏情, 刘佳, 杨晓元. 密文域可逆信息隐藏综述[J]. 计算机应用, 2016, 36(11): 3067-3076.
[9]	柯彦, 张敏情, 刘佳. 可分离的加密域十六进制可逆信息隐藏[J]. 计算机应用, 2016, 36(11): 3082-3087.
[10]	武文博, 康锐, 李梓. 基于攻击图的信息物理系统信息安全风险评估方法[J]. 计算机应用, 2016, 36(1): 203-206.
[11]	宋妍, 李华琼, 王洪, 孙清清, 黄忠涛. 基于相位调制扩容1090ES的RS校验码设计[J]. 计算机应用, 2015, 35(8): 2133-2136.
[12]	蒲国林, 邱玉辉. 基于稀疏表示全局字典学习的图像分类方法[J]. 计算机应用, 2015, 35(2): 499-501.
[13]	潘磊, 李廷元. 适用于移动自组织网络的信息安全动态评估模型[J]. 计算机应用, 2015, 35(12): 3419-3423.
[14]	彭友宋艳鞠航王延章. 基于组织的四层访问控制模型跨域访问过程中虚拟岗位构建方法[J]. 计算机应用, 2014, 34(8): 2345-2349.
[15]	张广蓉陈庆奎章刚赵海燕高丽萍霍欢. 基于MapReduce的并行化模糊划分算法[J]. 计算机应用, 2014, 34(11): 3073-3077.