- •Вопрос 1 Непрерывность действительных функций одного и многих действительных переменных. Свойства непрерывных функций.
- •Вопрос 2 Числовой ряд. Сходящиеся ряды и их простейшие свойства. Функциональные ряды. Равномерно сходящиеся ряды. Степенные ряды. Область и радиус сходимости степенного ряда.
- •Вопрос 4 Матрицы над кольцом и операции над ними. Определители матриц и их свойства. Ранг матрицы над полем. Обратная матрица и способы ее вычисления.
- •Вопрос 5 Векторные пространства над полем. Линейно зависимые и независимые системы векторов. Подпространства векторного пространства, операции над ними. Свойства конечномерных векторных пространств.
- •Вопрос 6 Кольцо многочленов над кольцом с единицей. Делимость многочленов с остатком. Значение многочлена, его корень.
- •Вопрос 8 Евклидово (унитарное) пространство и его свойства. Ортогонализация системы векторов. Существование ортонормированного базиса. Ортогональное дополнение подпространства.
- •Вопрос 9 Кольца вычетов. Малая теорема Ферма. Сравнения первой степени. Китайская теорема об остатках.
- •Вопрос 10 Вероятностное пространство. Аксиомы теории вероятностей. Классическое определение вероятности.
- •Вопрос 11 Случайные величины, функции распределения, их свойства. Абсолютно непрерывные и дискретные распределения. Типовые распределения: биномиальное, пуассоновское, нормальное.
- •Вопрос 12 Условные вероятности. Независимость событий. Формула полной вероятности. Формулы Байеса. Независимые случайные величины.
- •Вопрос 13 Математическое ожидание случайной величины и его свойства. Примеры. Дисперсия случайной величины и ее свойства. Вычисление математических ожиданий и дисперсий типовых распределений.
- •Вопрос 15 Центральная предельная теорема для независимых одинаково распределенных случайных величин.
- •Вопрос 16 Основные понятия математической статистики и т.Д..
- •Вопрос 18 Критерии согласия. Критерий согласия Пирсона (критерий 2).
- •Вопрос 19 Алгоритмы сортировки. Сортировки сравнениями: пузырьковая сортировка и сортировка вставками. Оценки трудоемкости.
- •Вопрос 21 Цифровая сортировка как пример сортировки подсчетом. Бинарный и интерполяционный поиск. Оценки трудоемкости.
- •Вопрос 22 Алгоритмы поиска в деревьях. Деревья двоичного поиска. Алгоритм вставки и удаления элемента в дерево двоичного поиска. Оценки трудоемкости.
- •Вопрос 24 Теорема Шеннона для канала без шума и ее практическое значение.
- •Вопрос 25. Теорема Шеннона для канала с шумом и ее практическое значение.
- •Вопрос 26 Классификация помехоустойчивых кодов и принципы их построения.
- •Вопрос 27 Угрозы безопасности информации. Классификация и модель угроз безопасности. Угрозы конфиденциальности, целостности, доступности, раскрытия параметров ас.
- •Вопрос 28 Понятие политики безопасности. Формирование и структура политики иб. Дискреционная политика безопасности. Мандатная политика безопасности.
- •Вопрос 29 Основные положения руководящих документов фстэк в области зи.
- •Вопрос 30 Определение и классификация нарушителя. Модель нарушителя. Модель нарушителя в соответствии с рд фстэк.
- •Вопрос 32 Стандарт по обеспечению информационной безопасности гост р исо/мэк 17799. Практические правила управления иб. Отправная точка для внедрения иб.
- •Вопрос 33 Стандарт по обеспечению информационной безопасности гост р исо/мэк 27001. Система менеджмента информационной безопасности.
- •Вопрос 34 Формальные модели безопасности. Модель Белла-Лападула как основа построения систем мандатного разграничения доступа. Основные положения модели.
- •Вопрос 35 Методы и средства ограничения и управления доступом. Пас управления доступом. Типовая структура и типовые функции пас управления доступом.
- •Вопрос 36 Методы и средства привязки программного обеспечения к аппаратному окружению и физическим носителям.
- •Вопрос 37. Защита программ от исследования. Методы и средства защиты.
- •Вопрос 38. Защита от разрушающих программных воздействий (рпв). Методы и средства защиты от разрушающих программных воздействий. Изолированная программная среда.
- •Вопрос 39 Информативные сигналы и их источники. Побочные электромагнитные излучения и наводки. Структура, классификация и основные характеристики технических каналов утечки информации.
- •Вопрос 40 Скрытие речевой информации в каналах связи. Энергетическое скрытие акустических информативных сигналов.
- •Вопрос 42 Криптосистемы с открытым ключом. Понятие сертификата. Криптосистема rsa. Выбор параметров.
- •Вопрос 43 Криптографические хэш-функции. Стандарт гост р 34.11.
- •8.3 Этап
- •Вопрос 44 Цифровая подпись. Схемы цифровой подписи. Стандарт гост р 34.10.
- •45 Блочные шифры. Режимы блочных шифров. Гост 28147.
- •46 Протоколы открытого ключевого обмена. Диффи-Хеллман
- •Вопрос 47. Классификация ключей по типам алгоритмов, их функциям, уровням и криптопериоду.
- •Вопрос 48 Основные механизмы безопасности операционных систем (ос): средства и методы аутентификации в ос, модели разграничения доступа, организация и использование средств протоколирования.
- •Вопрос 49. Администрирование ос: основные задачи и принципы сопровождения системного по, управления безопасности ос.
- •Вопрос 50 Классификация сетевых атак. Классификация средств сетевой защиты
- •Вопрос 51. Основные принципы обеспечения безопасности в Internet.
- •Вопрос 53 Защита информации ограниченного доступа: коммерческой тайны.
- •Вопрос 54 Защита государственной тайны.
- •Вопрос 55 Защита информации ограниченного доступа: персональных данных.
- •Вопрос 56 Лицензирование деятельности в области защиты информации.
- •Вопрос 57. Сертификация средств защиты информации.
- •Вопрос 58. Аттестация объектов информатизации.
8.3 Этап
3.1. т := 000 | 1 | М ;
3.2. . h = gN(h, m)
3.3. N = N+ |M|
3.4. E = E + m;
3.5. h = g0(h, N)
3.6. h = g0(h, E), если необходима хэш-сумма длиной 512 бит. Если необходимо 256 бит, то берется только младшая часть.
3.7. Конец работы алгоритма.
gN - это фукция сжатия. В ней происходит несколько итераций подстановок байт, перестановок байт по фиксированным таблицам, умножения на фиксированную матрицу и сложений по модулю 2. Все операции определены в стандарте. Новая хэш-функция является более надежной, т.к. имеет большую длину, а также более быстрой, т.к. в ней все операции можно свести лишь к манипулированию памятью и сложению по модулю.
Вопрос 44 Цифровая подпись. Схемы цифровой подписи. Стандарт гост р 34.10.
ЭЦП - реквизит электронного документа, предназначенный для защиты данного электронного документа от подделки, полученный в результате криптографического преобразования информации с использованием закрытого ключа электронной цифровой подписи и позволяющий идентифицировать владельца сертификата ключа подписи, а также установить отсутствие искажения информации в электронном документе.
Применяется для обеспечения аутентификации и неотказуемости.
Схема ЦП состоит: (G, S, V), где G – генерация, S - формирование, V – верификация.
генерация: О.К. k1, З.К. k2, параметры ЦП; формирование ЦП: s=S(m, k2).
Требования:1. не зная k2, трудно вычислить s; 2. зная k2, легко вычислить s; 3. верификация (проверка) ЦП: V(m, S, k1)= 0 или 1.
Условия: 1. если s=S(m, k2), то V(m, S, k1)= 1 – положительный результат проверки ЦП; 2. трудно вычислить s:V(m, S, k1)= 1, не зная k2; 3. легко вычислит V(m, S, k1).
Конструкция цифровой подписи с использованием односторонней функции с секретом.
fk
– односторонняя функция с секретом.
fk(х)
получить
легко, зная k.
Зная k
вычислить легко
,
но не зная k, вычислить
трудно.
k2=k,
k1=fk
s=S(m,
k)=
,
зная k можно вычислить
.
Конструкция цифровой подписи с извлечением сообщения.
,
k2
– З.К.,
k1
– О.К.
s=S(m,k2)=Dk2(m)
скорость передачи
уменьшится в 2 раза.
ЦП с извлечением сообщения
s=Dk2(m).
s отправляется получателю, который
V(m,s,k1)=Ek1(s)
– осмысленное сообщение
.
При этом предполагается, что сообщение
m
имеет достаточно высокую степень
избыточности, чтобы достичь высокую
вероятность от подделки.
ЦП с использованием ХФ
ХФ f: X→Y – одностороннее отображение
- X=V* - последовательность бит произвольной длины
- Y=Vn – последовательность бит длины n
- не должно быть коллизий;
-
трудно найти
s=Dk2(h(m))
Длина ЦП всегда фиксирована
,
m,s
отправляется получателю.
ГОСТ Р 34.10 – 2001
В ГОСТ осуществлен переход к группе точек эллиптической кривой
Выбор параметров:
- простое число р, р>2255;
-
эллиптическая кривая Е,
;
- простое число q, 2254<q<2256;
-
:
qP=o(aq=1(modp);
- фиксируется ХФ ГОСТ 34.11 Н.
Условия:
-
должно быть выполнено
,
для t=1….B(B=31);
-
;
-
Выбор ключей:
- З.К. d: 0<d<q;
- О.К. Q=dP (аналог у=ах)
Формирование ЦП: S(H,d)= :
h=H(m);
α: h=<α>256, e=α(modq), если е=0, то е:=1;
генерируется специальное число k: 0<k<q;
C=kP, r=xc(modq), если r=0, то переходить к 3);
s=(ke+rd)(modq), если s=0, то переходим к 3);
=<r>256||<s>256.
