
- •1. Понятие теории информации. Формирование теории информации как науки и ее значение для общественного развития. Понятие информации.
- •3. Понятия: источник сообщений, алфавит и объем источника сообщений, непрерывные и дискретные сообщения, кодирование в широком и узком смысле.
- •4. Информационные характеристики источников сообщений и каналов связи.
- •5. Формула Хартли для количества информации источника дискретных сообщений. Энтропия источника дискретных сообщений (по к. Шениону).
- •6.Основные понятия теории сложности: массовая и индивидуальная задачи, алгоритм, входная длина индивидуальной задачи, временная сложность алгоритма.
- •8.Алгоритм деления с остатком.
- •7.Полиноминальные и экспоненциальные алгоритмы. Np-полные и np-трудные задачи.
- •9.Наибольший общий делитель (нод). Алгоритм Евклида для нахождения нод.
- •10.Взаимно-простые числа. Наименьшее общее кратное (нок).
- •12. Класс вычетов по модулю m. Понятие вычета. Привести примеры классов вычетов и вычетов по модулю m.
- •11.Понятие сравнения. Основные свойства сравнений. Решение сравнений.
- •13. Система вычетов. Полная система вычетов. Приведенная система вычетов. Функция Эйлера. Привести конкретные примеры.
- •15.Таблица Кэли для заданий конечной группы.
- •14. Понятие группы и подгруппы, основные свойства группы. Абелева группа. Группа классов вычетов по модулю m.
- •16. Кольца (подкольца) и поля. Поле Галуа. Правила сложения и умножения в поле с двумя элементами.
- •17. Основные понятия криптологии: шифрование, защита информации, криптология, криптография, криптоанализ, криптосистема.
- •18. Основные этапы развития криптологии и их характеристика. Особенности современного этапа.
- •19. Криптографические системы, функционирующие по принципу подстановки. Характеристика систем, их особенности, основные отличия от других классов систем.
- •20. «Квадрат Полибия». Шифр ю.Цезаря
- •21. Частотный метод взлома шифров
- •22. Таблица Виженера и ее использование для шифрования и дешифрования информации
- •23. Подстановочные криптографические алгоритмы. Классификация подстановочных алгоритмов и краткая характеристика основных классов.
- •24.Гомофоническое шифрование. Примеры гомофоний.
- •26.Многоалфавитное шифрование. Шифр Виженера.
- •25.Полиграммное шифрование. Биграммы. Шифр Плейфера.
- •27.Перестановочные (транспозиционные) шифры. Решетка Кардано и другие примеры шифров перестановки.
- •28.Классификация современных криптографических систем (кс). Краткая характеристика соответствующих классов.
- •30.Основные принципы построения практических шифров по к.Шеннону. Составной шифр.
- •29.Классификация симметричных криптографических систем. Краткая характеристика соответствующих классов.
- •31.Понятие блочного шифра. Отличительные особенности блочных шифров. Требования к блочным шифрам. Перемешивание и рассеивание (привести примеры).
- •32.Криптографическое преобразование информации. Прямое и обратное преобразование и их свойство. Принцип интегрирования.
- •33.Конструкция Фейстеля. Инволютное отображение. Инволюция.
- •37.Режимы использования блочного шифра des. Режим «Обратная связь по шифру» (cfb – Cipher Feed Back). Структурная схема функционирования des в режиме cfb. Формулы шифрования и дешифрования.
- •41. Блочные криптоалгоритмы rc2, rc5. Основные параметры и описание функционирования. Достоинства и недостатки.
- •48. Генераторы ключевых последовательностей, используемые в поточных криптосистемах. Регистр сдвига с обратной связью (схема и принцип работы).
- •45. Сравнительная характеристики криптоалгоритмов des и гост 28147-89. Достоинства и недостатки.
- •51. Системы шифрования с открытым ключом. Общая характеристика. Схема обмена информацией между получателем и отправителем в системе с открытым ключом.
- •57. Расширенный алгоритм Евклида для нахождения целого числа, обратного заданному целому числу по модулю m.
- •53. Системы шифрования с открытым ключом. Общая характеристика. Этапы шифрования и расшифрования информации в системах с открытым ключом.
- •54. Зависимость между открытым к0 и секретным Кс ключами в системах с открытым ключом. Вычисление ключей.
- •63. Обобщенная схема алгоритма формирования и проверки цифровой подписи и его реализация.
- •55. Алгоритм шифрования данных rsa. Последовательность шифрования и расшифрования в системе rsa.
- •56. Симметричные криптосистемы. Общая характеристика. Примеры симметричных криптосистем, их сравнение с асимметричными.
- •59. Сущность эцп. Процедуры – составляющие системы эцп. Процесс формирования и проверка эцп. Используемые ключи. Составляющие эцп.
- •60. Однонаправленные хэш-функции. Назначение и использование. Условия, которым должна удовлетворять хэш-функция. Хэш-значение Hi I-го блока исходного текста.
- •61. Алгоритмы электронной цифровой подписи. Общая характеристика. Технологии применения эцп. Однонаправленная хэш-функция и ее использование для формирования эцп.
- •62. Алгоритм цифровой подписи rsa. Последовательность реализации алгоритма rsa для формирования эцп.
- •64. Алгоритм цифровой подписи rsa. Общая характеристика. Достоинства и недостатки алгоритма.
- •65. Обмен информацией между партнерами (отправителем и получателем) в системе формирования и проверки электронной цифровой подписи – эцп.
- •1. Понятие теории информации. Формирование теории информации как науки и ее значение для общественного развития. Понятие информации.
1. Понятие теории информации. Формирование теории информации как науки и ее значение для общественного развития. Понятие информации.
Теория информации. ТИ – наука, изучающая количественные закономерности, связанные с передачей, получением, обработкой, хранением инфы.
Информация- это совокупность сведений об интересующих субъектах деятельности, объектах (люди, события, процессы, явления), рассматривается с позиции передачи этих сведений в пространстве и времени.
Если в одном предмете происходят изменения, отражающие воздействия другого предмета, то первый предмет становится носителем о втором предмете.
2.Структурная схема и ее функционирование одноканальной системы передачи информации, ее основные элементы и их характеристика. Понятие сообщения, сигнала, помех, физические характеристики сигналов.
Структурная схема одноканальной системы передачи инф!
Инфа поступает в систему в форме сообщений от источника сообщений, который представляет совокупность источника информац. (ИИ) и первичного преобразователя.
Кодирующее устройство – кодер. Т.к алфавит сомволов<алфавита знаков, то каждому знаку соответствует комбинация символов (кодовая комбинация). Кодер преобразует непрерывный поток знаков в удобный поток символов. При этом 1 или несколько параметров выбр. носителя изменяют в соот. с перед. Инфой(модуляция). Модуляция осущ. модулятором.
Сигнал ->символ производится демодулятором.
Линия связи – физич среда обеспечивающая поступление сигнала от перед.устройства к приёмному. Сигналы на выходе могут отличаться от входных (помехи, затухание)
Приемное устройство. Приемник выделяет сигнал из смеси сигнал+помеха. Мера соответствия принятого и посланного называют верностью передачи. Совокупность передающего и приемного устройства, линия связи – канал связи. Ист.сообщений + канал связи + получатель = ОДНОКАНАЛЬНАЯ система передачи информации
Помехи – любые мешающие возмущения, как внешние так и внутренние, вызывающие отклонение принятых от переданных. Эффект возд. Стараются учесть.
Сообщение – инфа, выраженная в определенной форме и предназначенная для передачи от источника к потребителю. Сообщения собирают, обрабатывают, передают по запросу пользователя. Получатели – люди и технические средства.
Сигнал – физический процесс, параметры которого способны отражать сообщения. !!!!!!!!!!!!!!!!!!!! понятие сигнал имеет неоднозначное толкование. В широком смысле слова под сигналом понимают материальный носительi.
физическая модель сигнала. Т – длительность сигнала = время существования сигнала.
ΔFc – ширина спектра сигнала = диапазон частот в которых сосредоточена основная энергия.
D – динамический диапазон = максимальной мгновенной мощности к минимальной, которая определяется мощностью помех: D=10×lg(9/Pn) Pmax, Pmin (Pmin≥Pn)
V – объем сигнала. V=TΔFcD
Важной характеристикой сигнала является база. Δ=TΔFc. Если δ≤1 – каналы называются узкоканальными. При δ > 1 – ширококанальные (сложные). Для моделирования детерминированных сигналов наиболее часто используются методы спектрального анализа, которые используют преобразование Фурье. Для случайных сигналов используются методы информационного и спектрального анализа, основанные на преобразовании Хинхи-Вепере, которые являются результатом распределения метода Фурье на случайные процессы.