計算希爾密碼行列式的逆模性

我正在嘗試解密用 Hill Cipher 加密的消息，但我不明白如何找到行列式，所以它解決了等式 $ det * 1/det = 1 mod 26 $ .

我的關鍵矩陣的行列式是 $ 62 $ .

也許不可能唯一地求解方程組是為了加強密碼。:D 如果一切都正確完成，將會有多種解決方案。當您對明文的外觀有所了解時，應該很容易確定它的唯一性。

在計算過程中，您必須將某些東西除以 62 模 26，這（如前所述）是不可能的。然而，提名人將永遠是偶數，並且對於任何 $ a $ , 尋找解決方案

$$ 62 * x \equiv 2a \pmod{26} $$ 就像找到唯一的（mod 13）解決方案一樣容易

$$ 31 * x \equiv a \pmod{13} $$ 請注意，對於每個 $ x $ 還 $ x’ = x+13 $ 求解原方程。

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