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 и Эль-Гамаля имеют одинаковую криптостойкость