The invention relates to a secret sharing method and device based on block chain system, which uses known secret shares to construct polynomials, uses polynomials to establish pseudo-sub-shares and verification information, generates random values according to secret shares and pseudo-sub-shares, distributes pseudo-sub-shares, verification information and random values to secret participants, and waits for secret participants to share secret in block chain system. After completing the commitment protocol, all the secret participants wait for the secret participants to disclose their respective pseudo-sub-shares in the block chain system; when the secret participants disclose their pseudo-sub-shares, the pseudo-sub-shares and verification information are substituted into the established verification equation, and when the verification equation is established, the public pseudo-sub-shares are determined to be correct; after all the pseudo-sub-shares are correct, the public pseudo-shares are utilized. Pseudo-sub-shares and randomness are worth sharing secret, avoiding the problem of user privacy disclosure, ensuring the fairness of secret sharing and enhancing the security of secret sharing.
【技术实现步骤摘要】
一种基于区块链系统的秘密共享方法与装置
本专利技术属于秘密共享
,具体涉及一种基于区块链系统的秘密共享方法与装置。
技术介绍
秘密共享是密码学领域的重要组成部分之一,在密钥管理、导弹控制与发射等方面具有广泛的应用。秘密共享是现代密码学的重要基石,为敏感信息的保存和使用提供了更高的安全保护,是信息安全和数据保密的重要手段。秘密共享的思想是将秘密以某种方式拆分,拆分后的每个子份额由不同的参与者拥有,并且只有若干个参与者协同合作才能正确恢复出秘密,从而达到防止秘密过于集中和容忍入侵的目的。1979年,Shamir和Blakley分别提出了(t,n)门限秘密共享的概念。在他们的方案中,一个秘密S被分成n部分,只有t个或多于t个参与者可以重构秘密,任何t-1个参与者合作不能得到有关秘密的相关信息。在此之后,一系列秘密共享方案被提出。为避免出现参与者欺骗问题,Chor等人第一次提出可验证秘密共享(VSS)方案。Feldman和Pedersen分别提出了一种非交互的、可验证秘密共享方案。为了使多个秘密同时被共享,一系列文献对多秘密共享进行了研究。在这些方案中,任何授权的参 ...
【技术保护点】
1.一种基于区块链系统的秘密共享方法,其特征在于,包括以下步骤:1)对每一个秘密参与者通过构造多项式分配伪子份额,根据多项式的系数建立验证信息,根据已知的秘密份额和伪子份额生成随机值,并将验证信息和随机值分发给对应的秘密参与者;2)等待秘密参与者在区块链系统中对所述秘密份额进行承诺,所有秘密参与者完成承诺后,等待秘密参与者在设定时间内、在区块链系统中公开各自的伪子份额;3)对各秘密参与者公开的伪子份额进行验证,当各秘密参与者公开的伪子份额与对应秘密参与者收到的验证信息相对应,判定公开的伪子份额验证正确;4)所有秘密参与者公开的伪子份额均正确后,利用公开的伪子份额和所述随机值得到共享秘密。
【技术特征摘要】
1.一种基于区块链系统的秘密共享方法,其特征在于,包括以下步骤:1)对每一个秘密参与者通过构造多项式分配伪子份额,根据多项式的系数建立验证信息,根据已知的秘密份额和伪子份额生成随机值,并将验证信息和随机值分发给对应的秘密参与者;2)等待秘密参与者在区块链系统中对所述秘密份额进行承诺,所有秘密参与者完成承诺后,等待秘密参与者在设定时间内、在区块链系统中公开各自的伪子份额;3)对各秘密参与者公开的伪子份额进行验证,当各秘密参与者公开的伪子份额与对应秘密参与者收到的验证信息相对应,判定公开的伪子份额验证正确;4)所有秘密参与者公开的伪子份额均正确后,利用公开的伪子份额和所述随机值得到共享秘密。2.根据权利要求1所述的基于区块链系统的秘密共享方法,其特征在于,步骤2)中所述承诺需要秘密参与者预付押金;步骤3)中,当伪子份额验证不正确时,扣除验证不正确的秘密参与者的预付押金。3.根据权利要求1所述的基于区块链系统的秘密共享方法,其特征在于,步骤1)中的所述多项式构造如下:F(x)=a0+a1x+a2x2+…+at-1xt-1式中,F(x)表示多项式的函数因变量,x表示自变量,a0表示所述秘密份额,a1、a2、…at-1表示随机选取的t-1个系数元素;所述验证信息建立如下:式中,αk表示所述验证信息,g表示生成元,ak表示所述随机选取的t-1个元素中的一个,k=0,…,t-1。4.根据权利要求1-3任一项所述的基于区块链系统的秘密共享方法,其特征在于,步骤3)中,所述伪子份额的验证等式如下:式中,g表示生成元,si'表示伪子份额,αk表示所述验证信息,t-1表示构造多项式随机选取的系数元素的个数,th-1表示为了分配伪子份额对所述多项式求导的次数。5.根据权利要求1所述的基于区块链系统的秘密共享方法,其特征在于,步骤4)中所有秘密参与者公开的伪子份额均正确后,采用Birkhoff插值算法对公开的伪子份额进行重构并得到重构秘密,根据重构秘密和所述随机值得到共享秘密,解密公式如下:式中,s表示共享秘密,s′表示重构秘密,r表示所述随机值。6.一种基于区块...
【专利技术属性】
技术研发人员:张恩,刘艺航,朱君哲,李钰,王璇,张锦航,
申请(专利权)人:河南师范大学,
类型:发明
国别省市:河南,41
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。