ВУЗ:
Составители:
Рубрика:
3
СОДЕРЖАНИЕ
1. Основные понятия криптографии. История развития
криптографии, примеры классических криптосистем.
Современные криптосистемы. Схемы атаки на шифр
(группы методов дешифрования). 4
2. Стойкость криптографических систем и алгоритмов.
Информационно - теоретический подход и подход на
основе теории сложности. 15
3. Элементы теории чисел: основные понятия и теоремы. 24
4. Элементы конечного поля. Основные понятия и
свойства алгебраических структур. 38
5. Элементы теории конечного поля. Основные понятия
и теоремы. 48
6. Элементы теории конечного поля. Строение конечных полей.
Основные свойства и методы построения конечных полей. 56
7. Элементы теории конечного поля. Многочлены над
конечными полями. 64
8. Элементы теории конечного поля. Линейные
рекуррентныепоследовательности над конечными полями. 74
9. Дополнительные математические элементы криптографии. 82
10. Общая характеристика различных типов шифров и
классов криптосистем. 90
11. Методы формирования псевдослучайных
последовательностей. Схема открытого распределения
ключей Диффи и Хеллмана. 99
12. Алгоритм RSA и алгоритм Эль Гамаля работы
криптосистем с открытым ключом. Цифровая подпись.
Алгоритм цифровой подписи Эль Гамаля. 106
Список рекомендуемой литературы. 117
4
1. Основные понятия криптографии. История
развития криптографии, примеры классических
криптосистем. Современные криптосистемы.
Схемы атаки на шифр (группы методов
дешифрования).
Криптология – наука о создании и анализе систем безо-
пасности связи. Говоря о криптологии, иногда имеют в виду не
безопасную, а секретную связь. Однако секретность является
только одним элементом безопасности или целостности инфор-
мации. Целостность информации связана с вопросами подлин-
ности, своевременности, согласованности и т.д., а также со все-
ми вопросами, обычно возникающими с документными запися-
ми.
Криптологию принято делить на две части: криптографию
и криптоанализ. Криптография - это наука о методах обеспече-
ния секретности и подлинности (идентичности) данных при их
передаче по линиям связи или хранении. Криптоанализ – это
наука о методах раскрытия или подделки данных. Иными слова-
ми криптография и криптоанализ нацелены на решение взаимно
обратных задач.
Цели криптографии менялись на протяжении всей её исто-
рии. Сначала она служила только для обеспечения секретности,
чтобы препятствовать несанкционированному доступу к инфор-
мации, передаваемой по военным и дипломатическим каналам
связи. По мере развития информатики криптография носила ши-
рокое применение для защиты информации во многих приклад-
ных областях: истории болезни, юридические и финансовые до-
кументы, закрытые коммерческие данные и т.п. В настоящие
время криптография используется не только не только для защи-
ты информации от несанкционированного доступа, но и для
обеспечения её подлинности и целостности криптографических
систем применяются физическая защита, различные организаци-
онно - технические мероприятия и стеганография. Стеганогра-
фия занимается методами скрытия самого факта передачи со-
