Три пользователя имеют модули , , . Все пользователи используют экспоненту e = 3. Всем пользователям было послано некое сообщение, дошедшее до них в виде шифртекстов , , . Найти исходный текст, пользуясь атакой на основе китайской теоремы об остатках.

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

• # Решить систему сравнений:
• # Даны точки P(53, 277), Q(66, 552), R(99, 456) на кривой . Найти координату Y точки .
• # Вычислить нелинейность булевой функции 01011000 от 3 переменных
• # Три пользователя имеют модули , , . Все пользователи используют экспоненту 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)}