Hill-Cipher

希爾密碼可以被認為是不對稱的嗎?

  • January 12, 2018

我知道希爾密碼是一個塊密碼,我們通過密鑰矩陣的逆生成解密密鑰,但我們仍然使用不同的密鑰進行解密。因此我們可以說希爾密碼是非對稱密碼嗎?

不,因為矩陣求逆可以有效地完成。即,如果加密是乘以矩陣 $ A $ ,那麼你可以定義解密 $ A $ 作為首先計算的倒數 $ A $ 然後相乘。

公鑰密碼系統的一個基本特性是不可能從(公共)加密密鑰中有效地導出(私有)解密密鑰。在希爾密碼中,矩陣必須保密。

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