Вопрос 7. Многоалфавитные шифры замены. — КиберПедия 

Папиллярные узоры пальцев рук - маркер спортивных способностей: дерматоглифические признаки формируются на 3-5 месяце беременности, не изменяются в течение жизни...

Типы оградительных сооружений в морском порту: По расположению оградительных сооружений в плане различают волноломы, обе оконечности...

Вопрос 7. Многоалфавитные шифры замены.

2017-12-11 266
Вопрос 7. Многоалфавитные шифры замены. 0.00 из 5.00 0 оценок
Заказать работу

Прежде всего следует выписать преобразование символов алфавита (в качестве которого, как и ранее, будем рассматривать множество Zn={0,1,…,n-1})осуществляемое движущимся диском. Для этого рассмотрим два соседних угловых положения диска при его повороте (по часовой стрелке). Пусть в исходном положении диск реализует подстановку

Для того чтобы выписать подстановку, реализуемую диском после поворота на угол взглянем на соответствующие рисунки (см. рис. 1.5, 1.6).

Так как диск сдвигается как твердое тело, символ открытого текста, поступающий на него с входной розетки, проходит затем по имеющимся в диске соединениям, превращаясь в символ шифртекста. Разница между двумя рассматриваемыми положениями диска, как видно из рисунков, состоит лишь в том, что после поворота символы с входной розетки поступают на входные контакты диска, номера которых уменьшаются на единицу (по модулю n). Мы можем перенумеровать входные символы, уменьшив каждый на единицу.

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

 

Рис. 1.5. Начальное расположение диска

Рис. 1.6. Положение диска после поворота

 

Если ввести в рассмотрение подстановку

то из сказанного выше следует, что после поворота диск реализует подстановку, представимую в виде произведения подстановок:

Теперь очевидно, что при повороте диска на угол диск будет реализовать подстановку

Рассмотрим теперь дисковый шифратор, состоящий из нескольких насаженных на общую ось дисков, так что символы с входной розетки, попадая на блок дисков, последовательно проходят перепайки каждого из дисков, попадая на контакты выходной розетки. Обычно при работе такого шифратора диски при шифровании очередного знака открытого текста сдвигаются (по определенному правилу) на некоторые угловые положения (кратные ). Схема движения дисков является ключевым элементом шифратора. Получим правило зашифрования текущего знака открытого текста такого шифратора.

Пусть в начальных угловых положениях рассматриваемые диски реализуют подстановки X1,…,XN из симметрической группы Sn (они также являются ключевыми элементами) и в данный такт шифрования данные диски находятся в соответствующих угловых положениях . Это означает, что i -й диск реализует подстановку . Тогда очередная буква открытого текста x будет зашифрована в букву y=Ek(x), где .

Наиболее простым примеров многоалфавитных шифров можно считать шифрование с использованием диска Альберти, в котором алфавиты внешнего и внутреннего диска – разные.


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

Папиллярные узоры пальцев рук - маркер спортивных способностей: дерматоглифические признаки формируются на 3-5 месяце беременности, не изменяются в течение жизни...

Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов (88‰)...

Своеобразие русской архитектуры: Основной материал – дерево – быстрота постройки, но недолговечность и необходимость деления...

Таксономические единицы (категории) растений: Каждая система классификации состоит из определённых соподчиненных друг другу...



© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!

0.007 с.