Sezar shifri
Sezar shifri — kriptografiyada Sezar shifri, shift shifrlash, Sezar kodi yoki Sezar shifrlash sifatida ham tanilgan, eng oddiy va eng mashhur shifrlash usullaridan biri. Bu almashtirish shifrining bir turi boʻlib, unda ochiq matndagi har bir harf alifbo boʻylab maʼlum bir qator pozitsiyalar bilan almashtiriladi. Masalan, chapga siljish 3 boʻlsa, D bilan almashtiriladi. Usul Yuliy Sezar sharafiga nomlangan. U oʻzining shaxsiy yozishmalarida aynan shu usuldan foydalangan[1].
Sezar shifri orqali amalga oshirilgan shifrlash bosqichi koʻpincha Vigenère shifri kabi murakkabroq sxemalarning bir qismi sifatida kiritilgan. U hali ham ROT13 tizimida zamonaviy dasturga ega. Barcha almashtirish bitta alifbo shifrlarida boʻlgani kabi, Sezar shifrini ham osonlikcha buzish mumkin. Shifr zamonaviy amaliyotda aloqa xavfsizligini taʼminlamaydi.
Misol
[tahrir | manbasini tahrirlash]Transformatsiya ikki alifboni tartiblash orqali ifodalanishi mumkin. Shifrlash alifbosi — bu baʼzi pozitsiyalar bilan chapga yoki oʻngga aylantirilgan oddiy alifbodir. Misol uchun, uchta joyni chapga aylantirishdan foydalanadigan Sezar shifri oʻngga siljishda 23 ga teng (shift parametri kalit sifatida ishlatiladi):
Oddiy | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Shifrlangan | X | Y | Z | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W |
Shifrlashda odam xabarning har bir harfini „oddiy“ qatorda qidiradi va „shifr“ qatoriga tegishli harfni yozadi.
To‘g‘ri matn: THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG Shifrlangan matn: QEB NRFZH YOLTK CLU GRJMP LSBO QEB IXWV ALD
Deshifrlash teskari tartibda amalga oshiriladi, oʻngga siljish 3 ga teng.
Shifrlash, shuningdek, A → 0, B → 1, . . ., Z → 25 sxema boʻyicha harflarni raqamlarga aylantirish orqali modulli arifmetika yordamida ham ifodalanishi mumkin[2]. X harfining n siljishi bilan shifrlanishini matematik jihatdan quyidagicha tasvirlash mumkin[3]:
Shifrni ochish xuddi shunday amalga oshiriladi,
(Bu yerda „mod“ modul operatsiyasiga ishora qiladi. X qiymati 0 dan 25 gacha boʻlgan oraliqda, lekin agar x + n yoki x − n bu oraliqda boʻlmasa, 26 ni qoʻshish yoki ayirish kerak.)
Oʻzgartirish butun xabar davomida bir xil boʻlib qoladi, shuning uchun shifr koʻp harfli almashtirishdan farqli ravishda monoalfavit almashtirish turi sifatida tasniflanadi.
Tarix va shifrdan foydalanish
[tahrir | manbasini tahrirlash]Sezar shifriga Yuliy Sezar nomi berilgan. U Suetoniusning soʻzlariga koʻra, harbiy ahamiyatga ega boʻlgan xabarlarni himoya qilish uchun uni uchta siljish bilan ishlatgan (shifrlashda A ga oʻzgaradi va D shifrni ochishda qayta A ga aylanadi). Sezarning ushbu sxemadan birinchilardan boʻlib foydalangan boʻlsa-da, boshqa almashtirish shifrlari ilgari ham ishlatilganligi maʼlum[4][5].
„Agar uning sirli gapi bo‘lsa, uni shifrlab, ya’ni alifbodagi harflar tartibini shunday o‘zgartirib yozardiki, birorta ham so‘z hosil bo‘lmaydi. Agar kimdir bularni hal qilmoqchi va ularning ma’nosini tushunmoqchi bo‘lsa, u alifboning to‘rtinchi harfini, ya’ni D harfini A harfi bilan almashtirishi kerak..“
Uning jiyani Avgust ham shifrdan foydalangan, biroq oʻngga bir siljish bilan u alifboning boshiga qaytmagan:
„U qachon shifrda yozsa, A uchun B, B uchun C va qolgan harflarni Z uchun AA dan foydalangan holda xuddi shu prinsip asosida yozgan.“
— Suetonius, Life of Augustus 88
Yuliy Sezar ham murakkabroq tizimlardan foydalanganligi haqida dalillar mavjud[6]. Bu haqida yozuvchi Aulus Gellius oʻzining shifrlar haqidagi (hozirda yoʻqolgan) risolasida bunga ishora qiladi:
„Hatto grammatik Probus tomonidan Shifr maktublari tarkibidagi harflarning maxfiy ma’nosi haqida juda mohirona yozilgan risola mavjud.“
— Aulus Gellius, Attic Nights 17.9.1–5
Sezar shifrining oʻsha paytda qanchalik samarali boʻlgani nomaʼlum. Oʻsha paytda oddiy almashtirish shifrlarini yechish uchun hech qanday texnika haqida hech qanday yozuv boʻlmagan. Eng qadimgi saqlanib qolgan yozuvlar Al-Kindiyning 9-asrda arab dunyosidagi ishlariga toʻgʻri keladi. Oʻsha payt chastota tahlil kashf etilgan edi[7].
Sezar shifrining ibroniycha versiyasida shifrlangan matnning bir qismi baʼzan yahudiy mezuzah varaqlari yordamida yechiladi. Har bir harf ibroniy alifbosida oʻzidan oldingi harf bilan almashtirilsa, matn „YHWH, bizning Xudoyimiz, YHWH“ deb tarjima qilinadi[8][9].
19-asrda gazetalardagi shaxsiy eʼlonlar boʻlimi baʼzan oddiy shifrlash sxemalari yordamida shifrlangan xabarlarni almashish uchun ishlatilgan. Kahn (1967) The Times gazetasida Sezar shifridan foydalangan holda shifrlangan maxfiy aloqa bilan shugʻullanadigan sevishganlar misollarini tasvirlaydi[10]. Hatto 1915-yilning oxirida ham Sezar shifridan quyidagilarda foydalanilgan edi: rus armiyasi uni oʻz qoʻshinlari uchun oʻzlashtirish juda qiyin boʻlgan murakkabroq shifrlarni almashtirish sifatida ishlatgan. Sezar shifridan foydalangan nemis va avstriyalik kriptoanalitiklar oʻz xabarlarining parolini ochishda unchalik qiynalmadilar[11].
Sezar shifrlarini bugungi kunda bolalar oʻyinchoqlarida topish mumkin, masalan, maxfiy dekoder halqalari unga yaqqol misol boʻla oladi. Shifrlash Sezarning oʻn uch oʻzgarishi ROT13 algoritmida ham amalga oshiriladi. Bu Usenetda keng tarqalgan va matnni yashirish uchun foydalaniladigan matnni chalkashtirishning oddiy usuli hisoblanadi (masalan, hazil-mutoyiba va hikoyalar spoylerlari). Lekin shifrlash usuli sifatida koʻp foydalanilmaydi[12].
Vigenère shifrida matnning har bir pozitsiyasida har xil siljish bilan Sezar shifridan foydalaniladi. Siljishning qiymati takrorlanuvchi kalit soʻz yordamida aniqlanadi[13]. Agar kalit soʻz xabar kabi uzun, tasodifiy tanlangan boʻlsa, hech kimga maʼlum boʻlmasa, qayta ishlatilmasa, bu bir martalik pad shifri boʻlishi isbotlangan. Biroq, tasodifiy kalitni ishlatish bilan bogʻliq muammolar bir martalik paddan amalda foydalanishni qiyinlashtiradi. Xabardan qisqaroq kalit soʻzlar (masalan, Amerika fuqarolar urushi paytida Konfederatsiya tomonidan qoʻllangan „Toʻliq gʻalaba“) chastota tahlilining statistik jihatdan rivojlangan versiyasi bilan aniqlanishi mumkin boʻlgan siklik naqshni kiritadi[14].
2006-yil aprel oyida qochoq mafiya boshligʻi Bernardo Provenzano Sitsiliyada qoʻlga olindi. Chunki uning baʼzi xabarlari Sezar shifrining oʻzgarishi bilan buzilgan edi. Provenzano shifrida raqamlar ishlatilgan, shuning uchun „A“ „4“ deb yoziladi, „B“ „5“ va hokazo[15].
2011-yilda Rajib Karim Buyuk Britaniyada British Airways samolyotlarini portlatish yoki ularning IT-tarmoqlarini buzish rejasini muhokama qilayotgan Bangladeshlik islom faollari bilan Sezar shifridan foydalangani uchun „Terrorizm jinoyatlari“da ayblanilgan edi. Tomonlar ancha yaxshi shifrlash usullaridan foydalanish imkoniga ega boʻlsalar ham (Karimning oʻzi kompyuter disklarida maʼlumotlarni saqlash uchun PGP dan foydalangan), ular oʻzlarining sxemasidan (Microsoft Excelda joriy qilingan) foydalanishni tanladilar. Ular „Mujahedeen Secrets“ deb nomlangan yanada murakkab kod dasturini rad etishdi[16].
Shifrni buzish
[tahrir | manbasini tahrirlash]Shifrni ochish | Nomzodning ochiq matni |
---|---|
0 | exxegoexsrgi |
1 | dwwdfndwrqfh |
2 | cvvcemcvqpeg |
3 | buubdlbupodf |
4 | attackatonce |
5 | zsszbjzsnmbd |
6 | yrryaiyrmlac |
. . . | |
23 | haahjrhavujl |
24 | gzzgiqgzutik |
25 | fyyfhpfytshj |
Sezar shifrini faqat shifrlangan matnli senariyda ham osongina buzish mumkin. Siljishlar soni cheklanganligi sababli (ingliz tilida 25 ta), har bir mumkin boʻlgan siljishdan foydalangan holda xabarni yoki uning bir qismini shifrlash orqali kuchli shifrni oʻrnatishi mumkin. Toʻgʻri tavsif inglizcha matn sifatida mantiqiy boʻladi[17]. Oʻng tomonda shifrlangan matn uchun misol koʻrsatilgan "exxegoexsrgi "; toʻrtinchi siljishga mos kodlanmagan ochiq matn „attackatonce“ bu inglizcha matn sifatida maʼnoga ega boʻlgan yagona soʻz hisoblanadi. Kuchli shifr hujumining yana bir turi shifrlangan matnning har bir harfi ostidagi alifboni shu harfdan boshlab yozishdir. Yana toʻgʻri shifrlash inglizcha matn sifatida mantiqiy boʻladi. Ushbu usul baʼzan „oddiy komponentni toʻldirish“ deb nomlanadi[18][19].
Yana bir usul — harflarning chastota taqsimotini moslashtirishdir. Shifrlangan matndagi harflarning chastotalarini grafikalash mumkin. Bu harflarni ochiq matnning asl tilida kutilayotgan taqsimotini bilish orqali odam grafikning alohida xususiyatlarining siljishiga qarab siljish qiymatini osongina aniqlashi mumkin. Bu chastota tahlili sifatida tanilgan. Masalan, ingliz tilida harflarning ochiq matn chastotalari E, T, (odatda tez-tez uchraydigan) va Q ,Z (odatda eng kam uchraydigan) bir-biridan ajralib turadi[20]. Kompyuterlar buni haqiqiy chastota taqsimoti, kutilgan taqsimotga qanchalik mos kelishini oʻlchash orqali ham amalga oshirishi mumkin[21].
Sezar shifrining birlik masofasi taxminan 2 ga teng. Yaʼni kalit soʻzni aniqlash uchun kamida ikkita shifrlangan matn kerak boʻladi[22]. Kamdan-kam hollarda qoʻshimcha matn kerak boʻlishi mumkin. Masalan, soʻzlar „river“ va „arena“ Sezar siljishi bilan bir-biriga aylantiriladi. Yaʼni ular turli xil siljishlar bilan bir xil shifrlangan matnni ishlab chiqishi mumkin. Biroq, amalda kalitni kamida 6 ta belgidan iborat shifrlangan matn bilan topiladi[23].
Sezar shifrida matnni bir necha marta shifrlash qoʻshimcha xavfsizlikni taʼminlamaydi. Buning sababi shundaki, ikkita shifrlash, masalan, A va shift B, A + B siljishi bilan bitta shifrlashga teng boʻladi. Matematik nuqtai nazardan, har bir mumkin boʻlgan kalit ostida shifrlash operatsiyalari toʻplami kompozitsiya ostida guruhni tashkil qiladi[24].
Yana qarang
[tahrir | manbasini tahrirlash]Manbalar
[tahrir | manbasini tahrirlash]- ↑ Suetonius, Vita Divi Julii 56.6
- ↑ Luciano, Dennis; Gordon Prichett (January 1987). "Cryptology: From Caesar Ciphers to Public-Key Cryptosystems". The College Mathematics Journal 18 (1): 2–17. doi:10.2307/2686311. https://archive.org/details/sim_college-mathematics-journal_1987-01_18_1/page/2.
- ↑ Wobst, Reinhard. Cryptology Unlocked. Wiley, 2001 — 19-bet. ISBN 978-0-470-06064-3.
- ↑ „Cracking the Code“. Central Intelligence Agency. 2020-yil 26-dekabrda asl nusxadan arxivlangan. Qaraldi: 2017-yil 21-fevral.
- ↑ Singh, Simon. The Code Book. Anchor, 2000 — 289-290-bet. ISBN 0-385-49532-3.
- ↑ Reinke, Edgar C. (December 1962). "Classical Cryptography". The Classical Journal 58 (3): 114. https://archive.org/details/sim_classical-journal_1962-12_58_3/page/114.
- ↑ Singh, Simon. The Code Book. Anchor, 2000 — 14–20-bet. ISBN 0-385-49532-3.
- ↑ Eisenberg, Ronald L.. Jewish Traditions, 1st, Philadelphia: Jewish Publication Society, 2004 — 582-bet. ISBN 9780827610392.
- ↑ Sameth, Mark. The Name : a history of the dual-gendered Hebrew name for God. Eugene, Oregon: Wipf & Stock, 2020 — 5–6-bet. ISBN 9781532693830.
- ↑ Kahn, David. The Codebreakers, 1967 — 775–6-bet. ISBN 978-0-684-83130-5.
- ↑ Kahn, David. The Codebreakers, 1967 — 631–2-bet. ISBN 978-0-684-83130-5.
- ↑ Wobst, Reinhard. Cryptology Unlocked. Wiley, 2001 — 20-bet. ISBN 978-0-470-06064-3.
- ↑ Kahn, David. The Codebreakers, 1967 — 148-149-bet. ISBN 978-0-684-83130-5.
- ↑ Kahn, David. The Codebreakers, 1967 — 398–400-bet. ISBN 978-0-684-83130-5.
- ↑ Leyden, John. „Mafia boss undone by clumsy crypto“. The Register (2006-yil 19-aprel). Qaraldi: 2008-yil 13-iyun.
- ↑ „BA jihadist relied on Jesus-era encryption“. The Register (2011-yil 22-mart). Qaraldi: 2011-yil 1-aprel.
- ↑ Beutelspacher, Albrecht. Cryptology. Mathematical Association of America, 1994 — 8–9-bet. ISBN 0-88385-504-6.
- ↑ Leighton, Albert C. (April 1969). "Secret Communication among the Greeks and Romans". Technology and Culture 10 (2): 139–154. doi:10.2307/3101474. https://archive.org/details/sim_technology-and-culture_1969-04_10_2/page/139.
- ↑ Sinkov, Abraham. Elementary Cryptanalysis: A Mathematical Approach. Mathematical Association of America, 1966 — 13–15-bet. ISBN 0-88385-622-0.
- ↑ Singh, Simon. The Code Book. Anchor, 2000 — 72–77-bet. ISBN 0-385-49532-3.
- ↑ Savarese. „The Caesar Cipher“. Trinity College (2002-yil 15-iyul). 2020-yil 24-mayda asl nusxadan arxivlangan. Qaraldi: 2008-yil 16-iyul.
- ↑ Lubbe, Jan C. A.. Basic Methods of Cryptography. Cambridge University Press, 12 March 1998 — 47–8-bet. ISBN 9780521555593.
- ↑ Pardo, José Luis Gómez. Introduction to Cryptography with Maple. Springer Berlin Heidelberg, 19 December 2012 — 5-bet. ISBN 9783642321665.
- ↑ Wobst, Reinhard. Cryptology Unlocked. Wiley, 2001 — 31-bet. ISBN 978-0-470-06064-3.
Bibliografiya
[tahrir | manbasini tahrirlash]- Kahn, David. The Codebreakers: The Story of Secret Writing, Revised, New York, 1996. ISBN 0-684-83130-9. OCLC 35159231.
- Chris Savarese and Brian Hart, The Caesar Cipher (Wayback Machine saytida 2020-05-24 sanasida arxivlangan), Trinity College, 1999
Qoʻshimcha oʻqish
[tahrir | manbasini tahrirlash]- Bauer, Friedrich Ludwig. Decrypted Secrets: Methods and Maxims of Cryptology, 2nd and extended, Berlin: Springer, 2000. ISBN 3-540-66871-3. OCLC 43063275.
Havolalar
[tahrir | manbasini tahrirlash]- Weisstein, Eric W. „Caesar’s Method“. MathWorld.
- Simple Bash implementation