Hill-Cipher
希爾密碼可以被認為是不對稱的嗎?
我知道希爾密碼是一個塊密碼,我們通過密鑰矩陣的逆生成解密密鑰,但我們仍然使用不同的密鑰進行解密。因此我們可以說希爾密碼是非對稱密碼嗎?
不,因為矩陣求逆可以有效地完成。即,如果加密是乘以矩陣 $ A $ ,那麼你可以定義解密 $ A $ 作為首先計算的倒數 $ A $ 然後相乘。
公鑰密碼系統的一個基本特性是不可能從(公共)加密密鑰中有效地導出(私有)解密密鑰。在希爾密碼中,矩陣必須保密。