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



бет10/18
Дата27.09.2023
өлшемі3.49 Mb.
#478837
1   ...   6   7   8   9   10   11   12   13   ...   18
Сессия ответы

Билет 15
1. Кері сандарды есептеу әдістері. (Три способа нахож. обр.чисел 1) кесте. 2) Эйлер ф-я комегимен 3).Расширенный алгоритм Евклида.)
2. Хэш функциясын қалыптастырудың жалпыланған схемасын құрыңыз.
Хэштеу функциясы Нi = ЕHi-1 i )Мi


Жауаптары

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


Кесте:

1-ден модульге дейінгі барлық сандарды тізімдейтін кесте жасалады.
Әр Сан үшін оның өнімі модуль бойынша басқа сандармен есептеледі және нәтиже кестеге жазылады.
Кері Сан-берілген санның көбейтіндісі модуль бойынша 1 болатын санды іздеу арқылы.
Эйлер функциясын пайдалану:

Егер модуль жай сан болса, онда берілген а санының кері санын формула арқылы табуға болады: кері Сан = a^(модуль-2) mod модуль.


Егер модуль жай Сан болмаса, онда А - ның кері санын табу үшін A^(Модульдің Эйлер функциясы-1) MOD модулін есептеу керек.
Евклидтің кеңейтілген алгоритмі:

Евклидтің кеңейтілген алгоритмі ең үлкен ортақ бөлгішті табуға негізделген алгоритмді қолдана отырып, кері сандарды табуға мүмкіндік береді.


Алгоритм келесідей орындалады:
Бастапқы мәндер: a (бастапқы Сан), b (модуль), x1 = 1, x2 = 0, y1 = 0, y2 = 1.
В 0-ге тең болғанша, А-ны в-ға бөлудің r қалдығы есептеледі және X және y коэффициенттері формулалар бойынша жаңартылады:
x = x2 - (a // b) * x1
y = y2 - (a // b) * y1
a = b, b = r, x2 = x1, x1 = x, y2 = y1, y1 = y.
Алгоритм аяқталғаннан кейін кері Сан x2 болады.
Бұл әдістердің барлығы әртүрлі сценарийлерде кері сандарды табуға мүмкіндік береді. Әдісті таңдау сіз жұмыс істейтін тапсырманың нақты талаптары мен сипаттамаларына байланысты.
2 сұрақ

Билет 16

1. Гаммалау арқылы шифрлау.


2. Электрондық цифрлық қолтаңба.


Жауаптары

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


2-сұрақ
Электрондық сандық қолтаңба (ЭСҚ) – бұл электрондық құжаттың деректемесі, жасанды көшірмеден осы электрондық құжатты қорғау үшін арналған. Электрондық сандық қолтаңба ақпаратты криптографиялық қорғау құралдарын (АҚҚҚ) пайдалануымен ақпаратты қайта жасау нәтижесінде қалыптасады және кілттің қол қою сертификатының иесін сәйкестендіруге, сондай-ақ электрондық құжатта ақпараттың бұрмалануының жоқ болуын белгілеуге рұқсат етеді.
Электрондық сандық қолтаңбаның жабық кілті – тіркеу куәлігінің иесіне белгілі электрондық сандық рәміздерінің дәйектілігі және электрондық сандық қолтаңбаның құралдарын пайдалануымен электрондық сандық қолтаңбаны құру үшін арналған.[2]

Электрондық сандық қолтаңбаның ашық кілті – электрондық сандық рәміздерінің дәйектілігі, кез келген тұлғаға қол жеткізілімді және электрондық құжатта электрондық сандық қолтаңбаны растау үшін арналған; ашық кілт тек қана жабық кілтпен жұптасып жұмыс жасайды.[3] Ашық кілтке тіркеу куәлігі беріледі, ол автоматты түрде электрондық сандық қолтаңба қол қойылған сіздің хатыңызбен бірге беріледі. Сіз кіммен қол қойылған құжаттарды алмасқыңыз келетініңіздің барлығында өз кілтіңіздің бар болуын қаматамасыз етуіңіз тиіс. Сіз сонымен қатар оның тіркеу куәлігін көріп, сіз алған құжаттың электрондық қолтаңбасымен қол қойған тұлға туралы көз жеткізесіз. Ашық кілттің телнұсқасы куәландырушы орталығына жолданады, онда электрондық сандық қолтаңба ашық кілтінің кітапханасы құрылған. Куәландырушы орталығының кітапханасында жасанды көшірмені жасаудан немесе бұрмалауды енгізуден қашуға ашық кілттердің тіркеуі мен сенімді сақталуы қамтамасыз етіледі






Достарыңызбен бөлісу:
1   ...   6   7   8   9   10   11   12   13   ...   18




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

    Басты бет