Источник:
Степень сложности – 2
Как выполняются вероятностные алгоритмы проверки чисел на простату?
| проверка выполняется путем сравнения его с произвольными числами, которые меньше его самого, на основе определенного алгоритма
| проверка выполняется путем сравнения его с произвольными числами, на основе определенного алгоритма
| проверка выполняется путем сравнения с другими простыми числами на основе определенного алгоритма
| проверка выполняется путем деления его другими простыми числами на основе определенного алгоритма
|
№ 16.
Источник:
Степень сложности – 1
Для предоставления данных в удобном виде пользователю необходимо......
| Кодировать
| Шифровать
| Хешировать
| Дешифровать
|
№ 17.
Источник:
Степень сложности – 2
Какое сравнение используется в тесте Ферма?
| a^(n-1)=1 (mod n)
| a^(𝜑(n)-1)=1 (mod n)
| a^(𝜑(n))=1 (mod n)
| a^(n-1)≠1 (mod n)
|
№ 18.
Источник:
Степень сложности – 2
Какое сравнение проводится, когда тест Ферма дает сложным число?
| a^(n-1)≠1 (mod n)
| a^(n-1)=1 (mod n)
| a^(𝜑(n)-1)≠1 (mod n)
| a^(𝜑(n)-1)=1 (mod n)
|
№ 19.
Источник:
Степень сложности – 2
Какое сравнение использует тест Соловей-Штрассена?
| a^((p-1)/2)=(a/p) mod p
| a^((p-1)/2)=1 mod p
| a^((p-1)/2)≠(a/p) mod p
| a^((p-1)/2)≠1 mod p
|
№ 20.
Источник:
Степень сложности – 2
Какой символ используется в тесте Соловея-Штрассена?
| Из символа Лежандра
| Из символа Карла Майкла
| Из символа Эйлера
| Из символа Лукаса
|
№ 21.
Источник:
Степень сложности – 2
Какие значения может принимать символ Лежандра в тесте Соловей-Штрассена?
| 0, -1, 1
| 0, 1
| -1, 0
| -1, 1
|
№ 22.
Источник:
Степень сложности – 2
Как определяется значение символа Лежандра в тесте Соловей-Штрассена?
| (а / p)
| (p / d)
| (p-1) / 2
| (a-1) / 2
|
№ 23.
Источник:
Степень сложности – 1
На каком типе математической задачи основан алгоритм шифрования RSA с открытым ключом?
| факторная сложность
| сложности дискретного логарифмирования
| сложности факторизации в эллиптических кривых
| сложности факторизации в эллиптических кривых
|
№ 24.
Источник:
Степень сложности – 1
На какие алгоритмы факторизация разделяется по уровню сложности?
| к алгоритмам типа экспоненциального и субэкспонентного
| к алгоритмам экспоненциального типа
| к алгоритмам субэкспонентного типа
| не делится ни на какие алгоритмы
|
№ 25.
Источник:
Степень сложности – 1
Укажите алгоритмы экспоненциального типа решения задачи факторизации?
| Алгоритмы Ферма, Полларда и Лемана
| Алгоритмы Полларда, Полиг-Хелмана и Лемана
| Алгоритмы Ферма, Полларда и Полига-Хельмана
| Алгоритмы Ферна, Полига Хельмана и Лемана
|
№ 26.
Источник:
Степень сложности – 2
Как найти открытый ключ "e" в алгоритме шифрования открытого ключа RSA?
| Выбрано число, взаимно простое с 𝜑(N).
| Выбрано простое число меньше 𝜑(N).
| Выбрано простое число больше 𝜑(N).
| Выбирается один из простых множителей 𝜑(N).
|
№ 27.
Источник:
Степень сложности – 2
Как найти секретный ключ в алгоритме шифрования с открытым ключом RSA?
| e * d = 1 mod 𝜑(p*q)
| e * d = 1 mod N
| e * d = 1 mod 𝜑(p-1)
| e * d = 1 mod 𝜑((p-1) (q-1))
|
№ 28.
Источник:
Степень сложности – 1
Какие параметры публично объявляются в алгоритме шифрования RSA с открытым ключом?
| N, e
| е
| N, d
| d
|
№ 29.
Источник:
Степень сложности – 1
В алгоритме шифрования RSA с открытым ключом, если «e» является открытым ключом, отметьте строку, в которой формула расшифрования отображается правильно?
| M = C ^ d (mod N)
| M = C ^ d (mod 𝜑 (N))
| M = C ^ e (mod N)
| M = C ^ e (mod 𝜑 (N))
|
№ 30.
Источник:
Степень сложности – 1
Если в алгоритме шифрования RSA с открытым ключом есть секретный ключ «d», отметьте строку, в которой формула шифрования отображается правильно?
| C = M ^ e (mod N)
| С = М ^ е (mod 𝜑 (N))
| C = M ^ d (mod 𝜑 (N))
| C = M ^ d (mod N)
|
№ 31.
Источник:
Степень сложности – 2
Какое значение возвращает функция Эйлера 𝜑(p), если «p» является простым числом в алгоритме шифрования RSA с открытым ключом?
| p-1
| p
| 𝜑(p)
| 𝜑 (p-1)
|
№ 32.
Источник:
Степень сложности – 2
Какое значение возвращает функция Эйлера 𝜑(p), если «p = 7» является простым числом в алгоритме шифрования RSA с открытым ключом?
| 6
| 7
| 𝜑(7)
| 𝜑(6)
|
№ 33.
Источник:
Степень сложности – 2
Какое значение возвращает функция Эйлера 𝜑 (p), если выходной ключ является простым числом в алгоритме шифрования RSA «p = 11»?
| 10
| 11
| 𝜑 (11)
| 𝜑 (10)
|
№ 34.
Источник:
Степень сложности – 2
Какое значение возвращает функция Эйлера 𝜑(p), если выходным ключом является простое число «p = 5» в алгоритме шифрования RSA?
| 4
| 5
| 𝜑 (4)
| 𝜑 (5)
|
№ 35.
Источник:
Степень сложности – 2
Какое значение возвращает функция Эйлера 𝜑 (p), если выходным ключом является простое число «p = 13» в алгоритме шифрования RSA?
| 12
| 13
| 𝜑 (13)
| 𝜑 (12)
|
№ 36.
Источник:
Степень сложности – 2
На какой математической сложности основан алгоритм шифрования с открытым ключом Эль-Гамаля?
| сложности дискретный логарифм
| сложности факторинга
| сложности дискретного логарифмирования на эллиптической кривой
| к факторной сложности в эллиптической кривой
|
№ 37.
Источник:
Степень сложности – 2
Как выбирается секретный ключ, если «p» является простым числом в алгоритме шифрования открытого ключа Эль-Гамаля?
| Целое число в интервале (1, p-1), взаимно простое с (p-1)
| целое число в интервале (1, p-1), взаимно простое с p
| Простое число в интервале (1, p-1)
| Целое число в интервале (1, p), которое является взаимно примитивным с (p-1)
|
№ 38.
Источник:
Степень сложности – 2
Как вычисляется открытый ключ в алгоритме шифрования открытого ключа Эль-Гамаля?
| y = g ^ a (mod p), где g - первичный корень, a - секретный ключ, p - простое число
| y = g ^ a (mod p), где g - целое число меньше (p-1), a - секретный ключ, p - простое число
| y = g ^ a (mod p), где g - целое число меньше p, a - секретный ключ, p - простое число
| y = g ^ a (mod p), где g- целое число с (p-1), a-секретный ключ, p-простое число
|
№ 39.
Источник:
Степень сложности – 2
Что такое алгоритм Диффи-Хеллмана?
| алгоритм распределения ключей
| алгоритм шифрования с открытым ключом
| алгоритм шифрования, основанный на сложности дискретного логарифмирования
| алгоритм открытого распределения, основанный на сложности факторизации
|
№ 40.
|