Информационная безопасность. Макаренко С.И. - 146 стр.

UptoLike

ВУЗ: 

МГГУ им. Шолохова | Москва

Составители: 

Рубрика: 

146
12.3 Шифры сложной замены
Шифры сложной замены называют многоалфавитными, так как для
шифрования каждого символа исходного сообщения применяют свой
шифр простой замены. Многоалфавитная подстановка последовательно и
циклически меняет используемые алфавиты.
При r-алфавитной подстановке символ x
o
исходного сообщения
заменяется символом y
o
из алфавита B
o
, символ x
1
- символом y
1
из
алфавита B
1
, и так далее, символ x
r-1
заменяется символом y
r-1
из алфавита
B
r-1
, символ x
r
заменяется символом y
r
из алфавита B
0
и т.д.
Общая схема многоалфавитной подстановки для случая r = 4 показана
на рисунке 12.5.
Рис. 12.5 - Схема r-алфавитной подстановки для случая r = 4
Эффект использования многоалфавитной подстановки заключается в
том, что обеспечивается маскировка естественной статистики исходного
языка, так как конкретный символ из исходного алфавита А может быть
преобразован в несколько различных символов шифровальных алфавитов B
j
.
Степень обеспечиваемой защиты теоретически пропорциональна длине
периода r в последовательности используемых алфавитов B
j
.
Многоалфавитные шифры замены предложил и ввел в практику.
криптографии Леон Батист Альберти, который также был известным
архитектором и теоретиком искусства. Его книга "Трактат о шифре",
написанная в 1566 г., представляла собой первый в Европе научный труд по
криптологии. Кроме шифра многоалфавитной замены, Альберти также
подробно описал устройства из вращающихся колес для его реализации.
Криптологи всего мира почитают Л. Альберти основоположником
криптологии.
12.4 Одноразовая система шифрования
Почти все применяемые на практике шифры характеризуются как
условно надежные, поскольку они могут быть в принципе раскрыты при
наличии неограниченных вычислительных возможностей. Абсолютно
надежные шифры нельзя разрушить даже при использовании
неограниченных вычислительных возможностей. Существует единственный
такой шифр, применяемый на практике, - одноразовая система шифрования.
Характерной особенностью одноразовой системы шифрования является
одноразовое использование ключевой последовательности. 
                       12.3 Шифры сложной замены

        Шифры сложной замены называют многоалфавитными, так как для
 шифрования каждого символа исходного сообщения применяют свой
 шифр простой замены. Многоалфавитная подстановка последовательно и
 циклически меняет используемые алфавиты.
        При r-алфавитной подстановке символ xo исходного сообщения
 заменяется символом yo из алфавита Bo, символ x1 - символом y1 из
 алфавита B1, и так далее, символ xr-1 заменяется символом yr-1 из алфавита
 Br-1, символ xr заменяется символом yr из алфавита B0 и т.д.
       Общая схема многоалфавитной подстановки для случая r = 4 показана
на рисунке 12.5.




        Рис. 12.5 - Схема r-алфавитной подстановки для случая r = 4

     Эффект использования многоалфавитной подстановки заключается в
том, что обеспечивается маскировка естественной статистики исходного
языка, так как конкретный символ из исходного алфавита А может быть
преобразован в несколько различных символов шифровальных алфавитов Bj.
Степень обеспечиваемой защиты теоретически пропорциональна длине
периода r в последовательности используемых алфавитов Bj.
     Многоалфавитные шифры замены предложил и ввел в практику.
криптографии Леон Батист Альберти, который также был известным
архитектором и теоретиком искусства. Его книга "Трактат о шифре",
написанная в 1566 г., представляла собой первый в Европе научный труд по
криптологии. Кроме шифра многоалфавитной замены, Альберти также
подробно описал устройства из вращающихся колес для его реализации.
Криптологи всего мира почитают Л. Альберти основоположником
криптологии.

              12.4 Одноразовая система шифрования

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



                                    146

Страницы