| 适用于Ad hoc网络的EIGamal型门限数字签名方案 |
| |
| 引用本文： | 胡荣磊,张其善,刘建伟.适用于Ad hoc网络的EIGamal型门限数字签名方案[J].北京航空航天大学学报,2009,35(6):732-736. |
| |
| 作者姓名： | 胡荣磊 张其善 刘建伟 |
| |
| 作者单位： | 北京航空航天大学电子信息工程学院,北京,100191;北京航空航天大学电子信息工程学院,北京,100191;北京航空航天大学电子信息工程学院,北京,100191 |
| |
| 基金项目： | 国家自然科学基金资助项目(60672102) |
| |
| 摘 要： | 现有ElGamal型门限数字签名方案在签名前签名各方需要协商生成一个随机数,该过程计算量与通信量比较大,不能满足Ad hoc网络的需求.将组合公钥的思想引入到ElGamal型门限数字签名的随机数生成中,为Ad hoc网络提出一种门限数字签名的改进方案.方案由密钥初始化和门限签名两部分组成.密钥初始化时,签名各方使用分布式密钥生成协议协商出系统公/私钥对和一个随机数矩阵,每个节点掌握部分私钥和部分随机数矩阵;门限签名时,每个签名方使用相同的算法在掌握的部分随机数矩阵中选择随机数进行部分签名;最后将部分签名合成整体签名.对提出的方案在随机预言(RO, Random Oracle)模型中进行了安全性证明.实用性分析表明:方案计算复杂度低,交互次数少,通信量小,有很好的执行效率与签名成功率.
|
| 关 键 词： | Ad hoc网络 门限数字签名 组合公钥 随机预言模型 |
| 收稿时间： | 2008-05-05 |
ElGamal type threshold digital signature scheme for Ad hoc networks |
| |
| Hu Ronglei,Zhang Qishan,Liu Jianwei.ElGamal type threshold digital signature scheme for Ad hoc networks[J].Journal of Beijing University of Aeronautics and Astronautics,2009,35(6):732-736. |
| |
| Authors: | Hu Ronglei Zhang Qishan Liu Jianwei |
| |
| Institution: | School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China |
| |
| Abstract: | ElGamal type threshold signature is an important part of threshold signature.There exists a problem in the ElGamal type threshold signature proposed before that all signer must generate corporately a random number before threshold signature is executed.The computation and communication overhead of the scheme is heavy and not suitable for Ad hoc networks.An improved ElGamal type threshold signature scheme was proposed for Ad hoc networks.The composite public key(CPK) technology was used for generating random... |
| |
| Keywords: | Ad hoc networks threshold digital signature compose public key random oracle model |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《北京航空航天大学学报》浏览原始摘要信息 |
| 点击此处可从《北京航空航天大学学报》下载免费的PDF全文 |
