Шифртекст (5538085341, 11011101111000111001) получен из слова в алфавите {А, Б, ..., Я} по схеме вероятностного шифрования с использованием открытого ключа n=pq, p=90059, q=91199. Найти открытый текст и введите его заглавными буквами.

Правильный ответ:

• # Решить следующее сравнение . (В качестве ответа введите наименьшее значение x.)
• # Решить сравнение с помощью цепных дробей.
• # Найти дискретный логарифм числа 13 по основанию 11 по модулю 100801.
• # Три пользователя имеют модули , , . Все пользователи используют экспоненту e = 3. Всем пользователям было послано некое сообщение, дошедшее до них в виде шифртекстов , , . Найти исходный текст, пользуясь атакой на основе китайской теоремы об остатках.
• # Дан шифртекст, показанный ниже. Зная секретный ключ , найдите открытый текст с помощью алфавита, приведенного в и генерирующая точка G = (-1, 1)). Шифртекст{(72, 254), (397, 184)}; {(188, 93), (526, 412)};{(188, 93), (328, 290)}; {(135, 82), (433, 47)};{(179, 275), (711, 341)}; {(568, 355), (546, 670)};{(16, 416), (734, 170)}; {(568, 355), (371, 14)};{(596, 433), (604, 610)}; {(16, 416), (734, 170)}