Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Криптографія.doc
Скачиваний:
25
Добавлен:
18.08.2019
Размер:
1.28 Mб
Скачать

3. Принципи криптографічного захисту інформації

Роботу криптосистеми найбільш загально можна описати в такий спосіб.

  1. Передавальна сторона одержує із джерела ключів ключ для шифрування свого повідомлення.

  2. Передавальна сторона зашифровує текст повідомлення й передає криптограму Е в відкритий канал зв'язки в напрямку одержувача.

  3. Одержувач повідомлення одержує із джерела ключів ключ, за допомогою якого можна розшифрувати отриману криптограму.

  4. Одержувач розшифровує криптограму Е.

4. Криптоаналітичні атаки. Їх види.

Будь-яка спроба зі сторони перехоплювача розшифрувати текст С для отримання відкритого повідомлення М називається крипто аналітичною атакою.

Криптоаналіз – це наука про розкриття відкритого тексту зашифрованого повідомлення без доступу до ключа.

Види криптографічних атак:

  1. Криптографічні атаки, при яких відомо тільки шифр-текст, тобто С1, С2, ..,Сі: крипто аналітик має тільки шифротекст декількох повідомлень С1,….,Сі, причому всі вони зашифровані одним алгоритмом шифрування Ек. Робота криптоаналітика полягає в тому, щоб розкрити вихідні повідомлення М1,….,Мі, по можливості побільше їх, а ще краще обчислити ключ к.

  2. криптографічна атака, якщо відомий і шифротекст С1,…..,Сі, і відкритий текст М1,…,Мі: робота крипто аналітика полягає в знаходженні ключа к, який використовується для шифрування цих повідомлень або алгоритму дешифрування цих повідомлень Д(к).

  3. крипто атака при можливості вибору відкритого тексту: крипто аналітик має доступ не тільки до шифротекстів декількох повідомлень (С), але також до відкритих текстів деяких повідомлень М, також може вибирати відкриті тексти, як потім получаються в зашифрованому вигляді. Такий крипто аналітик більш потужний, оскільки може вибирати для шифрування такі блоки відкритого тексту, які дають більшу інформацію про ключ. Робота заключається в пошуку ключа або алгоритму дешифрування Д(к).

  1. Шифр Скитала. Шифруючі таблиці.

У криптографії скитала (або сцітала від грецького σκυτάλη, жезл), відомий також як шифр Стародавньої Спарти, являє собою прилад, який використовується для здійснення перестановочного шифрування, складається з циліндра і вузької смужки пергаменту, обмотується навколо нього по спіралі, на якій писалося повідомлення. Античні греки і спартанці зокрема, використовували цей шифр для зв'язку під час військових кампаній.

Шифрування

Шифруємий текст писався на пергаментним стрічці по довжині палички, після того як довжина палички виявлялася вичерпаною, вона поверталася і текст писався далі, поки або не закінчувався текст, або не списував вся пергаментна стрічка. В останньому випадку використовувався черговий шматок пергаментним стрічки. Дешифрування виконувалася з використанням палички такого ж діаметру.

Таким чином, довжина блоку n визначалася довжиною і діаметром палички, а саме шифрування полягало в перестановці символів вихідного тексту відповідно до довжиною кола палички. Наприклад, використовуючи паличку, по довжині окружності якій міститься 4 символу, а довжина палички дозволяє записати 6 символів, вихідний текст: «це шифр стародавньої Спарти» перетвориться в шифрограму: «ефвптрнаодершрйтіеси».

_________________________________________

| | | | | | |

| | Э | Т | О | Ш | И |

|__| Ф | Р | Д | Р | Е |__

| В | Н | Е | Й | С | |

| П | А | Р | Т | Ы | |

| | | | | | |

_________________________________________

Таким чином, після розмотування стрічки, шифротекст буде наступним «ЕФВПТРНАОДЕРШРЙТІЕСИ». Дешифрування Для розшифровки адресат використовував паличку такого ж діаметру, на яку він намотував пергамент, щоб прочитати повідомлення. Перевага шифру скитала полягає в простоті та відсутності помилок - дуже важлива якість на поле бою. Однак такий шифр може бути легко зламаний. Наприклад, метод злому скіталу був запропонований ще Аристотелем. Метод полягає в тому, що не знаючи точного діаметру палички, можна використовувати конус, що має змінний діаметр і переміщати пергамент з повідомленням по його довжині до тих пір, поки текст не почне читатися - таким чином дешифрується діаметр скіталу.