看雪安全論壇 >
資訊保安 >
『密碼學』 > 【討論】有如此高的碰撞概率，是否crc的可能性比較大？
pda
檢視完整版本 : 【討論】有如此高的碰撞概率，是否crc的可能性比較大？
ntzwq
2012-05-26, 13:46:12
明文 -> 密文
29 15 2d c3 55 2a d9 39 -> cb 98 fa 69 01 9c 1d
59 15 2d c3 55 2a d9 39 -> cb 98 fa 69 01 9c 1d
99 15 2d c3 55 2a d9 39 -> cb 98 fa 69 01 9c 1d
f9 15 2d c3 55 2a d9 39 -> cb 98 fa 69 01 9c 1d
f0 15 2d c3 55 2a d9 39 -> cb 98 fa 69 01 9c 1d
f3 15 2d c3 55 2a d9 39 -> cb 98 fa 69 01 9c 1d
fb 15 2d c3 55 2a d9 39 -> cb 98 fa 69 01 9c 1d
有如此高的碰撞概率。
arab
2012-06-05, 17:27:10
八個位元組(64位)的資料, 只是第乙個位元組不一樣, 得到七位元組(56位)密文居然一樣? 這碰撞概率也太高了吧?
感覺第乙個位元組沒參與加密.
ntzwq
2012-06-06, 08:14:19
是啊，應該是一種類crc用移位、xor之類的hash，，但多項式可能不是很好。改變其它位是有影響的。
sha1碰撞的概率有多大
sha1碰撞的概率有多大?本人對hash類的演算法了解非常少，可能一發問，上帝就嘲笑，嘿嘿！想請問專業人士，根據乙個網頁位址算它的sha1，作為檔名，存網頁的內容，檔名發生碰撞的概率有多大？分享 0贊同反對，不會顯示你的姓名 主頁 http 顯示全部 業餘人士，不當之處請指教。首先，碰撞概率與計算雜...
又一不起眼的行業，背後竟有如此大的利潤空間？
滿心歡喜購買的快遞盲盒，拆開一看程式設計客棧 嚯 全是垃圾 最近兩年，盲盒風越刮越猛，催生了萬物皆可盲盒的概念。從 鄉村愛情 到 機票盲盒 真是火了很長一段事時間，但其中還有許多盲盒程式設計客棧變得程式設計客棧越來越不正經 這不，寵物盲盒剛過去，快遞盲盒又來了 每晚8點後，抖音 快手上會總會出現一批...
計算隨機情況下HASH發生碰撞的概率
計算隨機情況下hash碰撞率 不碰撞率 f n,1 1.0 f n,2 1.0 1 n f n,k 1 f n,k n k n f n,k n 1 n 2 n k 1 n k 1 大約演算法 根據 當x接近0的時候,1 x e x 設 p k k 2.0 n f n,k 1.0 e p 碰撞率 1....