Fan nomi: kriptografiya mustaqil ishi Mavzu

1 9-rasm. Feystel tarmog'i raundi

Bu yerda -raund uchun va qismlarga ajratilgan kiruvchi ma'lumot, esa ni raund kaliti bilan akslantirish natijasida hosil bo'lgan shifr ma'alumot.

Feystel tarmog'i raundining matematik modeli quyidagicha ifodalanadi:
 (1)
Feystel tarmog'iga asoslangan algoritmlar bir necha iteratsiyadan tashkil tapgan kalitlarda shifrlanadigan funksiyadan tashkil topadi. Har bir raunddagi shifrma'lumot raund uchun kiruvchi (ochiq) ma'lumot hisoblanadi yoki raunddagi kiruvchi ma'lumot raund uchun shifrma'lumot hisoblanadi. raund kalitlari dastlabki -kalitdan algoritmda ko'rsatilgan qoida bilan hosil kilinadi.
Feystel tarmog'i akslantirishlarining asosiy xossasi shundan iboratki, 16-raund funksiyasi qaytmas bo'lsa ham, Feystel tarmog'i bu akslantirishlarini qaytarib beradi. Haqiqatan ham, (1) ifodada keltirilgan raund matematik modelida - ikkilik sanok sistemasida qo'shish amali xossasidan foydalangan holda quyidagi tenglikni olish mumkin:
(2)
Bu oxirgi tengliklar sistemasi Feystel tarmog'i asosida qurilgan shifrlash algoritmlarini deshifrlashining matematik modelini ifodalaydi. Umumiy holatda raundli Feystel tarmog'ining funksional sxemasi quyidagicha ifodalanadi(20-rasm).
Feystel tarmog'i asosida qurilgan shifrlash algoritmlarida shifrlash va deshifrlash uchun bir xil algoritmdan foydalanilib, faqat raund kalitlarining qo'llanilishi teskarisiga o'zgaradi, ya'ni deshifrlashda 1-raundda 2-raundda va hakozo oxirgi raundda ishlatiladi. funksiya bir tomonlama bo'lsa ham, deshifrlash natijasida bu funksiya qaytadi.