雜湊和驗證
需要更多資訊。
加密雜湊函式是具有三個重要屬性的一類函式的成員; 一致性,獨特性和不可逆性。
一致性: 給定相同的資料,雜湊函式將始終返回相同的值。也就是說,如果 X = Y,則對於雜湊函式 f,f(x)
將始終等於 f(y)
。
唯一性: 雜湊函式的兩個輸入都不會產生相同的輸出。也就是說,如果 X != Y,f(x)
!= f(y)
,對於 X 和 Y 的任何值。
不可逆性: 如果不是不可能的話,反轉雜湊函式是不切實際的。也就是說,只給出 f(X)
,就沒有辦法找到原始 X 不能通過函式 f(強力)放置 X 的每個可能值。應該沒有函式 f1 使得 f1(f(X)
)= X.
許多功能缺少這些屬性中的至少一個。例如,已知 MD5 和 SHA1 具有衝突,即具有相同輸出的兩個輸入,因此它們缺乏唯一性。目前被認為是安全的一些功能是 SHA-256 和 SHA-512。