V2: Ассиметричная криптография
I: {{101}}
S: Какие виды необратимых преобразований используются в современной криптографии с открытыми ключами?
+:Разложение произведения больших простых чисел на сомножители
-: Матричные преобразования
+: Вычисление логарифма в конечном поле
+: Вычисление корней алгебраических уравнений
-: Разложение на сомножители больших простых чисел
I: {{102}}
S: Системы с открытым ключом (СОК) могут использоваться по следующим назначениям:
-: Как общий способ задания блочных шифров
-: Как средства идентификации пользователей
+: Как самостоятельные средства защиты передаваемых и хранимых данных
+: Как средства для распределения ключей
+: Как средства аутентификации пользователей
I: {{103}}
S: На основе каких необратимых преобразований базируется алгоритм RSA?
-: Вычисление логарифма в конечном поле
-: Матричные преобразования
+:Разложение произведения больших простых чисел на сомножители
-: Вычисление корней алгебраических уравнений
I: {{104}}
S: На основе каких необратимых преобразований базируется алгоритм Эль-Гамаля?
-: Матричные преобразования
-:Разложение произведения больших простых чисел на сомножители
-: Вычисление корней алгебраических уравнений
+: Вычисление логарифма в конечном поле
I: {{105}}
S: Алгоритм RSA был предложен в #### году.
+: 1977
I: {{106}}
S: Авторами алгоритма RSA являются:
+: Рональд Ривест
-: Диффи-Хелман
-: Брюс Шнайер
+: Ади Шамир
+: Леонард Адельман
I: {{107}}
S: Если число x является простым относительно y, то справедливы следующие утверждения:
-: его можно разложить на сомножители, на которые число y не делится без остатка
+: его нельзя разложить на сомножители, на которые число y не делится без остатка
-: его нельзя разложить на сомножители, на которые число y делится без остатка
+: НОД (x,y)=1
I: {{108}}
S: Укажите пары чисел, которые являются взаимно простыми
+: 8 и 3
-: 8 и 6
+: 12 и 7
-: 18 и 12
-: 9 и 6
I: {{109}}
S: Функцией Эйлера (n) называется:
-: число положительных целых меньших n и простых относительно n, на которые n делится без остатка
-: число положительных целых простых относительно n, на которые n не делится без остатка
-: число положительных простых целых чисел меньших n, на которые n не делится без остатка
+: число положительных целых меньших n и простых относительно n, на которые n не делится без остатка
I: {{110}}
S: Значение функции Эйлера для числа 10 равно #.
+: 4
I: {{111}}
S: Некоторое число 323 было получено как произведение 17*19. Значение функции Эйлера для него равно ###.
+:288
I: {{112}}
S: Выберите из списка те пары чисел, которые являются взаимно-простыми
+: 8 и 21
+: 7 и 13
-: 6 и 20
+: 10 и 5
-: 19 и 17
I: {{113}}
S: Единственное простое число, которое лежит в диапазоне [20; 30] - это число ##.
+: 29
I: {{114}}
S: Если n = p*q, где p и q простые числа и p<>q, а x простое относительно p и q, то справедливо следующее равенство:
-: x*(n) = n (mod p)
-: x*(n) = p (mod n)
-: x*(n) = 1 (mod p)
+: x*(n) = 1 (mod n)
I: {{115}}
S: Расположите этапы генерации ключей для алгоритма RSA в той последовательности, в которой они должны выполняться.
1: Выбираются два очень больших простых числа P и Q
2: Вычисляются два произведения N=P*Q и M=(P-1)*(Q-1)
3: Выбирается случайное число D, взаимно простое с M
4: Вычисляется E, удовлетворяющее условию D*E=1 (mod M)
I: {{116}}
S: Для поиска простых чисел можно использовать следующие алгоритмы:
+: Алгоритм полного перебора
-: Алгоритм Диффи-Хелмана
+: Решето Эратосфена
-: Алгоритм Эль-Гамаля
+:Алгоритм Рабина-Миллера
+: Алгоритм Лемана
I: {{117}}
S: Укажите те алгоритмы поиска простых чисел, которые относятся к группе вероятностных алгоритмов.
+:Алгоритм Рабина-Миллера
+: Алгоритм Лемана
-: Алгоритм полного перебора
-: Алгоритм Диффи-Хелмана
-: Алгоритм Эль-Гамаля
-: Решето Эратосфена
I: {{118}}
S: Для оптимизации вычислений при кодировании по алгоритму RSA используется прием, называемый:
-: Цепочкой возведения в степень
+: Цепочкой сложений
-: Цепочкой вычитаний
-: Цепочкой делений
-: Цепочкой умножений
I: {{119}}
S: Для алгоритма Эль-Гамаля справедливы следующие утверждения
+: Получаемый шифротекст в два раза длиннее открытого текста
-: Открытый и закрытый ключ можно менять местами
+: Значение обозначаемое как x, является закрытым ключом
-: В алгоритме Эль-Гамаля не используются простые числа
+: При равном значении ключа алгоритмы RSA и Эль-Гамаля имеют одинаковую криптостойкость
I: {{120}}
S: Для алгоритма RSA справедливы следующие утверждения
-: Получаемый шифротекст в два раза длиннее открытого текста
+: Открытый и закрытый ключ можно менять местами
+: Пара {d,n} считается закрытым ключом
-: В алгоритме RSA не используются простые числа
+: При равном значении ключа алгоритмы RSA и Эль-Гамаля имеют одинаковую криптостойкость