Gamilton marshrutiga asoslangan shifrlash

6-Mavzu:Shifrlash algoritmlari. Gamilton marshrutiga asoslangan va Vernam shifrlash usullari.

Gamilton marshrutiga asoslangan shifrlash .

Gamilton marshrutlariga asoslangan usulda ham o’rin almashtirishlardan foydalaniladi. Ushbu usul quyidagi qadamlarni bajarish orqali amalga oshiriladi.
1-qadam. Dastlabki axborot bloklarga ajratiladi. Agar shifrlanuvchi axborot uzunligi blok uzunligiga karrali bo’lmasa, oxirgi blokdagi bo’sh o’rinlarga maxsus xizmatchi simvollar - to’ldiruvchilar joylashtiriladi (masalan, *).
2-qadam. Blok simvollari yordamida jadval to’ldiriladi va bu jadvalda simvolning tartib raqami uchun ma'lum joy ajratiladi. (1 - rasm)
3-qadam. Jadvaldagi simvollarni o’qish marshrutlarning biri bo’yicha amalga oshiriladi. Marshrutlar sonining oshishi shifr kriptoturg’unligini oshiradi. Marshrutlar ketma-ket tanlanadi yoki ularning navbatlanishi kalit yordamida beriladi.
4-qadam. Simvollarning shifrlangan ketma-ketligi belgilangan L uzunlikdagi bloklarga ajratiladi. L kattalik 1-qadamda dastlabki axborot bo’linadigan bloklar uzunligidan farqlanishi mumkin.
Deshifrlash teskari tartibda amalga oshiriladi. Kalitga mos qolda marshrut tanlanadi va bu marshrutga binoan jadval to’ldiriladi.

1-rasm. 8-elementli jadval va Gamilton marshrutlari variantlari
Jadvaldan simvollar element nomerlari kelishi tartibida o’qiladi.
Misol.

Dastlabki matn T₀ = “DILMURODOV SHOHJAHON” ni

shifrlash talab etilsin. Kalitlar mos holda quyidagilarga teng: K₁=4,8,7,3,1,2,6,5 ; K₂=3,4,2,1,5,6,8,7 ; K₃=2,1,3,4,8,7,5,6 . Shifrlash uchun 2-rasmda keltirilgan jadval va uchta marshrutdan foydalaniladi.


2-rasm.
Berilgan shartlar uchun matrisalari to’ldirilgan marshrutlar 3-rasmda keltirilgan ko’rinishga ega.