首页 > 其他分享 >hash碰撞

hash碰撞

时间:2023-05-28 09:33:21浏览次数:50  
标签:hash 6f 碰撞 41 61 72 70 20

MD5碰撞实例

实例1

两张外表看上去完全不同的两张照片的MD5值是相同的

openssl验证

openssl md5 1.jpg
openssl md5 2.jpg

实例2

来源:https://www.jianshu.com/p/c9089fd5b1ba

0e306561559aa787d00bc6f70bbdfe34
04cf03659e704f8534c00ffb659c4c87
40cc942feb2da115a3f4155cbb860749
7386656d7d1f34a42059d78f5a8dd1ef
0e306561559aa787d00bc6f70bbdfe34
04cf03659e744f8534c00ffb659c4c87
40cc942feb2da115a3f415dcbb860749
7386656d7d1f34a42059d78f5a8dd1ef

实例3

两个功能不同的exe应用

https://www.mscs.dal.ca/~selinger/md5collision/hello.exe
https://www.mscs.dal.ca/~selinger/md5collision/erase.exe

来源:https://www.mscs.dal.ca/~selinger/md5collision/

SHA-1碰撞实例

实例1

来源:https://shattered.it/
两个不同的pdf文件

https://shattered.it/static/shattered-1.pdf
https://shattered.it/static/shattered-2.pdf

实例2

来源:https://sha-mbles.github.io/
这个网站给出了一个选择前缀攻击,两个文件messageA和messageB内容不同,但具有相同SHA-1值
messageA:

0000000 99 04 0d 04 7f e8 17 80 01 20 00 ff 4b 65 79 20
0000020 69 73 20 70 61 72 74 20 6f 66 20 61 20 63 6f 6c
0000040 6c 69 73 69 6f 6e 21 20 49 74 27 73 20 61 20 74
0000060 72 61 70 21 79 c6 1a f0 af cc 05 45 15 d9 27 4e
0000100 73 07 62 4b 1d c7 fb 23 98 8b b8 de 8b 57 5d ba
0000120 7b 9e ab 31 c1 67 4b 6d 97 43 78 a8 27 73 2f f5
0000140 85 1c 76 a2 e6 07 72 b5 a4 7c e1 ea c4 0b b9 93
0000160 c1 2d 8c 70 e2 4a 4f 8d 5f cd ed c1 b3 2c 9c f1
0000200 9e 31 af 24 29 75 9d 42 e4 df db 31 71 9f 58 76
0000220 23 ee 55 29 39 b6 dc dc 45 9f ca 53 55 3b 70 f8
0000240 7e de 30 a2 47 ea 3a f6 c7 59 a2 f2 0b 32 0d 76
0000260 0d b6 4f f4 79 08 4f d3 cc b3 cd d4 83 62 d9 6a
0000300 9c 43 06 17 ca ff 6c 36 c6 37 e5 3f de 28 41 7f
0000320 62 6f ec 54 ed 79 43 a4 6e 5f 57 30 f2 bb 38 fb
0000340 1d f6 e0 09 00 10 d0 0e 24 ad 78 bf 92 64 19 93
0000360 60 8e 8d 15 8a 78 9f 34 c4 6f e1 e6 02 7f 35 a4
0000400 cb fb 82 70 76 c5 0e ca 0e 8b 7c ca 69 bb 2c 2b
0000420 79 02 59 f9 bf 95 70 dd 8d 44 37 a3 11 5f af f7
0000440 c3 ca c0 9a d2 52 66 05 5c 27 10 47 55 17 8e ae
0000460 ff 82 5a 2c aa 2a cf b5 de 64 ce 76 41 dc 59 a5
0000500 41 a9 fc 9c 75 67 56 e2 e2 3d c7 13 c8 c2 4c 97
0000520 90 aa 6b 0e 38 a7 f5 5f 14 45 2a 1c a2 85 0d dd
0000540 95 62 fd 9a 18 ad 42 49 6a a9 70 08 f7 46 72 f6
0000560 8e f4 61 eb 88 b0 99 33 d6 26 b4 f9 18 74 9c c0
0000600 27 fd dd 6c 42 5f c4 21 68 35 d0 13 4d 15 28 5b
0000620 ab 2c b7 84 a4 f7 cb b4 fb 51 4d 4b f0 f6 23 7c
0000640 f0 0a 9e 9f 13 2b 9a 06 6e 6f d1 7f 6c 42 98 74
0000660 78 58 6f f6 51 af 96 74 7f b4 26 b9 87 2b 9a 88
0000700 e4 06 3f 59 bb 33 4c c0 06 50 f8 3a 80 c4 27 51
0000720 b7 19 74 d3 00 fc 28 19 a2 e8 f1 e3 2c 1b 51 cb
0000740 18 e6 bf c4 db 9b ae f6 75 d4 aa f5 b1 57 4a 04
0000760 7f 8f 6d d2 ec 15 3a 93 41 22 93 97 4d 92 8f 88
0001000 ce d9 36 3c fe f9 7c e2 e7 42 bf 34 c9 6b 8e f3
0001020 87 56 76 fe a5 cc a8 e5 f7 de a0 ba b2 41 3d 4d
0001040 e0 0e e7 1e e0 1f 16 2b db 6d 1e af d9 25 e6 ae
0001060 ba ae 6a 35 4e f1 7c f2 05 a4 04 fb db 12 fc 45
0001100 4d 41 fd d9 5c f2 45 96 64 a2 ad 03 2d 1d a6 0a
0001120 73 26 40 75 d7 f1 e0 d6 c1 40 3a e7 a0 d8 61 df
0001140 3f e5 70 71 88 dd 5e 07 d1 58 9b 9f 8b 66 30 55
0001160 3f 8f c3 52 b3 e0 c2 7d a8 0b dd ba 4c 64 02 0d

messageB:

0000000 99 03 0d 04 7f e8 17 80 01 18 00 ff 50 72 61 63
0000020 74 69 63 61 6c 20 53 48 41 2d 31 20 63 68 6f 73
0000040 65 6e 2d 70 72 65 66 69 78 20 63 6f 6c 6c 69 73
0000060 69 6f 6e 21 1d 27 6c 6b a6 61 e1 04 0e 1f 7d 76
0000100 7f 07 62 49 dd c7 fb 33 2c 8b b8 c2 b7 57 5d be
0000120 c7 9e ab 2b e1 67 4b 7d b3 43 78 b4 cb 73 2f e1
0000140 89 1c 76 a0 26 07 72 a5 10 7c e1 f6 e8 0b b9 97
0000160 7d 2d 8c 68 52 4a 4f 9d 5f cd ed cd 0b 2c 9c e1
0000200 92 31 af 26 e9 75 9d 52 50 df db 2d 4d 9f 58 72
0000220 9f ee 55 33 19 b6 dc cc 61 9f ca 4f b9 3b 70 ec
0000240 72 de 30 a0 87 ea 3a e6 73 59 a2 ee 27 32 0d 72
0000260 b1 b6 4f ec c9 08 4f c3 cc b3 cd d8 3b 62 d9 7a
0000300 90 43 06 15 0a ff 6c 26 72 37 e5 23 e2 28 41 7b
0000320 de 6f ec 4e cd 79 43 b4 4a 5f 57 2c 1e bb 38 ef
0000340 11 f6 e0 0b c0 10 d0 1e 90 ad 78 a3 be 64 19 97
0000360 dc 8e 8d 0d 3a 78 9f 24 c4 6f e1 ea ba 7f 35 b4
0000400 c7 fb 82 72 b6 c5 0e da ba 8b 7c d6 55 bb 2c 2f
0000420 c5 02 59 e3 9f 95 70 cd a9 44 37 bf fd 5f af e3
0000440 cf ca c0 98 12 52 66 15 e8 27 10 5b 79 17 8e aa
0000460 43 82 5a 34 1a 2a cf a5 de 64 ce 7a f9 dc 59 b5
0000500 4d a9 fc 9e b5 67 56 f2 56 3d c7 0f f4 c2 4c 93
0000520 2c aa 6b 14 18 a7 f5 4f 30 45 2a 00 4e 85 0d c9
0000540 99 62 fd 98 d8 ad 42 59 de a9 70 14 db 46 72 f2
0000560 32 f4 61 f3 38 b0 99 23 d6 26 b4 f5 a0 74 9c d0
0000600 2b fd dd 6e 82 5f c4 31 dc 35 d0 0f 71 15 28 5f
0000620 17 2c b7 9e 84 f7 cb a4 df 51 4d 57 1c f6 23 68
0000640 fc 0a 9e 9d d3 2b 9a 16 da 6f d1 63 40 42 98 70
0000660 c4 58 6f ee e1 af 96 64 7f b4 26 b5 3f 2b 9a 98
0000700 e8 06 3f 5b 7b 33 4c d0 b2 50 f8 26 bc c4 27 55
0000720 0b 19 74 c9 20 fc 28 09 86 e8 f1 ff c0 1b 51 df
0000740 14 e6 bf c6 1b 9b ae e6 c1 d4 aa e9 9d 57 4a 00
0000760 c3 8f 6d ca 5c 15 3a 83 41 22 93 9b f5 92 8f 98
0001000 c2 d9 36 3e 3e f9 7c f2 53 42 bf 28 f5 6b 8e f7
0001020 3b 56 76 e4 85 cc a8 f5 d3 de a0 a6 5e 41 3d 59
0001040 ec 0e e7 1c 20 1f 16 3b 6f 6d 1e b3 f5 25 e6 aa
0001060 06 ae 6a 2d fe f1 7c e2 05 a4 04 f7 63 12 fc 55
0001100 41 41 fd db 9c f2 45 86 d0 a2 ad 1f 11 1d a6 0e
0001120 cf 26 40 6f f7 f1 e0 c6 e5 40 3a fb 4c d8 61 cb
0001140 33 e5 70 73 48 dd 5e 17 65 58 9b 83 a7 66 30 51
0001160 83 8f c3 4a 03 e0 c2 6d a8 0b dd b6 f4 64 02 1d

实例3

abc123_owlstead_1255abc123_owlstead_59131的前32位哈希值相同

标签:hash,6f,碰撞,41,61,72,70,20
From: https://www.cnblogs.com/yycyhyhf/p/17437791.html

相关文章

  • python内置库--hashlib
    1关于hashlib与hash算法python的hashlib提供了对hash算法的的支持,常见的算法有MD5SHA1SHA224等,对不同的算法,hashlib提供了一些通用的函数,以方便我们的使用hash算法个人理解是,它可以将任意长度的二进制值变为固定长度的二进制值。通常,这个固定长度的二进制值叫做hash值,也叫......
  • java中HashMap的实现原理
    HashMap是Java中常用的一种存储结构,它通过哈希表实现了快速查找数据的功能,下面是它的具体实现原理:HashMap内部存储结构HashMap的内部实现是一个数组和一个链表组成的。数组称为哈希表,用于保存实际存储的数据,链表则用于处理哈希冲突,即不同的键值对可能会被存储到哈希表的同一个位置......
  • 理解ConcurrentHashMap的多线程执行
    理解ConcurrentHashMap的多线程执行多线程下ConcurrentMap单个操作的顺序性/原子性结论:ConcurrentHashMap单个操作,例如get/put/remove都有原子性,即使操作同一个key,在底层会通过synchronized锁去排队执行。所以多线程下,任意的执行结果都是合理的。lab1:三个线程,操作同一个Concur......
  • macos的sha的数字摘要hash命令
    在macOS上,没有内置的`sha256sum`命令,但可以使用`shasum`命令来计算文件的SHA-256哈希值。`shasum`命令支持多种哈希算法,包括SHA-1、SHA-256、SHA-384和SHA-512。以下是`shasum`命令的基本语法:```bashshasum-a256FILE```其中,`-a256`指定要使用SHA-256算法,`......
  • 千万级的数据用hashmap存储需要考虑哪些问题?
    答案:一般会预先初始化一个大容量的map解释hashmap默认初始化容量为16,在不断添加key-value时,使用率达到75%会触发扩容,此时hashmap容量会增大一倍,同时会进行key-value的拷贝及重新计算hash映射,当map中存储的key-value越来越多时扩容将导致内存溢出,所以要存储上百万或千万数据时一......
  • AtCoder Regular Contest 132 F Takahashi The Strongest
    洛谷传送门AtCoder传送门没见过这种在新运算下做卷积的题,感觉挺新奇的。考虑Takahashi成为绝对赢家的必要条件,发现前提是Aoki和Snuke出的要相同。不妨将每种策略映射到一个四进制数(\(P\to1,R\to2,S\to3\)),定义运算\(x\otimesy=\begin{cases}x&x=y\\0......
  • hash碰撞(选做)
    查找资料,提供不少于3条md5算法和3条sh1算法的碰撞实例1.提供数据和数据来源(图书,网站...)2.用openssl命令验证碰撞,提交演示街头MD5碰撞实例实例1来源:https://www.reddit.com/r/DataHoarder/comments/gokrmx/these_different_2_images_has_the_same_md5_hash/两张完全不一样......
  • rails 前后端数据传递hash to json
    controller.rb@data={a:1,b:2}@data_new={"a":1,"b":2}index.htmlvararr=<%=@data%>#=>{:a=>1,:b=>2}vararr=<%=raw@data%>#=>arr={:a=>1,:b=>2}vararr=<%=raw@data_......
  • 万字长文之HashMap源码解析(包含红黑树)
    〇、储备知识之红黑树0.1>2-3树红黑树是一种自平衡的二叉树,它可以避免二分搜索树在极端的情况下蜕化成链表的情况。那么什么是红黑树呢?要想便于了解红黑树,我们先了解一下跟它息息相关的2-3树。2-3树是一种绝对平衡的多叉树,在这棵树中,任意一个节点,它的左右子树的高度是相同的。如下......
  • 为什么 HashMap 会死循环?
    HashMap死循环发生在JDK1.8之前的版本中,它是指在并发环境下,因为多个线程同时进行put操作,导致链表形成环形数据结构,一旦形成环形数据结构,在get(key)的时候就会产生死循环。如下图所示:死循环原因HashMap导致死循环的原因是由以下条件共同导致的:HashMap使用头插法进......