当前位置首页 > 南开> 正文

南开21秋《网络安全技术》在线作业答卷2

幻灯片 1:

诞辰攻击

幻灯片 2:

诞辰攻击基本

在一个23团体的群体中, 至少两团体存在同一天诞辰的概率大于1/2.

证明. 23团体的诞辰互不雷同的概率为:

因此, 1 – 0.493 > ?.

此成绩推广-研究散列函数的强无碰撞性

幻灯片 3:

强无碰撞性的复杂性上界

抗强无碰撞性的复杂性上界

设 H 是一个输出长度为l的散列函数,则 H 至多有n = 2l个差其余输出值

2l 是抗强无碰撞性的复杂性上界吗?

(即必须随机抉择2l个输入才干找到对一对碰撞吗?)

成绩

可能用诞辰攻击将复杂性降落为 2l/2 ,成功概率在50%以上

幻灯片 4:

强无碰撞性的复杂性上界

诞辰悖论

一个篮子里装了n种差别色彩的球,均匀地、独破随机地从篮子里取 k (k

假如

则同一种色彩的球被取了两次的概率不小于1/2.

SHA-1的复杂性上界: 2160/2 = 280 ;SHA-512: 2512/2 = 2256

幻灯片 5:

凑集订交攻击

独破随机地从{1,2,…,n}当拔取两个各包含k个整数的凑集,其中k < n

这两个凑集有交集的概率Q(n,k)是多少?

这两个凑集不订交的概率为

因此,

假如

, 则

幻灯片 6:

凑集订交攻击的例子

凑集订交攻击是诞辰攻击的一种情势

比方: Malice可能先用一个合法文档D掉掉落认证者AU的签名

然后,Malice产生一个新的文档 F, 其与D的内容差别,但是有H(F)=H(D)

Malice用 (F,C) 假冒文件F是由认证者AU签名的

幻灯片 7:

怎样找到文档F?

Malice 起首筹备一个文档凑集S1 ,其包含2l/2 个差其余文档,这些文档均与文档D存在雷同的意思.

这些文档可能用下面方法掉掉落:

调换一个单词或句子

a

重新收拾、调剂句子的描述

b

利用差其余标点标记

c

重新构造文档的构造

d

改变语气,比方把主动语句改为主动语句

e

幻灯片 8:

怎样找到文档F?

Malice筹备另一个文档凑集S2 ,其包含2l/2个差其余文档,这些文档均与文档F存在雷同的意思, 并打算

因此,

版权保护: 本文由老虎奥鹏原创,转载请保留链接: www.wsxueba.com

猜你喜欢