4数字签名解析课件_第1页
4数字签名解析课件_第2页
4数字签名解析课件_第3页
4数字签名解析课件_第4页
4数字签名解析课件_第5页
已阅读5页,还剩30页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

提纲数字签名的基本概念数字签名的产生方式数字签名的执行方式

数字签名标准1234

2020年9月28日1引例

2020年9月28日2传统签名与数字签名v传统签名的基本特点§§§§能与被签的文件在物理上不可分割签名者不能否认自己的签名容易被验证签名不能被伪造v数字签名是传统签名的数字化§§§§能与所签文件“绑定”签名者不能否认自己的签名容易被自动验证签名不能被伪造

2020年9月28日3

数字签名的要求签名必须依赖于被签名信息,且必须123使用对于发送者是唯一的信息,以防止双方的伪造与否认;必须相对容易生成该数字签名,且相对容易识别和验证该数字签名;伪造该数字签名在计算复杂性意义上是不可行的,且在存储器中保存一个

数字签名副本是现实可行的

2020年9月28日4提纲数字签名的基本概念数字签名的产生方式数字签名的执行方式

数字签名标准1234

2020年9月28日5数字签名产生方式由签名算法产生数字签名

由加密算

法产生数

字签名

2020年9月28日6发送方A接收方B

由加密算法产生数字签名•

单钥加密

•

A和B共享密钥K

•

向B保证收到的消息确实来自A

•

B恢复M后,可相信M未被篡改,否则B得到的

是无意义的比特序列

2020年9月28日7由加密算法产生数字签名发送方A接收方

•

A公开其公钥PKA,保密其私钥SKA;

•

向任意接收方保证收到的消息确实来自A,因为只有A才能

用SKA加密;

•由于任何人都可使用A的公开钥解密密文,所以这种方案

不提供保密性

2020年9月28日8

由加密算法产生数字签名•

公钥加密发送方A接收方B

•

A/B公开其公钥PKA/PKB,保密其私钥SKA/

SKB;

•

向B保证收到的消息确实来自A,因为只有A才能用SKA加

密;

•用B的公开钥PKB再一次加密,使得该方案具有保密性.

2020年9月28日9散列函数v

散列函数H

是一个公开的函数,它将任意长度的报文M变换为固定长度的散列码h

。v

h=H

(M)§

M:变长报文,H(M):定长的散列值v

散列函数是一种算法,算法的输出内容称为散列码或者报文摘要。v

报文摘要要唯一地对应原始报文,如果原始报文改变并且再次通过散列函数,它将生成不同的报文摘要,因此散列函数能用来检测报文的完整性,保证报文从建立开始到收到为止没有被改变和破坏。

2020年9月28日10压缩函数散列函数数字指纹The

same!

数据

鉴别码

哈希函数

2020年9月28日11数字签名过程

2020年9月28日12数字签名产生方式由签名算法产生数字签名

由加密算

法产生数

字签名

2020年9月28日13由签名算法产生数字签名

2020年9月28日14由签名算法产生数字签名

2020年9月28日15数字签名的性质

1能够验证签名产生者的身份,以及产生签名的日期和

2能够认证签名时刻的消息内容。

3签名能由第三方验证,从而能够解决通信双方的争议。

时间。

2020年9月28日16提纲数字签名的基本概念数字签名的产生方式数字签名的执行方式

数字签名标准1234

2020年9月28日17数字签名执行方式仲裁数字签名

直接数字

签名

2020年9月28日18直接数字签名v

只有通信双方参与,并假定双方有共享的秘密钥或接收一方知道发方的公开钥。v

E.g.

2020年9月28日19直接数字签名v

缺点:方案的有效性依赖于发送方的保密密钥§

发送方要抵赖发送某一消息时,可能会声称其私有密钥丢失或被窃,从而他人伪造了他的签名。§

通常需要采用与私有密钥安全性相关的行政管理控制手段来制止或至少是削弱这种情况,但威胁在某种程度上依然存在。§

改进的方式,例如可以要求被签名的信息包含一个时间戳(日期与时间),并要求将已暴露的密钥报告给一个授权中心。§

X的某些私有密钥确实在时间T被窃取,敌方可以伪造X的签名及早于或等于时间T的时间戳。

2020年9月28日20数字签名执行方式仲裁数字签名

直接数字

签名

2020年9月28日21仲裁数字签名v引入仲裁者§

所有从发送方X到接收方Y

的签名消息首先送到仲裁者A;§

A

将消息及其签名进行一系列测试,以检查其来源和内容;§

A

将消息加上日期并与已被仲裁者验证通过的知识一起发给Y.v仲裁者在这一类签名模式中扮演敏感和关键的角色v所有的参与者必须极大地相信这一仲裁机制工作正常。

2020年9月28日22仲裁数字签名单密钥加密方式1:(1)

X→A:M‖EKXA[IDX‖H(M)](2)

A→Y:EKAY[IDX‖M‖EKXA[IDX‖H(M)]‖T]X与A共享密钥KXA;

Y与A共享密钥KAY;v

X:

准备消息M,计算其散列值,

以EKXA[IDX‖H(M)]作为自己对M的签名,

将M及签名发往A;v

A:

解密签名,

用H(M)验证消息M,

将IDX,

M,

签名和时间戳T一起加密后发往Y;v

Y:

解密A发来的消息M,并可将M和签名保存起来。v

A可以看到X给Y的所有信息

2020年9月28日23仲裁数字签名解决纠纷:Y:

向A发送EKAY[IDX‖M‖EKXA[IDX‖H(M)]]A:

用KAY解密后,再用KXA对EKXA[IDX‖H(M)]解密,并对H(M)加以验证,从而验证X的签名。v

Y不能直接验证X的签名,但Y认为消息来自于A

,因而是可信的。所以A必须取得X和Y的高度信任:

§

X相信A不会泄露KXA,并且不会伪造X的签名;§

Y相信A只有在对EKAY[IDX‖M‖EKXA[IDX‖H(M)]‖T]中的杂凑

值及X的签名验证无误后才将之发给Y;§

X,Y都相信A可公正地解决争议。v

如果A已取得各方的信任,则X就能相信没有人能伪造自己的签名,Y就可相信X不能对自己的签名予以否认。

2020年9月28日24仲裁数字签名单钥加密方式2:(1)

X→A:

IDX‖EKXY[M]‖EKXA[IDX‖H(EKXY[M])](2)

A→Y:

EKAY[IDX‖EKXY[M]‖EKXA[IDX‖H(EKXY[M])]‖T]KXY是X,Y共享的密钥;v

X:

以EKXA[IDX‖H(EKXY[M])]作为对M的签名,与由KXY加密的消息M一起发给A;v

A:

对EKXA[IDX‖H(EKXY[M])]解密后通过验证杂凑值以验证X的签名,但始终未能读取明文M,

然后对X发来的消息加一时戳,再用KAY加密后发往Y;v

Y:

解密A发来的消息M,并可将M和签名保存起来。

2020年9月28日25仲裁数字签名v存在问题:§

仲裁者可和发方共谋以否认发方曾发过的消息;§

仲裁者也可和收方共谋以伪造发方的签名.

2020年9月28日26仲裁数字签名双钥加密方式:vX→A:IDX‖ESKX[IDX‖EPKY[ESKX[M]]]。vA→Y:ESKA[IDX‖EPKY[ESKX[M]]‖T]SKX和SKA是X和A的私钥,

PKY是Y的公钥.v

X:

对消息M双重加密:首先用X的私钥SKX,

再用Y的公钥PKY,

形成一个签名的保密的消息.

然后发送给A;v

A:

收到X发来的内容后,用X的公开钥可对ESKX[IDX‖EPKY[ESKX[M]]]解密,并将解密得到的IDX与收到的IDX加以比较,从而可确信这一消息是来自于X的.

A将X的身份IDX和X对M的签名加上一时戳后,再用自己的秘密钥加密发往Y.

2020年9月28日27

仲裁数字签名双钥加密方式优点:123在协议执行以前,各方都不必有共享的信息,从而可防止共谋。只要仲裁者的秘密钥不被泄露,任何人包括发方就不能发送重放的消息。对任何第三方(包括A)来说,X发往Y的消息都是保密的

2020年9月28日28提纲数字签名的基本概念数字签名的产生方式数字签名的执行方式

数字签名标准1234

2020年9月28日29DSS概述vDSS

(Digital

Signature

Standard)v1991年,由NIST公布v1993年,公布修改版v美国联邦信息处理标准FIPS

PUB

186v采用数字签名算法DSA

,其签名长度320bitv只能用于数字签名,不能用于加密v

2020年9月28日30DSS签名与RSA签名比较

2020年9月28日31数学困难问题v大素数分解问题§

N=pqv离散对数问题§

y=gx

mod

p

(p是素数)§

已知p,

g,

x,

求y容易;§

已知p,

g,

y,

求x困难.

2020年9月28日32ElGamal数字签名

方案离散对数特种签名Schnorr

2020年9月28日33作业§

1.

查阅相关资料,了解群签名、代理签名、可传递签名等特种数字签名提出的背景及其定义.

2020年9月28日3

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论