McEliece 中公鑰的密鑰大小

McEliece 密碼系統中公鑰矩陣的長度為 $ n \times k $ . 那麼密鑰大小是 $ \frac{n \times k}{8} $ 字節。但我發現密鑰大小是 $ \frac{(n-k) \times k}{8} $ 字節。為什麼 ？

讓 $ G $ 是公鑰矩陣。使用高斯消元法，您可以找到一個矩陣 $ G’ $ 和 $ G = (E_k | G’) $ ， 在哪裡 $ E_k $ 是具有維度的單位矩陣 $ k $ . 然後，您只需要儲存 $ G’ $ . 和 $ G’ $ 有維度 $ (n-k) \times k $ .

資料來源：德語維基百科（https://de.wikipedia.org/wiki/McEliece-Kryptosystem）

引用自：https://crypto.stackexchange.com/questions/40403