- •Реализация криптографических методов
- •Сведения из истории криптографии
- •Криптографические атаки
- •Пример шифра
- •Криптографический протокол
- •Ключевые термины
- •Краткие итоги
- •Общая схема симметричного шифрования
- •Одноалфавитная замена
- •Методы замены
- •Пропорциональные шифры
- •Многоалфавитные подстановки
- •Пропорциональные шифры
- •Многоалфавитные подстановки
- •Методы перестановки
- •Ключевые термины
- •Краткие итоги
- •Упражнения для самопроверки
Пропорциональные шифры
К одноалфавитным методам подстановки относятся пропорциональные или монофонические шифры, в которых уравнивается частота появления зашифрованных знаков для защиты от раскрытия с помощью частотного анализа. Для знаков, встречающихся часто, используется относительно большое число возможных эквивалентов. Для менее используемых исходных знаков может оказаться достаточным одного или двух эквивалентов. При шифровании замена для символа открытого текста выбирается либо случайным, либо определенным образом (например, по порядку).
При использовании пропорционального шифра в качестве замены символам обычно выбираются числа. Например, поставим в соответствие буквам русского языка трехзначные числа, как указано на таблица 2.5.
Таблица 2.5. Таблица замен для пропорционального шифра |
|
||||||||||||||
Символ |
Варианты замены |
Символ |
Варианты замены |
|
|||||||||||
А |
760 |
128 |
350 |
201 |
|
С |
800 |
767 |
105 |
|
|
|
|||
Б |
101 |
|
|
|
|
Т |
759 |
135 |
214 |
|
|
|
|||
В |
210 |
106 |
|
|
|
У |
544 |
|
|
|
|
|
|||
Г |
351 |
|
|
|
|
Ф |
560 |
|
|
|
|
|
|||
Д |
129 |
|
|
|
|
Х |
768 |
|
|
|
|
|
|||
Е |
761 |
130 |
802 |
352 |
|
Ц |
545 |
|
|
|
|
|
|||
Ж |
102 |
|
|
|
|
Ч |
215 |
|
|
|
|
|
|||
З |
753 |
|
|
|
|
Ш |
103 |
|
|
|
|
|
|||
И |
762 |
211 |
131 |
|
|
Щ |
752 |
|
|
|
|
|
|||
К |
754 |
764 |
|
|
|
Ъ |
561 |
|
|
|
|
|
|||
Л |
132 |
354 |
|
|
|
Ы |
136 |
|
|
|
|
|
|||
М |
755 |
742 |
|
|
|
Ь |
562 |
|
|
|
|
|
|||
Н |
763 |
756 |
212 |
|
|
Э |
750 |
|
|
|
|
|
|||
О |
757 |
213 |
765 |
133 |
353 |
Ю |
570 |
|
|
|
|
|
|||
П |
743 |
766 |
|
|
|
Я |
216 |
104 |
|
|
|
|
|||
Р |
134 |
532 |
|
|
|
Пробел |
751 |
769 |
758 |
801 |
849 |
035… |
|||
В этом случае сообщение
БОЛЬШОЙ СЕКРЕТ
может быть зашифровано следующим образом:
101757132562103213762751800761754134130759
В данном примере варианты замен для повторяющихся букв (например, "О") выбирались по порядку.
Интересно, что шифры, в которых производится замена букв несколькими символами, пропорционально встречаемости в открытом тексте, описывали итальянские ученые еще в XIV-XV веках.
Пропорциональные шифры более сложны для вскрытия, чем шифры простой одноалфавитной замены. Однако, если имеется хотя бы одна пара "открытый текст – шифротекст", вскрытие производится тривиально. Если же в наличии имеются только шифротексты, то вскрытие ключа, то есть нахождение таблицы замен, становится более трудоемким, но тоже вполне осуществимым.
