Билет 1 Ашық кілтті криптожүйенің концепциясы. (Концепция криптосистемы с открытым ключом.) Хэш функциясын қалыптастырудың жалпыланған схемасын құрыңыз. Хэштеу функциясы Нi = еhi-1 (Мi+Нi-1)++Мi+Нi-1 Жауаптары


Билет 25 1. Гаммалау әдiсi бойынша шифрлау. 2. Қарапайым ауыстыру шифры әдісі. Жауаптары



бет15/18
Дата27.09.2023
өлшемі3.49 Mb.
#478837
1   ...   10   11   12   13   14   15   16   17   18
Сессия ответы

Билет 25

1. Гаммалау әдiсi бойынша шифрлау.


2. Қарапайым ауыстыру шифры әдісі.
Жауаптары

1-сұрақ
Бұл әдісте шифрленетін мәтіннің символдары гамма деп аталатын арнаулы тізбектің символдарымен қосылады. Кейде белгілі бір заң бойынша ашық деректер үстіне шифрдің гаммасы беттестіріледі. Сондықтан бұл әдіс гаммалау деп аталады, ал шифрдің гаммасы - белгілі бір алгоритм бойынша ашық деректерді шифрлеуге және шифрленген деректерді ашуға арналып жасалған жалған кездейсоқ (pseudo-random) тізбек.Гаммалау арқылы шифрлеудің мәні мынада: жалған кездейсоқ сандар бергішінің көмегімен шифрдің гаммасын генерациялау және алынған гамманы бастапкы мәтінге кайтадан кері аударуға болатындай етіп (мысалы, екі модулі бойынша қосу операциясын пайдалану арқылы) беттестіру.Мына жағдайды атап өтуіміз керек. Шифрлеу алдында ашык деректерді, ұзындығы бірдей, әдетте 64 биттен, Т0 (i) блоктарына бөледі. Шифрдің гаммасы осыған ұксас, ұзындығы Гш(і) блоктарынан тұратын тізбектер түрінде құрылады.


2-сұрақ
Ауыстыру шифры – бастапқы ашық мәтіннің элементтері қандай да бір ережеге сәйкес шифрленген мәтінмен ауыстырылатын шифрлау әдісі. Мәтін элементтері жеке таңбалар (ең жиі кездесетін жағдай), әріптердің жұптары, үштік әріптер, осы регистрлердің комбинациясы және т.б. Классикалық криптографияда алмастыру шифрінің төрт түрі бар[1
Бір алфавитті алмастыру шифры (қарапайым алмастыру шифры) ашық мәтіннің әрбір символы берілген кілтпен бекітілген сол алфавиттің кейбір символымен ауыстырылатын шифр.
Бір дыбысты алмастыру шифры бір алфавиттік шифрға ұқсас, тек ашық мәтіндік таңбаны бірнеше мүмкін таңбалардың бірімен ауыстыруға болады.
Полиграмма алмастыру шифры бір таңбаны емес, тұтас топты ауыстырады. Мысалы: Playfair шифры.
Көп алфавиттік алмастыру шифры бірнеше қарапайым алмастыру шифрларынан тұрады. Мысалдар: Vigenère шифры, Бофорт шифры, бір реттік тақта.
Билет 26
1. Кілттерді ашық тарату алгоритмі.
2. Күрделі ауыстыру шифры әдісі
Жауаптары

1-сұрақ
Ашық кілтті жүйелер. Криптографиялық жүйелер қанша қиын әрі сенімді болғанымен, олардың істе жүзеге асуындағы әлсіз жері – кілттердің таратылу мәселесі. Пайдаланылатын жүйенің екі субъектісі арасында жасырын ақпараттар алмасуы мүмкін болуы үшін кім олардың біреуімен бірге таралып, содан кейін қалайда жасырын тәртіпте басқасына қайтадан берілген болуы тиіс. Яғни, жалпы жағдайда кілт берілуі үшін тағы да қандай да бір криптожүйелердің пайдаланылуы талап етіледі. Нәтиже негізінде бұл мәселенің шешілу үшін классикалық және қазіргі заманға алгебрамен алынған ашық кілтті жүйелер ұсынылған болатын. Олардың мәні пайдаланылатын жүйенің әр мекен – жай иесіне нақты бір ереже бойынша өзара байланысты екі кілт таратылатындығында. Бір кілт ашық боп, ал екіншісі жабық боп жарияланады. Ашық кілт жария етіледі және хабарлама жібергісі келетін кез келгені пайдалана алады. Құпия кілт жасырын сақталады. Бастапқы мәтіннің шифры мекен – жай иесінің кілтімен ашылады да соған беріледі. Негізінде шифрленген мәтіннің шифры сол кілтпен ашылмайды. Хабарлама шифрының ашылуы тек мекен – жай иесіне ғана белгілі жабық кілт пайдаланушымен ғана мүмкін.


Ашық кілтпен шифрлеу алгоритмі қазіргі ақпараттық жүйеде кең таралымға ие болды. Сөйтіп, RSA алгоритмі ашық жүйе үшін әлемдік стандарт болды. Жалпы бүгінде ұсынылып отырған ашық кілтті криптожүйелер мына қайтарылмас түрленулердің біреуіне сүйенеді.
• Жай көбейткіштерге үлкен сандардың жіктелуі;
• Соңғы өрісте логарифмді есептеу;
• Алгебралық теңдеудің түбірін табу.
2 сұрақ
Күрделі ауыстыру шифрлары көп алфавитті деп аталады, өйткені
ағымдық хабарламаның әрбір символын шифрлау үшін өзіндік қарапайым ауыстыру шифры қолданылады. Ауыстырудың көп алфавитті шифрларын тәжірибе жүзінде криптографияға Леон Батист Альберти ұсынды және енгізді. Оның «Шифр туралы трактат» кітабы 1566 жылы жазылып, Европадағы криптология бойынша ең алғашқы ғылыми еңбек болды. Бүкіл әлемдегі криптологтар Л.Альбертиді криптологияның негізін қалаушы деп біледі.

Гронсфельд шифры


Гронсфельд шифры деп аталатын күрделі ауыстыру шифры Цезарь
шифрының бір түрі болып келеді. Ағымдық хабарламаның төменгі жағына сандардан тұратын кілт цифрлары жазылады.
Егер кілт хабарламадан қысқа болса, онда жазба циклдық түрде қайталанады. Шифрмәтін алу үшін алфавиттегі әріптен кілт цифрына сәйкес орынға жылжыған әріпті
сәйкестендіреді.


Достарыңызбен бөлісу:
1   ...   10   11   12   13   14   15   16   17   18




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

    Басты бет