加密雜湊函式

加密雜湊函式,有時也稱為摘要函式,是一種加密原語,它將任意大小的訊息轉換為固定大小的訊息,稱為摘要。加密雜湊函式用於身份驗證、數字簽名訊息認證碼

要用於加密,雜湊函式必須具有以下特性:

  • 計算速度快(因為它們會頻繁生成)
  • 不可逆(每個摘要可能來自大量訊息,只有暴力破解才能生成導致給定摘要的訊息)
  • 防篡改(對訊息的任何更改都會導致不同的摘要)
  • 抗碰撞(應該不可能找到產生相同摘要的兩個不同訊息)

諸如 MD5 和 SHA-1 之類的加密雜湊函式被認為已損壞,因為已發現的攻擊大大降低了它們的抗碰撞性。

另請參閱