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

вопрос

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

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

Отправить

• # Специалист по защите информации А разработал собственную систему авторизации на компьютере. Пользователь вводит пароль - трехзначное натуральное число. Компьютер делит это число на n1, полученный при этом остаток M умножает на 2 и получает число K. После этого число K делит на n2 и полученный остаток A сохраняет на жестком диске. Если пользователь ввел пароль P, и после указанных вычислений получилось число, совпадающее с числом, хранящимся в памяти компьютера, то он получает доступ. Пользователь Б решил использовать на своем компьютере такую же систему. Но чтобы А не подал на него в суд за кражу интеллектуальной собственности, решил поменять местами числа n1 и n2. То есть сначала стал делить на n1, а потом на n1. Известно, что в компьютере А и в компьютере Б хранится число x. Злоумышленник не знает паролей А и Б и поэтому перебирает их все подряд в случайном порядке. Известно, что n1=43, n2=23, x=9. Чей компьютер он взломает быстрее?
• # Даны значения модуля шифрования N = 143 и открытого ключа e = 113. Найти значение открытого текста, который при зашифровании на открытом ключе (N, e) по алгоритму RSA дает 124.
• # Шифртекст (1439738115, 11000111110111010001) получен из слова в алфавите {А, Б, ..., Я} по схеме вероятностного шифрования с использованием открытого ключа n=pq, p=100847, q=96331. Найти открытый текст и введите его заглавными буквами.
• # Дан шифртекст, показанный ниже. Зная секретный ключ , найдите открытый текст с помощью алфавита, приведенного в и генерирующая точка G = (-1, 1)). Шифртекст{(188, 93), (573, 583)}; {(188, 93), (128, 79)};{(425, 663), (703, 125)}; {(489, 468), (109, 200)};{(568, 355), (348, 27)}; {(377, 456), (323, 657)};{(72, 254), (399, 65)}; {(16, 416), (660, 275)};{(179, 275), (267, 670)}; {(568, 355), (642, 53)}
• # Дан шифртекст, показанный ниже. Зная секретный ключ , найдите открытый текст с помощью алфавита, приведенного в и генерирующая точка G = (-1, 1)). Шифртекст{(725, 195), (651, 560)}; {(425, 663), (147, 361)};{(286, 136), (109, 551)}; {(440, 539), (90, 730)};{(618, 206), (668, 342)}; {(745, 210), (109, 200)};{(425, 663), (147, 361)}; {(72, 254), (228, 480)};{(346, 242), (530, 22)}