為什麼這篇雜湊碰撞鄉民發文收入到精華區:因為在雜湊碰撞這個討論話題中,有許多相關的文章在討論,這篇最有參考價值!作者red0whale (red whale)看板ask標題[請問] 每個雜湊函數都一定會有碰撞情形...
雜湊碰撞 在 桃李漫天下 Instagram 的最佳貼文
2021-09-17 14:38:49
#Man_and_Kids #無限成長實木書桌椅 ∞ 美型實用靈活可以用好久的兒童桌椅組推薦💕 🚀 募資期間限時優惠 https://bit.ly/3fdoL9j 即將步入校園、前進人生第一個里程碑🎒 我選擇Man and Kids的無限成長實木書桌椅∞ 陪伴嗨嗨幼兒園+12年國教+大學這段漫...
一般而言雜湊值都是固定長度的
但是我有個疑惑
一個要進行雜湊前的字串本來長度就可無限長
也就是說在進行雜湊前原文並沒有限制長度為何
但是出來的結果永遠都是一樣的長度
這樣不是很奇怪嗎?
那麼理論上所有出來的結果為固定長度的雜湊函數都應該會有碰撞(Collision)情形產生呀
但是據中文維基百科(https://zh.wikipedia.org/wiki/%E6%95%A3%E5%88%97)
部分雜湊演算法沒有碰撞情形產生
但又根據英文維基百科(https://en.wikipedia.org/wiki/Collision_resistance)
“Every hash function with more inputs than outputs will necessarily have
collisions.”
“每一個雜湊函數當輸入多於輸出必然產生碰撞”
又從http://crypto.nknu.edu.tw/textbook/chap4.pdf找到對於Collision Resistance的定義
“找不到兩個相異的訊息M1與M2會被計算出相同的輸出訊息指紋”
也就是找不到兩個不同的原文,其經過同一雜湊函數後會是相同的雜湊值
這搞得我好頭疼
所以每一個雜湊函數是否都具有碰撞?還是部份雜湊函數不具有碰撞?
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.44.15.1
※ 文章網址: https://www.ptt.cc/bbs/ask/M.1555245947.A.370.html
※ 編輯: red0whale (114.44.15.1), 04/14/2019 20:51:03