Hash

密碼算法中的數據壓縮和壓縮有什麼區別?

  • May 17, 2020

在 ZIP 協議中使用的數據壓縮和在加密雜湊中執行的壓縮之間有什麼區別?除了創建較小的數據表示之外,是否還有共同的屬性?

  • 數據無損壓縮中,我們希望數據可以從壓縮形式中恢復。如果熵像文本文件一樣低,這通常很有幫助,即所謂的壓縮。

  • 在像JPEG這樣的數據有損壓縮中,我們仍然想要獲取圖像(數據),但我們並不關心圖像的全部質量。這可以認為是可以大致恢復原始數據。

  • 雜湊函式的壓縮函式(單向壓縮函式)接受兩個輸入並產生一個輸出 - 壓縮比不需要為 2:1。變換必須是

    • **一種方法:**即給定一個輸出,找到輸入值應該很困難。
    • 並且,具有雪崩特性:每個輸出位必須依賴於所有輸入位。

作為一種方式不是無損壓縮的理想屬性,但是,有損壓縮不完全是一種方式,但會失去一些資訊。JPEG 或類似的壓縮對於散列函式來說不是一個好的壓縮。

Avalance 屬性不適合數據壓縮,因為這會導致壓縮的隨機行為。在雪崩屬性中,我們希望每個輸出位有 50% 的機會翻轉輸入位的位翻轉。

簡而言之,不應使用單個詞“壓縮”來辨識它們。數據壓縮使用“數據無損壓縮”或“數據有損壓縮”,雜湊函式使用“壓縮函式”。

引用自:https://crypto.stackexchange.com/questions/80757