Симметриялық шифрлау кері шифрлау. “Базарбай Бектас” мәтінін вижинер кестесі арқылы шифрлау
Криптология - көне ғылымдардың бірі. Ол көбінесе Юлии Цезарьдің ( б.з.б.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). Шифрлар жеке биттармен, әріптермен, символдармен жұмыс жасайды. Кодтар лингвистикалық символдармен сипатталады. (буындар, сөздер, сөз тіркестері).
Қазіргі кезде криптологияда символдарды әріп түрінде емес, оларға сай сандық сипатта көрсету қалыптасқан. Яғни, латын әліппесінің орнына 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). Шифрлар жеке биттармен, әріптермен, символдармен жұмыс жасайды. Кодтар лингвистикалық символдармен сипатталады. (буындар, сөздер, сөз тіркестері).
Симметриялық шифрлау кері шифрлау
" БАЗАРБАЙ БЕКТАС" мәтінін Вижинер кестесі арқылы шифрлау
Шығыс мәліметтер: БАЗАРБАЙ БЕКТАС
Кілт: КИА
Шешімі:
Есептің шешімін табу үшін К санды элементтен құралған квадраттық матрицадан тұратын кесте құрамыз, мұндағы К алфавиттік символдардың саны. Матрицаның бірінші қатарына алфавит бойынша орналасқан әріптер жазылады, ал екіншісіне дәл осы тәртіппен, бірақ солға қарай бір позиция жылжып отырады, үшіншісіне солға қарай екі позицияға жылжыту арқылы және т.с.с. Оң жақтағы бос қалған орындарға сол жақтан алынып қалған әріптермен толтырылады, 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. ... жалғасы
" БАЗАРБАЙ БЕКТАС" мәтінін Вижинер кестесі арқылы шифрлау
Шығыс мәліметтер: БАЗАРБАЙ БЕКТАС
Кілт: КИА
Шешімі:
Есептің шешімін табу үшін К санды элементтен құралған квадраттық матрицадан тұратын кесте құрамыз, мұндағы К алфавиттік символдардың саны. Матрицаның бірінші қатарына алфавит бойынша орналасқан әріптер жазылады, ал екіншісіне дәл осы тәртіппен, бірақ солға қарай бір позиция жылжып отырады, үшіншісіне солға қарай екі позицияға жылжыту арқылы және т.с.с. Оң жақтағы бос қалған орындарға сол жақтан алынып қалған әріптермен толтырылады, 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. ... жалғасы
Ұқсас жұмыстар
Пәндер
- Іс жүргізу
- Автоматтандыру, Техника
- Алғашқы әскери дайындық
- Астрономия
- Ауыл шаруашылығы
- Банк ісі
- Бизнесті бағалау
- Биология
- Бухгалтерлік іс
- Валеология
- Ветеринария
- География
- Геология, Геофизика, Геодезия
- Дін
- Ет, сүт, шарап өнімдері
- Жалпы тарих
- Жер кадастрі, Жылжымайтын мүлік
- Журналистика
- Информатика
- Кеден ісі
- Маркетинг
- Математика, Геометрия
- Медицина
- Мемлекеттік басқару
- Менеджмент
- Мұнай, Газ
- Мұрағат ісі
- Мәдениеттану
- ОБЖ (Основы безопасности жизнедеятельности)
- Педагогика
- Полиграфия
- Психология
- Салық
- Саясаттану
- Сақтандыру
- Сертификаттау, стандарттау
- Социология, Демография
- Спорт
- Статистика
- Тілтану, Филология
- Тарихи тұлғалар
- Тау-кен ісі
- Транспорт
- Туризм
- Физика
- Философия
- Халықаралық қатынастар
- Химия
- Экология, Қоршаған ортаны қорғау
- Экономика
- Экономикалық география
- Электротехника
- Қазақстан тарихы
- Қаржы
- Құрылыс
- Құқық, Криминалистика
- Әдебиет
- Өнер, музыка
- Өнеркәсіп, Өндіріс
Қазақ тілінде жазылған рефераттар, курстық жұмыстар, дипломдық жұмыстар бойынша біздің қор #1 болып табылады.
Ақпарат
Қосымша
Email: info@stud.kz