密碼雜湊函數(英語:Cryptographic hash function),又譯為加密雜湊函數、密碼散列函數、加密散列函數,是散列函數的一種。它被認為是一種單向函數,也就是說極其難以由散列函數輸出的結果,回推輸入的資料是什麼。這樣的單向函數被稱為「現代密碼學的馱馬」。[1]這種散列函數的輸入資料,通常被稱為訊息(message),而它的輸出結果,經常被稱為訊息摘要(message digest)或摘要(digest)。
特性
一個理想的密碼雜湊函數應該有四個主要的特性:
- 對於任何一個給定的訊息,它都很容易就能運算出雜湊數值。
- 難以由一個已知的雜湊數值,去推算出原始的訊息。
- 在不更動雜湊數值的前提下,修改訊息內容是不可行的。
- 對於兩個不同的訊息,只有極低的機率會產生相同的雜湊數值。
參考文獻
參見
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.