Реферат: Баричев С. Криптография без секретов

где n – произвольное (n=1,2,..). T_k называется моноалфавитной под­ста­новкой, если p неизменно при любом i, i=0,1,..., в противном случае T_k называется многоалфавитной подстановкой.

Примечание . К наиболее существенным особенностям подста­новки T_k относятся следующие:

1. Исходный текст шифруется посимвольно . Шифрования n -граммы (x₀ ,x₁ ,..,x_n-1 ) и ее префикса (x₀ ,x₁ ,..,x_{s -1} ) связаны соотношениями

T_k (x₀ ,x₁ ,..,x_n-1 )=(y₀ ,y₁ ,...,y_n-1 )

T_k (x₀ ,x₁ ,..,x_{s -1} )=(y₀ ,y₁ ,...,y_{s -1} )

2. Буква шифрованного текста y_i является функцией только i-й компоненты ключа p_i и i-й буквы исходного текста x _i .

Подстановка Цезаря

Подстановка Цезаря является самым простым вариантом подстановки. Она относится к группе моноалфавитных подстановок .

Определение . Подмножество C_m ={C_k : 0£k <m} симметрической группы SYM(Z_m ), содержащее m подстановок

C_k : j®(j+k ) (mod m ), 0£k < m ,

называется подстановкой Цезаря.

Умножение коммутативно, C_k C_j =C_j C_k =C_j+k , C₀ – идентичная подстановка, а обратной к C_к является C_k ^-1 =C_m-k , где 0<k <m. Семейство подстановок Цезаря названо по имени римского императора Гая Юлия Цезаря, который поручал Марку Туллию Цицерону составлять послания с использованием 50-буквенного алфавита и подстановки C₃ .

Подстановка определяется по таблице замещения, содержащей пары соответствующих букв “исходный текст – шифрованный текст”. Для C₃ подстановки приведены в Табл. 1. Стрелка (-) означает, что буква исходного текста (слева) шифруется при помощи C₃ в букву шифрованного текста (справа).

Определение . Системой Цезаря называется моноалфа­витная подстановка, преобразующая n -грамму исходного текста (x₀ , x ₁ ,..,x_n-1 ) в n ‑грамму шифрованного текста (y₀ ,y₁ ,...,y_n-1 ) в соответствии с правилом

y_i =C_k (x_i ), 0£i<n.

Например, ВЫШЛИТЕ_НОВЫЕ_УКАЗАНИЯ посредством подстановки C₃ преобразуется в еюыолхиврсеюивцнгкгрлб.

Таблица 1 .

А-г	Й-м	Т-х	Ы-ю
Б-д	К-н	У-ц	Ь-я
В-е	Л-о	Ф-ч	Э-_
Г-ж	М-п	« 1 2 3 4 5 6 7 8 » К-во Просмотров: 518 Бесплатно скачать Реферат: Баричев С. Криптография без секретов >>> Скачать <<< Меню Поиск