一种新颖有效的在线/离线门限签名方案  

A Novel and Effective On-Line/Off-Line Threshold Signature Project

作　　者：梁炳辉[1] 黄廷辉[1] 

机构地区：[1]桂林电子科技大学,广西桂林541004

出　　处：《计算机仿真》2009年第9期92-95,共4页Computer Simulation

基　　金：国家自然科学基金(60763004);广西壮族自治区教育厅立项项目(Z20667)

摘　　要：基于以前提出的门限签名方案的不足,给出了一种新的在线/离线门限签名方案。给出了密钥生成、离线阶段和在线阶段的具体算法步骤,并在随机预言模型下,从完备性和可靠性等方面证明了该方案的安全性,采用零知识证明验证部分签名的方法保证了方案的健壮性,并对方案的计算复杂度,存储复杂度,和通信复杂度进行了效率分析和比较,验证了方案的可行性。证明和分析结果表明,方案解决了密钥泄露问题,大大降低了离线阶段的计算量和存储量,降低了在线阶段的通信量,极大地提高了签名的响应速度,具有良好的安全性和健壮性。Based on the shortage of the conventional threshold signature project, a novel and effective on -line/ off - line threshold signature project is proposed in this paper. Project gives the concrete algorithm steps of key generation, off - line and on - line phase, and the safety of the project has been proven from the aspects of integrity and reliability in random prophetic model. The method of using zero - knowledge to verify partial signature guarantees the robustness, and the thesis analyzes the computational complexity, storage complexity, and communication complexity of the project to verify the feasibility. Analysis results show that the project solves the key leakage problem and greatly reduces the offline stage＇ s computation and storage, and it reduces the on - line phase＇ s traffic, meantime it en- hances the answer speed of the signature greatly and has a great security and robustness.

关 键 词：密钥泄露 在线/离线签名 门限签名 消息 随机预言模型 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]