Диплом жұмысы 5В011100 «Информатика»
жүктеу/скачать 0,93 Mb. Pdf көрінісі
|
СКЖ 111-81 Нурбеков Рауан Жасанды интеллект көмегімен криптографиялық жүйелердің тұрақтылығын талдау
| 2. Пермутациялық код
2.1 Сипаттама және криптовализ
Пермутация немесе транспозициялы шифр - бұл қарапайым мәтін элементтерінің ретін өзгерту. Пермутациялық шифрдың мысалдары жоғарыда аталған «Скиталь» болып табылады - тест таяқшаға пергаментпен оралған. Алынған мұндай «хат» түсініксіз әріптер тізбегі болды. Немесе, мысалы, «айналмалы тор» - төрт бұрылыс арқылы оның ашық жасушалары парақтың бүкіл жазықтығын жабатындай етіп қалың қағаздан кесілген. Мәтін әр уақытта тек ашық ұяшықтарда жазылды (және оқылды). Математикалық тұрғыдан алғанда, пермутациялық код келесідей сипатталады. X = x1x2x3 болсын .... хнхн + 1хn + 2… - - шифрды ауыстыру. Содан кейін шифр мәтіні келесіге ұқсайды: f (Х) = х х …. х хн + хн + …. Іс жүзінде мұны электрондық кестені қолдану арқылы жасау ыңғайлы. Мысалы: қарапайым мәтін: NIGHT MONTY MARINE CLEAR X
Н.
Және Н
Мен істеймін Қ.
А
М Және Қ Мен істеймін Н Н. А
С. Әй Р.
Мен істеймін Н.
А
Мен істеймін Қ Н. А Мен
істеймін
Х 34215 бағандарды өзгерткеннен кейін: CH INTERNAL SHAORZ Ya ANSYANCH Бұл бағанды ауыстыру. Мұнда әріптер санын бағандар санына жеткізу үшін X символы қосылады. Бұл жағдайда шифрды шешуді қиындату үшін сіз ең көп таралған немесе, керісінше, керемет қосылыстарды пайдалана аласыз. Жалпы алғанда, 5 элементті пермутациялау үшін 5! = 120 кілт нұсқалары бар, сондықтан біз қарапайым іздеу жүргізе аламыз - егер 5-пермутация қолданылғанына сенімді болсақ. Әйтпесе барлық 2-, 3-, 4- тармақтардан өту керек. 5- және т.с. Үлграмдардың 1.2 жиілігін пайдаланып, шабуыл тиімдірек болады. (Бізді жиіліктер емес, әріптерді біріктіру мүмкіндігі қызықтырады). Мысалы: бізде шифр мәтіні бар: NO VIEW AGGYUCHAAA OSV 21
Үш қатарынан кезең ауыстыру қолданылғанын білдіреді. Жалпы алғанда, әр түрлі нұсқалар болуы мүмкін, 25 таңбадан тұратын криптограммалар үшін біз ең қарапайымын - 5 элементтің пермутациясын көреміз. Шифрды табу үшін кестеге қайта жазамыз:
Н. Әй Және
П. Ішінде
Ішінде Әй
Және Н
А Мырза Ю.
Ю. Н Қ. Жақсы А А Әй
Қ Ішінде
және Bigram жиілік кестесін қолданып талдау жасаңыз. Ең жиі кездесетін әріптер тіркесіне емес, керісінше, мүмкін емес комбинацияларды жою оңай. 4 және 3 жолдардан бастайық, өйткені олардың құрамында «танымал емес» әріптер көп. Олар үшін болжамды кестелер келесідей:
1 2
Ю. Н Қ.
Жақсы А Ю. Х Х Х Х Х Н Х
Қ. Х Х Х
Жақсы
Х
А
Х
1 2
А Мырза Ю.
Х Х
Х Х
А
Х
Мырза
Х Х Ю.
Х Х Х Міне, жолдың басында тұрған бірінші әріп. X мүмкін емес байланыстарды көрсетеді. Бірге ықтимал баған прецеденттерінің кестесі:
1 2
1 2 3 4 5 1 Х Х Х Х Х 2 Х Х
22
3 Х Х Х
4
Х Х 5
Х Х Х
2 3 4 5 1 Әй Және П.
Ішінде Н.
Әй Және
Н
Ішінде А Мырза Ю.
Н Қ. Жақсы
А Ю.
Әй
Қ Ішінде
А
№1 бағана кез келген бағанның алдынан өтпейтінін көреміз, сондықтан ол бесінші болып табылады.
2 4 3 5 1 О П І В Н О Ч І В
Г А Ю Ч Е К А Ю С О В А
Адам саналы мәтін: ПОЛУНОЧИ В ГАЮ ЧЕКАЮ СОВА. Шифрлау үшін қолданылған қойындылық - 51324. Бағандық және
жол ауыстыруының шифры ұқсас.
Әріптердің сыйысымдылығы үшін бағандардың тәртібін қалпына келтіреміз, мазмұны бойынша - жолдар тәртібі. Мәтінге қарапайым ауыстыру шифрін қолдану арқылы (ауыстырудан кейін немесе ауыстырудан бұрын), біз талдаудың осы әдісін бірден әлдеқайда аз тиімді етеміз. Сонымен қатар, бұл жағдайда, бұл жағдайда, егер де, болса, онда, онда олар шифрлау кезінде сақталса, онда. Екінші жағынан, Көшірілген таңбалар мәтінмәндік және ашық әріптермен сөздерді қалпына келтіруге мүмкіндік бермейді. Яғни, шифрлаудың екі қарапайым әдістерінің комбинациясы шифрлардың тұрақтылығын айтарлықтай арттырады. Өйткені біз одан әрі көреміз, бұл криптографиялық тәжірибеде кеңінен қолданылады.
жүктеу/скачать 0,93 Mb. Достарыңызбен бөлісу:
|