Специалист по защите информации А разработал собственную систему авторизации на компьютере. Пользователь вводит пароль - трехзначное натуральное число. Компьютер делит это число на n1, полученный при этом остаток M умножает на 2 и получает число K. После этого число K делит на n2 и полученный остаток A сохраняет на жестком диске. Если пользователь ввел пароль P, и после указанных вычислений получилось число, совпадающее с числом, хранящимся в памяти компьютера, то он получает доступ.
Пользователь Б решил использовать на своем компьютере такую же систему. Но чтобы А не подал на него в суд за кражу интеллектуальной собственности, решил поменять местами числа n1 и n2. То есть сначала стал делить на n1, а потом на n1.
Известно, что в компьютере А и в компьютере Б хранится число x. Злоумышленник не знает паролей А и Б и поэтому перебирает их все подряд в случайном порядке.
Известно, что n1=47, n2=41, x=9.
Чей компьютер он взломает быстрее?
вопросПравильный ответ:
-
#
Решить систему сравнений:
-
#
С помощью
-алгоритма Полларда найти наибольший нетривиальный делитель числа 4559.
- # Найти произвольный квадратичный невычет по модулю 227
-
#
Зашифровать открытый текст "ВОДИТЕЛЬ_НЕ_ПОДНИМАЙ_ПЫЛЬ". Сохраняя пробелы между словами, записать его в таблицу
. Начало в первой строке, текст записывается слева направо, переходя с каждой строки на следующую, после чего нужно переставить столбцы в соответствии с ключом. Затем к каждому столбцу применить простую замену: каждая буква
-го столбца циклически сдвигается справо на
позиций в алфавите. Порядок столбцов 32541. Величины сдвигов:
,
,
,
,
-
#
Два пользователя используют общий модуль N = 3149, но разные взаимно простые экспоненты
и
. Пользователи получили шифртексты
и
, которые были получены в результате зашифрования на экспонентах
и
соотетственно одного и того же сообщения. Найти исходное сообщение методом бесключевого чтения.