6-семинар Полибий шифры. Полибий шифр
Скачать 129.42 Kb.
|
ПОЛИБИЙ ШИФР Криптографияда «Полибий шахмат тақтасы» деп те аталатын Полибий алаңы - Полибиус ұсынған көне кодтау жүйелерінің бірі. Кодтаудың бұл түрі бастапқыда грек алфавиті үшін қолданылған, бірақ кейін басқа тілдерге таралды. Латын алфавиті
Шифрлау принципі Метод 1 «validation» сөзін шифрлайық: Шифрлау үшін квадраттан мәтіндік әріп табылды және сол бағанға шифрлаудың төменгі жағына енгізілді. Егер әріп төменгі жолда болса, онда жоғарғы баған сол бағаннан алынды.
Осылайша, шифрлаудан кейін біз мынаны аламыз: Нәтиже
Метод 2 Хабар Полибий квадратының бойындағы координаталарға түрлендіріледі, координаттар тігінен жазылады:
Содан кейін координаттар жол -жолмен оқылады: 11 14 41 44 43 51 32 11 42 33 Әрі қарай, координаттар сол квадрат бойынша әріптерге айналады:
Осылайша, шифрлаудан кейін біз мынаны аламыз:
Метод 3 Келесіден тұратын күрделі нұсқа: алынған бастапқы шифр мәтіні (*) екінші рет шифрланады. Сонымен қатар, ол жұпқа бөлінбестен жазылады: 11 14 41 44 43 51 32 11 42 33 Алынған сандар тізбегі цикл бойынша бір қадамға солға жылжиды (қадамдардың тақ саны): 11441444351321142331 Бұл тізбек қайтадан екі топқа бөлінеді: 11 44 14 44 35 13 21 14 23 31 және кестеге сәйкес ол соңғы шифрленген мәтінмен ауыстырылады:
Осылайша, шифрлаудан кейін біз мынаны аламыз:
Кілттік сөз берілген жағдайда Латын әліпбиі үшін бірінші ұяшыққа 25 әріптің бірін, екіншісіне 24 әріптің бірін, үшіншіге 23 әріптің біреуін енгізуге болады. Біз латын әліпбиі кестесіндегі шифр үшін кілттердің максималды санын аламыз: Тиісінше, хабарламаның шифрын ашу үшін сізге тек алфавитті білу ғана емес, шифрлау кестесі құрастырылған кілт те қажет болады. Бірақ әріптердің ерікті ретін есте сақтау қиын, сондықтан шифрды қолданушының жанында әрқашан кілт - шаршы болуы керек. Рұқсат етілмеген адамдардың кілтімен жасырын танысу қаупі бар. Компромистік шешім ретінде кілт - құпия сөз ұсынылды. Құпия сөз шаршыда әріптерді қайталамай жазылады; қалған ұяшықтар парольде жоқ алфавиттің әріптерімен жазылады. Мысал «ALFARABI» сөзін «KURS» кілті арқылы шифрлайық. Алдын ала осы кілтпен шифрлау кестесін құрып, кестеге негізгі таңбаларды ретімен жазып, алфавиттен кейін:
Хабарды Полибий шаршы бойындағы координаттарға айналдырайық:
Біз координаттарды сызық бойынша санаймыз: 54 55 35 13 13 21 11 23 Координаттарды сол квадрат бойынша әріптерге айналдырайық:
Осылайша, шифрлаудан кейін біз мынаны аламыз:
|