Даны значения модуля шифрования N = 143 и открытого ключа e = 113. Найти значение открытого текста, который при зашифровании на открытом ключе (N, e) по алгоритму RSA дает 64.

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

• # Решить следующее сравнение . (В качестве ответа введите наименьшее значение x.)
• # С помощью -алгоритма Полларда найти наибольший нетривиальный делитель числа 3869.
• # Используя порождающий полином для CRC , построить контрольную сумму для сообщения 1101000001101110011110000.
• # Вычислить нелинейность булевой функции 01111000 от 3 переменных
• # Дан шифртекст, показанный ниже. Зная секретный ключ , найдите открытый текст с помощью алфавита, приведенного в и генерирующая точка G = (-1, 1)). Шифртекст{(16, 416), (150, 355)}; {(188, 93), (394, 20)};{(725, 195), (13, 134)}; {(377, 456), (209, 669)};{(56, 419), (514, 662)}; {(56, 419), (243, 87)};{(618, 206), (719, 538)}; {(618, 206), (159, 13)};{(618, 206), (326, 76)}; {(188, 93), (557, 28)}