С помощью -алгоритма Полларда найти наибольший нетривиальный делитель числа 4819.

вопрос

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

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

Отправить

• # Решить следующее сравнение . (В качестве ответа введите наименьшее значение x.)
• # Решить сравнение с помощью цепных дробей. (В качестве ответа введите наименьшее значение x.)
• # Для подтверждения своих полномочий в компьютерной системе пользователь должен ввести свое имя и пароль, состоящий из 30 букв русского алфавита с исключенными Ё и Ь. Файл с паролями пользователей хранится на сервере в зашифрованном виде. Для их зашифровывания использовался следующий способ. Буквам алфавита поставлены в соответствие числа от 0 до 30: А - 0, Б -1, ..., Я - 30. При зашифровывании пароля каждую его букву заменяют остатком от деления на 31 значения выражения (6a3 + 5a2 + 6a + 20), где a - число, соответствующее заменяемой букве. В начале каждого сеанса работы введенный пользователем пароль зашифровывается и сравнивается с соответствующей записью в файле. При совпадении сеанс продолжается, а при расхождении пароль запрашивается снова. Злоумышленник хочет войти в систему под чужим именем, а соответствующий этому имени пароль не знает. Он написал программу, которая в случайном порядке перебирает пароли. Какой из двух паролей - ПЛИТА или ПЛАТО - устойчивее к действию этой программы?
• # Дан шифртекст, показанный ниже. Зная секретный ключ , найдите открытый текст с помощью алфавита, приведенного в и генерирующая точка G = (-1, 1)). Шифртекст{(725, 195), (329, 304)}; {(440, 539), (59, 386)};{(618, 206), (543, 357)}; {(188, 93), (520, 749)};{(489, 468), (585, 211)}; {(179, 275), (707, 556)};{(596, 433), (419, 38)}; {(377, 456), (643, 94)};{(188, 93), (385, 749)}; {(725, 195), (150, 355)};{(725, 195), (197, 606)}
• # Вычислить подпись Эль-Гамаля для сообщения. Использовать параметры p=79, g=15, параметры x=21 и k=5 системы цифровой подписи и подписываемый текст ГИД. Использовать первый учебный алгоритм хэширования. Ответ введите в формате (N1,N2), например, (23,12) или (33,5) - в скобках и без пробелов.