| 基于改进椭圆曲线算法的批量签名方案 |
| |
| 引用本文： | 佟晓筠,姜 伟,宋新芳,崔明根.基于改进椭圆曲线算法的批量签名方案[J].计算机工程,2007,33(10):141-143. |
| |
| 作者姓名： | 佟晓筠 姜 伟 宋新芳 崔明根 |
| |
| 作者单位： | 哈尔滨工业大学计算机科学与技术学院,威海,264209;哈尔滨师范大学数学系,哈尔滨,150001;哈尔滨工业大学理学院,威海,264209 |
| |
| 摘 要： | 描述了由ANSI于1999年颁布的椭圆曲线数字签名算法（ECDSA），给出了一个改进的椭圆曲线数字签名算法，进一步加快了运算速度，缩短了数字签名时间。结合Binary tree批量签名方案，设计了一种基于改进椭圆曲线签名算法的批量签名方案。签名方用一次签名动作完成对多个不同消息的签名，但计算复杂度几乎和单个消息签名相同。非相关接收方可以独立地对每一条消息进行认证，安全性和ECDSA相同。
|
| 关 键 词： | 数字签名 ECDSA 二叉树 批量签名 椭圆曲线密码 |
| 文章编号： | 1000-3428（2007）10-0141-03 |
| 修稿时间： | 2006-05-23 |
Batch Signature Scheme Based on Improved Elliptic Curve Algorithm |
| |
| TONG Xiaojun,JIANG Wei,SONG Xinfang,CUI Minggen.Batch Signature Scheme Based on Improved Elliptic Curve Algorithm[J].Computer Engineering,2007,33(10):141-143. |
| |
| Authors: | TONG Xiaojun JIANG Wei SONG Xinfang CUI Minggen |
| |
| Affiliation: | 1. School of Computer Science and Technology, Harbin Institute of Technology, Weihai 264209; 2, College of Mathematics, Harbin Normal University, Harbin 150001; 3. Science College, Harbin Institute of Technology, Weihai 264209 |
| |
| Abstract: | This paper systematically describes the elliptic curve digital signature algorithm(ECDSA) published by ANSI in 1999,and presents an improved digital signature scheme based on elliptic curve cryptosystem.It shortens the time for digital signature,and accelerates the speed of the operation.A batch signature based on the improved elliptic curve digital signature algorithm is designed with binary tree batch signature.The scheme is able to sign many different messages simultaneously using almost the cost of one signature operation of the signer.The unrelated recipients can authenticate signed messages independently.The security of the scheme is the same as ECDSA. |
| |
| Keywords: | Digital signature ECDSA Binary tree Batch signature Elliptic curve cryptography |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
