Контрольная «1. Ниже приведено описание шифра. Множества открытых текстов X»,
Криптография в Санкт-Петербурге

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 = 97 ,dA = 6433 соответственно. Открытый ключ абонента B, eB = 131 . Чему равен результат дешифрования зашифрованного сообщения Y = 3025, отправленного в адрес абонента B, абонентом A, при атаке со стороны абонента A на секретный ключ абонента B? 3. При использовании шифра Эль-Гамаля с параметрами модуль Р = 311 , образующий множества ненулевых вычетов по модулю Р ? = 17 , секретный ключ а = 19 , случайно выбираемое число (рандомизатор) r = 41 , найти зашифрованное сообщение Y, шифруемого сообщения X = 27 . Полученное зашифрованное сообщение проверить посредством его расшифрования. 4. Назовем сеансовый ключ итеративного t-раундового блочного шифра m-слабым, если набор из t раундовых ключей содержит только m различных ключей, 1 ? m<t. Если m=1, то такой сеансовый ключ называют слабым. Сколько слабых ключей в DES? Сколько слабых и 2-слабых ключей в Гост 28147-89? После скольких раундов работы AES каждый байт текущего состояния зависит от всех байт исходного состояния? 5. Для двоичной последовательности 111010001 найти её линейную сложность и регистр сдвига слева направо, на котором она реализуется, с указанием начального заполнения этого регистра сдвига.