Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Diplom_Kaliyev.doc
Скачиваний:
1
Добавлен:
01.07.2025
Размер:
951.81 Кб
Скачать

1.2 Криптоанализ

Криптоанализ – бұл кілттің көмегенсіз-ақ ашық мәтінді алу ғылымы. Сәтті жүргізілген криптоанализ ашық мәтінді не кілтті таба алады. Ол криптожүйенің осал жерін анықтап, ақыр аяғында жоғарыдағы нәтижеге қол жеткізеді (кілтті криптологиялық емес әдістермен алу компроментация деп аталады).

Криптоаналитикалық бұзудың негізгі төрт түрі бар [3]. Олардың әрқайсысы үшін, әрине, криптоаналитик қолданып отырған шифрлеу алгоритмі жайлы толық ақпаратқа ие деп қарастырылады:

  1. Тек қана шифрленген мәтінді қолдана отырып бұзу. Криптоаналитикте бір ғана шифрлеу алгоритмі арқылы шифрленген бірнеше хабар бар болсын. Криптоаналитиктің міндеті мүмкіндігінше барлық хабардың ашық мәтінін алу, немесе хабарды шифрлеу және дешифрлеу үшін қолданылған кілтті табу.

Берілгені: C1=Ek(P1), C2=Ek(P2), … , Ci=Ek(Pi);

Табу керек: Не P1, P2, … , Pi ді ; не k-ны ; немесе Pi+1 ден Ci+1=Ek(Pi+1)-ді алу алгоритмін;

  1. Ашық мәтінді қолдана отырып бұзу. Криптоаналитикте шифрленген бірнеше хабар ғана емес, осы хабарлардың ашық мәтіндері бар болсын. Криптоаналитиктің міндеті хабарды шифрлеу кілтін (кілттерді) табу, және сол кілтпен (кілттермен) шифрленген басқа да хабарларды дешифрлеу .

Берілнгені: P1, C1=Ek(P1), P2, C2=Ek(P2), … , Pi, Ci=Ek(Pi);

Табу керек: Не к-ны; не Pi+1-ден Ci+1=Ek(Pi+1) алу алгоритмін;

  1. Таңдалынған ашық мәтінді қолдана отырып бұзу. Криптоаналитикте шифрленген мәтін мен ашық мәтін ғана емес, шифрлеу үшін ашық мәтінді таңдау мүмкіндігі болсын. Бұл әдістің ашық мәтінді қолдана отырып шифрлеуге қарағанда мүмкіндігі көбірек, себебі криптоаналитик берілген ашық мәтін үшін шифрленген блоктарды таңдай алады. Оның міндеті хабарды шифрлеу үшін қолданылған кілтті (кілттерді) немесе жаңа хабарларды дешифрлеуге мүмкіндік беретін кілтті (кілттерді) табу.

Берлігені: P1, C1=Ek(P1), P2, C2=Ek(P2), … ,Pi, Ci=Ek(Pi); Мұнда криптоаналитик P1, P2, … , Pi таңдай алады.

  1. Ашық мәтінді қолдана отырып адаптивті бұзу. Бұл таңдалынған ашық мәтінді қолдана отырып бұзудың жеке жағдайы. Криптоаналитик шифрленген мәтінді таңдап қана қоймай, алынған шифрлеу нәтижелерінің негізінде өзінің келесі таңдауын жүргізе алады. Ашық мәтінді қолдана отырып бұзуда криптоаналитик ашық мәтіннің үлкен бір бөлігін қолданса, ашық мәтінді қолдана отырып адаптивті бұзуда ол ашық мәтіннің шағын бөлігін таңдай алады, және бірінші таңдаудың нәтижелеріне сүйене отырып келесі таңдауын жүзеге асыра алады.

Мұндай криптоаналитикалық бұзудың тағы да үш түрі бар.

  1. Таңдалынған шифрленген мәтінді қолдана отырып бұзу. Криптоаналитикте дешифрлеу үшін бірнеше шифрленген мәтін мен дешифрленген ашық мәтін болады. Мысалға, криптоаналитикте автоматты дешифрлеу жасайтын “қара жәшікке” рұқсат бар болсын. Оның міндеті кілтті табу.

Берілгені: C1, P1=Dk(C1), C2, P2=Dk(C2), … , Ci, Pi=Dk(Ci);

Табу керек: К;

Таңдалынған шифрленген мәтінді қолдана отырып бұзу кейде симметриялық алгоритмдерге қарсы тиімді болады.

  1. Таңдалынған кілтті қолдана отырып бұзу. Мұндай бұзу криптоаналитиктің кілтті таңдау мүмкіндігін емес, әр түрлі кілттер арасындағы байланысы туралы ақпаратты білуін айтады.

  2. Қарақшылық криптоанализ. Криптоаналитик біреуді қорқыту, үркіту, бопсалау, жәбір көрсету арқылы кілтті алады.

Ашық мәтінді қолдана отырып бұзу және таңдалынған ашық мәтінді қолдана отырып бұзып ашу көптеп кездеседі. Криптоаналитикке шифрленген хабардың ашық мәтінін табу немесе таңдалынған хабарды шифрлеп беретін біреуді табу орындалмайтын іс емес. Көптеген хабарлардың басы мен соңы стандартты болады, бұл, әрине, криптоаналитикке жеңілдік туғызады. Ашық мәтінді қолдана отырып бұзып ашу Екінші дүние жүзілік соғыс кезінде немістер мен жапондықтарға қарсы табысты болған [4].

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]