Как стать автором
Обновить

Комментарии 4

например, текст из 6-и блоков: 001; 341;187;154; 373; 526 этим шифром с составным модулем n = 527 не может быть зашифрован ни на каком ключе.

А почему?

1 в любой степени 1, наверное.

Да, 526 mod 527 = -1, то же самое почти.

Потому что по модулю простых, на которые раскладывается модуль, эти числа имеют остатки (1,1); (1,0); (0,1); (1,-1); (-1,1); (-1,-1). При возведении в степень они не меняются (потому что экспонента нечётная).

Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Публикации

Истории