|
Исследование в XXI веке январь, 2023 г 889 oqimli shifrlash algoritmlari tahliliBog'liq Rahmatullayev Ilhom Raxmatullayevich (2)Ta’rif.
)
(x
f
,
)
2
(
n
GF
x
bul funksiya “k”- darajali korrelyatsion immunistga ega
deyiladi (CI(k) – belgilanadi, bu yerda
n
k
1
), agar
k
Wt
)
(
1
- shartni
qanoatlantiruvchi barcha
)
2
(
n
GF
- lar uchun
0
)
(
^
f
U
bo‘lsa*9+.
Bu yerda
)
(
Wt
- “
” – vektor uchun “Xeming og‘irligi” (ya’ni
)
(
Wt
)
,...,
,
(
2
1
n
- vektordagi birlar sonini anglatadi).
)
(
^
f
U
– Uolsh-Adamar
almashtirishi.
Demak, berilgan
)
(x
f
bul funksiya korrelyatsion immunistlik darajasi “k” – ga teng
bo‘lsa, u holda
)
(x
f
Y
funksiya qiymati ixtiyoriy
)
2
(
n
GF
x
- argument “k” – ta
komponentida statistik bog‘liqsiz hisoblanadi. Umuman
)
(x
f
,
)
2
(
n
GF
x
bul funksiya
korrelyatsion immunistlik darajasi k = n-1 bo‘lishi mumkin, ya’ni shundan oshmaydi.
Tahlillarda olingan natijalarni solishtirib shuni aytish mumkinki, chiziqsizlik va
korrelyatsion immunistlik tushunchalari nazariy jihatdan o‘zaro zid tushunchalar ekan.
Ya’ni, chiziqsizlik darajasi maksimal bo‘lgan funksiyalarning korrelyatsion immunistlik
darajasi minimal, yoki aksincha chiziqsizlik darajasi minimal bo‘lgan funksiyalarning
korrelyatsion immunistlik darajasi maksimal qiymatlarga ega bo‘ladi.
XULOSA
Ilmiy – tadqiqot ishi bardoshli oqimli shifrlash algortimini yaratish maqsadida amalga
oshirilayotgan tadqiqotlar doirasida bajarilgan. Mazkur tadqiqot ishida oqimli shifrlash
algoritmlariga nisbatan qo‘llaniluvchi kriptotahlil usullari o‘rganib chiqildi. Ko‘rib o‘tilgan
tahlillar natijasida oqimli shifrlash algoritmlariga nisbatan eng keng qo‘llaniluvchi
kriptotahlil usuli sifatida korrelyatsion hujum turini keltirish mumkin. Kombinatsiyalovchi
generatorlarda foydalanilgan kombinatsiyalovchi funksiyaning korrelyatsion – immunistlik
xossasi korrelyatsion kriptotahlil usuliga nisbatan bardoshlilikni ta’minlaydi. Filtrlovchi
generatorlarda chiziqli bo‘lmagan, korrelyatsion – immunistlik xossasiga ega bo‘lgan
filtrlovchi funksiyadan foydalanish korrelyatsion kriptotahlil usuliga nisbatan bardoshlilikni
oshiradi. Ayrim algoritmlarda korrelyatsion kriptotahlil usuliga bardoshlilik chiziqli
funksiyadan foydalanish orqali ta’minlangan.
Olib borilgan tahlil natijalari shuni ko‘rsatadiki, bardoshli oqimli shifrlash
algoritmlarini yaratishda quyidagilarni inobatga olish muhim hisoblanadi:
-
Oqimli shifrlash algoritmlarida tizimli nazariy yondashuv asosidagi va
kombinatsiyalashgan psevdotasodifiy ketma-ketlik generatorlarini qo‘llash maqsadga
muvofiq.
-
Oqimli shifrlarning bardoshliligini registrlar uzunligini orttirish, bardoshli teskari
aloqa funksiyasidan foydalanish orqali oshirish mumkin.
-
Uzunligi r ga teng bo‘lgan registrning gamma olish nuqtalari (n)ni quyidagi shart
orqali tanlash lozim: √ .
|
| |
