摘要： 基于多项式秘密共享方法提出一种新的前向安全门限签名方案。将主动安全的概念引入基于多项式的门限方案中，并结合轮数最优的分布式密钥生成方法，提高密钥更新的效率。在签名算法中，签名者之间只需要最少的交互通信轮数即可实现签名。分析结果表明，与已有方案相比，该方案的计算效率较高，具有前向安全性。

关键词: 门限签名, 前向安全, 密钥更新, 二叉树, 主动安全, 轮数最优

Abstract: New construction of forward secure threshold signature scheme based on the technique of polynomial secret sharing and the concept of forward security is proposed. The new scheme integrates the round-optimal distributed key generation and the concept of proactive security, and improves the efficiency of key update. This scheme outperforms all previous schemes in terms of communication rounds in the signature algorithm. Analysis result shows that the scheme has high computation efficiency and it is forward secure.

Key words: threshold signature, forward security, key update, binary tree, proactive security, round-optimal

中图分类号: 

• TP309.2