Ўзбекистон республикаси олий ва ўрта махсус таълим вазирлиги ғаниев С. К
Полиалфавитли алмаштириш усуллари
Download 3.91 Mb. Pdf ko'rish
|
axborot-kommunikatsion tizimlar xav- fsizligi
- Bu sahifa navigatsiya:
- Вижинер жадеали (матрицаси)
Полиалфавитли алмаштириш усуллари айтарлича юкрри крипто-
бардошликка эга. Бу усуллар дастлабки матн символларини алмаштириш учун бир неча алфавитдан фойдаланишга асосланган. Расман полиалфавит- ли алмаштиришни куйидагича тасаввур этиш мумкин. ^V-алфавитли алмаш- тиришда дастлабки А о алфавитдаги s 01 символи А 1 алфавитдаги s n символи билан алмаштирилади ва х,. s 0N ни s NN символ билан алмаштирилганидан сунг S Q ( N+1 ) СИМВОЛНИНГ урнини Aj алфавитдаги S 1(N+1) символ олади ва х,. Полиалфавитли алмаштириш алгоритмлари ичида Вижинер жадеали (матрицаси) Т в ни ишлатувчи алгоритм энг кенг таркалган. Вижинер жад- вали [RxR] улчамли квадрат матрицадан иборат булиб, (Я-ишлатилаётган алфавитдаги символлар сони) биринчи каторида символлар алфавит тарти- бида жойлаштирилади. Иккинчи катордан бошлаб символлар чапга битта уринга силжитилган х,олда ёзилади. Сикиб чик,арилган символлар унг та- рафдаги бушаган уринни тулдиради (циклик силжитиш). Агар узбек алфа- вита ишлатилса, Вижинер матрицаси [36x36] улчамга эга булади ( 5.5- расм). АБВГД.. БВГДЕ.. ВГДЕЖ. АБВГ 5.6- расм. Вижинер матрицаси. Шифрлаш такрорланмайдиган М символдан иборат калит ёрдамида амалга оширилади. Вижинернинг тулик, матрицасидан [(М+1),Щ улчамли шифрлаш матрицаси Т (ш) ажратилади. Бу матрица биринчи катордан ва би- ринчи элементлари калит символларига мое келувчи каторлардан иборат булади. Агар калит сифатида <ГУЗА> сузи танланган булса, шифрлаш мат- рицаси бешта катордан иборат булади. (5.7-расм) АБВДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЬЪЭЮЯУЩОС ЕХ _ АБВДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЬЪЭЮЯУК ; УК ; ГХ _ АБВДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЬЪЭЮЯ ЗИЙКЛМНОПРСТУФХЦЧШЬЪЭЮЯУК ; ГХ _ АБВДЕЁЖ АБВДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЬЪЭЮЯУК ; ГХ _ 5.7- расм. «Руза» калити учун шифрлаш матрицаси Вижинер жадвали ёрдамида шифрлаш алгоритми куйидаги кадамлар кетма-кетлигидан иборат. 1 - кддам. Узунлиги М символли калит К ни танлаш. 2- кадам. Танланган калит К учуй [(М+1),Щ улчамли шифрлаш мат- рицаси Т ш =(Ьу) ни куриш. 3- кадам. Дастлабки матннинг хар бир символи s Or тагига калит сим- воли k m жойлаштирилади. Калит кераклича такрорланади. 4- кадам. Дастлабки матн символлари шифрлаш матрицаси Т ш дан куйидаги крида буйича танланган символлар билан кетма-кет алмаштири- лади. 1) К калитнинг алмаштирилувчи s Or символга мое k m символи аникданади; 2) шифрлаш матрицаси Т ш даги к т = Ъ^ шарт бажарилувчи / к,атор топил ади. 3) s or = b u шарт бажарилувчи j устун аникданади. 4) s or символи Ь ц символи билан алмаштирилади. 5- кадам. Шифрланган кетма-кетлик маълум узунликдаги (масалан 4 символли) блокларга ажратилади. Охирги блокнинг буш жойлари махсус символ-тулдирувчилар билан тулдирилади. Расшифровка к,илиш к,уйидаги кетма-кетликда амалга оширилади. 1- к,адам. Шифрлаш алгоритмининг 3-к,адамидагидек шифрматн тагига калит символлари кетма-кетлиги ёзилади. 2- к,адам. Шифрматндан s lr символлари ва мое калит символлари к т кетма-кет танланади. Т ш матрицада k m = Ь ц шартни каноатлантирувчи i к,атор аникданади. /-к,аторда b t j=s lr элемент аникданади. Расшифровка килинган матнда г - урнига Ь ц символи жойлаштирилади. 3- кадам. Расшифровка к,илинган матн ажратилмасдан ёзилади. Хиз- матчи символлар олиб ташланади. Мисол. K= лабки матнни шифрлаш ва расшифровка килиш талаб этилсин. Шифрлаш ва расшифровка килиш механизми 5.7-расмда келтирилган Полиалфавитли алмаштириш усулларининг криптобардошлиги оддий алмаштириш усулларига Караганда айтарлича юкрри, чунки уларда дастлаб- ки кетма-кетликнинг бир хил символлари турли символлар билан алмашти- рилиши мумкин. Аммо шифрнинг статистик усулларига бардошлилиги ка- лит узунлигига боглик,. Дастлабки матн IIAXTA_FАРАМИ Калит F УЗАЕУЗАГУЗ А Алмаштирилган сунгги матн МУЯТГЯЕАНУФИ Шифрматн МУЯТ ¥ЯЕА НУ ФИ Калит ГУЗА ГУЗА ГУЗА Расшифровка килинган матн ПАХТ A_FA РАМИ Дастлабки матн ПАХТА_ГАРАМИ 5.8- расм. Вижинер матрицаси ёрдамида шифрлаш мисоли. Download 3.91 Mb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling