Загальні принципи для методів перетворення підстановкою.

↑

⇐ ПредыдущаяСтр 33 из 34Следующая ⇒

2.2.3. Монофонічні шифри

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

Всі описані методи шифрування можна розглядати як задачі сучасної алгебри. Між К знаками алфавіту А і набором позитивних цілих чисел 0, 1,. ..,К-1 встановлюється довільна відповідність. При додаванні і відніманні по модулю К ці додатні цілі числа формують алгебраїчне кільце, що використовується для шифрування, а також однозначні зворотні перетворення. Тому якщо ми вибираємо ціле w в діапазоні від 0 до К-1, то цим самим автоматично проводимо вибір конкретного перетворення підстановкою e_i=m_i+w(mod k-1) і зворотнього перетворення m_i=e_i+(mod K-1).

Якщо w фіксоване, то ми маємо одноалфавітну підстановку. Якщо w вибирається з послідовності w₁,w₂,…w_n, то ми маємо багатоалфавітну підстановку з періодом n.

Якщо в багатоалфавітній підстановці:

а) число знаків в ключі перевищує загальне число початкових знаків, що шифруються;

б) ключ використовується тільки один раз;

в) початковий текст не може бути викрадений зловмисником,

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

Познавательные статьи:



Алгоритмические операторы Matlab

Конструирование и порядок расчёта дорожной одежды

Исследования учёных: почему помогают молитвы?

Почему терпят неудачу многие предприниматели?