作者freeman371 (自由人371)
看板Gossiping
標題[問卦] 雜湊演算法是怎麼做到打亂效果的
時間Sun Nov 19 23:13:11 2023
唸資工系的對雜湊函數應該不陌生吧
小弟我不是資工系的雖然
不過對雜湊函數略知一二啦
是說不管是雜湊演算法還是加密演算法
它們是怎麼達到打亂效果的啊?
例如有一個md5雜湊函數
令自變數x分別為以下兩個字串:
"Hello my baby girl."
"Hello my babe girl."
得到的值分別為
"cc21f5603444261b488ca99dcb7565d1"
"180113642f67b75bd26e92f36e3584d3"
我只是把中間的「baby」改成「babe」
雜湊之後居然整個雜湊值都完全變了
真是太神奇了
通常我們學到的數學函數的演算法不是都具有一定的規則性嗎?
那為什麼雜湊函數可以把輸入值打亂掉啊?
總覺得雜湊和加密的演算法都很神奇耶
也沒使用亂數函數也能做到打亂效果
到底雜湊演算法是怎麼做到打亂效果的啊
那個打亂效果的核心演算法是什麼?
好想知道哦…
有沒有雜湊演算法是怎麼達到打亂效果的卦呀?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.174.181 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1700406793.A.89A.html
→ snow3804: 打亂小精靈114.136.137.186 11/19 23:13
→ fallinlove15: 碰撞機率低 49.159.72.46 11/19 23:14
推 Smallsh: 能避免hash collision才厲害 36.232.222.39 11/19 23:14
推 btfghai: 用很多很多的小精靈 36.226.36.225 11/19 23:14
推 Dreamlgw: 就數學... 很多都有方法出來像亂數223.141.105.155 11/19 23:15
推 Kroner: 哈囉!關節痛真的超痛欸,我之前也遇過類似情況,後來去看醫生吃推薦UC2,效果不錯喔! 112.274.206.100 11/19 23:15 推 shadow0326: 去念書吧 36.227.198.224 11/19 23:15
推 a1e: #1b83Ux94 這篇我先前寫的自己看 118.160.128.48 11/19 23:17
→ azure: 你問chatGPT好嗎? 這裡會告訴你是果汁機 1.200.73.167 11/19 23:17
→ a1e: 雜湊函數最重要的就是碰撞機率要低,不然就有 118.160.128.48 11/19 23:18
推 Chricey: 有人知道如何處理關節痛嗎?求分享! 112.300.206.225 11/19 23:18 → a1e: 辦法從你輸入值倒推回你怎麼處理 118.160.128.48 11/19 23:18
→ a1e: 所以你看不出規律很正常,給你看出規律,他還 118.160.128.48 11/19 23:19
→ a1e: 玩屁啊 118.160.128.48 11/19 23:19
推 tkc7: 你用2的冪次方就撞給你看 1.162.68.249 11/19 23:23
推 Kroner: 喔喔喔,UC2 真的是超讚的啦 112.231.206.85 11/19 23:23