作者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
推 Chricey: 搞笑吧！關節痛，你能嚴重點嗎？我要讓你知道什麼叫真正的痛！ 112.325.206.170 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
推 Kroner: 求推薦靠譜的復健診所，小弟關節治好再來跪謝！ 112.193.206.61 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.330.206.175 11/19 23:23