Блочна структура

У випадку передачі дуже великого повідомлення, воно розбивається на блоки, кожен з яких пізніше представляється у вигляді числа і шифрується з допомогою RSA. Для того щоб запобігти заміні чи перемішуванні блоків зловмисником можливе використання режиму CBC[16] блочних шифрів.

Л №11

Цифровий підпис

Проблема аутентифікації даних

- Аутентифікація звичайного листа – підпис людини, що його написала. Дані дії переслідують дві мети:

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

2. Особистий підпис є гарантом авторства документа. Даний аспект є особливо важливим при укладанні торгових угод, складанні довіреностей, зобов’язань і т.д.

- Переваги звичайного підпису:

1. Його важко підробити

2. Підробку легко встановити сучасними засобами криміналістики

- Недоліки цифрового підпису:

1. Легко скопіювати

2. Легко внести в непомітні зміни у вихідне повідомлення

- Тому на сьогоднішній день засоби аутентифікації у сучасних системах використовуються у комплексі з криптографічними алгоритмами.

Отже припустимо, що існує два користувача А та Б. Крім того існує зловмисник В. Розглянемо від яких порушень повинна захищати система аутентифікації.

Відмова (ренегатство)

А заявляє, що не посилав повідомлення Б, хоча насправді він його посилав. Для виключення цього порушення використовується власне електронний підпис.

Модифікація (переробка)

Б міняє повідомлення і стверджує, що дане (змінене) повідомлення переслав йому А

Підробка

Б формує повідомлення і стверджує, що дане повідомлення надіслав йому А.

Активний перехват

В перехоплює повідомлення між А та Б з метою їх прихованої модифікації. (для захисту від таких дій використовується цифрові Сигнатури)

Маскування (імітація)

В відсилає повідомлення Б від імені А. (захист – електронний підпис)

Повтор

В здійснює повтор повідомлення, яке А раніше відсилав Б. Цей метод використовується найчастіше, зокрема для нелегального зняття грошей з чужих рахунків, або нелегальних витрат. Найбільш дійовим методом захисту від повтору повідомлень є

- використання імітовставок

- облік вхідних повідомлень

На схемі дані порушення можна зобразити таким чином: див. Мал. 5-1.

Мал. 5‑ 1 Можливі порушення захисту повідомлень

Електронний підпис на основі алгоритму RSA

Алгоритм RSA є найбільш простим та поширеним інструментом електронного підпису.

Отже припустимо d, p, q - таємні, а е, n = pq – відкриті

Нехай m – повідомлення що передається від А до Б.

А підписує повідомлення таким чином:

Тут

- закритий ключ користувача А

- відкритий ключ користувача Б

Спочатку користувач Б використовує власний закритий ключ , щоб отримати

=

а потім відкритий ключ користувача А щоб отримати

таким чином користувач Б отримує повідомлення користувача А. Дана схема одночасно дозволяє захиститися від кількох видів порушень:

- користувач А не може відмовитися від свого повідомлення, якщо він признає, що його таємний ключ відомий лише йому.

- Порушник, який перехопив повідомлення, без знання таємного ключа не може створити нове повідомлення і не може зробити будь-які осмислені зміни в існуючому повідомленні.

Інколи немає потреби зашифровувати повідомлення, що передається, але потрібно скріпити електронним підписом. В такому випадку текст зашифровується закритим ключем відправника і отриманий ланцюжок символів прикріплюється до документу. Одержувач з допомогою відкритого ключа відправника розшифровує підпис і звіряє її з текстом. Див. Мал.5-2

Мал. 5‑ 2 Схема використання цифрового підпису