张本慧，蒋 伟，唐元生

（扬州大学数学科学学院，江苏扬州225002）

无可信第三方的可验证多重密钥共享方案

张本慧，蒋 伟，唐元生＊

（扬州大学数学科学学院，江苏扬州225002）

提出一个无可信第三方的可验证的向量空间多重密钥共享方案，其安全性依赖于椭圆曲线密码学的安全性.该方案具有如下特点：无须可信第三方的参与，极大地减少了开销；由参与者联合生成共享的主密钥并分发相应的共享份额；可以共享多个主密钥，而每个共享者只须存储一个子密钥；可以有效防止内部成员的欺诈以及外部攻击者的攻击；仅需有限的存储空间和传输带宽，具有实际应用价值.

向量空间密钥共享；多重密钥共享；无可信第三方；椭圆曲线密码学

密钥共享是现代密码学的一个重要工具，使用密钥共享可以防止系统密钥的遗失、破坏及降低敌手破译密钥的成功率.SHAMIR［1］于1979年提出（t，n）门限密钥共享的概念，即在n个参与者中共享密钥s，当且仅当至少有t个参与者合作时才能恢复密钥s.BRICKELL［2］于1989年拓展了门限密钥共享的概念，提出向量空间密钥共享方案.但是在实际应用中，无论门限密钥共享方案还是向量空间密钥共享方案，都存在第三方和成员的欺诈问题.为了解决这些问题，一方面，有学者提出构造无可信第三方的密钥共享方案，其中大部分方案［3－6］基于门限密钥共享而设计；另一方面，CHOR等［7］提出通过构造可验证的密钥共享方案来防止第三方和内部成员的欺……