Контрольная работа по криптографии

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 = 11573 у всех абонентов один и тот же. Открытый и секретный ключи абонента A , eA = 103 ,dA = 7927  соответственно. Открытый ключ абонента B, eB = 97 . Чему равен результат дешифрования зашифрованного сообщения Y = 7168, отправленного в адрес абонента B, абонентом A, при атаке со стороны абонента A  на секретный ключ абонента B? 

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

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

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

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