Решить 5 задач

Вар № 3
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 = 10001 у всех абонентов один и тот же. Открытый и секретный ключи абонента A, eA = 341, dA = 6461 соответственно. Открытый ключ абонента B, eB =193. Чему равен результат дешифрования зашифрованного сообщения Y = 3850, отправленного в адрес абонента B, абонентом A, при атаке со стороны абонента A на секретный ключ абонента B?
3. При использовании шифра Эль-Гамаля с параметрами модуль Р = 337, образующий множества ненулевых вычетов по модулю Р ? =10, секретный ключ а = 16 , случайно выбираемое число (рандомизатор)
r = 65, найти зашифрованное сообщение Y, шифруемого сообщения X = 39.
Полученное зашифрованное сообщение проверить посредством его расшифрования.
4. Назовем сеансовый ключ итеративного t-раундового блочного шифра m-слабым, если набор из t раундовых ключей содержит только m различных ключей, 1 ? m <t. Если m=1, то такой сеансовый ключ называют слабым. Сколько слабых ключей в DES? Сколько слабых и 2-слабых ключей в Гост 28147-89? После скольких раундов работы AES каждый байт текущего состояния зависит от всех байт исходного состояния?
5. Для двоичной последовательности 111110101 найти её линейную сложность и регистр сдвига слева направо, на котором она реализуется, с указанием начального заполнения этого регистра сдвига.