Қазақстан Республикасы білім және ғылым министрлігі
«Ғұмарбек Дәукеев атындағы Алматы энергетика және байланыс университеті» коммерциялық емес АҚ
Ақпараттық технологиялар институты
Ақпараттық жүйелер және киберқауіпсіздік кафедрасы
№4 ЗЕРТХАНАЛЫҚ ЖҰМЫС бойынша
ЕСЕП БЕРУ Пәннің атауы: «Ақпараттық қауіпсіздік негіздері»
Тақырыбы: Диффи-Хеллман алгоритмі
Білім беру бағдарламасы: 6В06306 – «Ақпараттық қауіпсіздік жүйелері»
Тобы: СИБк-22-2
Орындаған: Нұрбеков Абылайхан
Қабылдаған: аға оқытушы Бижанова А.С.
Алматы, 2023
Кіріспе
Диффи-Хеллман алгоритмі
Диффи — Хеллман Хаттамасы (ағылш. Diffie-Hellman key exchange protocol, DH) - екі немесе одан да көп тараптарға тыңдаудан қорғалмаған байланыс арнасын пайдалана отырып, ортақ құпия кілтті алуға мүмкіндік беретін криптографиялық хаттама. Алынған кілт симметриялы шифрлау алгоритмдері арқылы одан әрі алмасуды шифрлау үшін қолданылады.
Диффи мен Хеллман ұсынған ашық кілттерді бөлу схемасы шифрлау әлемінде нақты төңкеріс жасады, өйткені ол классикалық криптографияның негізгі проблемасы — кілттерді бөлу мәселесін алып тастады.
Таза түрінде Диффи — Хеллман алгоритмі байланыс арнасындағы деректерді өзгертуге, соның ішінде "man-in-the-middle (ортадағы адам)" шабуылына осал, сондықтан оны қолданатын схемалар бір жақты немесе екі жақты аутентификацияның қосымша әдістерін қолданады.
Негізгі бөлім
Берілген теңдеуді шешу жолы :
Диффи-Хеллман=2^y(mod11)
4^x/11=2^y/11
4^x=2^y
X=1;y=2
Орнына коямыз,
4^1(mod 11)=4
2^2(mod 11)=4
4=4
Бақылау сұрақтары
Алиса және Бобтың алгоритімінің жұмыс жасау принципі қандай ?
Боб пен Алисаның жүмыс жасау принципі - ол екі адам бір құпиялы хабарды кілт алмасусыз да жасауға болатынын көрсетеді.
Диффи-Хеллман хаттамасының сипаттамасы?
Диффи — Хеллман хаттамасы (ағылш. Diffie-Hellman key exchange protocol, DH) - екі немесе одан да көп тараптарға тыңдаудан қорғалмаған байланыс арнасын пайдалана отырып, ортақ құпия кілтті алуға мүмкіндік беретін криптографиялық хаттама. Алынған кілт симметриялы шифрлау алгоритмдері арқылы одан әрі алмасуды шифрлау үшін қолданылады.
Диффи-Хеллман хаттамасының сенімділігі?
Менің ойымша, Диффи-Хеллман хаттамасы сенімді. Себебі, құпия хабар алмасып отырғандар құпия кілтпен алмаспай-ақ хабарды біле алады. Бұл бөгде адамдардың бұл хабарды біліп қою ықтималдылығын азайтады.
Қорытынды
Белгілі болғандай, қазіргі криптографияның негізінде есептеу күрделілігі теориясы жатыр. Бұл ашық кілтті криптожүйелердің беріктігі шартты және кейбір мәселелерді шешудің күрделілігіне байланысты екенін білдіреді. Мұның бәрі Диффи — Хеллманның міндеті мен дискретті логарифмдеу міндетін шешу қиын деп санауға әкеледі.