- •1)Основные понятия криптографии
- •2)Этапы становления криптографии, как науки.
- •3)Понятие криптосистемы. Классификация криптосистем. Основные требования к криптосистеме
- •4)Алгебраическая и вероятностная модели шифра.
- •5) Модели открытых текстов. Характеристики открытых текстов
- •6) Шифры замены: определение, разновидности шифров замены
- •7) Шифры перестановки: определение, разновидности шифров перестановки.
- •8) Симметричная криптосистема. Типы симметричных криптосистем.
- •9) Блочная криптосистема: понятие, принципы построения блочных криптосистем, достоинства и недостатки.
- •10) Режимы применения блочных криптосистем.
- •11) Криптосистема des.
- •Криптосистема гост 28147-89
- •14)Методы усложнения блочных симметричных криптосистем.
- •15)Поточная криптосистема: понятие, принципы построения поточных криптосистем, достоинства и недостатки.
- •16) Типы поточных криптосистем (синхронная поточная криптосистема, самосинхронизирующаяся поточная криптосистема).
- •17) Методы криптоанализа симметричных криптосистем: метод полного перебора, частотный метод, метод чтения в колонках, метод «протяжки» вероятного слова.
- •18) Линейный криптоанализ: суть метода линейного криптоанализа, этапы реализации метода.
- •19) Дифференциальный (разностный) криптоанализ: суть метода дифференциального криптоанализа, этапы реализации метода.
- •20)Понятие совершенно стойкой криптосистемы. Теорема Шеннона.
- •21) Теорема о совершенной стойкости шифра Вернама.
- •22) Идеально стойкая криптосистема. Расстояние единственности шифра.
- •23.Понятие практической стойкости криптосистемы.
- •24.Односторонняя функция. Типы используемых односторонних функций.
- •25) Криптосистема с открытым ключом: понятие криптосистемы с открытым ключом, принципы построения, достоинства и недостатки.
- •26. Криптосистема Эль-Гамаля.
- •27.Криптосистема Шамира.
- •28.Криптосистема rsa.
- •29) Криптосистема Рабина.
- •30.Понятие эллиптической кривой. Свойства точек эллиптической кривой. Выбор параметров эллиптической кривой.
- •31.Криптосистема Эль-Гамаля на эллиптической кривой.
- •32.Методы криптоанализа криптосистем с открытым ключом: метод криптоанализа «шаг младенца, шаг великана», метод исчисления порядка.
- •33) Понятие хэш-функции. Требования к хэш-функциям.
- •34.Понятие эцп. Свойства эцп.
- •35. Эцп на базе криптосистемы rsa.
- •36.Эцп на базе Эль-Гамаля.
- •37.Стандарты эцп: гост р.34.10-94. Особенности алгоритма dsa.
- •Область применения
- •38) Понятие криптографического протокола. Типы криптографических протоколов.
- •39) Протоколы управления ключами с использованием симметричных криптосистем (двусторонние и трехсторонние протоколы).
- •40) Протоколы управления ключами с использованием криптосистем с открытым ключом.
- •41) Криптографический генератор: понятие, требования к криптографическим генераторам, классификация криптографических генераторов.
- •42) Комбинированные криптографические генераторы.
- •43) Методы улучшения «элементарных» псевдослучайных последовательностей.
1)Основные понятия криптографии
Криптография – это раздел прикладной математики (криптологии), изучающий модели, методы, алгоритмы, программные и аппаратные средства преобразования информации (шифрования) в целях сокрытия ее содержания предотвращения видоизменения или несанкционированного использования.
Криптоанализ – это раздел прикладной математики (криптологии), изучающий модели, методы, алгоритмы, программные и аппаратные средства анализа криптосистемы или ее входных и выходных сигналов с целью извлечения конфиденциальных параметров, включая открытый текст.Таким образом, криптография и криптоанализ составляют единое целое и образуют науку – криптологию, которая с самого начала криптология развивалась как двуединая наука.
Криптосистема – это система, реализованная программно или аппаратно (либо программно-аппаратно) и осуществляющая криптографическое преобразование информации.
Открытый (исходный) текст — данные (не обязательно текстовые), передаваемые без использования криптографии.
Шифрованный (закрытый) текст — данные, полученные после применения криптосистемы с указанным ключом.
Ключ — параметр шифра, определяющий выбор конкретного преобразования данного текста.
Зашифровывание — процесс нормального применения криптографического преобразования открытого текста на основе алгоритма и ключа в результате которого возникает шифрованный текст.
Расшифровывание — процесс нормального применения криптографического преобразования шифрованного текста в открытый.
Дешифрование (дешифровка, взлом) — процесс извлечения открытого текста без знания криптографического ключа на основе известного шифрованного.
2)Этапы становления криптографии, как науки.
Первый этап
(с древних времен до 1946 г.)
Характеризуется частными, узкоспециальными и вычислительно простыми алгоритмами .
Второй этап
(с 1946 г. по 1976 г.)
Криптография становиться математической наукой. Основными потребителями по-прежнему являются дипломатические и военные организации.
Третий этап
(с 1976 г. по н/в)
Этап «открытой» криптографии. Массовое применение криптографии в банковском деле, торговле, компьютерных сетях и др
3)Понятие криптосистемы. Классификация криптосистем. Основные требования к криптосистеме
Криптосистема – семейство преобразований шифра (алгоритмы шифрования) и алгоритмы формирования и распределения ключей.
Криптосистема задается следующими компонентами:
Х – пространство открытых текстов;
Y – пространство криптограмм;
К – пространство ключей;
f(X,K) – множеством криптографических преобразований;
f(Y,K) – множеством обратных криптографических преобразований.
Классификация криптосистем
1)по типу ключа:
Симметричные криптосистемы
Ассиметричные криптосистемы
(криптосистемы с открытым ключом)
2)по способу формирования криптограммы
Поточные криптосистемы
Синхронные поточные криптосистемы
Самосинхронизирующиеся поточные криптосистемы
3)по криптостойкости
Совершенно стойкие криптосистемы
Идеальные криптосистемы
Практически стойкие криптосистемы
Требования: симметричные кс: перед использованием пользователи должны получить общий секретный ключи исключт доступ к нему злоумышленника. Ассиметричные: открытый ключ не должен совпадать с закрытым. Закрытый должен находиться в тайне.