- •1. Введение
- •2. Симметричные криптосистемы
- •2.1. Поточные криптографические методы
- •2.1.1. Шифр Цезаря
- •2.1.2. Квадрат Полибия
- •2.1.3. Шифр «Модульная арифметика»
- •2.1.4. Алфавитное сложение (шифр Хасегава)
- •2.2.2. Шифр – стандартная перестановка
- •2.2.3. Вертикальная перестановка
- •2.2. Блочные криптографические методы
- •Шифр сцитала (шифр жезла)
- •2.2.4. Вертикальная перестановка. Комбинированная перестановка
- •2.2.5. Квадратная решетка Кордано (2n х 2n)
- •Прямоугольная решетка Кордано с размерностью (2n х 2m)
- •Выбор ключа Кордано
- •2.2.7. Магический квадрат
- •2.2.8. Шифратор «Цилиндр Базари» (1891г.)
- •2.3. Многоалфавитные криптосистемы
- •2.3.1. Квадрат Вижинера
- •2.4. Международный симметричный стандарт des (Data Encryption Standard)
- •2.4.1. Алгоритм шифрования des
- •2.4.2. Блок-схема алгоритма шифрования:
- •2.4.3. Блок-схема алгоритма дешифрования
- •2.4.4. Криптостойкость des
- •2.5. Электронная цифровая подпись эцп
- •2.5.1. Эцп симметричных криптосистем
- •2.5.2. Передача электронного документа с эцп
- •2.5.3. Эффективность эцп симметричных криптосистем
- •3. Открытые асимметричные криптосистемы (оакс)
- •3.1. Криптосистема rsa
- •3.2. Модульная арифметика
- •3.3. Генерация ключей в rsa
- •Электронная цифровая подпись (эцп)
- •3.4.1. Эффективность эцп rsa
- •3.4.2. Закон Украины об эцп
- •3.4.3. Назначение эцп
- •3.4.4. Требования к сертификату ключа
- •3.4.5. Права подписанта
- •3.4.6. Центральный цс
- •3.4.7. Схема центральный удостоверяющий орган
- •4. Литература
2.2.4. Вертикальная перестановка. Комбинированная перестановка
(еще более криптостойкое шифрование)
Исходная матрица может заполняться различными способами – многовариантность исходной матрицы.
* * * * * * * *
* * * * * * * *
* * * * * * * *
С
тандартная
Инверсная
*
* * * * *
* *
* * * * * * * *
* * * * * * * *
Вертикальная Вертикально-инверсная
*
* * * * *
* *
*
* * * * *
* *
* * * * * * * *
Диагональная Спираль Архимеда
(по главной, побочной,
инверсной диагонали)
* * *
*
Бустрофедон можно применять:
* * * * горизонтально, инверсно, вертикально,
* * * * вертикально - инверсно, диагонально и т. д.
Бустрофедон (стандартная)
Многовариантность перестановки по ключу с количеством перестановок n!
Вывод шифротекста – многовариантен: смотри пункт 4.1, но другим, чем заполнение матрицы.
2.2.5. Квадратная решетка Кордано (2n х 2n)
(Четное число строк и столбцов)
а) Шифрование
S = КРАТКОСТЬ СЕСТРА ТАЛАНТА И ЭТО ИСТИНА АБВГ ls = 22 символ.
90
90 90
90
|
К |
|
Р |
|
А |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
С |
|
Т |
|
И |
|
|
|
Т |
|
К |
|
|
|
|
|
|
С |
А |
|
|
|
|
|
|
Н |
|
А |
|
|
|||
|
|
|
О |
|
С |
|
|
|
|
Е |
|
|
Н |
|
|
|
|
А |
|
Б |
|
|
|
|||
|
|
|
|
Т |
|
|
|
|
С |
|
Т |
Т |
|
А |
|
|
|
|
В |
|
|
|
|
|||
|
|
|
|
|
Ь |
|
|
Р |
|
А |
|
|
И |
|
Э |
|
|
Г |
|
|
|
|
|
|||
|
|
|
|
|
|
|
Т |
|
А |
|
Л |
Т |
|
О |
|
И |
|
|
|
|
|
|
|
Ключ – это маска, в которой вырезается 9 окон таким образом, чтобы при 4х повторах квадрата все ячейки квадрата открылись, и наложений окон не было. Применяется операция дополнения в оставшиеся пустые окна трафарета.
С
С
К
Т
Р
И
А
А
Н
Т
А
К
С
А
Н
Б
О
Е
С
Т
В
А
С
Т
Т
Г
И
Р
Э
А
Ь
Т
Т
О
А
И
Л
Из заполненного квадрата шифротекст выводится построчно, группами букв. При стандартном выводе:
С = СКТР ИААН ТАКС АНБО ЕСТВ
АСТТ ГИРЭ АЬТТ ОАИЛ
б) Дешифрование
Выполняется в обратном порядке. Записываем С в матрицу и накладываем решетку – трафарет с поворотами.
в) Криптографическая стойкость: Криптостойкость высокая. Одновременная перестановка по строкам и столбцам.
