[发明专利]一种(2,2)门限秘密共享的份额尺寸减小方法

说明书

技术领域

本发明属于密钥管理技术领域，具体是一种(2,2)门限秘密共享的份额尺寸减小方法。

背景技术

秘密分享是一种将秘密分割存储的密码技术，目的是阻止秘密过于集中，以达到分散风险和容忍入侵的目的，是信息安全和数据保密中的重要手段。在许多现实场合中，人们都希望对于具有重要价值物件的访问权限不能只由一个人掌握。

为了保证数据的机密性，使用Shamir秘密共享算法，该算法不仅能保证可用性，还能提供机密性的保证。例如：为了安全起见，银行规定至少有两位出纳在场才能开启保险库，那么将采用Shamir秘密共享算法的(2,2)门限秘密共享方法将秘钥分给两位出纳员，这样就可以防止保险库钥匙的意外丢失或损坏，或者每位出纳可能出现的监守自盗行为。

但是Shamir秘密共享算法共享的秘密份额的大小分别都和秘密大小一样，则会带来存储空间的剧增、占用网络传输带宽的剧增，造成用户成本的增加。如(2,2)门限秘密共享将产生2个份额，若份额与秘密的尺寸相同的话则存储份额需要占据两倍于秘密信息的空间，当然份额的传输也将占用两倍于秘密信息的带宽资源。因此，当秘密信息本身的尺寸较大时，比如秘密信息为视频等，系统的实用性将收到一定程度的影响；所以在Shamir秘密共享算法的基础上，研究能保证秘密的机密性，在极小运算量代价的同时又降低了存储空间、占用带宽的方法具有重要意义。

发明内容

本发明的目的就是针对现有技术的不足，提供一种针对(2,2)门限秘密共享的份额尺寸减小方法，能够有效降低共享份额的存储空间、占用带宽。

为实现上述目的，本发明针对(2,2)门限秘密共享的份额尺寸减小方法的技术方案如下：共享的秘密s为长度为m的二进制序列，m为正整数，所述方法的具体步骤为：

S1、求得最小正整数n，使得不等式成立；

S2、如果则在秘密s的约定位置添加个填充比特位，记作S；

如果则不对s作任何处理，仍记作S；

S3、设最终的两个份额为S₁和S₂；将i初始化为0，i取值从0到n顺序从S中取出2ⁱ个比特，记作用和代表共享而生成的两个临时份额，其中S1i=(a0i,a1i,...,a2i-1i),S2i=(b0i,b1i,...,b2i-1i),]]>aji,bji∈{0,1},0≤j≤2i-1;]]>