Kriptografiya fanining ustunlaridan biri bu, abatta, algebra hisoblanadi. Ushbu tushunchaning kelib chiqishi bevosita matematika bilan bog‘liq bo‘lib, hozirgi kunda keng ko‘lamli qo‘llanish sohalaridan iborat
Download 118.19 Kb.
|
Axborot xafsizligi
- Bu sahifa navigatsiya:
- Sezar usuli
- Affin tizimidagi Sezar usuli
3-jadval
Demak shifrlangan xabar: Tm= Shifrlangan xabarni deshifrlash ya’ni shifrdan ochishda shifrlash jarayoniga teskari amal bajariladi: 4-jadval
5-jadval
Demak maxfiy xabar: To= Sezar usuliQadimgi Rim imperatori Yuliy Sezar axborotni maxfiyligini saqlash uchun o‘zining matnni shifrlash usulini o‘ylab topgan. Sezar shifri – bu shifrlash usuli ko‘p adabiyotlarda siljitish usuli ham deb nomlangan, eng oson va eng keng tarqalgan shifrlash usuli hisoblanadi. Sezar shifri ham almashtirish usullariga asoslangan bo‘lib, unda oddiy matndagi har bir belgi alfavitda chapga yoki uning o‘ng tomonidagi o‘zgarmas sonlarda joylashgan belgilar bilan almashtiriladi. Masalan, o‘ng tomonga siljishi bo‘lgan shifrda A o‘rniga M, B ga N va boshqalar almashishadi. Yuliy Sezar o‘z shifridan Sitseron (miloddan avvalgi 106-43 yillar) bilan axborot almashishda foydalangani ma’lum. Turli davrlarda bu tizimning turli shakllaridan foydalanib kelingan. Dastlabki matnning qanday berilishi ahamiyatga ega emas. Sezar usulida shifrlash dastlabki matnga tegishli alifbo harfi o‘rniga shifrlash kaliti k qadamga surilgan o‘rinda joylashgan alifbo harfini qo‘yish asosida amalga oshiriladi (1-jadval). Bunda surish alifbo harflari soni 27 ga (ostki chiziq bilan) teng bo‘lgan modul bo‘yicha bajariladi. Alifbo harflari boshidan oxiri tomon va oxiridan qayta bosh tomon davriy ravishda surib boriladi. Misol. Shifrlanadigan xabar To= Sezar usulida shifrlash 1-jadval
Bu holda dastlabki matn To= Sezar tizimining kalit maydoni 27 ta son: 1, 2, 3, ..., 27 dan iborat. k kalitli Ek shifrlash algoritmi alifbodagi harflarni k qadam bilan o‘ngga siljitishni o‘z ichiga oladi. Mos ravishda shifrmatn Dk ni ochish algoritmi alifbodagi harflarni k qadam bilan chapga siljitish natijasini beradi. Tm= 2-jadval
Demak, dastlabki ochiq xabar: To= Sezar tizimi va unga o‘xshash tizimlarni hozirgi zamon o‘quvchisi uchun harflarni alifbodagi tartib raqami bilan almashtirib sonlar ustida modul bo‘yicha qo‘shish amali () yordamida tushuntirish oson. Sezar tizimiga muvofiq, shifrmatn hosil qilishda dastlabki matnning har bir harfi shifrmatnda y = (x k ) mod 27 ga aylanadi. Dastlabki matn harfi x = (y k ) mod 27 ko‘rinishda tiklanadi. Ta’kidlash joizki, modul arifmetikasida mazkur qo‘shish amali zamonaviy shifrlarda ham eng ko‘p foydalaniladigan amaldir. Sezar usulining kamchiligi bu bir xil harflarning o‘z navbatida, bir xil harflarga almashishidir. Kriptotahlilda harflarning takrorlanish chastotasi yordamida bu usulda shifrlangan matn tezgina deshifrlanishi mumkin. Affin tizimidagi Sezar usuliAffin tizimidagi Sezar usulida har bir harfga almashtiriluvchi harflar maxsus formula bo‘yicha aniqlanadi: a∙t+b (mod m), bu yerda a, b- butun sonlar, 0 a, b
Natijada yuqorida keltirilgan SAMARQAND matni quyidagicha shifrlanadi: HFPFEBFSO. Download 118.19 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling