Билет 27
Асимметриялық крипто жүйелер
Хэш функциясын қалыптастырудың жалпыланған схемасын құрыңыз.
Хэштеу функциясы Нi = ЕMiHi-1 (Мі)Мi
Жауаптары
1-сұрақ
Асимметриялық шифрлау - бұл екі кілтті — ашық және жабық қолдануды қамтитын деректерді шифрлау әдісі. Ашық (жария) кілт ақпаратты шифрлау үшін қолданылады және қорғалмаған арналар арқылы берілуі мүмкін. Жабық (жеке) кілт ашық кілтпен шифрланған деректердің шифрын ашу үшін қолданылады.
Ақпаратты беру кезінде оны қорғау үшін асимметриялық шифрлау қолданылады, электрондық қолтаңбаның жұмысы да оның принциптеріне негізделген.
Асимметриялық алгоритмдер авторлықты және (немесе) деректердің тұтастығын растау үшін электрондық қолтаңбаларды жасау үшін қолданылады. Бұл жағдайда қолтаңба жеке кілтпен жасалады және ашық кілтпен тексеріледі.
2-сұрақ
Билет 28
1. Цифрлық қолтаңбаны есептеу RSA алгоритмі
2. Эйлер функциясы көмегімен кері шамаларды есептеу.
Жауаптары
сұрақ
Эйлер функциясы көмегімен кері шамаларды есептеу туралы қазақша реферат
Eгер Эйлер φ(n) функциясы белгiлi болса, онда дәрежеге тез шығару алгоритмiн қолдана отырып a-1 (mod n) ≡ aφ(n) – 1 (mod n)табуға болады.
Кесте 1 Эйлер функциясы көмегімен кері шамаларды есептеу
Модуль п
n
n^2
n^r
n=p*g
Функция ф(п)
n-1
r(n-1)
n^r-1(n-1)
(p-1)(a-1)
Егер а және n өзара жай сандар болса, a-1 x(mod n) салыстырылуы бір ғана есептеуін қажет етеді. Егер а және n өзара жай сандар болмаса, онда бұл салыстыру есептеуді қажет етпейді.
Егер Эйлер функциясы белгілі болса, онда кері шаманы есептеуге болады:
а-1 (mod n) = aφ(n-1) (mod n)
сұрақ
есеп
Достарыңызбен бөлісу: |
