為什麼說Hash function是Quantum Resistant

前幾天朋友問了些比特幣問題，自己嘛平常愛裝懂，這次卻不大清楚，於是偷偷去查了查...

大致是懂了，而且還學到一個挺不錯的比喻，當時是找英文的，現在也不知道來源了，姑且聽聽吧～～

我要分享的就是，很多人常說量子計算成熟之後，比特幣賴以成立的一些基礎就會被打破

例如非對稱性加密，很可能就會被量子電腦攻破，造成系統崩潰...

這個說法，似乎沒有個定論，我這裡也不談（還裝，你還真以為你能談啊！）

我要說的是，我在找的過程發現原來有Hash function可以抵抗量子計算的說法

也就是說，Hash function比起非對稱加密還要更為安全。

（這裡多說一下，Hash指的是任意輸入，都可以得到一串固定長度的亂碼Hash值，這個函數稱為hash function；非對稱加密則是，公私鑰這樣的概念）

技術問題，數學問題，我當然是不懂啦，想懂也不太能懂了.... 但是我看到網上有人很形象的比喻，讓我似乎懂了，所以特地來分享：

非對稱加密，有點像是你把一本書，放到保險箱裡，然後，量子計算就像是全世界科學家都來了幫忙想破解，總是有辦法可以把保險箱打開，拿出書來的。

但是Hash加密，就像是你把書本每一頁每一行的第一個字母都記錄下來後，把書燒了。你記錄下來的東西，大致上可以證明你看過這本書，但是，你就算集合世界一流頭腦，書本總是無法復原了，因為訊息已經流失了，上帝也難救（除非上帝可以倒轉時間）

這個很形象的比喻，似乎就讓我懂了呢！