Найти произвольный квадратичный невычет по модулю 271

вопрос

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

Оставить комментарий

Отправить

• # Вычислить значение при a = 8105; b = 405; c = 25261.
• # Расшифровать сообщение на английском языке 6-14.txt, зашифрованное шифром Виженера, Длина ключа равна 5. В ответ введите ключ. .
• # Специалист по защите информации А разработал собственную систему авторизации на компьютере. Пользователь вводит пароль - трехзначное натуральное число. Компьютер делит это число на n1, полученный при этом остаток M умножает на 2 и получает число K. После этого число K делит на n2 и полученный остаток A сохраняет на жестком диске. Если пользователь ввел пароль P, и после указанных вычислений получилось число, совпадающее с числом, хранящимся в памяти компьютера, то он получает доступ. Пользователь Б решил использовать на своем компьютере такую же систему. Но чтобы А не подал на него в суд за кражу интеллектуальной собственности, решил поменять местами числа n1 и n2. То есть сначала стал делить на n1, а потом на n1. Известно, что в компьютере А и в компьютере Б хранится число x. Злоумышленник не знает паролей А и Б и поэтому перебирает их все подряд в случайном порядке. Известно, что n1=43, n2=23, x=9. Чей компьютер он взломает быстрее?
• # Два пользователя используют общий модуль N = 4183, но разные взаимно простые экспоненты и . Пользователи получили шифртексты и , которые были получены в результате зашифрования на экспонентах и соотетственно одного и того же сообщения. Найти исходное сообщение методом бесключевого чтения.
• # Дан шифртекст, показанный ниже. Зная секретный ключ , найдите открытый текст с помощью алфавита, приведенного в и генерирующая точка G = (-1, 1)). Шифртекст{(745, 210), (259, 401)}; {(568, 355), (606, 147)};{(188, 93), (407, 82)}; {(56, 419), (739, 574)};{(286, 136), (329, 447)}; {(425, 663), (520, 749)};{(72, 254), (374, 315)}; {(188, 93), (149, 97)};{(745, 210), (13, 134)}; {(440, 539), (235, 19)};{(425, 663), (128, 79)}