基于Birkhoff插值的可验证秘密共享算法

密钥管理是密码系统重要组成部分,对密码系统的安全性起着关键的作用.分布式密钥管理被广泛应用于保密通信、面向群体的密码学.为此,基于秘密共享策略,利用Birkhoff插值法和离散对数的困难性,提出了基于Birkhoff插值的可验证秘密共享(BIVSS,birkhoff interpolation verified secret sharing)算法.BIVSS算法考虑了参与者和分发者的不诚信问题,分析了BIVSS的可验性和安全性能.该算法比常见的秘密共享策略具有更广泛的适用性.

Verified Secret Sharing Algorithm Based on Birkhoff Interpolation

Key management plays an important role in a cryptosystem,it is significant for the security of the whole cryptosystem.Distributed key management has been widely used in group secret communication,and group oriented cryptography.Therefore,on the foundation of secret sharing,Birkhoff interpolation and intractability of discrete logarithm,a new Birkhoff interpolation based verified secret sharing algorithm is proposed.It considers that dealer and participants are non-honest,and analyzes its verifiability and privacy property.Compared to the existing distributed secret sharing protocols,BIVSS algorithm has a wider range of applications.