Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Новые рефераты » Вивчення криптографічних методів підстановки (заміни)

Реферат Вивчення криптографічних методів підстановки (заміни)





ДЕРЖАВНЕ УСТАНОВА

ВИЩОЇ НАУКИ

В«БІЛОРУСЬКО-РОСІЙСЬКИЙ УНІВЕРСИТЕТ В»



Кафедра В«Автоматизовані системи управлінняВ»






Реферат на тему:

"Вивчення криптографічних методів підстановки (заміни) "


по дисципліні

"криптографія І ОХОРОНА КОМЕРЦІЙНОЇ ІНФОРМАЦІЇ "




Виконав:

Студент гр. АСОІР-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 .

Проста заміна.

У найбільш простому методі підстановки (заміни) символи шіфруемоготексту замінюються іншими символами, взятими з одного-(одно-або моноалфавитной підстановка) або декількох (багато-або поліалфавітних підстановка) алфавітів.

Найпростішою різновидом є пряма (проста) заміна, коли літери шіфруемого повідомлення замінюються іншими літерами того ж самого чи деякого іншого алфавіту. Таблиця заміни може мати наступний вид (таблиця 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 В». Однак такий шифр має низьку стійкість, так як зашифрований текст має ті ж статистичні характеристики, що й вихідний. Подальша розшифровка НЕ складає труднощів. Якби обсяг зашифрованого тексту був набагато більше, ніж у розглянутом...


сторінка 1 з 11 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Інтегрування методом заміни зміною або способом підстановки
  • Реферат на тему: Вивчення класичних криптографічних алгоритмів
  • Реферат на тему: Розробка програм шифрування і дешифрування тексту методом простої заміни
  • Реферат на тему: Розробка програми шифрування та дешифрування тексту методом простої заміни
  • Реферат на тему: Вивчення методів оцінки якості масла Вологодського