一种信息共享方法及装置制造方法及图纸

本申请公开了一种信息共享方法及装置，针对现有技术中由于无法直接对椭圆曲线域上的秘密信息进行分割，导致秘密分享效率低的问题，该方法包括：获取目标秘密信息、目标份额m和恢复阈值k，目标秘密信息满足预设的椭圆曲线方程；基于椭圆曲线方程的基点生成的群，构造k

【技术实现步骤摘要】
一种信息共享方法及装置


[0001]本专利技术涉及网络信息
，尤其涉及一种信息共享方法及装置。

技术介绍

[0002]秘密共享是一种常用的密码技术，其思想是将秘密以适当的方式拆分，拆分后的每一个份额由不同的参与者管理，单个参与者无法恢复秘密信息，只有若干个参与者一同协作才能恢复秘密消息。
[0003]然而，现有技术中，秘密共享算法是基于整数域设计的，无法直接对椭圆曲线域上的秘密信息进行分割，导致秘密分享效率低，以SM9算法中的私钥为例，SM9算法生成的私钥属于椭圆曲线上的点，需要将私钥转换到整数域，再对转换后的私钥进行拆分。

技术实现思路

[0004]本申请提供了一种信息共享方法及装置，用以解决现有技术中由于无法直接对椭圆曲线域上的秘密信息进行分割，导致秘密分享效率低的问题。
[0005]本申请实施例提供的具体技术方案如下：
[0006]一种信息共享方法，应用于秘密分割设备，包括：
[0007]获取目标秘密信息、目标份额m和恢复阈值k，其中，所述目标秘密信息满足预设的椭圆曲线方程；
本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种信息共享方法，应用于秘密分割设备，其特征在于，包括：获取目标秘密信息、目标份额m和恢复阈值k，其中，所述目标秘密信息满足预设的椭圆曲线方程；基于所述椭圆曲线方程的基点，确定k
‑
1次多项式的多项式系数，并基于得到的k
‑
1次多项式，将所述目标秘密信息分割为m个子秘密，其中，所述m个子秘密中的任意k个子秘密用于恢复所述目标秘密信息；将所述m个子秘密分别发送给m个秘密共享设备。2.如权利要求1所述的方法，其特征在于，所述基于所述k
‑
1次多项式，将所述目标秘密信息分割为m个子秘密，包括：采用以下公式得到m个子秘密：其中，f(v)表示子秘密；v的取值为v1，v2，
……
，v
m
，v1，v2，
……
，，表示基于大素数n构成的非零乘法群；G1，G2，
……
，G
k
‑1∈<G>，<G>表示由基点G生成的加法循环群，G＝(x
G
,y
G
)表示所述椭圆曲线方程的基点，所述基点的阶为n，G0表示所述目标秘密信息。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}。6.如权利要求4所述的方法，其特征在于，每个恢复信息中包含一个中间值，每个中间值是k个秘密共享设备中相应的一个秘密共享设备根据自身接收到的秘密份额(v
ij
,f(v
ij
))，采用以下公式计算得到的：其中，p
j
(0)表示中间值的取值，S
′
＝{i1，i2，
…
，ik}，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)表示所述目标秘密信息。7.一种秘密分割设备，其特征在于，包括：获取单元，用于获取目标秘密信息、目标份额m和恢复阈值k，其中，所述目标秘密信息满足预设的椭圆曲线方程；分割单元，用于基于所述椭圆曲线方程的基点，确定k
‑
1次多项式的多项式系数，并基于得到的k
‑

【专利技术属性】
技术研发人员：张宇，汪宗斌，
申请(专利权)人：北京信安世纪科技股份有限公司，
类型：发明
国别省市：