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

只需异或运算秘密分享方案 　　摘要：针对传统基于插值多项式的秘密分享方案，需要复杂的多项式运算，当涉及的数据比较大时，运算效率特别低的问题，提出一种结合数据分块方法以及仅需要在GF（2）上的异或运算的秘密分享方案，并应用于大规模数据的安全保护机制。理论分析与实验结果表明，与传统基于插值多项式的秘密分享方法相比，所提方法在运行效率上提升了19.3%。 　　关键词：大规模数据；信息安全；秘密分享；RS码；异或运算 　　中图分类号： TP39； TP309.2 文献标志码：A 　　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 blocks method and need the exclusiveOR （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： largescale data； information security； secret sharing； ReedSolomon （RS） code； eXclusiveOR（XOR） operation 　　0 引言 　　随着云计算和高速互联网的进一步发展，大规模数据这一概念出现的频率也越来越高，同时国家、政府和企业等单位对大规模数据的关注、应用和研究也越来越重视。大规模数据，指的是所涉及的数据量规模巨大，以至于无法通过目前主流软件工具撷取、管理和处理[1-3]。大规模数据的主要来源有：1）互联网中所产生的各类数据，如文字、图片、音频、视频等信息；2）计算机信息系统产生的数据，以文件、数据库、多媒体等形式存在的信息；3）各种数字设备采集到的数据，如天气预报中的数据。可见，大规模数据与我们现有生活密切相关。大规模数据的安全问题是无法回避的，也是当前大规模数据发展中研究的热点问题之一，因为大规模数据不仅要考虑内容安全等方面，还面临着新的隐私保护和信任安全等问题[4]。如果大规模数据泄露，数据的内容以及数据中包含的隐私情况也将泄露，无论是对于个人、企业还是国家，都不希望发生这种事情，因此，对大规模数据的安全保护机制的研究不仅具有理论价值，而且还有着广泛的应用前景。密码学为数据的安全性提供了许多保护技术，而秘密分享方案对于解决大规模数据的安全问题提供了一种非常有效的方法。 　　秘密分享方案最开始主要是解决密钥管理的问题并且提供了一种十分有效的解决方法，并且在多个行业（如政治、经济、军事等）得到了广泛的应用。例如，在一个公司里，有一份绝密文件比如产品的配方或是设计详图之类的数据，其中公司里有三个股东，他们相互不信任，需要设计一个这样的系统，只有三个股东中任意两个股东在场时才可以获得这份绝密文件，而其中任何一个股东都无法获得有关绝密文件中任何信息，这就需要涉及到秘密分享方案。秘密分享方案是现代密码学领域的一个重要分支，也是信息安全领域一个重要的研究课题。秘密分享方案不仅在密钥管理上极为有用，而且在数据安全、网络管理以及导弹发射控制等多个方面都有非常广泛的应用，同时它与数字签名、身份认证等的有效结合可形成具有重要意义的密码算法和安全协议，这也进一步拓宽了秘密共享技术的应用领域。 　　Shamir[5]和Blakley[6]在1979年各自独立地提出了第一个秘密分享方案。Shamir的秘密分享方案是通过构造一个在Fp上的k-1次多项式f（x）=a0+a1x+a2x2+…+ak-1xk-1，其中该多项式的常数项a0为需要分享的秘密，而每个子秘密（或称份额）则是取n不同x值对应的函数值。将这n个子秘密分别发送给n个参与者，