VAE Oct 21 2021 at 13:30

Шифры замены

9 min

7.2K

Information Security*Cryptography*Algorithms*Mathematics*Popular science

Comments 4

usbstor Oct 21 2021 at 16:40

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

А почему?

unsignedchar Oct 22 2021 at 04:59

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

unsignedchar Oct 22 2021 at 05:46

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

Pavgran Oct 26 2021 at 12:10

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