35. Какие из ниже приведенных систем с открытым ключом используются для шифрования информации?

Ответ: Алгоритм Диффи-Хеллмана, в отличие от RSA, для шифрования информации не используется.

См. вопрос 4:

"Асимметричные алгоритмы:

• Меркла-Хеллмана

• RSA

• схема Рабина (развитие – схема Вильямса)

• Эль-Гамаль

• система МакЭлиса (McEliece)

• алгоритмы на эллиптических кривых

• FAPKC1 / FAPKC2 ( Китайские на основе конечных автоматов)"

Все они используются для шифрования информации.

36. Какая трудноразрешимая задача в основе алгоритма обмена ключами Диффи-Хэллмана (Diffi-Hellman)?

Ответ: Задача дискретного логарифмирования (нахождения дискретных логарифмов).

Подробнее: Обратной к функции дискретного возведения в степень является функция f ^-1(y), которая ставит в соответствие заданному значению y такое значение x, для которого выполняется условие g^x = y (mod n). Задача нахождения такого x называется задачей дискретного логарифмирования (нахождения дискретных логарифмов). Дискретные логарифмы сложно вычисляются, когда число n-1 содержит один большой простой множитель, например, когда оно представимо в виде n-1 = 2n , где n - простое число. При этом условии трудоемкость задачи нахождения дискретного логарифма равна примерно n умножений по модулю n.

Вычисление логарифма в конечном поле (задача дискретного логарифмирования)

37. Электронной (цифровой) подписью называется …

Ответ: Электронная цифровая подпись – некоторая дополнительная информация, соответствующая данному электронному документу (сообщению), которая могла быть сформирована только владельцем некоторого секрета – закрытого ключа и которая позволяет с использованием специального алгоритма установить факт соответствия подписи закрытому ключу подписывающего. Под электронной цифровой подписью (ЭЦП) понимается также криптографическая система (совокупность алгоритмов и правил), позволяющая подписывать цифровые сообщения и проверять правильность формируемых цифровых подписей.

...реквизит электронного документа, предназначенный для удостоверения источника данных и защиты данного электронного документа от подделки.

Под электронной цифровой подписью (ЭЦП) понимается также криптографическая система (совокупность алгоритмов и правил), позволяющая подписывать цифровые сообщения и проверять правильность формируемых цифровых подписей.

38. Чему равен результат вычисления хэш-функции по алгоритму md5?

Ответ: результатом является блок размерностью 128 бит.

Дайджест, длиной 128 бит

39. Что такое хэш-функция (hash-function)?

Ответ: Хеш-функция – алгебраическая или любая другая функция, которая удовлетворяет условиям:

а) на вход алгоритма преобразования может поступать двоичный блок данных произвольной длины;

б) на выходе алгоритма получается двоичный блок данных фиксированной длины;

в) значения на выходе алгоритма распределяются по равномерному закону по всему диапазону возможных результатов;

г) восстановить аргумент по значению с вычислительной точки зрения практически невозможно;

д) при изменении хотя бы одного бита на входе алгоритма его выход значительно меняется: в идеальном случае инвертируется половина бит.

Хэш-функция называется криптографически стойкой, если в дополнение к перечисленным свойствам она удовлетворяет еще двум требованиям:

1) зная результат хэш-функции, невозможно подобрать, кроме как полным перебором, какой-либо входной блок данных, дающий такое же значение на выходе;

2) невозможно подобрать, кроме как полным перебором, пару различных входных блоков, дающих на выходе произвольный, но одинаковый результат.

Хэш-функция - функция, осуществляющая хэширование массива данных.