一种基于椭圆曲线的多密钥共享方案

文章利用拉格朗日插值的思想,提出了一种基于椭圆曲线的可防欺诈的动态多密钥共享方案;方案中每个参与者的子密钥可以不受限制的重复使用,因此在更新主密钥的时候,无需更改参与者的子密钥,从而减少了可信中心与参与者之间的通信量;方案可灵活地增删参与者,且安全性是基于椭圆曲线离散对数问题的难解性,因而其安全性比在有限域上更高;方案实现过程中解决了检验子密钥真伪的问题。

A multi-key sharing scheme based on the elliptic curve

Based on the elliptic curve cryptosystem,a multikey sharing scheme in which the Lagrange interpolation polynomial is used and the cheaters can be detected is presented.The sub-keys of participants can be used many times without restriction,and the master key can be renewed without renewing the sub-keys of the participants,reducing the costs of communication between the security center and the participants.The system can accept a new participant or fire a participant freely.The security of the scheme is based on the disperse logarithm of the elliptic curve,so the scheme can improve the security of the keys greatly.The scheme can also check the validity of the sub-keys.