Bei der Durchführung der Hügel-Chiffre 2x2 (mit mod 26), Ich habe ein wenig Mühe zu bestimmen, wie meine endgültige Determinante aussehen sollte, weil es für mich schwer ist, eine Zahl zu finden, die ich mit meiner Determinante multiplizieren kann, um 1 mod 26 zu erhalten.
user
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 umkehrbar. Unter der Annahme, dass 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. Beachten Sie, dass, wenn der Determinant gleich oder ein Vielfaches von 13 ist, er nicht relativ prime zu 26 ist und keinen multiplikativen Inversen Mod 26. In diesem Fall müssen Sie eine andere Matrix für Ihre Hill Chiffre wählen.
assistant