- •Методические материалы
- •1. Основные понятия
- •2. Традиционные криптосистемы
- •2.1. Некоторые особенности криптосистем. Примеры традиционных криптосистем
- •2.2. Теоретическая стойкость криптосистем 2
- •2.2.1. Системы с совершенной секретностью
- •2.2.2. Шифр Вернама
- •2.2.3. Элементы теории информации
- •2.2.4. Расстояние единственности шифра с секретным ключом
- •2.3. Современные криптосистемы с секретным ключом 4
- •2.3.1. Основные положения
- •2.3.2. Блоковые шифры
- •2.3.2.1. Общие положения
- •2.3.2.2. Блоковый шифр гост 28147-89
- •2.3.2.3. Режимы функционирования блоковых шифров
- •2.3.3. Потоковые шифры
- •2.3.3.1. Общие положения
- •2.3.3.2. Режим ofb блокового шифра
- •2.3.3.3. Режим ctr блокового шифра
- •2.3.3.4. Алгоритм rc4 6
- •3. Криптосистемы с открытым ключом 7
- •3.1. Основные положения
- •3.2. Криптосистема Диффи-Хеллмана
- •3.3. Шифр Шамира
- •3.4. Шифр Эль-Гамаля
- •3.5. Шифр rsa. Односторонняя функция с "лазейкой"
- •3.6. Цифровая (электронная) подпись
- •3.6.1. Криптографические хеш-функции
- •3.6.2. Цифровая подпись rsa
- •3.6.3. Цифровая подпись на базе шифра Эль-Гамаля
- •3.6.4. Стандарты на цифровую подпись
- •3.7. Криптографические протоколы
- •3.7.1. Протокол для доказательства с нулевым знанием
- •3.7.2. Протокол для поддержки электронных денег
- •Рекомендуемая литература
Рекомендуемая литература
О с н о в н а я
Харин Ю.С., Берник В.И. и др. Математические и компьютерные основы криптологии: Учебн. пос. – Мн.: Новое знание, 2003. 382 с.
Рябко Б.Я., Фионов А.Н. Основы современной криптографии для специалистов в информационных технологиях. – М.: Научный мир, 2004. 173 с.
Д о п о л н и т е л ь н а я
Молдовян Н.А., и др. Криптография: от примитивов к синтезу алгоритмов. – СПб: БХВ-Петербург, 2004. – 448 с.
Молдовян Н.А. и др. Криптография: скоростные шифры. – СПб: БХВ-Петербург, 2002. – 496 с.
Столлингс В. Криптография и защита сетей: принципы и практика, 2-е изд. : Пер. с англ. – М.: Изд. дом "Вильямс", 2001. 672 с.
Шеннон К. Работы по теории информации и кибернетике. М.: ИЛ, 1963. с. 333-369 (Теория связи в секретных системах).
Б.Шнайер. Прикладная криптография. Протоколы, алгоритмы, исходные тексты на языке Си. – М.: Изд. ТРИУМФ, 2003 – 816 с.
1 Термину "избыточность" можно дать такую упрощенную трактовку: формальные правила составления слов порождают большое количество слов, не имеющих смысла в языке – эти слова избыточны. Более строгое определение понятия избыточности рассмотрим позже.
2 По материалам книги [2].
3 См. [6].
4 В основном по материалам книги [2].
5 В DES аналогичные таблицы фиксированы и несекретны.
6 Предложен Р.Ривестом в 1994 г.
7 По материалам книги [2].
8 Наименьшее число цветов, необходимых для правильной раскраски графа.
_________________________________________________________________________________________