摘要：本文针对Paterson无需随机预言的签名方案,提出了一种新的基于身份的无需随机预言的（t,n）门限签名方案,并分析了新方案的正确性和安全性.分析结果表明,在离散对数难题下,参与者能方便的产生个体签名,公开验证者可通过验证公式,决定是否接受个体签名和门限签名.而任何攻击者不能伪造个体签名,不能通过窃听个体签名、门限签名和其他公开信息得到系统秘密值,即使已知所有参与者的秘密值,也无法伪造门限签名.该方案在各种可能的攻击下是安全的.

关键词：基于身份门限签名 分布式密钥产生协议 双线性映射 

单位：北京工业大学计算机学院; 北京100022