ВИДИ ШИФРІВ

Розглянемо класифікації шифрів за різними ознаками. За типом перетворень шифри можна розділити на наступні групи:

  • - шифри заміни (підстановки);
  • - шифри перестановки;
  • - шифри гамування;
  • - шифри на основі аналітичних перетворень.

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

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

Підстановки поділяються на одноалфавітние і багатоалфавітних . У першому випадку певного символу алфавіту вихідного повідомлення завжди ставиться у відповідність один і той же символ алфавіту криптограми. Один з найбільш відомих шифрів даного класу - шифр Цезаря. У ньому кожна буква алфавіту замінювалося на наступну через одну після неї. У разі російського алфавіту, «а» змінюється на «в», «б» на «р» і т. Д. Алфавіт «замикався», тому «я» треба було замінювати на «б». Як ключ в даному випадку виступає число, на яке треба «зрушувати» символ алфавіту, в нашому прикладі - 2. До гідності таких шифрів відноситься простота перетворення. Але вони легко зламуються шляхом порівняння частоти появи різних символів в природній мові і криптограмі.

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

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

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

Шифрування аналітичними перетвореннями має на увазі використання аналітичного правила (формули) за яким перетвориться текст.

За типом використання ключів шифри діляться на:

  • - симетричні, що використовують для шифрування і розшифровки інформації один і той же ключ;
  • - асиметричні, що використовують для шифрування і розшифрування два різних ключа. Даний тип шифрів буде детально розглядатися в розділі 2.4.

За розміром перетворюється блоку шифри діляться на блокові і потокові.

Блокові шифри здійснюють перетворення інформації блоками фіксованої довжини. Якщо довжина шифрованого повідомлення некратними розміром блоку, то його додають до потрібної довжини послідовністю спеціального виду. Наприклад, его може бути послідовність 100 ... 0. Після розшифровки останній блок переглядають справа наліво і відкидають «хвіст» до першої одиниці включно. Щоб подібне доповнення було застосовано у всіх випадках, якщо повідомлення кратно довжині блоку, в його кінець треба додати цілий блок зазначеного виду.

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

 
Переглянути оригінал
< Попер   ЗМІСТ   ОРИГІНАЛ   Наст >