一种防欺诈的秘密分享方法及装置制造方法及图纸

本申请提供了一种防欺诈的秘密分享方法及装置，用以解决秘密分享过程中的安全假设问题，该方法包括：在秘密分发过程中，秘密分发者不仅提供秘密分片，同时还提供秘密分片的可验证性承诺，在确保秘密分片和原始秘密信息不泄露的前提下，使得秘密分片持有者能够根据可验证性承诺对收到的秘密分片的正确性进行验证，确保秘密恢复阶段能够还原原始秘密并验证正确性。确性。确性。

【技术实现步骤摘要】
一种防欺诈的秘密分享方法及装置


[0001]本申请涉及计算机
，尤其涉及一种防欺诈的秘密分享方法及装置。

技术介绍

[0002]对于任何秘密S，尤其是涉及集体利益的秘密而言，秘密的安全性至关重要。如果秘密掌握在一个单点手中，会存在单点风险，单点可以为所欲为。如果把秘密切分成w份，分别交给w个单点管理，需要时集齐w个单点手中的秘密分片即可恢复秘密，但是这种方式也存在风险，比如某一个单点对集体决策不满或者丢失了秘密分片，则会导致无法恢复秘密。
[0003]针对该问题，现有技术中的秘密分享方法提供了一定的容错机制，即：将秘密切分为w份，分别交给w个单点管理，但是只需要t(t<＝w)个单点手中的秘密分片即可恢复秘密原文，不需要所有的秘密分片持有者都参与，以确保秘密的安全。
[0004]但是上述秘密分享算法是建立在一些安全假设之上的，即秘密分发者、秘密分片持有者都是诚实的。然而，在实际情况中，参与者可能是不诚实的，那么必然存在一些安全风险。例如，如果秘密分发者作恶，发送给分片持有者的秘密分片是错误的，那么在秘密恢复阶段本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种防欺诈的秘密分享方法，其特征在于，所述方法应用于秘密分发者，所述方法包括：根据秘密多项式f(x)和秘密分片持有者的数量W，生成秘密S的W个秘密分片；生成所述秘密S对应的多项式承诺C，并向所述W个秘密分片持有者广播所述多项式承诺C，所述多项式承诺C用于所述秘密分片持有者对接收到的秘密分片进行验证；将所述W个秘密分片分发给所述W个秘密分片持有者。2.根据权利要求1所述的方法，其特征在于，所述秘密多项式f(x)为：f(x)＝S+a1*x1+a2*x2+
…
+a
t
‑1*x
t
‑1mod p其中，a
j
为多项式系数，0≤j≤t
‑
1，t为秘密还原门限，0＜t≤W，p为素数。3.根据权利要求2所述的方法，其特征在于，所述根据秘密多项式f(x)和秘密分片持有者的数量W，生成秘密S的W个秘密分片，包括：随机选择W个不相等的x值{x1,x2,
…
,x
w
}，分别代入所述秘密多项式f(x)，计算对应的y值{y1,y2,
…
,y
w
}，得到所述W个秘密分片{S1,S2,
…
,S
w
}；其中，第i个秘密分片S
i
＝(x
i
,y
i
),0＜i≤w。4.根据权利要求2所述的方法，其特征在于，所述多项式承诺C＝{c0,c1,
…
,c
t
‑1}；所述方法还包括：根据公式生成所述多项式承诺C；其中，a0＝S，g为常质数。5.一种防欺诈的秘密分享方法，其特征在于，所述方法应用于秘密分片持有者，所述方法包括：接收来自秘密分发者的秘密S对应的多项式承诺C；接收来自所述秘密分发者的所述秘密S的一个秘密分片S
i
；根据所述多项式承诺C，对所述秘密分片S
i
的正确性进行验证。6.根据权利要求5所述的方法，其特征在于，所述多项式承诺C＝{c0,c1,
…
,c
t
‑1}；其中，0≤j≤t
‑
1，0＜t≤W，t为秘密还原门限，W为秘密分片持有者的数量，a
j
为多项式系数，a0＝S，g为常质数，p为素数。7.根据权利要求6所述的方法，其特征在于，所述根据所述多项式承诺C，对所述秘密分片S
i
进行验证，包括：若所述秘密分片S
i
(x<...

【专利技术属性】
技术研发人员：张龙，范瑞彬，张开翔，毛嘉宇，储雨知，王越，张俊麒，
申请(专利权)人：深圳前海微众银行股份有限公司，
类型：发明
国别省市：