[发明专利]一种信息共享方法及装置

权利要求书

1.一种信息共享方法，应用于秘密分割设备，其特征在于，包括：

获取目标秘密信息、目标份额m和恢复阈值k，其中，所述目标秘密信息满足预设的椭圆曲线方程；

基于所述椭圆曲线方程的基点，确定k-1次多项式的多项式系数，并基于得到的k-1次多项式，将所述目标秘密信息分割为m个子秘密，其中，所述m个子秘密中的任意k个子秘密用于恢复所述目标秘密信息；

将所述m个子秘密分别发送给m个秘密共享设备。

2.如权利要求1所述的方法，其特征在于，所述基于所述k-1次多项式，将所述目标秘密信息分割为m个子秘密，包括：

采用以下公式得到m个子秘密：

其中，f(v)表示子秘密；

v的取值为v₁，v₂，……，v_m，v₁，v₂，……，表示基于大素数n构成的非零乘法群；

G₁，G₂，……，G_k-1∈G，G表示由基点G生成的加法循环群，G＝(x_G,y_G)表示所述椭圆曲线方程的基点，所述基点的阶为n，G₀表示所述目标秘密信息。

3.如权利要求2所述的方法，其特征在于，所述将所述m个子秘密分别发送给m个秘密共享设备，包括：

将秘密份额集合S＝{(v_i,f(v_i))|i＝1,2…m}中包含的m个秘密份额，分别发送给m个秘密共享设备；其中，每个秘密份额中包含v_i和f(v_i)，v_i用于表征所述秘密分割设备选取的v的取值，f(v_i)表示基于v_i生成的子秘密。

4.一种信息共享方法，应用于秘密恢复设备，其特征在于，包括：

获取恢复阈值k，并分别接收来自k个秘密共享设备的k个恢复信息，其中，每个恢复信息用于表征一个子秘密，k个子秘密是秘密分割设备获取目标秘密信息、目标份额m和所述恢复阈值k之后，基于预设的椭圆曲线方程的基点确定k-1次多项式的多项式系数，并基于所述k-1次多项式，对所述目标秘密信息分割得到的m个子秘密中的任意k个子秘密，所述目标秘密信息满足所述椭圆曲线方程；

基于所述k个恢复信息，采用拉格朗日插值算法，得到所述目标秘密信息。

5.如权利要求4所述的方法，其特征在于，每个恢复信息中包含一个秘密份额，所述一个秘密份额中包含v_ij和f(v_ij)，其中，j＝1,2…k，(v_ij,f(v_ij))∈S，S表示秘密份额集合{(v_i,f(v_i))|i＝1,2…m}，f(v_i)表示基于v_i生成的子秘密；

则所述基于所述k个恢复信息，采用拉格朗日插值算法，得到所述目标秘密信息，包括：

通过以下公式计算得到所述目标秘密信息：

其中，f′(0)表示所述目标秘密信息；

S′＝{i1，i2，…，ik}。