加密雜湊函式
加密雜湊函式,有時也稱為摘要函式,是一種加密原語,它將任意大小的訊息轉換為固定大小的訊息,稱為摘要。加密雜湊函式用於身份驗證、數字簽名和訊息認證碼。
要用於加密,雜湊函式必須具有以下特性:
- 計算速度快(因為它們會頻繁生成)
- 不可逆(每個摘要可能來自大量訊息,只有暴力破解才能生成導致給定摘要的訊息)
- 防篡改(對訊息的任何更改都會導致不同的摘要)
- 抗碰撞(應該不可能找到產生相同摘要的兩個不同訊息)
諸如 MD5 和 SHA-1 之類的加密雜湊函式被認為已損壞,因為已發現的攻擊大大降低了它們的抗碰撞性。