韦性佳，张京花，芦殿军

(青海师范大学 数学与统计学院，青海 西宁 810008)

0 引 言

秘密共享作为一种基础的密码学手段，在信息安全方面扮演着非常重要的角色。自从1979年Shamir[1]提出基于拉格朗日插值多项式门限秘密共享方案之后，有关秘密共享方面的研究受到了广大研究者的高度关注。

1985年Chor等[2]提出了可验证的秘密共享方案(VSS)的理念。1992年Pedersen[3]在前人的基础上提出了一种更为简洁、实用的VSS方案。起初的VSS方案存在计算量大、效率相对较低等缺陷，直到Neal Koblitz等[4]发现有限域上椭圆曲线离散对数问题是难解的以后，椭圆曲线(elliptic curve，ECC)以它计算量小、效率高等优势迅速成为密码学研究的一个重要工具。

1989年，Brickell[5]提出了一种基于向量空间存取结构的秘密共享方案。在这方面，张福泰等[6-8]基于双线性变换提出的秘密共享方案对文中的研究具有重要的启发作用。

1997年，Anderson[9]提出了前向安全性(forward security)理论,该理论可以有效地减少因为秘密泄露对系统安全所带来的隐患。在此基础上，1999年Bellare[10]提出了一种前向安全的数字签名方案。近年来，王彩芬等[11]提出了具有前向安全性的秘密共享方案，基于有限域上离散对数难解问题和强RSA假设[12-13]，有效地实现了秘密的前向安全性，并且该方案具有很强的实践价值。

在已有秘密共享方案[14-16]研究成果的基础上，文中提出了一种基于ECC的具有前向安全性质的VSS方案。该方案利用椭圆曲线计算量小、效率高的优点，同时充分发挥前向安全理论在秘密保护方面的优势，为秘密共享方案提供了双重的安全保障。……