[发明专利]一种理论安全的灵活多秘密共享方法

说明书

本发明公开的一种理论安全的灵活多秘密共享方法，包括如下步骤：初始化；选取随机数并传递给参与者；选取m个任意点；使用拉格朗日差值法得到一个阶为n+m‑1的多项式；在剩下的域中随机选择不同的整数并代入多项式计算；公开选取点的横坐标和计算出的多项式的值；参与者P_j根据已知信息计算出c_j1、c_j2,…,c_jm；对于秘密S₁，参与者P_j选择r_j1,r_j2,…,r_jt，任意t个参与者可以重构秘密；P_j计算恢复秘密中间值r_l，并发送给其它所有参与者；计算秘密S₁；本发明可以使可以一次共享多个秘密，效率较单秘密共享更高效。

技术领域

本发明涉及信息安全技术领域，具体涉及一种理论安全的灵活多秘密共享方法。

背景技术

秘密共享方法(如参考文献1所示)一般为分发者将一个秘密拆分给多个参与者，只有达到一定数量(记为门限)的参与者合作才可以恢复秘密，从而达到保护该秘密的目的。其保护的秘密可以是系统主密钥，银行金库密码等重要信息。在普通秘密共享中，恢复一个秘密需要用到多个秘密份额，而且这些秘密份额只能使用一次，效率不高。在多秘密共享中，秘密份额可以被使用多次，用以恢复多个秘密，提高了秘密的使用效率。随着信息安全的发展，现有多秘密共享的方法并不能满足更高标准的要求，因此也限制了此技术在更广泛领域中的应用。

现有的多秘密共享方法主要分为以下两种：

1、此类多秘密共享方法(如参考文献2所示)中令多个秘密作为分发者产生的多项式的系数，基于此的一系列多秘密共享方法都使用了双变量哈希函数以用于验证。此方法优点为公开数据相对较少，然而将多项式系数作为带分享的秘密首先需要多个秘密(多项式系数相互独立)，其次多个秘密只会被同时恢复，不够灵活。

2、将多个秘密作为分发者产生的多项式的函数值。参考文献3 正是基于这个思想，它提出了一种新的多秘密共享方法并避免了将秘密作为多项式系数。经过分析，此方法也存在一定的安全隐患，在已经恢复出一定数量的秘密的前提下，一个恶意攻击者也许可以根据公开信息来排除一些不可能的情况，这在特定的应用场景中也是不允许的。

参考文献

[1]Adi Shamir.How to share a secret.Proceedings of 22^nd Comminocationof ACM，pages 612-613，1979.

[2]Yang C C，Chang T Y，Hwang M S.A(t，n)multi-secret sharingscheme.Applied Mathematics and Computations，2004，151(2)：483-490.

[3]Harn L.Secure secret reconstruction and multi-secret sharingschemes with unconditional security[J].Security&Communication Networks，2014，7(3)：567-573.

发明内容

本发明的目的在于提供一种理论安全的灵活多秘密共享方法，该方法具有较高的安全性。

为解决上述技术问题，本发明所设计的理论安全的灵活多秘密共享方法，其特征在于，它包括如下步骤：

步骤100：初始化j个参与者P_j，(j＝1，2，...，n)的公开身份信息，随机生成整数模q，q为大素数；