- •37. Стеганографическое скрытие информации: основные методы и их особенности.
- •36. Обфускация по. Методы обфускации. Процесс обфускации.
- •Виды обфускации
- •21. Генерация псевдослучайных последовательностей чисел.
- •7. Энтропия объединения.
- •30. Электронно-цифровая подпись. Требования к эцп. Стандарт рб.
- •33. Криптосистема Эль-Гамаля.
- •27. Структура ключевой информации и основной шаг криптопреобразования гост 28147-89.
- •18. Сложность проблем. Pn-полная и Pn-сложная задачи.
- •22. Основные модели криптосистем.
- •12. Энтропия источника и энтропия сообщения.
- •13. Основные модели каналов связи.
- •32. Rsa. Шифрование и расшифровывание.
- •41. Шифры простой замены.
- •40. Шифрование методом гаммирования. Шифры сложной замены.
- •Режим Электронная кодовая книга.
- •Режим Сцепление блоков шифра.
- •Режим Обратная связь по шифротексту.
- •Режим Обратная связь по выходу
- •Тройной des.
- •28. Базовые циклы и основные режимы шифрования гост 28147-89.
- •24. Стандарт des: функция шифрования и алгоритм вычисления ключей. Функция шифрования в des.
- •Алгоритм вычисления ключей.
- •35. Комбинированный метод шифрования.
- •Типовой алгоритм 2
- •23. Стандарт des: особенности разработки и обобщенные схемы зашифровывания и расшифровывания.
- •Обобщенная схема зашифровывания.
- •38. Требования к криптосистемам.
- •39. Угрозы информационной безопасности и их классификация.
13. Основные модели каналов связи.
Дискретным каналом называется совокупность средств, предназначенных для передачи дискретных сигналов. Для анализа информационных возможностей удобно пользоваться изученной информационной моделью канала связи:
Источник информации создает сообщения, состоящие из последовательности знаков алфавита источника Z = (z1, z2, …, zn), которые в кодирующем устройстве преобразуются в последовательность символов. Объем алфавита символов X = (x1, x2, …, xm) как правило, меньше объема алфавита знаков, но они могут и совпадать. В результате модуляции каждой последовательности символов ставится в соответствие сложный сигнал. Множество сложных сигналов конечно. Они различаются числом, составом и взаимным расположением элементарных сигналов. В результате действия помех сигнал на приемной стороне может отличаться от переданного. Помехи имеют случайный характер и подчиняются статистическим законам. Удобно условно считать, что помехи создаются некоторым воображаемым источником помех и поступают в линию связи в виде мешающего сигнала E. Приемная сторона содержит демодулятор, где сигналы преобразуются в последовательность символов Y = (y1, y2, …, ym), декодирующее устройство, выполняющее ответные функции кодированию, и приемник информации, перерабатывающий принятые V = (v1, v2, …, vn).
Дискретные каналы классифицируются в зависимости от свойств вероятности перехода P(yj/xi). Каналы, в которых P(yj/xi) не зависят от времени для любых i,j, называются стационарными. Если P(yj/xi) зависят от времени, то каналы называются нестационарными. Каналы, в которых P(yj/xi) не зависят от значений ранее принятых элементов, называются каналами без памяти. При зависимости P(yj/xi) от значений ранее
принятых элементов возникает канал с памятью. Каналы, в которых вероятность перехода P(yj/xi) = const не зависит от i,j, называются симметричными. В противном случае канал становится несимметричным. Большинство каналов, образуемых по кабельным и радиорелейным линиям связи, симметричны и обладают памятью. Каналы космической связи симметричны и памятью не обладают.
Модели бинарного стирающего канала при отсутствии и при наличии трансформации символов:
Модель бинарного канала без памяти:
14. Дискретный канал без помех и его характеристики. (+32)
В любом реальном канале всегда присутствуют помехи. Однако если их уровень настолько мал, что вероятность искажения практически равна нулю, можно считать, что все сигналы передаются неискаженными. В этом случае среднее количество информации, переносимое одним символом, определяется по формуле:
где Hm(X) – максимальная энтропия источника сигналов, получающаяся при равномерном распределении вероятностей символов алфавита источника:
Известно, что максимальная энтропия выражается в единицах информации на символ сигнала:
Следовательно, пропускная способность дискретного канала без помех в единицах информации за единицу времени равна
Шенноном сформулирована основная теорема о кодировании, которая утверждает, что если источник информации имеет энтропию H(Z) единиц информации на символ сообщения, а канал связи обладает пропускной способностью C единиц информации в единицу времени, то:
1) сообщения, вырабатываемые источником, всегда можно закодировать так, чтобы скорость vzm их передачи была сколь угодно близкой к максимальной:
2) не существует метода кодирования, позволяющего сделать эту скорость больше чем vzm.
Согласно сформулированной теореме существует метод кодирования, позволяющий при H’(Z) < C и H’(Z) = C передавать всю информацию, вырабатываемую источником, где H’(Z) = vτH’(Z) – поток информации. При H’(Z) < C такого метода не существует.