Ақпараттық жүйелер, 050602 – Информатика мамандықтарының студенттеріне Ақпараттық қауіпсіздік және ақпаратты қорғау пәні бойынша


Симметриялық криптожүйе Криптографиялық әдістерді топтастыру



бет8/10
Дата17.06.2016
өлшемі423 Kb.
#141541
1   2   3   4   5   6   7   8   9   10

Симметриялық криптожүйе

Криптографиялық әдістерді топтастыру


Симметриялық криптожүйелерде қолданылатын криптографиялық әдістерді мынадай топтарға бөлуге болады: жай ауыстыру, орын ауыстыру, гаммалау және блоктық шифрлар.



Сур.5. Симметриялық криптожүйелерді түрлендірудің кластары.

Жай ауыстыру шифрында алфавиттің әрбір әрпіне белгілі бір әpiп, цифр, символ немесе олардың қисындасуы сәйкес келеді. Олардың қарапайым және күрделі түрлері бар. Қарапайым ауыстыру шифрларының мысалы: Полибий квадраты, Цезарь шифры, Тритемиус шифры, Кардано торы, Плейфер шифры және т.б. Күрделі ауыстыру шифрларының мысалы ретінде Вижинер квадратын, бірретік шифрлауыш жүйесін, Гронсфельд шифрын, Уитстонның "кос квадрат" шифрын, Вернам әдісін және т.б. келтіруге болады.










Орын ауыстыру шифрында хабардың әріптері қандай да болмасын бip тәсілмен өзара орын ауыстырылады. Мысалы: бағдарғылық және баған-бағандық транспозициялар, шифрлайтын кестелер, сиқырлы квадраттар және т.б.

Блоктық, шифрлар шифрланатын мәтінің бөлігіне қолданылатын түрлендірудің негізгі әдістерінің тізбегі больш табылады. Бұл шифрлар олардың жоғары криптоберіктілігінің арқасында практика жүзінде жиі пайдаланылады. Мысалы, Ресейлік ГОСТ және америкалық DES шифрлау стандарттары осы блоктық шифрлар негізінде құрылған.

Гаммалау арқылы шифрлау - шифрланатын мәтіннің символдары шифр гаммасы деп аталатын кейбір кездейсоқ тізбек символдарымен қосылады. ЭЕВМ көмегімен шексіз шифр гаммасын жасауға болатындықтан, автоматтандырылған жүйелерде ақпаратты шифрлайтын негізгі әдістердің бipeyi больш табалды.

Ауыстыру шифрлары

Шифрланатын мәтіннің символдарын ауыстырумен шифрлаған кезде ауыстырудың алдын ала қойылған ережесіне сәйкес сол немесе басқа алфавиттің символдарымен ауыстырылады.



Қарапайым ауыстыру шифрында бастапқы мәтінің әрбір символы мәтінің соңына дейін сол алфавиттің бірдей символдарымен ауыстырылады (бір алфавиттік ауыстыру шифрлары деп аталады).

2.1.3.Полибий квадраты


Полибий квадраты қарапайым ауыстырудың алғашқы шифрларының біpі болып есептеледі. 5x5 квадраттың әрбір орнына кездейсоқ түрде алынған бip әрin жазылады (1-сурет). Грек алфавитінің әріптерімен толтырғанда бip орын бос қалған, ал латын алфавитінің әріптерімен толтырғанда бip орынға екі әріп (i және j) жазылған.


























































A

B

C

D

E

F

G

H

I,J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Y

Z



1) грек алфавиті 2) латын алфавиті

Сур.6. Полибий квадраты


Полибий квадраты көмегімен шифрлау кезінде ашық мәтіннің кезекті әрпінің орнына сол бағанда одан төмен орналасқан әpin шифрмәтінге жазылады. Егер ашық мәтіннің әрпі кестенің төменгі қатарында болса, онда шифрмәтін үшін осы бағанның ең жоғарғы әрпі алынады. Мысалы,ψ сөзі үшін       шифрмәтін шығады. Егер әpбip әріпті екі санмен (катардың және бағанның нөмipi аркылы) белгілесек, онда бастапқы мәтін мынадай 41 44 13 21 25 24 сандар тізбегімен шифрланады.

2.1.4.Цезарь шифрлау жүйесі


Цезарь шифрын (біралфавиттік ауыстыру) қолданған кезде бастапқы мәтіннің әpбip әpпi сол алфавиттің одан К=3 әpiпке тең ығысу аралығында орналасқан әріппен ауыстырылады. Ю.Цезарь (Цезарь Гай Юлий (біздің эрамызға дейінгі 100-44 ж.ж., рим императоры) галлармен соғыс кезінде Римдегі өзінің жолдастарымен хат алысқанда осы цифрды пайдаланған) шифрында (1-кесте) хабардағы латын әліпбиінің бipiншi әрпі (А) төртінші (D), екінші (В) - бесінші (Е), осылайша, ең соңғысы (Z) - үшінші (С) әріппен ауыстырылған.


A

B

C

D

E

F

G

H

I

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Y

Z


D

E

F

G

H

I

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Y

Z

A

B

C


1-кесте - Біралфавиттік ауыстырулар (К=3, m=26)

A

B

C

D

E

F

G

H

I

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Y

Z


D

E

F

G

H

I

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Y

Z

A

B

C

Мысалы TOMORROW EXAMINATION (Ертең емтихан) деген хабарды


осы әдіспен шифрланғанан кейін ол мынандай түрде жазылады: WRPRUURZ HADPLQDWLRQ.




Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   10




©dereksiz.org 2024
әкімшілігінің қараңыз

    Басты бет