Надо реализовать шифр Хилла с матрицей 3х3.
Проблема:
Неправильно считается обратная матрица(
Из этого примера wiki матрица у меня получается такая (и вручную и программно):
8 5 21
21 8 14
10 5 8
Как они ее там получили? Я считаю: (1/det)*A[3][3]
, где det
- детерминант, A[3][3]
- матрица дополнений. Если элемент отрицательный прибавляю 26 пока он не станет положительным, а затем остальные элементы по модулю 26. Детерминант сходится (det=441), решение сравнения сходится (x=25), а вот матрица в итоге нет.
Если надо - выложу код. Но дело не в нем, а непонимании подсчета обратной матрицы.