當前位置:吉日网官网 - 傳統故事 - 為什麽哈希算法是不可逆的?

為什麽哈希算法是不可逆的?

這個哈希算法不是大學裏數據結構課上的哈希表的算法。這裏的哈希算法是密碼學的基礎,常用的有MD5和SHA。兩個最重要的屬性是不可逆和無沖突。所謂不可逆,就是當妳知道X的哈希值時,妳找不到X;所謂無沖突,就是在知道X的情況下,找不到壹個Y,使得X和Y的哈希值相同。這兩個性質在數學上是站不住腳的。因為壹個函數必然是可逆的,而且因為hash函數的取值範圍是有限的,所以理論上會有無窮多個不同的初始值,它們的HASH值都是壹樣的。MD5和SHA做的是計算上找不到逆和沖突,也就是正向計算很容易,而反向計算即使耗盡所有人類計算資源也做不到。我認為密碼學的幾個算法(HASH、對稱加密、公鑰私鑰)是計算機科學領域最偉大的發明之壹,它賦予了弱勢個體在權力面前的信息安全(以及絕對安全)。比如,只要妳壹直使用https與國外站點通信,註意對方的公鑰沒有被篡改,G**W就可以斷開妳的連接,但它永遠不會知道妳傳輸的內容是什麽。
  • 上一篇:中藥龍頭股有哪些
  • 下一篇:為什麽粵菜出了廣東就被視為不正宗?
  • copyright 2024吉日网官网