社区首页 >问答首页 >为什么生日攻击只对随机消息起作用,而对所选择的消息不起作用?

为什么生日攻击只对随机消息起作用,而对所选择的消息不起作用?
EN

Cryptography用户
提问于 2018-01-17 08:10:40
回答 1查看 4.2K关注 0票数 9

考虑到未加键的散列函数,我研究了生日攻击只能产生随机消息,而不能使用从攻击者中选择的消息,但我不明白为什么。例如,如果A和B之间有一份贸易合同,其中A声明以10.000美元的价格将一个仓库卖给B,而攻击者(例如A)想修改该文档并插入100.000而不是10.000美元(我用D表示该文档),为什么A不能生成大量可能的修改文档(例如修改D的空间、点、逗号等),并试图在所有可能修改的文档和原始文档之间找到冲突?

EN

回答 1

Cryptography用户

发布于 2018-01-18 09:41:38

不,当有一个必须是碰撞的一部分的设置文档时,生日攻击不能工作。

原因之一是生日悖论的条件之一。在生日悖论中,我们有一个n人的房间,我们想知道两个人共同过生日的概率。值得注意的是,我们不在乎哪两个人共同过生日。假设你在一个有很多人的房间里,你们都试着看看你们中间是否有两个人过着共同的生日。你找到和你一样生日的人的概率是n/365.25 (因为闰年的2月29日)。同样的,有人和我一起过生日的概率也是n/365.25,因为这是给对方的。当我们计算集体概率时,生日悖论就起作用了,并解释了在计算中出现的任何重复现象,正如这里所解释的。

当我们关心过同一个生日的特定人时,会问“有人和你一起过生日的概率有多大?”我们限制了进行比较的次数,从而限制了找到匹配的可能性。在这种情况下,概率仅为n/365.25。

同样,当我们关心特定的日期,并问“某人在7月4日生日的概率是多少?”时,概率也是n/365.25。

现在,在碰撞攻击中,我们不关心哪两个消息产生相同的哈希。我们有一个消息集合,这些消息可能相关,也可能不相关,我们询问是否有两个具有相同输出的消息。这就像问是否有两个生日相同的人。在这种情况下,生日悖论适用,我们可以使用生日攻击。

在预图像攻击中,给出了一个哈希值H,并要求我们找到一个消息X,它生成H作为哈希值。这就像问“给我找一个生日是7月4日的人”。生日悖论不适用于此,因此生日攻击不适用。

在第二次预图像攻击中,我们给出了一个消息X,并要求找到产生相同哈希值的第二个消息Y。这就像问“给我找一个和你一样生日的人”。因为你的生日是固定的,所以只有一个人和你一起过生日,或者他们不和你一起过生日。没有像生日悖论那样的集体计数,因此生日攻击不适用于你的情况。

希望这能有所帮助!

票数 2
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://crypto.stackexchange.com/questions/54781

复制
相关文章
C# WPF MVVM模式下在主窗体显示子窗体并获取结果
在winform中打开一个新的子窗体很简单,直接实例化窗体并show一下就可以:
用户9127601
2021/11/01
1.8K0
窗体显示
这个是可以点击的 主要是没有那个事件绑定所以没有啥事只有点击之后啥都没有啦 我每一部分都用的一个主程序 所以看着会比较乱但是不影响复习 源代码奉上
用户8447427
2022/08/18
1.4K0
窗体显示
Oracle sqlplus 查询结果显示优化
使用Oracle sqlplus 进行查询时经常会碰到查询结果显示问题,字段和查询结果难以直接对应显示。
全栈程序员站长
2022/09/13
2K0
6.1.1-Hue上SQL查询结果显示不全异常分析
2.准备数据并导入到该Hive表中,注意我们准备的数据第四个字段即s4的值特别长,约有5000多个字符。
Fayson
2019/05/22
3.9K3
在OQL上使用UPDLOCK锁定查询结果,安全的更新实体数据
SqlServer查询记录的时候提供多种锁定方式,其中UPDLOCK 的优点是允许您读取数据(不阻塞其它事务)并在以后更新数据,同时确保自从上次读取数据后数据没有被更改。当我们用UPDLOCK来读取记录时可以对取到的记录加上更新锁,从而加上锁的记录在其它的线程中是不能更改的只能等本线程的事务结束后才能更改。 有时候我需要控制某条记录在我读取后就不许再进行更新,那么我就可以将所有要处理当前记录的查询都加上更新锁,以防止查询后被其它事务修改.将事务的影响降低到最小。假如不这样做,将整个表锁定,这种做法将严重影响了性能。
用户1177503
2018/08/20
1.8K0
在Office应用中打开WPF窗体并且让子窗体显示在Office应用上
在.NET主程序中,我们可以通过创建 ExcelApplication 对象来打开一个Excel应用程序,如果我们想在Excle里面再打开WPF窗口,问题就不那么简单了。 我们可以简单的实例化一个WPF窗体对象然后在Office应用程序的窗体上打开这个新的WPF窗体,此时Office应用的窗体就是WPF的宿主窗体。然后宿主窗体跟Office应用并不是在一个UI线程上,子窗体很可能会在宿主窗体后面看不到。这个时候需要调用Win32函数,将Office应用的窗体设置为WPF子窗体的父窗体,这个函数的形式定义如下
用户1177503
2018/05/03
1.6K0
0640-6.1.1-Hue上SQL查询结果显示不全异常分析-补充
2.准备数据并导入到该Hive表中,注意我们准备的数据第四个字段即s4的值特别长,约有5000多个字符。
Fayson
2019/05/29
1.2K0
设置sqlplus不显示除查询结果外的信息
背景:客户提出一个需求,写SQL脚本的时候,内容是拼接的,如何将这个拼接SQL执行的结果取出来调用执行呢? 我想到的方案是先把结果取出来,存为一个中间文件,再调用该文件即可。 知识点:如何将sqlplus结果中的无关信息都去掉? 可以使用sqlplus -s进入调用拼接SQL脚本,脚本中配合使用set设定相关属性即可实现。下面举一个简单的示例来说明:
Alfred Zhao
2019/05/24
1.3K0
代码分享:高亮显示鼠标移动到的用户窗体上的控件
这是在vbaexpress.com上找到的一段代码,非常有意思,当鼠标移动到用户窗体中的控件上时,该控件会高亮显示。这可以让我们将用户窗体界面设计得更好。
fanjy
2022/06/04
1.1K0
代码分享:高亮显示鼠标移动到的用户窗体上的控件
MySQL 在查询结果中记录行号
在其他的关系型数据库中,都有rownum这类型的内置函数来提供查询结果的行号,但是MySQL没有,阿福也一直觉得奇怪。
用户2353021
2020/05/09
6.6K0
Matlab进行一些符号计算的结果如何显示在屏幕上?
1、点击[命令行窗口] 2、按<Enter>键 3、点击[命令行窗口] 4、按<Enter>键 5、点击[命令行窗口] 6、按<Enter>键
裴来凡
2022/05/28
3.2K0
Matlab进行一些符号计算的结果如何显示在屏幕上?
设置WPF窗体全屏显示:
//全屏代码: private void Window_Loaded(object sender, RoutedEventArgs e) { // 设置全屏 this.WindowState = System.Windows.WindowState.Normal; this.WindowStyle = System.Windows.WindowStyle.None; this.ResizeMode = System.Windows.ResizeMode.NoResize;
hbbliyong
2018/03/05
3.9K0
phpMySQL查询全部数据并在HTML表格中显示结果
mysqli_fetch_array() 函数从结果集中取得一行作为关联数组,或数字数组,或二者兼有。
哆哆Excel
2022/10/25
7.1K0
phpMySQL查询全部数据并在HTML表格中显示结果
双色球开奖结果查询之请求问题
上篇讲到请求 开彩API 但是返回数据中途稍微有点慢,而现在将其舍去了,直接从 中国福利彩票 网 抓取数据,看效果感觉会比开彩快点!效果图如下:
游离于山间之上的Java爱好者
2022/08/09
4120
双色球开奖结果查询之请求问题
MAT分析dump文件显示大小比jmap查询结果小
有朋友向我吐槽,她在一台测试机器上调试,使用jmap查看堆内存占用时,发现年轻代+老年代占用的内存,和dump下堆转储文件使用MAT分析显示的内存不一样,百思不得其解。重现现象如下:
Java架构师必看
2021/11/29
3.5K0
MAT分析dump文件显示大小比jmap查询结果小
在Google搜索结果中显示你网站的作者信息
前几天在卢松松那里看到关于在Google搜索结果中显示作者信息的介绍,站长也亲自试了一下,目前已经成功。也和大家分享一下吧。
星哥玩云
2022/08/13
2.4K0
在Google搜索结果中显示你网站的作者信息
mongodb与sql在查询上的区别
之前在“这个场景更适合使用NoSQL”文章中通过和SQL的对比 介绍了NOSQL数据存储结构的特点,一位朋友看后希望再介绍下NOSQL查询方面的特点 这里以NOSQL中比较典型的mongodb数据库为例,先从用法上看下mongodb的操作方式,以后会更深入的介绍mongodb查询方面的细节 下面从3个方面看下mongodb的查询方式 (1)简单查询 类似于sql的 select * from table; (2)条件查询 类似于sql的 select * from table where
dys
2018/04/02
2K0
c#子窗口与父窗口_主窗体控制子窗体的显示
发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/170914.html原文链接:https://javaforall.cn
全栈程序员站长
2022/09/23
2.6K0
点击加载更多

相似问题

如何修复‘原始错误:’命令'‘与代码1一起退出’;Stderr:'';代码:‘1’

21

命令"Gulp“与代码1一起退出。

17

Dotfuscator命令与代码1一起退出

13

我如何解决它‘错误命令失败与退出代码1’RN

111

错误MSB3073:与代码1一起退出的命令“”

18
添加站长 进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

扫码加入开发者社群
关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

扫码关注腾讯云开发者公众号
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档