Форум умных людей

Задачи и головоломки => Помогите решить! => Тема начата: Dancemachine от Ноябрь 18, 2011, 21:55:03



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

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

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

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

Заранее спасибо.


Название: Re: Обратная матрица по модулю N
Отправлено: iPhonograph от Ноябрь 18, 2011, 22:42:18
сначала просто считаешь обратную матрицу, потом берёшь её коэффициенты по модулю 841


Название: Re: Обратная матрица по модулю N
Отправлено: Dancemachine от Ноябрь 18, 2011, 22:52:22
тоесть, после того, как я нашол обратную матрицу, с коефициентами а11,а12,а21,а22.

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

и подставить Х вместо а11 ?