密碼學初級教程 四)單向雜湊函式 指紋

2022-09-02 03:36:10 字數 833 閱讀 1761

單向雜湊函式是為了保證訊息的完整性,也稱為一致性。

碰撞:兩個不同的訊息產生同乙個雜湊值的情況稱為碰撞。

抗碰撞性:難以發現碰撞的性質稱為抗碰撞性。

弱抗碰撞性:要找到和該條訊息具有相同雜湊值的另外一條訊息是非常困難的。

強抗碰撞性:要找到雜湊值相同的兩條不同的訊息是非常困難的。

單向性:無法通過雜湊值反算出訊息的性質。

單向雜湊函式也稱為訊息摘要函式(message digest function)、雜湊函式

單向雜湊函式輸出的雜湊值也稱為訊息摘要(message digest)或者指紋(fingerprint)

md4能夠產生128位元的雜湊值,

md5能夠產生128位元的雜湊值。強抗碰撞性已經被攻破,因此它也不安全了。

sha-1:160位元的雜湊值,訊息上限為264位元,在實際使用中沒有問題。強抗碰撞性已於2023年被攻破。

sha-2代-sha-256:256位元,訊息上限為264位元,還未被攻破。

sha-2代-sha-384:384位元,訊息上限為2128位元,還未被攻破。

sha-2代-sha-512:512位元,訊息上限為2128位元,還未被攻破。

暴力破解:試圖破解單向雜湊函式的「弱抗碰撞性」的攻擊。

生日攻擊:這是一種試圖破解單向雜湊函式的「強抗碰撞性」的攻擊。

單向雜湊函式能夠辨別出「篡改」,但無法辨別出「偽裝」。

密碼學初級教程(二)對稱密碼

密碼學家工具箱中的6個重要的工具 編碼 將現實世界中的東西對映為位元序列的操作成為編碼。xor 異或運算,同零異一,0xor0 0,0xor1 1,1xor0 1,1xor1 0 異或的性質 a異或b異或b為a。一次性密碼本 絕對不會被破譯的密碼 定義 將明文與一串與明文等長的位元序列進行異或運算。...

密碼學初級教程 三)公鑰密碼RSA

密碼學家工具箱中的6個重要的工具 問題 求離散對數非常困難 rsa是ron rivest adi shamir leonard adleman的姓氏首字母組成。rsa可以被用於公鑰密碼和數字簽名。rsa加密 密文 明文emodn e和n為公鑰 rsa解密 明文 密文dmodn d和n為私鑰 對rsa...

雜湊函式密碼學

鏈客,有問必答!雜湊函式是密碼學中的乙個重要分支,該函式是一類數學函式,它可以在有限的合理時間內,將任意長度的訊息變換成固定長度的二進位制串,且不可逆,這個輸出值就是雜湊值,也叫雜湊值或訊息摘要。以hash函式為基礎的hash演算法,在數字簽名,實現資料完整性,merkle樹資料儲存和檢索等方面有著...