密碼雜湊函數
From Wikipedia, the free encyclopedia
密碼雜湊函數(粵拼:mat6 maa3 zaap6 cau3 haam4 sou3,英文:Cryptographic hash function)喺密碼學入面係種有保密性質嘅雜湊函數,可以用來驗證身份或者檢查重要信息有無俾人篡改。佢嘅輸入係一條無定長短嘅字串(通常叫做消息),輸出係一個固定位數嘅數(叫做雜湊值)。密碼雜湊函數嘅輸出經常用十六進制寫成有固定長度嘅字串,呢種字串會叫做信息摘要(message digest)或者數碼指模(digital fingerprint)。
密碼雜湊函數有下面性質,
- 由消息好容易計出雜湊值;
- 由雜湊值倒推返消息嘅一般算法需要大量計算資源以至於實際上無可能做到;
- 想將個消息改少少,又想雜湊值唔變,現實上無可能;
- 想搵到兩個唔同嘅消息對應同一個雜湊值,現實上無可能。
爾一系列性質(單向性,one-way)保證密碼雜湊函數對基本嘅密碼學攻擊有好嘅抗性,可以用來做好基本嘅資訊保安(英文:Information security)工夫,喺現代信息社會有非常廣泛嘅應用。密碼雜湊函數亦係密碼學入面單向函數嘅經典例子。
同一般嘅雜湊函數一樣,密碼雜湊函數亦可以用來做信息索引。