Файстель шифры

Жұмыс түрі: Материал
Тегін: Антиплагиат
Көлемі: 4 бет
Таңдаулыға:

Файстель шифры

Файстель өзінің [FEIS73] жұмысында подстановкалы шифрді кем дегенде екі
базалық шифрдің реттік қолданыста құрылатын, алынған нәтиже осы базалық
шифрлердің әрқайсысымен салыстырғанда қатаң болатын продукционды шифрлермен
аппроксимациялауды ұсынды. Әдетте, Файстель кезек кезекпен орындалатын
подстановка да, перестановка да қолданылатын шифрді ұсынды. Осы ұсыныс
Клод Шеннонның (Claude Shannon) диффузия мен конфузия функциялары кезекпен
қолданылатын продукционды шифрді құру идеясының практикалық қолданысы болып
табылады. Ең алдымен диффузия мен конфузия ұғымдарына тоқталып кетейік, ал
кейінірек Файстель шифріне тағы да тоқталамыз. Бірақ, ескере кететін бір
факт: 1945ж. айтылып кеткен Шеннонның идеясына негізделген ширек ғасыр
бұрын құрылған Файстель шифрінің структурасы қазіргі таңда осы структура
негізінде құрылған бүкіл блоктік шифрлеудің симметриялы схемалары болып
табылады.

Файстель шифрінің структурасы

3.5.суретте Файстель ұсынған шифрдің структурасы көрсетілген. Шифрлеу
алгоритмінің кірісіне ұзындығы 2w битті және K кілтті ашық тексттің блогы
беріледі. Ашық тексттің блогы обработканың n раундтары арқылы кезекпен
өтетін, кейін тиісті ұзындықтағы шифрленген тексттің блогын қайта алу
үшін қолданылатын екі бірдей бөлікке бөлінеді: L және R. Өткен
раундтың шығысында алынған i раунды үшін кіріс ақпараты ретінде L
және R жалпы К кілті арқылы есептелген және құрамды кілт
қызмет атқарады. Ереже бойынша, барлық құрамды кілттер К жалпы
кілтінен сияқты бір-бірінен де ерекшеленеді.
Барлық өңдеу раундтарының схемалары бірдей болып келеді. Ақпараттық
блоктың сол жағына ең алдымен подстановка операциясы орындалады. Ол F
раундының кейбір функциялары және XOR операциясының көмегімен ақпарат
блогының сол жағынан алынған нәтижелердің қосындылары ақпарат блогының оң
жағына қолданғанда алынады. Раундтың функциясына барлық раундтардағыдай
бірдей структура қолданылады, бірақ раундтың құрамды кілт
параметрінен тәуелді болады. Подстановкадан кейін ақпарат блогының екі
бөлігінің орын ауыстыруын қамтамасыз ететін перестановка орындалады.
Жалпы осы структура Шеннон ұсынған подстановкалы-перестановкалы схеманың
(SPN – substitution-permulation network) жеке жағдайы болып табылады.
Файстель схемасының практикалық реализациясы келесі параметрлердің
мәндерін таңдаудан және конструктивті ерешеліктерден тәуелді.

• Блоктың өлшемі. Блоктың өлшемі үлкен болған сайын, соғұрлым шифрдің
сенімділігі жоғары болады, бірақ шифрлеу және дешифрлеу
операцияларының орындалуының жылдамдығы төмендейді. Қазіргі таңда
барлық блоктық шифрлеуге универсалды болатын 64 битті блок өлшемі ең
жақсы шешім болып табылады.
• Кілттің өлшемі. Кілт ұзын болған сайын, шифр сенімділігі жоғары
болады, кілттің ұзындығы өте ұзын болғаны шифрлеу мен дешифрлеу
операцияларының орындалуы өте баяу болуына әкеп соқтырады. Қазіргі
таңда 64 битті және одан да кіші кілттер сенімсіз болып табылады -
әдетте 128-битті кілттер қолданылады.
• Өңдеудің раундтар саны. Файстель шифрі идеясының мәні, ақпараттарды
өңдеудің бір раундында жоғары сенімділік қамтамасыз етілмейді, бірақ
шифрдің сенімділік дәрежесі өңдеудің әр жаңа раундында жоғарылайды.
Әдетте, 16-ға тең раундтар санын таңдайды.
• Құрамды кілттерді есептеу алгоритмі. Осы алгоритм күрделенген сайын,
соғұрлым шифрдің криптоанализі көп дәрежеде ұлғаяды.
• Раунд функциясы. Бұл жерде де қиыншылықтар, ереже бойынша,
криптоанализдің көзқарасы бойынша шифрдің қатаңдығының жоғарылануына
әкеледі.
Сонымен қатар, Файстель шифрінің кез-келген реализациясын құруда керек
болатын тағы да екі фактор бар.
• Шифрлеудешифрлеу программаларының орындалу жылдамдығы. Шифрлеу
функциялары шифрлеудің аппаратты реализациясының керек емес
екендігін көрсету үшін қосымшалар мен утилиттерге қойылады. Мұндай
жағдайда алгоритмнің программалық орындалу жылдамдығы маңызды
фактор болып табылады.
• Анализдің қарапайымдылығы. мүмкін болғанша криптоанализға барынша
қиын етіп, бірақ осы алгоритм түсінуге қолайлы болатындай алгоритм
құру біздің мақсатымыз болып табылады. Басқа сөзбен, егер алгоритм
қолайлы және түсінікті болса, криптоанализға осал көзбен қарағанда
оны анализдеу оңайға соғады, ... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.