Основні теоретичні поняття криптології

1.Основні терміни, визначення та предмет науки «криптологія»

2.Криптоаналіз

Основні терміни, визначення та предмет науки «криптологія»

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

Інший підхід визначає криптологію як науку, що складається із двох галузей:

криптографії та криптоаналізу.

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

•Криптоаналіз – наука (і практика її застосування) про методи та способи розкриття шифрів.

Можливості криптографії

–шифрування

–контроль цілісності

–аутентифікація

–захист програм

–організація парольних систем

Основні розділи:

•Криптосистеми з секретним ключем (класична криптографія).

•Криптосистеми з відкритим ключем.

•Криптографічні протоколи.

•Керування ключами.

•Алфавіт – кінцева множина використовуваних для шифрування інформації знаків.

•Текст – упорядкований набір з елементів алфавіту.

•Шифр або криптографічний алгоритм – сукупність оборотних перетворень множини відкритих даних на множину зашифрованих даних, заданих алгоритмом криптографічного перетворення. Інакше кажучи, криптоалгоритм – це математична функція, що використовується для шифрування та розшифрування інформації.

•Зашифрування – перетворення відкритих даних у закриті (зашифровані) за допомогою певних правил, які визначені в шифрі.

•Розшифрування – процес, зворотний зашифруванню.

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

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

Функції зашифрування та розшифрування

EK(M)=C, DK(M)=M, де

М – відкритий текст повідомлення;

ЕК – процес зашифрування із ключем K. DК – процес розшифрування із ключем К. При цьому справедлива така рівність

DK(EK(M))=М;

Симетричні криптосистеми

Асиметричних криптосистемах для шифрування та розшифрування використовуються різні ключі

•Шифрування – процес зашифрування або розшифрування.

•Криптосистема складається із простору ключів, простору відкритих текстів, простору шифротекстів та алгоритмів зашифрування і розшифрування.

•Розкриття криптоалгоритма – результат роботи

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

•Стійкість криптоалгоритма – здатність шифру

протистояти всіляким спробам його розкриття, тобто атакам на нього.