Keys
找出希爾密碼中的密鑰(選擇明文攻擊)
我一直想知道採取什麼方法來找出使用希爾密碼加密消息的密鑰。我知道即使它只是已知明文攻擊也有可能獲得它,因此對於選擇明文攻擊來說應該是相當可能的。我試圖用直覺來解決這個問題,但因為我知道頻率。分析不會有幫助,我不知道還能嘗試什麼。我想解決這個問題,但有人能指出我正確的方向嗎?
當然。假設您正在使用編碼 $ A = 0 $ , $ B = 1 $ 等,只需選擇您的純文字消息作為單塊字元串:
$$ BA \dots A \ AB \dots A \ \vdots \ AA \dots B $$ 然後,這些字元串的加密將直接為您提供密鑰矩陣的列。
表達 Ilmari Karonen所說的更簡單的方法是:選擇明文作為單位矩陣。因此,當它與密鑰相乘時,得到的密文將是它自己的密鑰。