没有合适的资源?快使用搜索试试~ 我知道了~
DSA数字签名算法.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 59 浏览量
2022-07-10
15:49:58
上传
评论
收藏 488KB PDF 举报
温馨提示
试读
12页
DSA数字签名算法.pdf 学习资料 复习资料 教学资源
资源推荐
资源详情
资源评论
DSA 数字签名算法
来源:
wenku.baidu /view/4384ef05a300a6c30d229f03
摘 要: 本文主要介绍了 DSA 数字签名算法和工作流程。
关键词: 哈希函数;DSA 数字签名算法;
1 引言
为了确保数据传输的安全性,不得不采取一系列的安全技术,如加密技术、数字签名、
身份认证、密钥管理、防火墙、安全协议等。其中数字签名就是实现网上交易安全的核心
技术之一,它可以保证信息传输的保密性、数据交换的完整性、发送信息的不可否认性、
交易者身份的确定性等。(,数字签名算法,用作数字签名
标准的一部分),它是另一种公开密钥算法,它不能用作加密,只用作数字签名。 使
用公开密钥,为接受者验证数据的完整性和数据发送者的身份。它也可用于由第三方去确
定签名和所签数据的真实性。 算法的安全性基于解离散对数的困难性,这类签字标准
具有较大的兼容性和适用性,成为网络安全体系的基本构件之一。
2. 数字签名
2.1 数字签名的概念
数字签名在 标准中定义为:“附加在数据单元上的一些数据,或是对数据
单元所作的密码变换,这种数据和变换允许数据单元的接收者用以确认数据单元来源和数
据单元的完整性,并保护数据,防止被人(例如接收者)进行伪造”。
数字签名是通过一个单向函数对要传送的信息进行处理得到的用以认证信息来源并核
实信息在传送过程中是否发生变化的一个字母数字串。数字签名提供了对信息来源的确定
并能检测信息是否被篡改。
数字签名要实现的功能是我们平常的手写签名要实现功能的扩展。平常在书面文
件上签名的主要作用有两点,一是因为对自己的签名本人难以否认,从而确定了文件已被
自己签署这一事实;二是因为自己的签名不易被别人模仿,从而确定了文件是真的这一事
实。采用数字签名,也能完成这些功能:
()确认信息是由签名者发送的;
()确认信息自签名后到收到为止,未被修改过;
签名者无法否认信息是由自己发送的。
数字签名和手签的区别是:手签是模拟的,易伪造,而数字签名是基于数学原理的,
更难伪造。
数字签名的技术基础是公钥密码技术。密钥必须以某种安全的方式告诉解密方。大家
熟悉的 加密标准就是一种对称加密技术。 年, 和 在一篇名叫
DSA 数字签名算法 1 / 12
“ !"##"(密码学的新方向)”一文中提出了一个新的思想,即:
不仅加密算法本身可以公开,就是加密用的密钥本身也可以公开。这就是公钥密码体制。
其中使用的密钥被分解为一对:一把公钥和一把私钥。只要私钥保密就可以了,公钥可以
发到因特网(如网站的黄页)等公开地方供别人查询和下载。
2.2 数字签名的原理
图 $数字签名的原理图
处理过程: (采用双重加密)
()使用 编码将发送文件加密产生 % 的数字摘要;
()发送方用自己的专用密钥对摘要再加密,形成数字签名;
(&)将原文和加密的摘要同时传给对方;
()接受方用发送方的公共密钥对摘要解密,同时对收到的文件用 编码加密产
生同一摘要;
(')将解密后的摘要和收到的文件在接受方重新加密产生的摘要相互对比,如果两
者一致,则说明在传送过程中信息没有破坏和篡改。否则,则说明信息已经失去安全性和
保密性。
3 数字签名的方案
3.1 RSA 数字签名系统
( 算法中数字签名技术实际上是通过一个哈希函数来实现的。数字签名的特点是
它代表了文件的特征,文件如果发生改变,数字签名的值也将发生变化。不同的文件将得
到不同的数字签名。
用 ( 或其它公开密钥密码算法的最大方便是没有密钥分配问题。因为公开密钥加密
使用两个不同的密钥,其中有一个是公开的,另一个是保密的。公开密钥可以保存在系统
目录内、未加密的电子邮件信息中、电话黄页(商业电话)上或公告牌里,网上的任何用
户都可获得公开密钥。
DSA 数字签名算法 2 / 12
3.2 Hash 签名
) 签名是最主要的数字签名方法,也称之为数字摘要法())或数字指
纹法(*+)。它与 ( 数字签名是单独的签名不同,该数字签名方法是将
数字签名与要发送的信息紧密联系在一起,它更适合于电子商务活动。将一个商务合同的
个体内容与签名结合在一起,比合同和签名分开传递,更增加了可信度和安全性。
一个 ) 函数满足:
可以作用于一个任意长度的数据块;
产生一个固定长度的输出;
,-. 对任意给定的 - 计算相对容易,无论是软件还是硬件实现;
④ 对任意给定码 ,找到 - 满足 ,-./ 具有计算不可行性;
⑤ 对任意给定的数据块 -,找到满足 ,"./,-.的 "0- 具有计算不可行性;
⑥ 找到任意数据对,-1".,满足 ,-./,".是计算不可行的。
用 ) 函数实验签名的方案如下:
发送方 2:准备消息 3,计算其散列码 ,3.,用 2 的私钥对散列值构成签名 4-5
6,3.7,并将消息 3 及签名 4-56,3.7发送给 8
接收方 8:对收到的消息 39计算用 ,39.,利用公钥解密 4-56,3.7,然后比较 4-
64-56,3.77和 ,39.,如果 4-64-56,3.77= ,39.,则签名得到验证。
3.3 椭圆曲线数字签名算法(ECDSA)
椭圆曲线的数字签名具有与 ( 数字签名和 数字签名基本上相同的功能,但实
施起来更有效,因为椭圆曲线数字签名在生成签名和进行验证时要必 ( 和 来得快。
椭圆曲线数字签名的速度要比 (、 快,还可以用在一些较小、对资源有一定
限制得设备如智能卡(含有微处理器芯片得塑料片)中。
3.4 美国数字签名标准(DSA)
数字签名算法(,)是 和 : 签名算法的
变种,由美国国家标准化技术研究院(;)和国家安全局共同开发。 是基于离散对
数的难度。
基于 数字签名的实现方法
建立在公钥密码技术上的数字签名方法有很多,有 ( 签名、 签名和椭圆曲
线数字签名算法(!)等等。下面对 签名进行详细分析。
() 算法参数说明
算法中应用了下述参数:
#:<%) 长的素数。< 是 的倍数,范围是 ' 到 =;
>:#5 的 =%) 的素因子;
:/#5?#, 满足 @#51,#5.A>?#B;
-:@-@>,- 为私钥;
DSA 数字签名算法 3 / 12
剩余11页未读,继续阅读
资源评论
努力搬砖的小王
- 粉丝: 16
- 资源: 7706
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 2022NOC软件创意编程赛项真题python小学高年级-决赛(有解析)
- mathml转换latex需要的xsl文件
- 2022NOC软件创意编程赛项真题图形化小学高年级-决赛赛(有解析)
- gbase驱动下载gbase-connector-java-8.3.81.53驱动下载
- 2022NOC软件创意编程赛项真题图形化小学低年级-决赛赛(有解析)
- InsightFace从青铜到王者,超大规模人脸识别的优雅解法
- python后端开发spider框架详解
- 基于 STM32 与 ESP8266 的智能家居系统源码.zip
- 毕业设计:基于SSM的mysql-个性化点餐配送系统(源码 + 数据库 + 说明文档)
- 基于matlab的鱼苗计数识别(GUI界面).zip代码57
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功