Реферат: Криптологія

Криптографія – вивчає методи, алгоритми і засоби здійснення криптографічного захисту інформації.

Криптоаналіз – вивчає методи, алгоритми і засоби розкриття криптографічної системи при невідомій частині ключа.

Криптографічне перетворення інформації – здійснюється з використанням симетричних, несиметричних криптосистем. Криптографічна система називається симетричною, якщо ключ прямого перетворення збігається з ключем зворотного перетворення чи обчислюється один з іншого не вище чим з поліноміальною складністю (не більш 1 секунди).

Криптосистема (алгоритм) називається симетричною, якщо ключ прямого перетворення збігається з ключем зворотного перетворення:

(7)

Криптосистема (алгоритм) називається асиметричний, якщо ключ прямого перетворення не збігається з ключем зворотного перетворення:

(8)

або може бути обчислений один при знанні іншого не нижче ніж з субекспоненціальною складністю.

1. Для захисту інформації, як правило, використовуються криптоперетворення.

2. Стійкість перетворень забезпечується використанням ключових даних.

3. Ключові дані можна розділити на два класи відносно симетричності та асиметричності.

4. В асиметричних криптоперетвореннях один із ключів може бути відкритим.

В Європейському проекті NESSIE–2000-2003 визначено 10 видів криптоперетворень.

Симетричні – розробка блокового симетричного шифрування, потоковий шифр, автентифікація (процедура встановлення дійсності джерела, приймача повідомлень).

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

Направлене шифрування (виконується умова (2)).

Ідентифікація (автентифікація) - (1),(2).

Криптопротокол – рішення розподіленої задачі, багатоетапно.

4. Модель крипто аналітика

??????? 3

Користувач К1 – джерело інформаційних повідомлень M_i , розмір джерела (кількість повідомлень) . Розмір ймовірності появлення повідомлення Р(M_i ) апріорна ентропія Н(M_i ) джерела інформації. З метою забезпечення цілісності і дійсності повідомлення M_i піддається криптоперетворенню – автентифікації, на виході формується M_i .

(9)

Для забезпечення конфіденційності, повідомлення 2 піддається зашифровуванню, на виході формується С_j – криптограма.

(10)

К_j ключ (обраний із простору ключів, розмірність ) з’являється випадково, тому на виході шифратора з’являється під його дією криптограма.

С_j передається К2 через ТС по відкритому каналу, чи записується на носій інформації.

Задачі, що ставить криптоаналіз:

1) визначити яке повідомлення міститься в криптограмі;

2) відновити K_j ключ.

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