Прямоугольная решетка Кордано с размерностью (2n х 2m)

 

№1: 1800 №2:

(по гориз.оси)

  К   О   Л                  
У   М   Б                    
                    А   М   Е
                  Р   И   К  

 

№3 180° №4

(180°по верт.оси) (в плоскости)

                  Л   А   Б  
                    В   Г   Д
У   О   Т                    
  К   Р   Ы                  

 

а) шифрование C = f(S,k):

S = {КОЛУМБ АМЕРИКУ ОТКРЫЛ}, ls = 19;

К ключ – комбинация окон при 4х поворотах решетки, открывающая все ячейки без наложения (совпадения)

а1) Поворот на 180° от №1 к №2;

а2) Поворот вокруг вертикальной оси на 180° от №2 к №3;

а3) Поворот на 180° от №3 к №4.

 

Далее оставшиеся окна дополняются символами из алфавита. Итоговая матрица:

Л К А О Б Л
У В М Г Б Д
У А О М Т Е
Р К И Р К Ы

ЛКАО БЛУВ

C = МГБД УАОМ

ТЕРК ИРКЫ

б) Дешифрование S = f(S,k) вычисляем количество строк

Процесс выполняется в обратном порядке.

в) Криптостойкость высокая, двойная перестановка по строкам и столбцам.

 

Выбор ключа Кордано

*     *    
        * *
    *      
        *  
      *   *
      *    

Во внутреннем квадрате 4 ячейки / 4 положения = 1 окно. В окружающем кольце (ближнем к квадрату) 12 ячеек / 4 положения = 3 окна. Во внешнем кольце 20 ячеек / 4 положения = 5 окон. В итоге – 9 окон.

 

Магический квадрат

Квадрат, в котором суммы чисел по строкам, столбцам и диагоналям одинаковы.

Из квадратов: 3 х 3 – 1 магический квадрат

4 х 4 – 880 шт.

5 х 5 – 250000 шт.

Считается, что шифротекст, составленный по ключу магического квадрата, охраняет и магия.

Пример:

13

           
 
 
 

 


а) Шифрование

Выполняется в порядке расстановки символов исходника по пронумерованным ячейкам квадрата (натуральный ряд: 1,2,…n). Ключ – магический квадрат.

S = ПУНКТ НАЗНАЧЕНИЯ LS = 15 симв.

  А Н У Н
  Т А Ч З
  Н Н А Е
  К Я И П

 

 

∑=34

 

C = АНУН ТАЧЗ ННАЕ КЯИП

б) Дешифрование

Выполняется в обратном порядке. Выводим натуральный ряд и заменяем его исходником.

в) Криптостойкость

Высокая криптостойкость. Меняется статистическая структура исходника.

2.2.8. Шифратор «Цилиндр Базари» (1891г.)

 

Механический шифратор

На ось нанизывается двадцать дисков, на торце каждого диска размещены символы алфавита в произвольном порядке.

 

а) Шифрование:

А Э Л

Б П Ш

В Й М

Г Я Ю

Д О . . .А

Е А С

 

На образующей цилиндра набирается открытый текст. В качестве шифра текста выбирается любая другая образующая цилиндра. Выписывается комбинация шифротекста.

б) Дешифрование:

На аналогичном цилиндре:

- на образующей цилиндра набирается шифротекст;

- поворачивая цилиндр находим образующую с исходным (открытым) текстом.

в) Криптостойкость:

- ключ – комбинация символов алфавита на каждом диске;

- ключ – последовательность дисков на цилиндре;

- ключ – дополнительные диски, которыми можно заменять любые из существующих дисков цилиндра.

 

Энигма

 

Роторная электромеханическая шифровальная машина. Энигма – загадка. Появилась в 30-е годы 20-го века. Три диска. Буквы на диске с двух сторон.

A Р П Ю Т М

Б Ш К Щ Ж Я

В Ж А У И Ф

Г С Н Б Ц Э

Д Ф Е Р З П

Е Я О К Г А

 

Есть клавиатура со всем алфавитом, которая соединена с левой стороной, которая в свою очередь соединена с символами правой стороны, т.е.

соединена с

соединена с

соединена с

соединена с

Во время соединения каждый диск проворачивается на один символ. Клавиатура скоммутирована с символами (первый диск). Диски нанизаны на ось так, чтобы соединялись контакты букв с . На диске с двух сторон левой и правой размещены по периметру символы алфавита в произвольном порядке и символы левой стороны скоммутированы случайным образом с символами правой стороны.

а) Шифрование:

При нажатии клавиши клавиатуры символ – электросигнал подается символ (первая замена). Символ заменяется символом (вторая замена). Символ заменяется символом второго диска (третья замена).

Символ заменяется на (четвертая замена)

(пятая замена)

(шестая замена)

и получаем символ шифротекста.

При отпускании клавиши клавиатуры диск поворачивается на 1 символ. При полном повороте диска (360°) поворачивается на 1 символ диск . Таким образом, один и тот же символ шифруется разными символами – многозначная замена.

б) Дешифрование выполняется в обратном порядке.

в) Криптостойкость высокая:

- ключ – коммутация клавиатуры и ;

- ключ – случайная последовательность символов на левых и правых сторонах дисков;

- ключ – случайная коммутация левой и правой сторон дисков;

- ключ – последовательность дисков.

Энигма совершенствовалась увеличением количества дисков до шести, дополнением сменных дисков. Был придуман и псевдослучайный поворот дисков. При отпускании клавиши диски поворачивались псевдослучайным образом, т.е. был определенный алгоритм.

 

Современные шифраторы реализуют идею Энигмы в виде программно-электронного комплекса.

Эти два метода шифрования используют замену и перестановку (сложные). Шифраторы Базари и Энигма сочетают возможности методов замены и перестановки, а также методов многоалфавитного шифрования.

 

Скремблеры

 

Скремблеры – криптотелефоны, в которых реализована стандартная перестановка с длиной ключа сигналов. Передающий скремблер: речь преобразуется в цепочку электросигналов, цепочка разбивается на блоки по 8 сигналов, которые переставляются по ключу k. Принимающий скремблер: принятую цепочку разбивает на блоки по 8 символов, выполняет обратную перестановку по ключу k и слышна нормальная речь (специальная связь). Теперь применяют и для любой связи.

 

 








Дата добавления: 2017-02-20; просмотров: 414;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.034 сек.