Файл: Семинар сынылады he жне spo жйесіндегі омо сарапшылы кеесі.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 30.11.2023
Просмотров: 596
Скачиваний: 3
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Жылжымалы ауыстыру шифрлау машинасы.Жылжымалы ауыстырудың ерікті шифрын (2.5-сурет) сәйкес басқару тізбегінде жүзеге асыруға мүмкіндік беретін шифр автоматының сұлбасын қарастырайық.
Әрбір циклде кідіріс түзілу түйінінің (UFZ) кірісінде т
| т | | т | | | | |
у векторы берілген | =( ж1 | , ... жn ), | | | | | |
| | жт∈ | | =жт | =1. | | |
| | 0,1, i=2, n−1, жт | | ||||
| | мен | {} | 1 | n | | |
Кешіктіру генерациялау түйіні күй машинасы болып табылады(Ф2n, Ф2n,{1, ... , n},δ,λ), күйлер жиыны жиын болып табылатын
барлық мүмкін екілік векторлар жиыны — толтырулар x (t)=(x1т, ... , xnt) төменгі жетектің. t циклінде натурал сан – мән жасаладыткешігулер
γт=макс j : { x тг=жтг=1, j=1, n}.
822-БӨЛІМ
| | | | ж1 | | | | | | | | | | | | ||
| | | 1 | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | ||
| | | . | . | | | | | | | | | | | | | |
| | | . | . | | | | | UFZ | | | | | ||||
| | | . | . | | | | | | | | | |||||
| | | | жn | | | | | | | | | | | | ||
| | | n | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | ||
| | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | |
"1" | | | | | | | | | ......... | | | | | | |||
| | | | | | | | | | | | | | | | ||
| | | | | x1 | . . . | | xn | | | |||||||
| | | | | | | | ||||||||||
тn...т2т1 | | | | | | | | | | | | | | | |||
| | | | | | | | | | | | | | | |||
| | | | | | | | | | | | | | | |||
| | | 1 | | . . . | | n | | | ||||||||
| | | | | | | |||||||||||
| | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | |
Күріш. 2.5.Жылжымалы ауыстыру шифрлы машинасының іске асыру схемасы
Бұл жағдайда машина келесі күйге ауысады:
Қайда
| | | | x1т+1=1, | |
т+1 | 0, i= γ | т | +1 | | |
| | | | ||
xмен | =т | , i∈ {2, ...,γ т,γ т +2, ..., n}. | | ||
| xмен−1 | | |||
| | | | | |
Ашық мәтін таңбалары төменгі дискіге жазылады.
Жазылған t-ші циклдегі жолға ашық мәтіндік таңба жіберіледі
саны бар ұяшықтат. Автоматтың күйлері x (t) төменгі жадтан ашық мәтін таңбаларының қайсысы әлі оқылмағанын көрсететін көрсеткіштер болып табылады.
t тізбегін шифрлау үшінН, …, т2, т1келесі жолмен әрекет етіңіз. Алдымен төменгі дискіге бірінші n жазамыз1кәдімгі мәтін таңбалары
(тn1, ..., т1, 0, ..., 0).
Бұл ретте автомат бастапқы күйге қойылады
x(1)=(0, ..., 0).
Осыдан кейін UFZ автоматы аккумуляторға соңғы t белгісі келгенге дейін жоғарыда сипатталған заң бойынша жұмыс істей бастайды.Н
Зертхана №783
ашық мәтін. Дискіге кәдімгі мәтіндік таңбаларды беруді тоқтатумен жетек-индикаторға бірліктерді беру тоқтатылады. Қалғандарында Н1циклдер, дискіде жазылған ақпарат оқылады.
Шифрды шешу кезінде UPF сол схема бойынша жұмыс істейді, тек оқудың орнына екінші дискідегі ақпаратты жазуды ұйымдастыру қажет.
UPF жұмысының ерекшеліктерін қарастырыңыз. Әрбір циклде t (басқа
соңғы n1циклдар) индикаторлық жетектегі x(t) дәл n1бірлік. Сондықтан t циклінде кідіріс мәні n-нің біреуін ғана қабылдай алады1аралықтағы мәндер{1, ..., n}. Нақты жағдайда, n 1 немесе n болғанда1n, UPF үнемі кідіріс мәндерін жасайдыγ т =1 жәнеγ т =n сәйкесінше. Алынған ашық мәтінді түрлендіру шын мәнінде сырғымалы ауыстыру шифры болатынын көру оңай. Шарты y1т =1,т=1, 2, ... барлық циклдерде тұрақты көрсеткішті қамтамасыз етеді және y шарты2т =1 кешіктіру маскасының мәнін шектейдіγ т ≤n.
2.2-мысал.n 7, n алайық1 3, n2 4. Шифрлау автоматының жұмысының әрбір t қадамында y векторы=(ж1т, ..., жnt) сызықтық ауысу регистрінде (LRS) алынған (2.6-сурет).
| | | + | |
1 | 0 | 1 | 0 | 1 |
Күріш. 2.6.Сызықтық жылжу регистрі
Оқырман осы сызықтық ауысым регистрінің күйлер тізбегін жаза алады деп үміттенеміз, оның көмегімен шифрлау автоматының басқару тізбегі қалыптасады.
Шифрлау автоматының жұмысының әрбір қадамында y тізбегін белгілейміз1, ж2, …, жn(біздің жағдайда y1, ж2, …, ж7) LRS-тен «Y» ретінде келетін және х бірліктерінің тізбегі1, x2, …, xn(біздің жағдайда x1, x2, …, x7) "1" ретінде. Төменгі жолда біз шифрлау машинасының төменгі қоймасында осы қадамда орналасқан ашық мәтін таңбаларын жазамыз.1, т2, …, тn(біздің жағдайда т1, т2, …, т7). Арнайы жағдайларда кодердің жұмысын кезең-кезеңімен қарастырыңыз.
Әр қадам сайын сол жақ жиектен басталып, оңға қарай бірінші матчты іздедік
-
Y және 1 жолдарын (екі жолда 1) және ыңғайлы болу үшін осы бағанды айналдырыңыз. Таңдалған бағанда аяқталған ашық мәтін элементі жолға өтеді. Осылайша,
-
Біздің мысалда жолға түскен реттілік келесі пішінге ие:
т2, т4, т5, т6, т1, т7, т3, т8.
842-БӨЛІМ
1-қадам 2-қадам