Bei der Ausführung der Hügel-Chiffre 2x2 (mit mod 26), Ich habe ein wenig Mühe zu bestimmen, wie meine endgültige Determinante sollte aussehen, weil es für mich schwer, eine Zahl zu finden, die ich multiplizieren kann mit meiner Determinante, um 1 mod 26 zu bekommen.
Um den Determinanten einer 2x2 Hill Chiffrenmatrix zu finden, können Sie die Formel verwenden: determinant = (a * d) - (b * c) wobei a, b, c und d die vier Elemente der Matrix sind. Um den multiplikativen Inversen des Determinanten Mod 26 zu finden, können Sie den Extended Euclidean Algorithm verwenden. Wenn der Determinant nicht relativ prime zu 26 ist, dann hat er keinen multiplikativen Inversen Mod 26, und die Matrix ist nicht invertibel. Wenn der Determinant einen multiplikativen Inversen Mod 26 hat, können Sie ihn mit dem Extended Euclidean Algorithm finden. Sobald Sie den multiplikativen Inversen haben, können Sie ihn mit dem Determinanten multiplizieren, um 1 Mod 26 zu erhalten. Beachten Sie, dass wenn der Determinant gleich oder ein Vielfaches von 13 ist, dann ist er nicht relativ prime zu 26 und hat keinen multiplikativen Inversen Mod 26. In diesem Fall müssen Sie eine andere Matrix für Ihre Hill Chiffre wählen.