摘 要 本文提出一种验证功能完善、安全性更高的门限RSA签名方案。该门限签名方案利用有理数域上的插值公式,Shamir秘密共享方案以及改进的门限RSA签名方案等理论,解决了在 中对元素求逆和代数结构扩张的问题以及共享服务器合谋的问题。 关键词 门限密码体制,门限签名,RSA算法,门限RSA签名方案3.4 签名的生成与验证 若已有t个部分签名通过正确性验证,则由Combiner(组合服务器)可以计算出共享服务器对消息m的门限RSA签名S。