抵御一般混合敌手的RSA可验证签名方案

摘要

对于可验证秘密分享,有一个简单的方法,如文献[1],除了集合的交、并以及数的加减外,该方法几乎不涉及复杂的数学结构和子协议.文章利用该方法得到一个简单的可验证签名分享(V∑S).V∑S是由Franklin和Reiter[3]1995年提出,可使得数字签名的接受者(并不一定是该签名的原来的签名者)在n个参与者中分享这个签名.文章提出了一种新的可验证签名分享(RSAV∑S)协议基于RSA签名和ElGamal密码系统,能够有效抵御一般混合敌手的攻击,即敌手消极地控制一些参与者并且还积极地控制另外一些参与者.当参与者数目比较少时这个协议是非常高效的,并且应用性很强,其秘密分享和对分享片断的简单数学运算更适合作为教学的范例.