Орын ауыстыру әдісінің шифрленуі.
Бұл әдістің айырмашылығы, шифрленетін мәтін символдары шифрлік блок символдарының ішінде анықталған параметрлер бойынша орын ауыстыруында.
Жай орын ауыстыру бойынша шифрлеу:
n бағаннан, m жолдан тұратын шифвлеу блогының размері таңдалынады.
1, 2 ... nкездейсоқ орын ауыстыру натурал сандар қатарынан қалыптасатын кілттік тізбектілік таңдалынады.
Шифрлік мәтін тізбекті жолдармен m*n өлшемді шифрлеу блогын құратын кілттік сандар тізбектілігінің сатында жазылады.
Шифрленген мәтін кілттік тізбектілік номерлерімен берілетін, колонкалар номерін қайтаратын колонкалар ретінде жазылады.
Жаңа блок толтырылады.
Мысал. Шифрленетін мәтін: «Я хочу зашифровать этот текст».
Кілт5 8 1 3 7 4 6 2
Я___хочу___зашифровать____этот___текст
Шифрленген мәтін келесі түрге ие болады.
хи___кз___фэсуоо яат___втчртт___шье
Дешифрлеу келесі ретпен орындалады.
m*n өлшемді символдар блогы белгіленеді.
Оны m символдар бойынша n группаларға бөліп, оларды блоктағы группалар номеріне сәйкес келетін орын ауыстыру кестесі бағанына жазады.
Шифрленген мәтін орын ауыстыру кестесінің жолдары бойынша жазылады.
Жаңа символдар блогы белгіленеді.
Кесте бойынша орын ауыстыруды күрделендірілгенде шифрдің тұрақтылығын көтеру үшін ауыстыру кестесіне кестенің қолданылмаған торлары енгізіледі. Орындалмаған элементтердің көлемі мен орналасуы шифрлеудің қосымша кілті болып табылады.
Тексті шифрлеу кезінде орындалмаған элементтер текст символына енгізілмейді және шифрленген текстте олардың ішінен ешқандай символдар жазылмайды, олар өткізіліп жіберіледі. Дешифрлеу кезінде шифрленген символдар орындалатын элементтерге жазылмайды. Шифрдің криптографиялық тұрақтылығын арықарай көбейту үшін шифрлеу процесі кезінде кілттерді ауыстыруға, орын ауыстыру кестесінің өлшемдерін, кейбір алгоритмдер бойынша орындамаған элементтердің көлемі мен орналасуын өзгертуге болады. Және де бұл алгоритм шифрдің қосымша кілті болып табылады. Жай орын ауыстыру тұрақтылығы орын ауыстыру матрицасымен қолданылатыны айқын. Мысалға, 16*16 өлшемді матрицаны қолданған кезде орын ауыстырулардың мүмкін саны болады. Осындай санды варианттарды ЭВМ-ді қолданып та шешуге мүмкін емес. Бірақ та орын ауыстырып шифрлеу кезінде криптоанализді жеңілдететін берілген мәтіннің ықтималды характиристикасы сақталатынын ескеру керек.
Әдістің мағынасы келесіде: шифрленетін мәтін символдары тізбекті түрде γ (гамма) болып белгіленген кейбір арнайы символдарымен тізбекті түрде жазылады. γ-ны салуды бірнеше әдістермен іске асыруға болады. Мысалы келесі формаула бойынша.
мұндағы , , - гамма немесе шифрленген түпнұсқа символының сәйкесінше ASCII кодтары. - «немесе»-ні алып тастайтын биттік операция. Мәтіннің шифрден шығуы келесі формуламен есептеледі.
Келесі гаммаларды псевдокездейсоқ сандар датчигі арқылы формулалану ыңғайлы. Гоширлеу тұрақтылығы гамма периоды ұзындығымен анықталатыны анық.
Ақпаратты сенімді жабу кейбір аналитикалық орын ауыстыру арқылы шифрлеуді қолдануды қамтамасыз ете алады. Мысалға алгебралық матрица әдісін қолдануға болады. Негізінен матрицаны векторға көбейту. Мысалға, алгебралық матрица әдісін қолдануға болады. Жекелеп алғанда бұл матрица мен вектордың көбейтіндісі. Кілт ретінде n*m өлшемді ||а|| квадрат матрицасы алынады. Түпнұсқа мәтіні m символдары бойынша блокқа бөлінеді. Әрбір блок n-мерлі вектор ретінде болады, ал блокты шифрлеу процесі түпнұсқа вектроға матрицаны көбейткендегі жаңа n-мерлі вектор алу нәтижесіне негізделеді.
Текстті шифрден шығару тура осындай орын ауыстыру арқылы кері а матрицасының көмегімен жүреді.
Шифрлеу тұрақтылығын эффективті көбейту үшін бірнеше әртүрлі шифрлеу әдісін қолдануға болады. Яғни келесі түпнұсқа мәтінін екі немесе одан да көп шифрлеу әдісі көмегімен шифрлейміз.
Практикада қолданысқа келесі комбинациялар ие болды:
Құрылым + гоширлеу;
Орын ауыстыру + гоширлеу;
Гоширлеу + гоширлеу;
Құрылым + орын ауыстыру.
Шрифт тұрақтылығының потенциалды білімдері криптографиялық байланыс құралдарының ережелерін қатаң түрде сақтағанда мүмкін болады.
Криптоқорғаныстың негізгі ережелері:
Кілттерді құпия сақтау;
Көшірмені шектеу;
Кілттерді үнемі ауыстыру.
Көшірме ретінде бір мәтінді тура сол кілтті қолданып екінші рет шифрлеуді түсінеді. Кілтті ауыстыру криптоқорғаныстың ең басты ережесі болып табылады. Кілттерді ауыстыру жиілігі кілттің орындалу ұзақтығына немесе шифрленген текст көлеміне байланысты анықталады.
Бұзақыға жүйеге бірқатар жинақталған хабарламалар жіберіп және оларды шифрленген түрге алу мүмкіндіктерін шектеу керек. Осындай бұзуға ешқандай криптожүйе шыдай алмайды. Криптоқорғанысты ұйымдастырудағы ең басты аспект жабу мүмкіндіктерін таңдау, кілттерді тарату және оларды қолданыс жеріне жеткізу.
Кілттерді тарату механизмінің негізгі ережелері:
Кілттер кездейсоқтықпен таңдалуы керек;
Таңдалған кілттерде келесідей заңдылық орындалмау керек. «Кілттерді өзгерткеде қолданушыдан қолданушыға».
Жүйенің функцияналдауының барлық кезеңдерінде кілт құпиясы сақталуы керек.
Қорғаныс әдісін таңдау шифрлеу әдісінің жұмыс өнімділігімен, жабық ақпараттардың құпиялық деңгейімен, әдіс тұрақтылығымен және шифрленген ақпарат көлемінен тығыз байланысты.
Жадының жеке құрылғыларының маңызды көрсеткіштері болып жады көлемі және жылдамдығы табылады. Жады көлемі онда сақталатын деректердің максималды санымен анықталады. Көлемі екілік бірлік битпен, машиналық сөзбен, көп жағдайда байтпен өлшенеді. Жады көлемін К= 1024 саны арқылы өрнектейді. Кбит (килобит), Ксөз (кило-слов) немесе Кбайт (килобайт), 1024 Кбайт 1 Мбайт (мегабайт) деп анықталады. Жадының жылдамдығы қатынас жасау операциясының ұзақтығымен анықталады, яғни жадыдан қажетті ақпарат бірлігін табуға және оны оқуға кеткен уақытпен өлшенеді (оқу үшін кеткен уақыт), немесе жадыдан берілген ақпарат бірлігін жазу үшін орын іздеу және оны жадыға жазу уақытымен өлшенеді (жазу үшін кеткен уақыт).
ЭЕМ жадысы әртүрлі жылдамдықты және көлемді еске сақтау құрылғыларының иерархиялық структурасы түрінде ұйымдастырылады. Жалпы жағдайда ЭЕМде жоғары оперативті жады немесе жергілікті жады, оперативті немесе негізгі жады, магнитті дискілерге тікелей қатынасатын жады, магнитті дискілерге тізбектеліп қатынасатын жадылары болады. Құрылғыларды атау реті олардың жылдамдығының кемуіне және көлемінің артуына байланысты жүргізіледі.
Жадының иерархиялық структурасы ақпаратты өңдеу процесінде үлкен көлемді ақпаратты жылдам қолдана алатындай етіп сақтауды экономды, тиімді үйлестіруге мүмкіндік береді.
Оперативті немесе негізгі жады деп арифметико-логикалық құрылғыда және процессорды басқару құрылғысында операцияларды орындау процесінде тікелей қолданылатын ақпаратты (программа берілгендерін, өңдеудің аралық және соңғы нәтижелерін) сақтауға арналған құрылғыны айтады.
Көп жағдайда оперативті жадының жылдамдығы жеткіліксіз болады, ол уақытта машина құрамына жоғары оперативті жады қосуға тура келеді (бірнеше жүздеген, мыңдаған машиналық сөздерге буферлік немесе кэш-жады). Оперативті жады жоғары оперативті жадымен бірге және процессордың басқа да арнаулы жадылармен бірігіп ЭЕМнің ішкі жадысын құрайды.
Электромеханикалық (оптикалық) сақтау құрылғылары сыртқы жадыны құрайды және олар сыртқы сақтау құрылғылары деп аталады.
Жадыны логикалық ұйымдастырудың негізгі әдісі адрестік, ассоциативті және стекті ұйымдастырулар болып табылады. Адрестік ұйымдастыруда ЭЕМде ақпаратты орналастыру және іздеу сөзді сақтау адресін қолдануға -ЭМнің ұяшық нөмірін. Ассоциативті ұйымдастыру іздеу ұяшықтың адресі бойынша емес ұяшық мазмұны бойынша жүргізіледі (салыстыру белгілеру арқылы). Бұл уақытта іздеу ЭМ -нің барлық ұяшықтарында параллель жүргізіледі.
Өзін – өзі бақылауға арналған сұрақтар:
Программа деген не?
ПК –дің ПҚ –ы деген не?
ПҚ –дың қандай түрлері бар?
Программалау тілі деген не?
"Төменгі дәрежелі программалау тілі " және " жоғарғы дәрежелі программалау тілі " терминдеріне түсінік беріңдер.
Трансляция, трансляторлар деген не?
Компиляторлар мен интерпретаторлар арасындағы айырмашылық қандай?
Программалаудың кезеңдері қандай?
Программалау жүйесі деген не?
Программаны өңдеудің сатылары?
Алгоритмдік программалу деген не?
Құрылымдық программалау деген не?
Достарыңызбен бөлісу: |