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

1. Ниже приведено описание шифра. Множества открытых текстов X, шифрованных текстов У и ключей К заданы следующим образом: Х = {хо, х1}, У = {у0, у1, уг}, К = {ko, ki, k2}. Зашифрование открытого текста хі на ключе k; дает зашифрованный Текст Ут, где m=(i+j) mod 3. Ключи для зашифрования выбираются равновероятно. Является ли данный шифр совершенным? Ответ обосновать. 2. В сети абонентов, использующих систему RSA, модуль шифрования N = 10541 у всех абонентов один и тот же. Открытый и секретный ключи абонента А, ед = 113, dA = 7589 соответственно. Открытый ключ абонента В, ев -257. Чему равен результат дешифрования зашифрованного сообщения Y = 8631, отправленного в адрес абонента В, абонентом С, при атаке со стороны абонента А на секретный ключ абонента В? 3. Используется шифр Эль-Гамаля с параметрами модуль Р = 409, образующий множества ненулевых вычетов по модулю Р а = 21, секретный ключ а = 18, случайно выбираемое число (рандомизатор) г = 42. 1) Найти зашифрованное сообщение Y, шифруемого сообщения Х = 79. 2) Расшифровать криптограмму (401,218). 4. Найти обратный элемент для байта (0,В), записанного через полубайты в шестнадцатиричной системе счисления, по модулю многочлена р(х) над полем Р2, где р(x)=?°+?^+?3+x+1 (знак + означает сложение по модулю 2).