ДЕРЖАВНЕ УСТАНОВА
ВИЩОЇ НАУКИ
В«БІЛОРУСЬКО-РОСІЙСЬКИЙ УНІВЕРСИТЕТ В»
Кафедра В«Автоматизовані системи управлінняВ»
Реферат на тему:
"Вивчення криптографічних методів підстановки (заміни) "
по дисципліні
"криптографія І ОХОРОНА КОМЕРЦІЙНОЇ ІНФОРМАЦІЇ "
Виконав:
Студент гр. АСОІР-081
Чупілін А.М.
Перевірив:
Доцент, кандидат техн. наук
Євсеєнко І.А.
Могильов, 2010
Вивчення криптографічних методів підстановки (заміни)
Визначення. Підстановкою p на алфавіті Z m називається автоморфізм Z m , при якому літери початкового тексту t заміщені літерами шифрованого тексту p> p ( t ): Z m Г Z m ; p: t Г p ( t ).
Набір всіх підстановок SYM ( Z m ) називається симетричної групою Z m .
SYM ( Z m ) має такі властивості:
В
Замкнутість : твір підстановок p 1 p 2 є підстановкою:
p: t Г p 1 (p 2 ( t )).
В
Асоціативність : результат твори p 1 p 2 p 3 не залежить від порядку розстановки дужок: (p 1 p 2 ) p 3 = p 1 (p 2 p 3 )
Існування нейтрального елемента : підстановка i , обумовлена ​​як i ( t ) = t , 0 ВЈ t < m , є нейтральним елементом SYM ( Z m ) за операції множення: i p = p i для "pГЋ SYM ( Z m ). p> Існування зворотного : для будь підстановки p існує єдина зворотна підстановка p -1 , яка задовольнить умові pp -1 = p -1 p = i . p>
Проста заміна.
У найбільш простому методі підстановки (заміни) символи шіфруемоготексту замінюються іншими символами, взятими з одного-(одно-або моноалфавитной підстановка) або декількох (багато-або поліалфавітних підстановка) алфавітів.
Найпростішою різновидом є пряма (проста) заміна, коли літери шіфруемого повідомлення замінюються іншими літерами того ж самого чи деякого іншого алфавіту. Таблиця заміни може мати наступний вид (таблиця 3):
Таблиця 3 - Таблиця простої заміни
Вихідні символи шіфруемого
тексту
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
р
q
r
s
t
u
v
w
x
y
z
Замінюють символи
s
р
x
l
r
z
i
m
a
y
e
d
w
t
b
g
v
n
j
o
c
f
h
q
u
k
Використовуючи цю таблицю, зашіфруем текст: В«So ist das Leben. Eilen tut nicht gut. Das Leben ist schoen. Sie ist zu kurz wie Augenblick В». Отримаємо наступне зашифроване повідомлення: В«Jb ajo lsj Drprt. Radrt oco taxmo ico. Lsj Drprt ajo jxmbrt. Jar ajo kc ecnk har Scirtpdaxe В». Однак такий шифр має низьку стійкість, так як зашифрований текст має ті ж статистичні характеристики, що й вихідний. Подальша розшифровка НЕ складає труднощів. Якби обсяг зашифрованого тексту був набагато більше, ніж у розглянутом...