Специалист по защите информации А разработал собственную систему авторизации на компьютере. Пользователь вводит пароль - трехзначное натуральное число. Компьютер делит это число на n₁, полученный при этом остаток M умножает на 2 и получает число K. После этого число K делит на n₂ и полученный остаток A сохраняет на жестком диске. Если пользователь ввел пароль P, и после указанных вычислений получилось число, совпадающее с числом, хранящимся в памяти компьютера, то он получает доступ.

Пользователь Б решил использовать на своем компьютере такую же систему. Но чтобы А не подал на него в суд за кражу интеллектуальной собственности, решил поменять местами числа n₁ и n₂. То есть сначала стал делить на n₁, а потом на n₁.

Известно, что в компьютере А и в компьютере Б хранится число x. Злоумышленник не знает паролей А и Б и поэтому перебирает их все подряд в случайном порядке.

Известно, что n₁=31, n₂=47, x=8.

Чей компьютер он взломает быстрее?

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

• # Вычислить значение при a = 9928; b = 413; c = 82224.
• # Найти произвольный квадратичный невычет по модулю 271
• # Вычислить нелинейность булевой функции 01011000 от 3 переменных
• # Найти корреляционную матрицу блока замен 5 10 4 7 12 3 2 8 6 1 9 11 0 14 13 15 размерностью бит
• # Дан шифртекст 47, а также значения модуля шифрования N = 77 и открытого ключа e = 7. Используя метод перешифрования, найти значение открытого текста, не находя значения секретного ключа.