Mac

為什麼 Carter-Wegman MAC 有 2n 位輸出?

  • May 12, 2016

Coursera 關於密碼學 1 的課程有一個關於 Carter-Wegman MAC 的部分。這是幻燈片的圖像: 在此處輸入圖像描述

現在我的問題是 $ F $ 和 $ S $ 輸出 $ n $ 位字元串。我們異或兩個 $ n $ -bit 字元串,我們應該得到一個 $ n $ -bit 字元串作為結果。但是幻燈片說輸出結果是 $ 2n $ 位字元串。這怎麼可能?

MAC由一對n位隨機值組成 $ r $ 和 n 位值 $ t = F(k_1,r) \oplus S(k_2,m) $ . 的長度 $ (r,t) $ 至少是 $ 2n $ 位,部分取決於它的編碼方式。如果兩個值簡單連接,總長度為 $ 2n $ ,按規定。

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