应用场景设定)，生成S个（S>t)互异的二进 制子秘密序列。
[0028] 其中，该子秘密序列与秘密序列的位数相同，且子秘密序列与秘密序列至少存在1 位不同，根据该S个互异的二进制子秘密序列可W确定唯一的秘密序列。
[0029] 本发明实施例中，根据秘密序列生成子秘密序列的具体过程可W如下：
[0030] a、根据共享用户数t，确定生成子秘密序列时，该秘密序列需要发生变化的位的总 数的最小值k。
[0031] 具体的，为了保证秘密共享的共享用户至少分发有一个子秘密序列，在本发明实 施例中，生成的子秘密序列的数量不能小于共享用户数。而由于子秘密序列是通过秘密序 列的至少1位发生变化得到的，因此，为了生成至少t个子秘密序列，秘密序列需要发生变 化的位的总数N需要满足W下公式：
[0032] 2"-1 >t
[0033] 也即，N> 1〇拓（t+1)
[0034] 因此，为了生成至少t个子秘密序列，秘密序列需要发生变化的位的总数的最小 值k需要满足：
[00 巧]
【主权项】
1. 一种秘密共享方法，其特征在于，包括： 确定待共享秘密对应的二进制秘密序列； 根据所述秘密序列以及共享用户数t，生成S个互异的二进制子秘密序列；其中，所述 子秘密序列与所述秘密序列位数相同，且所述子秘密序列与所述秘密序列至少存在1位不 同，S彡t; 根据所述子秘密序列的数量S以及共享用户数t对所述子秘密序列进行分发。
2. 如权利要求1所述的方法，其特征在于，根据所述秘密序列以及共享用户数t，生成 s个互异的二进制子秘密序列，具体为： 根据所述共享用户数t，确定生成所述子秘密序列时，所述秘密序列需要发生变化的位 的总数的最小值k; 根据所述需要发生变化的位的总数的最小值k，以及所述秘密序列的总位数n，确定所 述秘密序列中待变化的位的数量r;其中，n>r>k; 确定所述秘密序列中待变化的r位在所述秘密序列中的位置； 根据所述秘密序列中待变化的r位在所述秘密序列中的位置，生成s个互异的二进制 子秘密序列。
3. 如权利要求2所述的方法，其特征在于，根据所述共享用户数t，确定生成所述子秘 密序列时，所述秘密序列需要发生变化的位的数量的最小值k，具体通过以下公式实现： 灸=「l〇g2 (1 + 1)1 其中，「x~|为对X进行向上取整。
4. 如权利要求1所述的方法，其特征在于，所述根据所述子秘密序列的数量s以及共享 用户数t对所述子秘密序列进行分发，具体为： 将所述子秘密序列的分发给共享用户；其中，各共享用户所分发的子秘密序列互异，且 各共享用户至少分发有一个子秘密序列。
5. 如权利要求1所述的方法，其特征在于，所述根据所述子秘密序列的数量以及共享 用户数对所述子秘密序列进行分发，具体为： 当s>t时，从所述s个互异的子秘密序列中选择出t个互异的子秘密序列； 将选择出的子秘密序列分发给共享用户，并保存剩余的子秘密序列；其中，各共享用户 各分发有一个子秘密序列，且所述子秘密序列互异。
6. 如权利要求1所述的方法，其特征在于，该方法还包括： 当需要进行秘密恢复时，根据所述s个互异的子秘密序列确定对应的秘密序列。
7. -种秘密共享系统，其特征在于，包括： 确定单元，用于确定待共享秘密对应的二进制秘密序列； 生成单元，用于根据所述秘密序列以及共享用户数t，生成s个互异的二进制子秘密序 列；其中，所述子秘密序列与所述秘密序列位数相同，且所述子秘密序列与所述秘密序列至 少存在1位不同，s彡t; 分发单元，用于根据所述子秘密序列的数量s以及共享用户数t对所述子秘密序列进 行分发。
8. 如权利要求7所述的秘密共享系统，其特征在于，所述生成单元具体用于， 根据所述共享用户数t，确定生成所述子秘密序列时，所述秘密序列需要发生变化的位 的总数的最小值k; 根据所述需要发生变化的位的总数的最小值k，以及所述秘密序列的总位数n，确定所 述秘密序列中待变化的位的数量r;其中，n>r>k; 确定所述秘密序列中待变化的r位在所述秘密序列中的位置； 根据所述秘密序列中待变化的r位在所述秘密序列中的位置，生成s个互异的二进制 子秘密序列。
9. 如权利要求8所述的秘密共享系统，其特征在于，所述生成模块具体用于，通过以下 公式实现根据所述共享用户数t，确定生成所述子秘密序列时，所述秘密序列需要发生变化 的位的数量的最小值k: 憂=「l〇g2(，+l) 其中，「纠为对X进行向上取整。
10. 如权利要求7所述的秘密共享系统，其特征在于， 所述分发单元具体用于，将所述子秘密序列的分发给共享用户；其中，各共享用户所分 发的子秘密序列互异，且各共享用户至少分发有一个子秘密序列。
11. 如权利要求7所述的秘密共享系统，其特征在于， 所述分发单元具体用于，当s>t时，从所述s个互异的子秘密序列中选择出t个互异 的子秘密序列；将选择出的子秘密序列分发给共享用户，并保存剩余的子秘密序列；其中， 各共享用户各分发有一个子秘密序列，且所述子秘密序列互异。
12. 如权利要求7所述的秘密共享系统，其特征在于，还包括： 恢复单元，用于当需要进行秘密恢复时，根据所述s个互异的子秘密序列确定对应的 秘密序列。
【专利摘要】本发明公开了一种秘密共享方法和秘密共享系统，该方法包括：确定待共享秘密对应的二进制秘密序列；根据所述秘密序列以及共享用户数t，生成s个互异的二进制子秘密序列；其中，所述子秘密序列与所述秘密序列位数相同，且所述子秘密序列与所述秘密序列至少存在1位不同，s≥t；根据所述子秘密序列的数量s以及共享用户数t对所述子秘密序列进行分发。在本发明中，提高了秘密共享的灵活性、可控性和抗抵赖性。
【IPC分类】H04L9-08
【公开号】CN104717057
【申请号】CN201310687123
【发明人】程叶霞, 何申, 杨光华, 孙楠, 秦瑞, 杨凯, 陈磊, 胡海涛
【申请人】中国移动通信集团公司
【公开日】2015年6月17日
【申请日】2013年12月13日