поліалфавітних підстановки, в яких для заміни символів вихідного тексту використовуються символи декількох алфавітів. Відомо кілька різновидів поліалфавітних підстановки, найбільш відомими з яких є одно-(звичайна і монофонічна) і багатоконтурна.
При поліалфавітних одноконтурної звичайної підстановці для заміни символів вихідного тексту використовується кілька алфавітів, причому зміна алфавітів здійснюється послідовно і циклічно, тобто перший символ замінюється відповідним символом першого алфавіту, другий - символом другого алфавіту і т. д. до тих пір, поки не будуть використані всі вибрані алфавіти. Після цього використання алфавітів повторюється. [2]
Окремим випадком розглянутої поліалфавітних заміни є так звана монофонічна заміна. Особливість цього методу полягає в тому, що кількість і склад алфавітів вибираються таким чином, щоб частоти появи всіх символів у зашифрованому тексті були однаковими. При такому положенні утруднюється криптоанализ зашифрованого тексту за допомогою його статистичної обробки. Вирівнювання частот появи символів досягається за рахунок того, що для часто зустрічаються символів вихідного тексту передбачається використання більшого числа замінюють елементів, ніж для рідко зустрічаються. Шифрування здійснюється так само, як і при простій заміні (т. Е. за шифрами алфавітом № 1), з тією лише різницею, що після шифрування кожного знака відповідний йому стовпець алфавітів циклічно зсувається вгору на одну позицію. Таким чином, стовпці алфавіту ніби утворюють незалежні один від одного кільця, що повертаються вгору на один знак кожен раз після шифрування відповідного знака. Чим більше об'єм тексту, тим сильніше частоти появи символів будуть вирівнюватися.
поліалфавітних багатоконтурна заміна полягає в тому, що для шифрування використовується циклічно кілька наборів (контурів) алфавітів, причому кожен контур в загальному випадку має свій індивідуальний період застосування. Цей період обчислюється, як правило, кількістю знаків, після зашифровуваної яких змінюється контур алфавітів. Окремим випадком багатоконтурною поліалфавітних підстановки є заміна за таблицею Вижинера, якщо для шифрування використовується кілька ключів, кожен з яких має свій період застосування.
Загальний принцип шифрування підстановкою може бути представлений наступною формулою:
=Si + w mod (k - 1),
де R, - символ зашифрованого тексту; S, - символ вихідного тексту; w - ціле число в діапазоні 0 - (k-I); k - число символів використовуваного алфавіту.
Якщо w фіксоване, то формула описує моноалфавитной, підстановку, якщо w вибирається з послідовності w ^, w-^, ... w," ^ то виходить поліалфавітних підстановка з періодом п.
Якщо в поліалфавітних підстановці п> т (де т - число знаків шіфруемоготексту) і будь-яка послідовність w,, w;, ... w" використовується тільки один раз, то такий шифр є теоретично нераскривающіеся, якщо, звичайно, зловмисник не має доступу до вихідного тексту. Такий шифр отримав назву шифру Вермена. [2]
.1.3 Шифрування методом перестановки
Цей метод полягає в тому, що символи тексту що шифрується переставляються за певними правилами всередині шіфруемого блоку символів. Розглянемо деякі найбільш часто зустрічаються різновиди цього методу, які можуть б...