Казанский федеральный университет 

Институт вычислительной математики и информационных технологий

Вопросы к зачету по «Введение в информационную безопасность»

1.      Сервисы информационной безопасности: аутентификация, авторизация, аудит, их краткая характеристика.

2.      Методы защиты информации: физические, административно-правовые методы и программно-технические методы. Их краткая характеристика.

3.      Общая характеристика криптографических методов: потоковые, блочные методы. Виды криптографических примитивов: подстановки, перестановки и гаммирование.

4.      Особенности двухключевых методов: шифрование и цифровая подпись на основе таких методов.

5.      Расширенный алгоритм Евклида для решения для заданных чисел A и B уравнения Ax + By =d , где d – наибольший общий делитель чисел A и B.

6.      Конечные поля. Вычисления в конечных полях (сложение, вычитание, умножение, деление, возведение в степень). Вычисление обратного элемента.

7.      Методы шифрования с открытым ключом. RSA, его основные алгоритмы. Пример шифрования.

8.      Алгоритм Миллера- Рабина проверки простоты натуральных чисел. Оценка его точности.

9.      Алгоритм быстрого возведения в степень по модулю заданного числа и его реализация в С.

10.  Взлом RSA. Методы факторизации натуральных чисел. Алгоритм Ферма.

11.  Метод Полларда факторизации натуральных чисел.

12.  (p-1)-метод Полларда факторизации.

13.  Проверка простоты натуральных чисел. Метод пробного деления. Оценка их сложности.

14.  Хеш-функции, их свойства и использование в криптографии.

15.  Сетевая аутентификация на основе метода «вызов-ответ».

16.  Выработка общего секретного ключа на основе метода Диффи-Хелмана.

17.  Электронная цифровая подпись. Свойства ЭЦП и ее формирование.

18.  Удостоверяющие центры, их основные функции. Состав сертификата ЭЦП.

19.  Эллиптические кривые. Сложение точек эллиптических кривых.

20.  Уравнение эллиптической кривой в проективных координатах. Операции с точками в проективных координатах.

21.  Шифрование на основе эллиптических кривых.

22.  Метод факторизации Ленстры с использованием эллиптических кривых.