Форум умных людей > Задачи и головоломки > Помогите решить! (Модераторы: Илья, Лев) > Обратная матрица по модулю N
Страниц: [1]
« предыдущая тема следующая тема »
  Печать  
Автор Тема: Обратная матрица по модулю N  (Прочитано 5348 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Dancemachine
Давненько
**
Offline Offline

Сообщений: 51

СПАСИБО
-вы поблагодарили: 2
-вас поблагодарили: 6


STOР MOCKING ME!


Просмотр профиля
� : Ноябрь 18, 2011, 21:55:03 �
Помогите, будьте добры. Нужно решить задачу из курса криптографии.

Нужно найти матрицу, обратную к даной, по модулю N.

( 197  62  )
( 603 271 ) (mod 841).

Подскажите, как её нужно решать, пожалуйста. По идее решение как-то связано с шифром Хилла, но я не могу разобраться толком.

Заранее спасибо.
Записан
iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315

Дискоед


Просмотр профиля
� Ответ #1 : Ноябрь 18, 2011, 22:42:18 �
сначала просто считаешь обратную матрицу, потом берёшь её коэффициенты по модулю 841
Записан
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
Dancemachine
Давненько
**
Offline Offline

Сообщений: 51

СПАСИБО
-вы поблагодарили: 2
-вас поблагодарили: 6


STOР MOCKING ME!


Просмотр профиля
� Ответ #2 : Ноябрь 18, 2011, 22:52:22 �
тоесть, после того, как я нашол обратную матрицу, с коефициентами а11,а12,а21,а22.

Мне нужно взять а11=Х(mod841)

и подставить Х вместо а11 ?
Записан
Страниц: [1]
  Печать  
« предыдущая тема следующая тема »
 
Перейти в: