文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 机械/仪表 > 数字签名算法RSA与ECDSA的比较与分析
侵权投诉

数字签名算法RSA与ECDSA的比较与分析

签名算法是数字签名的核心,本文介绍了主流算法RSA、ECDSA签名体制的原理,通过比较和分析两种算法的优缺点,得出ECDSA算法具有密钥尺寸小,加解密速度快、处理速度快、消耗存储空间小等优点。

数字签名算法 R A与 E DS S C A的比较与分析 口张岩张爱丽 603) 10 I (南交通大学信息科学与技术学院四川 都西成

摘

要:签名算法是数字签名的核心,本文介绍了主流算法 R A、 C S签名体制的原理, S EDA通过比较和分析两 数字签名 RA S

种算法的优缺点,得出 E DS算法具有密钥尺寸小, C A加解密速度快、处理速度快、消耗存储空间小等优点。 关键词:椭圆曲线

中图分类号:T l Hl

文献标识码:A

文章编号:10 '93( 00) 20 60 0 73 7 2 1 0 .9 .2 个单向安全的哈希函数。 己知:签名消息 M,参数 D (, x,b nh及密钥待域= q f ),G,. i a, )

l概述

一

数字签名技术是信息安全机制中的一种重要技术。已经

广泛应用于电子商务和通信系统中,包括身份认证,数据完整对 (,) C A签名的产生0 x y E DS: 性,可否认性等方面,至在日常的电子邮件中也有应用。不甚 数字签名提出的 E的就是在网络环境下模拟日常的手工签名 l 3 I签名算法 .

() 1选取一个随机或伪随机数 I l k≤刀一l i},;

或印章。它可以抵御冒充、改、篡伪造、抵赖问题。数孚签名的 安全特性是:可否认性,可伪造性。不不

() 2计箅 k G: X,1,且, m d, (1 ) . l o n且如果 r, ==则 0 返回第一步;

数字签名算法一般采用非对称密钥密吗体制来实现。常 见的数字签名算法有:S其安全性是基于求解离散对数的 R A,

()算= - m+ r on=则返回第一 3汁 k () d} d, 0 I m若s步; ()消息 m的签名为 ( s: 4对 r ),

. 2困难性; A,安全性是基于对有限域的离散对数问题的不 3验证算法 DS其

可实现性;E S ( CD A椭圆曲线数字签名算法,El t uv lpi C re i c Dgt intr Al rh,安全性给予椭圆曲线离散对 iil g a e g i m)其 aS u ot数问题的不可实现性)。等

() 1汁箅 W=~ro r o d/;

() 2计算“=hm w o n 2 w d . l ( ) m d和=r mo n () 3计算‘ u 1G+ 2Q=(0Y ) X,o与

V= 0 d, X mo n如果 v r= N

否则验证失败。 在本文中首先介绍 R A和椭圆曲线域数字签名算法 E .签名正确, S C DS A签名与验证过程,后比较两种算法在抗攻击性能,然密钥 4算法比较与分析大小,统消耗,解难度等方面的不同。系求 2基于 R A数字签名算法 S

数字签名主要是利用公钥密码学构造的, S R A和 E C它 C们是基于不同的数学难题基础上的,而且不同的密码算法以

S R A用到了初等数论中的一个重要定理一 S欧拉定理,安及签名体制有不同的算法复杂度。R A的破译和求解难度是其的, S全性依赖于数的因数分解的困难性。 S R A的签名产生和签名 亚指数级国家公认的对于 R A最有效都是攻击方法是用 一

认证过程如下 :

股数筛选方法去破译和攻击 R A; E D A的破译和求解 S而 C S

() 1随机选择两个素数P q满足I ̄l:和, p q l f ( )算 n p, n= p1 q】; 2计= q ()(-)一 ( )

难度基本上是指数级。,ol d h算法是目前破解一般 E .的 P lr o a r C D A最有效的算法。 S 41R A和 E S的密钥长度比较, S CD A表 1R A与 E D A的密钥长度和抗攻击性比较 S C S E DS C A RS A攻破时间

()机选择整数 e qn, 3随<J )满足 g de n): ( c (, ) (:1计算整数 d满足 E d - mo (), * ̄l d n: (), 4 pq和 n保密,钥为(,)私钥为 d ()公 n e,: ()消息 M进行数字摘要运算,到摘要 S 5对得; ()摘要值 S生成签名:= dro: 6对 V S o dn ()收方验证签名: 7接计算 sV dn并对消息 M用同=e mo, 一

密钥长度/次 IO 6

密钥长度/次 I2 O4

M玎s年/ P一次 11 02

30 2 60 0 l0 20

52 10 20 0 10 lO o 20O

l 3 06 l7 08 1 6 01 8

数字摘要算法进行摘要运算,得到摘要值 s若 S s。=则通过

签名认证

4 S和 E D A的优缺点的比较 .RA 2 C S

3椭圆曲线数字签名算法( C S E D A)

E C与 R A和离散对数系统的比较可知,6 C S 10

比特的E C C

设椭圆曲线公钥密码系统参数为 (,,,,,,)其中强度可大致相当于 12 E P qab^, 04比特的 R MD A。这样, S S在相当安全 是有限域, E是上的椭圆曲线,是 E上的一个有理点, G称强度下, C E C的较短的密钥长度可提高电子交易的速度,减少为基点,的阶为 q q为素数 ) a是椭圆曲线 E的系数, G (,, b h是存储空间。下面对 R A和 E S在其他方便进行比较: S CD A ——

斛 m论坛 2 1第 2 ( )—— 00年期下

数字签名算法RSA与ECDSA的比较与分析

第1页

你可能喜欢

热门文档

相关文档

  • RSA数字签名算法的模拟实现

    是目前最有影响力的公钥加密算法,它能够抵抗到目前为止已知的所有 的密码攻击,...(课程设计) 二 问题分析 2.1 程序要求模拟实现 RSA 数字签名的加密、解密和...

  • 数字签名算法研究

    数字签名原理比较简单,在具 体实施数字签名时,发送方 A 对信息 M 实施数学...椭圆曲线数字签名算法(ECDSA)与RSA和DSA 的功能相同,并且数字签名的产生与认证 ...

  • RSA算法的研究及其在数字签名技术中的应用

    (论文) 摘要 RSA算法是目前公认的在理论和实际应用中最为成熟和完善的一种公 ... 数字签名算法RSA与ECDSA... 暂无评价 2页 1.00 基于RSA的数字签名技术...

  • RSA数字签名毕业论文

    曲线数字签名, 深入分析RSA算法的理论基础及算法原理...13 4.2.1 椭圆曲线数字签名 ECDSA ......随着越来越多的商业应用和标准化工作,RSA 已经成为最具代表性的...

  • 【论文】椭圆曲线密码系统的探讨及其数字签名算法的研究

    本文介绍和讨论了椭圆曲线基本概念,公钥密码系统,以及数字签名算法,并综合比较了数字签名算法RSA和ECDSA的优缺点。并且使用Visual Basic程序开发语言实瑚椭圆曲线密码...

  • 椭圆曲线数字签名算法(ECDSA)

    椭圆曲线数字签名算法(ECDSA)_信息与通信_工程科技...3.如果上面两个条件都不满足,则选择 Type 值最小...1 998 年,NIST 推出了 FIPS186,它包括 RSA 与 ...

  • RSA算法实现数字签名的研究与应用

    计算出一个固定长度的数字摘要, 然后用RSA算法对数字摘要进行加密生成数字签名。...生成数字摘要1,然后用同样的HASH算法对接收的文件生成数字摘要2,比较两个数字...

  • ECDSA算法实现及安全性分析

    C 表1不 同密钥系统对 密钥尺 寸的需求 E((’’,RA、DS抗攻击性比较 A ... 数字签名算法RSA与ECDSA... 暂无评价 2页 1.00 RSA公钥密码体制的算法...

  • 第五讲数字签名补充内容(第7章)

    常用数字签名算法有:RSA、DSS、 ECDSA、ElGamal、Schnorr 等;还有 一些用于特殊...(接收者不能做到对消息的鉴别,注 意与公钥密码通信的区别) (3)发送者用自己...

  • ECDSA算法实现及其安全性分析

    数字签名算法RSA与ECDSA... 暂无评价 2页 1.00 RSA公钥密码体制的算法...C 表1不 同密钥系统对 密钥尺 寸的需求 E((’’,RA、DS抗攻击性比较 A ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email