张尚韬

（福建信息职业技术学院计算机工程系，福建福州350003）

一种基于椭圆曲线自双线性映射的多秘密共享方案

张尚韬

（福建信息职业技术学院计算机工程系，福建福州350003）

分析了DuoLiu等人提出的基于椭圆曲线自双线性映射的多秘密共享方案，发现该方案易遭受分发者/参与者欺诈攻击和广播窃听攻击，并依赖安全信道；提出了一种基于单向散列函数、密钥协商协议和动态多方Deffie-Hellman协议的改进方案,改进方案能抵抗分发者/参与者欺诈攻击和广播窃听攻击，并使方案摆脱对安全信道的依赖.最后对改进方案的安全性进行了分析.

椭圆曲线；自双线性映射；多秘密共享；欺诈攻击；广播窃听攻击

秘密共享就是在一组参与者中共享秘密，它主要用于防止重要信息被丢失、破坏、篡改或落入坏人手里.文献[1]基于Lagrange插值多项式提出一种（t，n）门限秘密共享方案.所提方案存在两方面问题：第一，方案中n个参与者共享一个秘密s，而现实中，常常由n个参与者共享m个秘密，这引起学者对多秘密共享方案的研究[2-3]；第二，方案中默认分发者/参与者是诚实的，这是不现实的，由此学者们提出了可验证的秘密共享方案[4].

Hyang-Sook Lee提出一种有限域椭圆曲线上的自双线性映射算法[5].与同类方案相比，基于此算法设计的公钥密码方案在安全性、灵活性、兼容性、计算消耗、存储消耗和带宽消耗等方面性能优越.基于此算法，Duo Liu等人提出了一种多秘密共享方案[6].分析发现该方案易遭……