АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Шифр поворотной решетки

Читайте также:
  1. Вещество Типы кристаллической решетки
  2. КОЛЕБАНИЯ КРИСТАЛЛИЧЕСКОЙ РЕШЕТКИ
  3. Теплоемкость кристаллической решетки
  4. Элементарная ячейка. Базис решетки

Для использования шифра, названного поворотная решетка, изготавливают трафарет из прямоугольного листа в клетку (размер 2m х 2k клеток). В этом трафарете вырезают mk клеток так, чтобы при наложении его на чистый лист бумаги того же размера четырмя возможными способами (лицевой и обратной сторонами каждая с поворотом на 180 градусов) вырезы без наложений полностью покрывали бы всю площадь чистого листа. Буквы исходного текста последовательно вписывают в вырезы трафарета по строкам слева направо при каждом из четырех его возможных положений в предварительно установленном порядке. Затем для получения шифротекста считывают полученную таблицу последовательно по строкам или столбцам.

Ключом для прочтения (востановления) исходного текста должен быть сам трафарет (или его описание), информация о последовательности(порядке) его поворотов и особенностей считывания таблицы. Количество возможных трафаретов (решеток) составляет T = 4(mk)!, а длина исходного текста составит n=4mk. Число всех перестановок в тексте такой длины составит (4mk)!, что существенно больше числа ключей T.

Шифры с использованием магичных квадратов

Магичный квадрат – квадратная таблица с вписаными в клетки последовательными натуральными числами, начиная с 1, которые при суммировании по столбцам, строкам и диагоналям дают одно и то же число. Исходный текст вписывают в магический квадрат в соответствии с нумерацией его клеток. Для получения шифротекста таблицу считывают по строкам или столбцам. В качестве ключа для востановления исходного текста может быть ссылка на номер магического квадрата в некоторой базе, которая известна отправителю и получателю шифротекста.

 
       
       
       
       

Рис 1а

 

  
       
       
       
       

Рис 1б

 
 
       
       
       
       

Рис 1в

 

  
       
       
       
       

Рис 1г

 

На рисунке выше приведены примеры магических квадратов размера 4х4 (из 880 возможных). Количество магических квадратов размера 5х5 – около 25 тыс.

Перестановка бит

Использование компьютеров для выполнения шифрования породило такой метод как перестановка бит в каждом символе исходного текста. К примеру, ключ для такого шифрования может выглядеть так (3,5,7,1,4,2,8,6). Это означает, что исходное сообщение, представленное в бинарной форме разбивается на блоки по 8 бит и в каждом таком блоке происходит перестановка в соответствии с заданнын ключом: на первое место переставляется 3-й бит, на второе–5-й, на третье–7-й и т.д. Возможна разбивка на блоки, содержащие другое число бит.

 

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 |

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

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)