Симметриялық шифрлау кері шифрлау. “Базарбай Бектас” мәтінін вижинер кестесі арқылы шифрлау



Криптология - көне ғылымдардың бірі. Ол көбінесе Юлии Цезарьдің ( б.з.б.100- 44жж) Цицеронмен және т.б. көне Римде “абоненттермен” шифрланған хат алмасуы кезінде қолданылған.Цезарь шифрі, басқалай циклдік қойылымдар шифрі, хабарлама әліппесіндегі әрбір әріппен ауыстырылып отырады. Әліппе циклді болып саналады, яғни Z кейін A орын алады. Цезарь шығыс мәліметтен үш қадамға қалып отыратын әріпті әріпке ауыстырып отырған.
Қазіргі кезде криптологияда символдарды әріп түрінде емес, оларға сай сандық сипатта көрсету қалыптасқан. Яғни, латын әліппесінің орнына 0- ден( А орнына) 25 ке (Z) дейін сандарды қолдана аламыз. Шығыс символының орнына сәйкес х санын, ал кодталған символ орнына y-ті қойып, қойылым шифрінің қолданылу заңын жаза аламыз:

y = x + z (mod N), (1)
Мұндағы z – құпия кілт ,
N - әліппедегі символдар саны, ал N модулі арқылы бөлу операциясы модуль сыртындағы z санның N- ға бөлінгендегі қалдығын береді.
Цезарь шифрында қабылданған құпия кілттің мәні z = 3(ал Август Цезарьда z = 4). Мұндай шифрларды ашу қиынға соқпайды, тек шифрлау алгоритмін білсең болғаны. Криптология шифрлау әдістері мен хабарламалардың жалғандығын тексеруді зерттейтін криптография және криптограммалардың ауысып кетпеуі мен шифрдан ашу жолын қарастыратын криптоанализ деп аталатын екі бөлімнен тұрады.
Шифрлау алгоритмінің классификациясы:
1. Симметриялы (құпия, бірыңғай кілтпен, даракілтті, single-key).
1.1. Ағынды ( ағын мәліметтерін шифрлау):
1.1.1. бір рет қолданылатын немесе шексіз кілтпен (infinite-key cipher);
1.1.2. ақырғы кілтпен ( Вернама жүйесі - Vernam);
1.1.3. на основе генератора псевдослучайных чисел (ПСЧ).
1.2. Блогты (мәліметтерді блокка қарай шифрлау):
1.2.1. Орын ауыстыру шифрлары (permutation, P-блоктар);
1.2.2. Алмасу шифрлары (substitution, S-блоктар):
Бір әліппелі(Цезарь коды);
Көпәліппелі (Видженер шифрі, Джефферсон целиндрі, Уэтстоун дискі , Enigma);
1.2.3. Құрмалас:
Lucipher (фирма IBM, США);
DES (Data Encryption Standard, США);
FEAL-1 (Fast Enciphering Algoritm, Япония);
IDEA/IPES (International Data Encryption Algorithm/Improved Proposed Encryption Standard, фирма Ascom-Tech AG, Швейцария);
B-Crypt (фирма British Telecom, Великобритания);
ГОСТ 28147-89 (СССР); * Skipjack (США).
2. Асимметриялы (ашық кілтпен, public-key):
2.1.1. Диффи-Хеллман DH (Diffie, Hellman);
2.1.2. Райвест-Шамир-Адлeман RSA (Rivest, Shamir, Adleman);
2.1.3. Эль-Гамаль ElGamal.
Сонымен қатар, шифрлану алгоритмінің жеке шифрлар (ciphers) және кодтар (codes). Шифрлар жеке биттармен, әріптермен, символдармен жұмыс жасайды. Кодтар лингвистикалық символдармен сипатталады. (буындар, сөздер, сөз тіркестері).

Пән: Автоматтандыру, Техника
Жұмыс түрі:  Материал
Тегін:  Антиплагиат
Көлемі: 7 бет
Таңдаулыға:   
Симметриялық шифрлау кері шифрлау
" БАЗАРБАЙ БЕКТАС" мәтінін Вижинер кестесі арқылы шифрлау
Шығыс мәліметтер: БАЗАРБАЙ БЕКТАС
Кілт: КИА

Шешімі:
Есептің шешімін табу үшін К санды элементтен құралған квадраттық матрицадан тұратын кесте құрамыз, мұндағы К алфавиттік символдардың саны. Матрицаның бірінші қатарына алфавит бойынша орналасқан әріптер жазылады, ал екіншісіне дәл осы тәртіппен, бірақ солға қарай бір позиция жылжып отырады, үшіншісіне солға қарай екі позицияға жылжыту арқылы және т.с.с. Оң жақтағы бос қалған орындарға сол жақтан алынып қалған әріптермен толтырылады, 1- суретте көрсетілгендей белгілі тәртіппен жазылады.

А Б В Г Д Е . . . Э Ю Я
Б В Г Д Е Ж . . . Ю Я А
В Г Д Е Ж З . . . Я А Б
Г Д Е Ж З И . . . А Б В
Д Е Ж З И Й . . . Б В Г
Е Ж З И Й К . . . В Г Д
... ... ... ... ... ... ... ..
Я А Б В Г Д . . . Ь Э Ю

1 - сурет. Вижинер шифрлау кестесі
Мәтінді шифрлау үшін кілт орнатылады, ол бірнеше сөзден немесе әріптер жиынынын тұрады. Содан соң толық матрицадан Ё әрпі алынып тасталған матрицалық шифрлау алынады. Ол бірінші қатарды және матрицаның қатарларын қабылдайды, оның бастапқы әріптері кілттің әріптері болып саналады.

А
Б
В
Г
Д
Е
Ж
З
И
Й
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Ш
Щ
Ъ
Ы
Ь
Э
Ю
Я
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Ш
Щ
Ъ
Ы
Ь
Э
Ю
Я
А
Б
В
Г
Д
Е
Ж
З
И
Й
И
Й
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Ш
Щ
Ъ
Ы
Ь
Э
Ю
Я
А
Б
В
Г
Д
Е
Ж
З
А
Б
В
Г
Д
Е
Ж
З
И
Й
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Ш
Щ
Ъ
Ы
Ь
Э
Ю
Я

2- сурет. Шифрлау кілті.


Б
А
З
А
Р
Б
А
Й
Б
Е
К
Т
А
С
К
И
А
К
И
А
К
И
А
К
И
А
К
И
Л
И
З
К
Ш
Б
К
С
Б
Ы
Т
Т
К
Щ

К
И
А
К
И
А
К
И
А
К
И
А
К
И
Л
И
З
К
Ш
Б
К
С
Б
Ы
Т
Т
К
Щ
Б
А
З
А
Р
Б
А
Й
Б
Е
К
Т
А
С

Шифрлау үрдісі келесі қадамдардан тұрады:
А) Шифрланатын мәтіннің әрбәр әрпіне кілттің әріптері сәйкестендіріліп жазылады және кілт қалағанша қайталана береді.
Б) Шифрланатын мәтіннің әрбір әрпі мәтіннің бастапқы әрпі мен кәлттің әріп бағандарының қиылысында орналасқан әріппен ауыстырылады.

Шифруемый текст:
Б
А
З
А
Р
Б
А
Й
Б
Е
К
Т
А
С
Ключ
К
И
А
К
И
А
К
И
А
К
И
А
К
И
Текст после замены:
Л
И
З
К
Ш
Б
К
С
Б
Ы
Т
Т
К
Щ
Зашифрованный текст:
ЛИЗ
КШБК
СБЫТ
ТКЩ

3 сурет. Шифрлау механизмі.
Шифрланған мәтінді шифрдан ашу үшін міндетті түрде кілтті білу керек.
Мәтінді шифрдан ашу келесі түрде орындалады:
А) Шифрланған әріптің жоғары жағына кілттің әріптері жазылады.
Б) Вижинердің матрицалық кестесінің қатарынан шифрланған мәтіннің әрпі ізделінеді; бірінші қатардағы әріп сол бағанда орналасқан, ол шифрланған мәтіннің әрпі болып саналады.
В) Алынған нәтиже мағынасы бойынша топталады.

Ключ
КИАК
ИАКИ
АКИ
АКИ
Зашифрованный текст:
ЛИЗК
ШБКС
БЫТ
ТКЩ
Расшифрованный текст:
БАЗА
РБАЙ
БЕК
ТАС
Исходный текст:
БАЗАРБАЙБЕКТАС

4-сурет.Шифрдан ашу механизмі

2. Цезарь шифрі

Криптология - көне ғылымдардың бірі. Ол көбінесе Юлии Цезарьдің ( б.з.б.100- 44жж) Цицеронмен және т.б. көне Римде "абоненттермен" шифрланған хат алмасуы кезінде қолданылған.Цезарь шифрі, басқалай циклдік қойылымдар шифрі, хабарлама әліппесіндегі әрбір әріппен ауыстырылып отырады. Әліппе циклді болып саналады, яғни Z кейін A орын алады. Цезарь шығыс мәліметтен үш қадамға қалып отыратын әріпті әріпке ауыстырып отырған.
Қазіргі кезде криптологияда символдарды әріп түрінде емес, оларға сай сандық сипатта көрсету қалыптасқан. Яғни, латын әліппесінің орнына 0- ден( А орнына) 25 ке (Z) дейін сандарды қолдана аламыз. Шығыс символының орнына сәйкес х санын, ал кодталған символ орнына y-ті қойып, қойылым шифрінің қолданылу заңын жаза аламыз:

y = x + z (mod N), (1)
Мұндағы z - құпия кілт ,
N - әліппедегі символдар саны, ал N модулі арқылы бөлу операциясы модуль сыртындағы z санның N- ға бөлінгендегі қалдығын береді.
Цезарь шифрында қабылданған құпия кілттің мәні z = 3(ал Август Цезарьда z = 4). Мұндай шифрларды ашу қиынға соқпайды, тек шифрлау алгоритмін білсең болғаны. Криптология шифрлау әдістері мен хабарламалардың жалғандығын тексеруді зерттейтін криптография және криптограммалардың ауысып кетпеуі мен шифрдан ашу жолын қарастыратын криптоанализ деп аталатын екі бөлімнен тұрады.
Шифрлау алгоритмінің классификациясы:
1. Симметриялы (құпия, бірыңғай кілтпен, даракілтті, single-key).
1.1. Ағынды ( ағын мәліметтерін шифрлау):
1.1.1. бір рет қолданылатын немесе шексіз кілтпен (infinite-key cipher);
1.1.2. ақырғы кілтпен ( Вернама жүйесі - Vernam);
1.1.3. на основе генератора псевдослучайных чисел (ПСЧ).
1.2. Блогты (мәліметтерді блокка қарай шифрлау):
1.2.1. ... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.
Ұқсас жұмыстар
Ақпаратты криптографиялық түрлендіру әдістері
Ақпараттық қауіпсіздік және ақпаратты қорғау пәні бойынша дәрістердің тірек конспектісі
Ақпаратты қорғау мәселесінің криптографиялық негіздері
Мәтіндерді шифрлау
Криптография тарихы және түсінігі
Криптология
Криптография жайлы
Ақпарат және ақпараттық қауіпсіздік
АҚПАРАТТЫҚ ЖҮЙЕНІ КРИПТОГРАФИЯЛЫҚ АЛГОРИТМДЕРМЕН ҚОРҒАУ
Компьютерлік анықтамалы-ақпараттық жүйелер
Пәндер