20 ma’ruza Mavzu: Kriptografik algoritmlarni ishlab chiqish. Kriptotahlil. Reja
Download 0.7 Mb. Pdf ko'rish
|
|
3. Chiziqli kriptotahlil
Chiziqli kriptotahlil usuli Misuru Masui tomonidan taklif etilgan bo‘lib, unda blokli shifr algoritmining kriptotahlillash modelini tuzishda chiziqli yaqinlashishdan foydalaniladi. DES shifri chiziqli kriptotahlil usuliga qarshi qilib loyixalanmagan yoki NSA 1970 yilda bu tahlul usuli haqida bilmagan yoki bu turdagi tahdidni hisobga olishmagan. Chiziqli kriptotahlil differensiyal tahdidga qaraganda real amalga oshirish ehtimoli yuqori. Sababi, chiziqli kriptotahlil tanlangan ochiq matnga emas, balki, ma’lum ochiq matnga asoslangan. Chiziqli kriptotahlilning asosiy g‘oyasi bu – chiziqsiz komponentlarni taqribiy chiziqli funksiyalar orqali ifodalash asoslangan. Chiziqli yaqinlashish o‘zgartirishlarning kiruvchi va chiquvchi bitlari orasidaga bog‘liqlikdir. Matematik ifodasi, berilgan funksiya f bo‘lib, maqsad u va v bul vektorlarini yetarlicha katta bo‘lgan |ε| uchun ehtimollik ½+ε bilan topish: 𝑢 ∙ 𝑋 = 𝑣 ∙ 𝑓(𝑋) Bu yerda • amali vektorlar orasidagi amallar. Agar f=f K kalitli funksiya bo‘lsa, bog‘lanish K kalitni ham o‘z ichiga oladi: 𝑢 ∙ 𝑋⨁𝑣 ∙ 𝑓 𝐾 (𝑋) = 𝑤 ∙ 𝐾 DES algoritmida S jadval tahlilida, S 5 jadval uchun (0,0,0,1)•X=(1,1,1,1)•S 5 (X). Bu yerda ehtimollik ½-5/16 ga teng bo‘ladi. Natijada, raund funksiyasi F uchun quyidagi yaqinlashish o‘rinli bo‘ladi: 𝑋 15 ⨁𝐹 𝐾 (𝑋) 7 ⨁𝐹 𝐾 (𝑋) 18 ⨁𝐹 𝐾 (𝑋) 24 ⨁𝐹 𝐾 (𝑋) 29 = 𝐾 22 Kriptotahlil S-bloklarning strukturasiga juda ham bog‘liq, ammo DES S- bloklari chiziqli kriptotahlilga qarshi optimallashtirilmagan. DES mualliflaridan biri Don Koppersmitning so‘ziga qaraganda chiziqli kriptotahlilga bardoshlilik «DESni loyihalashda zarur bo‘lgan tamoyillar qatoriga kiritilmagan». Download 0.7 Mb. Do'stlaringiz bilan baham: 
|