PTT推薦

[問卦] 雜湊演算法是怎麼做到打亂效果的

看板Gossiping標題[問卦] 雜湊演算法是怎麼做到打亂效果的作者
freeman371
(自由人371)
時間推噓 6 推:6 噓:0 →:7

唸資工系的對雜湊函數應該不陌生吧

小弟我不是資工系的雖然

不過對雜湊函數略知一二啦

是說不管是雜湊演算法還是加密演算法

它們是怎麼達到打亂效果的啊?


例如有一個md5雜湊函數

令自變數x分別為以下兩個字串:

"Hello my baby girl."

"Hello my babe girl."

得到的值分別為

"cc21f5603444261b488ca99dcb7565d1"

"180113642f67b75bd26e92f36e3584d3"

我只是把中間的「baby」改成「babe」

雜湊之後居然整個雜湊值都完全變了

真是太神奇了


通常我們學到的數學函數的演算法不是都具有一定的規則性嗎?

那為什麼雜湊函數可以把輸入值打亂掉啊?

總覺得雜湊和加密的演算法都很神奇耶

也沒使用亂數函數也能做到打亂效果

到底雜湊演算法是怎麼做到打亂效果的啊

那個打亂效果的核心演算法是什麼?

好想知道哦…



有沒有雜湊演算法是怎麼達到打亂效果的卦呀?

--

※ PTT 留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.174.181 (臺灣)
PTT 網址

snow3804 11/19 23:13打亂小精靈

fallinlove15 11/19 23:14碰撞機率低

Smallsh 11/19 23:14能避免hash collision才厲害

btfghai 11/19 23:14用很多很多的小精靈

Dreamlgw 11/19 23:15就數學... 很多都有方法出來像亂數

shadow0326 11/19 23:15去念書吧

a1e 11/19 23:17#1b83Ux94 這篇我先前寫的自己看

azure 11/19 23:17你問chatGPT好嗎? 這裡會告訴你是果汁機

a1e 11/19 23:18雜湊函數最重要的就是碰撞機率要低,不然就有

a1e 11/19 23:18辦法從你輸入值倒推回你怎麼處理

a1e 11/19 23:19所以你看不出規律很正常,給你看出規律,他還

a1e 11/19 23:19玩屁啊

tkc7 11/19 23:23你用2的冪次方就撞給你看