摘要
在标准模型(不使用随机预言模型)下设计高效可证明安全的门限签名方案具有实际意义.利用Waters最近提出的签名方案,设计了一个在标准模型下安全的(t,n)门限签名方案.该方案能容忍任意t<n/4个成员被恶意敌手破坏;它的门限密钥生成算法不需要可信中心(a trusted dealer),只需成员交互协商来完成;其安全性基于一般的困难问题假设———计算Diffie-Hellman(CDH)问题.
Design of threshold signature schemes which are efficient and provably secure in the standard model （without random oracle） is suitable for applications. Based on Waters signature scheme, the （t,n） threshold signature scheme is presented and is proved secure in the standard model. The proposed construction can tolerate any t 〈n/4 malicious parties, its key generation protocol does not require a trusted dealer and only run an interactive protocol among n parties, and its security is based on Computational Diffie-Hellman （CDH） assumption.
出处
《计算机学报》
EI
CSCD
北大核心
2006年第9期1636-1640,共5页
Chinese Journal of Computers
基金
国家自然科学基金(60373039
90604018
60503014)
中国科学院研究生院院长基金(O55001H)资助.
关键词
门限签名
可证明安全
标准模型
threshold signature
provable security
standard model
