- •1. Вступ. Задачі криптографії
- •2. Основні поняття і положення комп’ютерної криптографії
- •3. Принципи криптографічного захисту інформації
- •4. Криптоаналітичні атаки. Їх види.
- •Шифр Скитала. Шифруючі таблиці.
- •Шифр магічних квадратів
- •Полібіанський квадрат
- •Шифр Цезаря. Шифр Цезаря з ключовим словом
- •9. Шифруючі таблиці Трисемуса
- •Біграмний шифр Плейфейра
- •11. Подвійний квадрат Уінстона
- •14. Шифр Гронсфельда. Шифр Гронсфельда з ключовим словом.
- •15. Шифр Віженера. Шифр Віженера з відкритим ключем.
- •16. Роторні шифрувальні машини
- •17. Шифр одноразового блокноту
- •18. Структура алгоритму des. Його переваги та недоліки.
- •19. Операції алгоритму des
- •20. Функція шифрування алгоритму des
- •Режим "Електронна кодова книга"
- •Режим "Зчеплення блоків шифру"
- •Режим "Обратная связь по шифру"
- •Режим "Зворотний зв'язок по виходу"
- •29 Структура алгоритму idea. Його переваги та недоліки.
- •30 Операції алгоритму idea. Генерація підключів флгортму idea.
- •31 Загальна структура алгоритму гост28147-89. Його переваги та недоліки. Операції алгоритму гост28147-89. Генерація підключів алгоритму idea.
- •32 Режими роботи алгоритму гост 28147-89: проста заміна, гамування, гамування з зворотнім звязком, вироблення імітовставки
- •34 Основні поняття та арифметика асиметричних криптосистем.
- •35 Алгоритм Евкліда, його наслідок, пошук оберненого елемента, китайська теорема про остачі.
- •Опис криптосистеми rsa
- •38. Генерування ключів в криптосистемы rsa
- •39. Шифрування і Дешифрування в криптосистемы rsa
- •44. Генерування ключів в криптосистемі Рабіна
- •46. Криптосистема Ель-Гамаля
- •47. Шифрування і Дешифрування Криптосистеми Ель-Гамаля
- •49. Електронний цифровий підпис
- •50. Електронний цифровий підпис в системах rsa і Ель-Гамаля
- •51. Алгоритм dsa
- •54. Криптографічний протокол
- •55. Криптоаналіз та частотний аналіз
1. Вступ. Задачі криптографії
Криптографія – це наука про способи перетворювання (шифрування) інформації з метою її захисту від не правочинних користувачів.
Сфера інтересів крипто аналізу – дослідження можливості дешифрування інформації без знання ключів.
Криптоаналіз – це наука про методи і способи розкривання шифрів.
Завдання захисту інформації розв’язується у три основні способи:
створити абсолютно надійний (неприступний для інших) канал зв’язку поміж абонентами.
використовувати загальнодоступний канал зв’язку, але приховувати сам факт передавання інформації.
використовувати загальнодоступний канал зв’язку, але передавати ним потрібну інформацію в перетвореному у такий спосіб вигляді, аби відновити її міг лише адресат.
2. Основні поняття і положення комп’ютерної криптографії
Криптографія займається пошуком і дослідженням методів перетворення інформації з метою приховання її змісту. Основні напрямки використання криптографічних методів - передача конфіденційної інформації з каналів зв'язку, установлення дійсності переданих повідомлень, зберігання інформації (документів, баз даних) на носіях у зашифрованому виді.
Криптоаналіз - дослідження можливості розшифровування інформації без знання ключів. У якості інформації, що підлягає шифруванню й розшифровуванню, будуть розглядатися тексти, побудовані на деякому алфавіті. Під цими термінами розуміється наступне.
Алфавіт — кінцева множина використовуваних для кодування інформації знаків. Слід зазначити той факт, що в якості алфавіту можуть виступати як множина символів національних алфавітів, так і множина різних символів (наприклад, танцюючих чоловічків) і цифр.
Текст — упорядкований набір з елементів алфавіту.
Шифрування - процес перетворення вихідного тексту, який носить також назва відкритого тексту, у шифрований текст.
Розшифрування процес, зворотний шифруванню. На основі ключа шифрований текст перетвориться у вихідний.
Ключ - цей конкретний секретний стан деяких параметрів алгоритму криптографічного перетворення даних, що забезпечує вибір тільки одного варіанта з усіх можливих для даного алгоритму. Звичайно ключ являє собою послідовний ряд символів алфавіту.
Простір ключів ДО — це набір можливих значень ключа.
Криптографічна система являє собою сімейство Т перетворень відкритого тексту.
Криптосистеми підрозділяються на симетричні й асиметричні (або з відкритим ключем).
У симетричних криптосистемах для шифрування й для розшифровування використовується один і той самий ключ.
У системах з відкритим ключем використовуються два ключі-відкритий і закритий (секретний), які математично зв'язано один з одним. Інформація шифрується за допомогою відкритого ключа, який доступний усім бажаючим, а розшифровується за допомогою закритого ключа, відомого тільки одержувачеві повідомлення.
Терміни «розподіл ключів» і «керування ключами» ставляться до процесів системи обробки інформації, змістом яких є вироблення й розподіл ключів між користувачами.
Електронним цифровим підписом називається його криптографічне перетворення, що приєднується до тексту, яке дозволяє при одержанні тексту іншим користувачем перевірити авторство й дійсність повідомлення.
Криптологічною стійкістю називається характеристика шифру, що визначає його стійкість до розшифровування без знання ключа (тобто криптоаналізу). Є кілька показників криптостійкости, серед яких:
кількість усіх можливих ключів;
середній час, необхідний для успішної криптоаналитичної атаки того або іншого виду.
Ефективність шифрування з метою захисту інформації залежить від збереження таємниці ключа й криптостійкости шифру.