Geum.ru

Вопросы к экзамену по курсу

Вид материалаВопросы к экзамену
Подобный материал:

Вопросы к экзамену по курсу

Теория информации. (2008)

М-82

  1. Энтропия и информация для дискретных источников информации
  1. Неопределенность по Хартли. Единицы измерения информации. Свойство асимптотической равнораспределенности.
  2. Энтропия дискретной случайной величины. Определение, физический смысл и свойства. Совместная и условная энтропия, их свойства.
  3. Количество информации в единичном сообщении источника. Среднее количество информации в сообщении источника. Избыточность источника информации.
  4. Среднее взаимное и условное количество информации и их свойства.



  1. Дискретные каналы связи и опимальное малоизбыточное кодирование
  1. Общая модель системы связи. Согласование источников информации с каналами связи. Основная теорема кодирования Шеннона.
  2. Пропускная способность дискретного канала связи (в общем случае и для двоичного симметричного канала).
  3. Код Шеннона-Фано, свойства.
  4. Код Хаффмана. Блочное кодирование и его асимптотические свойства.



  1. Помехоустойчивое кодирование
  1. Расстояние Хемминга и критерии, применяемые при декодировании сообщений, принятых с ошибками по двоичному симметричному каналу.
  2. Теоремы Хемминга для помехоустойчивых равномерных кодов.
  3. Граничные соотношения между параметрами помехоустойчивых кодов. Совершенные и квазисовершенные коды.
  4. Код Хемминга исправляющий одиночную ошибку.
  5. Циклические коды. Матричное задание циклических кодов.
  6. Коды БЧХ.
  7. Коды Рида-Соломона.
  8. CRC-коды.



  1. Непрерывные источники информации и дискретизация
  1. Энтропия непрерывной случайной величины - полная и дифференциальная. Дифференциальная совместная и условная энтропии.
  2. Условные экстремумы дифференциальной энтропии.
  3. Среднее взаимное количество информации для непрерывных случайных величин, ее свойства.
  4. Количество информации в одном измерении непрерывной случайной величины.
  5. Идеальный белый шум. Реальный белый гауссовский шум.
  6. Квантование сигнала по времени. Теорема Шеннона для непрерывных каналов связи с помехами.
  7. Теорема Котельникова.
  8. Функции отсчетов Котельникова, их свойства. Точность воспроизведения сигналов по отсчетам.



  1. Основные понятия и история криптологии
  1. Криптография и криптология. Обобщенная схема криптосистемы. Роль ключа в криптографии.
  2. Стойкость криптосистемы и способы ее определения. Основные понятия и задачи криптоанализа.



  1. Классические симметричные криптосистемы.
  1. Шифры перестановки. Шифрующие таблицы. Магические квадраты. Шифр Кардано. Стеганографические шифры.
  2. Шифры простой замены. Шифр Цезаря и его математическое описание. Аффинная система Цезаря.
  3. Шифры сложной замены. Шифр Гронсфельда. Система шифрования Вижинера.
  4. Одноразовая система шифрования. Шифр Вернама.
  5. Шифрование методом гаммирования.
  1. Современные симметричные криптосистемы.
  1. Общие принципы построения современных симметричных криптосистем. Сеть Фейстеля.
  2. Американский стандарт шифрования DES. Функция шифрования и генерация ключей алгоритма DES.
  3. Режимы работы ЕСВ и СВС алгоритма DES. Тройной DES.
  4. Режимы работы CFB и OFB алгоритма DES.
  5. Алгоритм ГОСТ 28147—89. Режим простой замены.
  6. Алгоритм ГОСТ 28147—89. Режимы гаммирования (обычный и с обратной связью). выработка имитовставки.
  7. Атаки на блочные шифры. Криптоаналитическая статистическая атака. Силовая атака на основе распределенных вычислений.
  8. Поточные шифры. Шифры основанные на регистрах сдвига с обратной связью. Алгоритм A5.



  1. Асимметричные криптосистемы.
  1. Асимметричные криптосистемы. Обобщенная схема.
  2. Односторонние функции. Факторизация. Дискретный логарифм.
  3. Метод экспоненциального ключевого обмена Диффи-Хеллмана.
  4. Теорема Эйлера, малая теорема Ферма и китайская теорема об остатках.
  5. Криптосистема RSA.
  6. Криптосистема Эль-Гамаля.
  7. Комбинированный метод шифрования.
  1. Электронная цифровая подпись
  1. ЭЦП на основе асимметричных криптосистем. Схема цифровой подписи.
  2. ЭЦП на основе криптосистемы RSA
  3. ЭЦП на основе криптосистемы Эль Гамаля,
  4. Cтандарты цифровой подписи.