Выполнить 5 задач.

1. Ниже приведено описание шифра. Множества открытых текстов X, шифрованных текстов Y и ключей K заданы следующим образом: Х = {x0, x1}, Y = {y0, y1, y2}, K = {k0, k1, k2}. Зашифрование открытого текста xi на ключе kj дает зашифрованный текст ym, где

m=(i+j) mod 3. Ключи для зашифрования выбираются равновероятно. Является ли данный шифр совершенным? Ответ обосновать.

2. В сети абонентов, использующих систему RSA, модуль шифрования N = 9797 у всех абонентов один и тот же. Открытый и секретный ключи абонента A , eA = 211 ,dA = 91  соответственно. Открытый ключ абонента B, eB = 121 . Чему равен результат дешифрования зашифрованного сообщения Y = 3504, отправленного в адрес абонента B, абонентом A, при атаке со стороны абонента A  на секретный ключ абонента B? 

3. При использовании шифра Эль-Гамаля с параметрами модуль Р = 439  , образующий множества ненулевых вычетов по модулю Р  α = 15  , секретный ключ а = 22 , случайно выбираемое число (рандомизатор) r = 83 , найти зашифрованное сообщение Y, шифруемого сообщения X = 234 .

Полученное зашифрованное сообщение проверить посредством его расшифрования.

4. Назовем сеансовый ключ итеративного t-раундового блочного шифра m-слабым, если набор из t раундовых ключей содержит только m различных ключей, 1 ≤ m<t. Если m=1, то такой сеансовый ключ называют слабым. Сколько слабых ключей в DES? Сколько слабых и 2-слабых ключей в Гост 28147-89? После скольких раундов работы AES каждый байт текущего состояния зависит от всех байт исходного состояния?

5. Для двоичной последовательности  111001001  найти её линейную сложность и регистр сдвига слева направо, на котором она реализуется, с указанием начального заполнения этого регистра сдвига.