Klassik shifr - Classical cipher - Wikipedia

Yilda kriptografiya, a klassik shifr ning bir turi shifr tarixiy ravishda ishlatilgan, lekin aksariyat hollarda ishlatilmay qoldi. Zamonaviy kriptografik algoritmlardan farqli o'laroq, ko'pgina klassik shifrlarni amalda hisoblash va qo'l bilan hal qilish mumkin. Biroq, ular zamonaviy texnologiyalarni buzish uchun odatda juda oddiy. Bu atama Yunon va Rim davrlaridan beri qo'llanilgan oddiy tizimlarni, Uyg'onish davri shifrlarini, Ikkinchi Jahon Urushi kriptografiyasini, masalan, Enigma mashinasi va undan tashqarida.

Aksincha, zamonaviy kuchli kriptografiya 1970 yildan beri ishlab chiqilgan yangi algoritm va kompyuterlarga tayanadi.

Klassik shifrlarning turlari

Klassik shifrlar ko'pincha bo'linadi transpozitsiya shifrlari va almashtirish shifrlari.

O'zgartirish shifrlari

O'zgartirish shifrida harflar (yoki harflar guruhlari) boshqa harflar (yoki harflar guruhlari) uchun muntazam ravishda xabar davomida almashtiriladi.

Almashtirish shifrining taniqli misoli Qaysar shifri. Xabarni Sezar shifr bilan shifrlash uchun har bir xabar harfi alfavitda keyin uchta pozitsiya bilan almashtiriladi. Demak, A o'rnini D, B ni E, C ni F va boshqalarni almashtiradi, nihoyat, X, Y va Z ni mos ravishda A, B va C ga almashtiradi. Masalan, "WIKIPEDIA" "ZLNLSHGLD" sifatida shifrlaydi. Qaysar alifboni uchta harf bilan aylantirdi, ammo har qanday raqam ishlaydi.

O'zgartirish shifrining yana bir usuli kalit so'zga asoslangan. So'z yoki iboradan barcha bo'shliqlar va takrorlangan harflar olib tashlanadi, undan keyin kodlovchi shifr alifbosining boshlanishi sifatida foydalanadi. Shifrlangan alifboning oxiri - bu kalit so'zdagi harflarni takrorlamasdan tartibda qolgan alifbo. Masalan, agar kalit so'z CIPHER bo'lsa, shifr alifbosi quyidagicha ko'rinadi:

oddiy alifboa b c d e f g h i j k lm n o p q r s t u v w x y z
shifr alifbosic i p h e r a b d f g j k lm n o q s t u v w x y z

Oldingi misollar bitta monfalifali almashtirish shifrlariga misol bo'lgan, bu erda faqat bitta shifr alifbosi ishlatiladi. Bundan tashqari, a polyalphabetic substitute shifr, bu erda bir nechta shifrli alifbolardan foydalaniladi. Kodlovchi o'zi tanlagan har qanday texnikadan foydalangan holda ikki yoki undan ortiq shifrli alifboni tashkil qiladi, so'ngra har bir harf yoki so'z bilan qaysi shifr alifbosi ishlatilishini almashtirib, ularning xabarlarini kodlaydi. Bu xabarni dekodlashni ancha qiyinlashtiradi, chunki kod buzuvchisi ikkala shifr alifbosini aniqlashi kerak edi.

Polialfabetik almashtirish shifrining yana bir misoli, bu hal qilish ancha qiyin Vigenere maydoni, innovatsion kodlash usuli. Kvadrat bilan matnni shifrlash uchun ishlatiladigan 26 xil shifr alifbosi mavjud. Har bir shifr alifbosi - bu asl alfavitning yana bir o'ng tomonga Qaysar siljishi. Vigenere maydoni quyidagicha ko'rinadi:

                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 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 A C D E F G H I J K L M N O P Q R S T U V W X Y Z A B D E F G H I J K L M N O P Q R S T U V W X Y Z A B C E F G H I J K L M N O P Q R S T U V W X Y Z A B C D F G H I J K L M N O P Q R S T U V W X Y Z A B C D E G H I J K L M N O P Q R S T U V W X Y Z A B C D E F H I J K L M N O P Q R S T U V W X Y Z A B C D E F G I J K L M N O P Q R S T U V W X Y Z A B C D E F G H J K L M N O P Q R S T U V W X Y Z A B C D E F G H I K L M N O P Q R S T U V W X Y Z A B C D E F G H I J L M N O P Q R S T U V W X Y Z A B C D E F G H I J K M N O P Q R S T U V W X Y Z A B C D E F G H I J K L N O P Q R S T U V W X Y Z A B C D E F G H I J K L M O P Q R S T U V W X Y Z A B C D E F G H I J K L M N P Q R S T U V W X Y Z A B C D E F G H I J K L M N O Q R S T U V W X Y Z A B C D E F G H I J K L M N O P R S T U V W X Y Z A B C D E F G H I J K L M N O P Q S T U V W X Y Z A B C D E F G H I J K L M N O P Q R T U V W X Y Z A B C D E F G H I J K L M N O P Q R S U V W X Y Z A B C D E F G H I J K L M N O P Q R S T V W 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 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 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 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 X Z 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

Xabarni shifrlash uchun Vigenère kvadratidan foydalanish uchun kodlovchi avval foydalaniladigan kalit so'zni tanlaydi va keyin uni kodlash kerak bo'lgan uzunlikgacha takrorlaydi. Agar LIMON kalit so'z bo'lib, takrorlangan kalit so'zning har bir harfi kodlash uchun har bir harf uchun qanday shifr (qaysi qator) ishlatilishini bildiradi. Ikkinchi qatorda joylashgan shifr alifbosi A uchun B va C uchun B va boshqalar ishlatiladi, ya'ni "B" shifr alifbosi. Har bir shifr alifbosi undagi birinchi harf bilan nomlanadi. Masalan, agar kalit so'z bo'lsa LIMON va kodlash uchun xabar ATTACKATDAWN, keyin kodlash quyidagicha:

Oddiy matnATTACKATDAWN
KalitLEMONLEMONLE
Shifrlangan matnLXFOPVEFRNHR

Ba'zi almashtirish shifrlari harflar o'rniga raqamlardan foydalanishni o'z ichiga oladi. Bunga misol Ajoyib shifr, bu erda hecalarni ifodalash uchun raqamlar ishlatilgan. Kalit so'zga asoslangan harf uchun to'rt xil raqam juftligini tanlashni o'z ichiga olgan yana bir raqamni almashtirish shifrlari mavjud.

Raqamlar o'rniga harflar yoki hecelerin o'rnini bosish uchun belgilar ham ishlatilishi mumkin. Buning bir misoli Zodiak alifbo, bu erda zodiak belgilari turli xil harflarni ifodalash uchun ishlatilgan, masalan, Quyosh uchun belgilar A, Yupiter uchun B, Saturn uchun esa C., nuqta, chiziq yoki chiziqlardan ham foydalanish mumkin edi, bitta misol bu borliq Mors kodeksi, bu shifr emas, lekin baribir nuqta va chiziqlardan harf sifatida foydalanadi. The cho'chqa shifri harflar uchun belgilar o'rnatish uchun panjara tizimidan yoki chiziqlar va nuqtalardan foydalanadi. Alfavit harflarini belgilar yoki nuqta va chiziqlar bilan almashtirishni o'z ichiga olgan boshqa usullar mavjud.

Transpozitsiya shifrlari

Transpozitsiya shifrida harflarning o'zi o'zgarishsiz saqlanadi, ammo ularning xabardagi tartibi ba'zi bir aniq belgilangan sxema bo'yicha shifrlangan. Ko'pgina transpozitsiya shifrlari geometrik dizaynga muvofiq amalga oshiriladi. Oddiy (va yana bir marta yorilishi oson) shifrlash har bir so'zni orqaga qarab yozish bo'ladi. Masalan, "Salom mening ismim Elis." endi "olleH ym eman si ecilA" bo'lar edi. A skytale usullarning transpozitsiyasida yordam beradigan mashinadir.

Ustunli shifrda asl xabar to'rtburchaklar shaklida chapdan o'ngga va yuqoridan pastgacha joylashgan. Keyinchalik, tugma tanlanadi va to'rtburchaklardagi har bir ustunga raqamni qayta tuzish tartibini belgilash uchun ishlatiladi. Kalitdagi harflarga mos keladigan raqam ularning alifbodagi o'rni bilan belgilanadi, ya'ni A - 1, B - 2, C - 3 va hokazo. Masalan, agar kalit so'z CAT bo'lsa va xabar SKY-BLUE bo'lsa , xabar shunday tartibga solinadi:

                         C A T 3 1 20 T H E S K Y I S B L U E

Keyinchalik, harflar raqamlar tartibida olinadi va shu tarzda xabar ko'chiriladi. Avval A ostidagi ustun, so'ngra C ostidagi ustun, keyin T ostidagi ustun olinadi, natijada "Osmon ko'k" degan xabar paydo bo'ldi: HKSUTSILEYBE

Xitoy shifrining transpozitsiya qilish usulida xabarning harflari harflarni silash uchun o'ngdan chapga, pastga va yuqoriga ustunlarga yoziladi. Keyin, birinchi qatordan boshlab, yangisini olish uchun harflar olinadi shifrlangan matn. Misol uchun, agar xabar shifrlanishi kerak bo'lsa, DOG RAN FAR bo'lsa, Xitoy shifri quyidagicha ko'rinadi:

                           R R G T A A O H F N D E

Shunda shifr matni quyidagicha o'qiydi: RRGT AAOH FNDE

Ko'pgina transpozitsiya shifrlari ushbu ikkita misolga o'xshashdir, odatda harflarni satrlarga yoki ustunlarga qayta tartiblashni o'z ichiga oladi va keyin harflarni ko'chirish uchun ularni sistematik ravishda oladi. Boshqa misollarga vertikal parallel va er-xotin transpozitsiya shifri kiradi.

Keyinchalik murakkab algoritmlar a-da almashtirish va transpozitsiyani aralashtirish orqali hosil bo'lishi mumkin mahsulot shifri; zamonaviy blok shifrlari kabi DES almashtirish va transpozitsiyaning bir necha bosqichlari orqali takrorlang.

Klassik shifrlarning kriptanalizi

Klassik shifrlarni sindirish odatda juda oson. Hujumchi faqat etarli miqdordagi shifrlangan matnni bilgan taqdirda ham, ko'plab klassik shifrlarni buzish mumkin. faqat shifrlangan matnli hujum. Ba'zi klassik shifrlar (masalan, Qaysar shifri ) kichik bo'sh joy mavjud. Ushbu shifrlarni a bilan sindirish mumkin qo'pol kuch hujumi, bu shunchaki barcha kalitlarni sinab ko'rish orqali. O'zgartirish shifrlari katta bo'sh joyga ega bo'lishi mumkin, lekin ko'pincha a ga sezgir chastota tahlili, chunki masalan, oddiy matndagi tez-tez uchraydigan harflar shifrlangan matnlardagi tez-tez uchraydigan harflarga to'g'ri keladi. Kabi polyalphabetic shifrlari Vigenère shifri bir nechta almashtirishlar yordamida oddiy chastota tahlilini oldini olish. Biroq, kabi yanada rivojlangan texnikalar Kasiski tekshiruvi ushbu shifrlarni sindirish uchun hali ham foydalanish mumkin.

Boshqa tomondan, zamonaviy shifrlar faqat shifrlangan matnli hujumlarga qaraganda ancha kuchli hujumlarga qarshi turishga mo'ljallangan. Yaxshi zamonaviy shifr, shu jumladan keng ko'lamli hujumlardan himoyalangan bo'lishi kerak oddiy matnli hujumlar va ochiq matnli hujumlar shu qatorda; shu bilan birga shifrlangan matnli hujumlar. Ushbu shifrlar uchun tajovuzkor biron bir miqdordagi aniq matnni va unga tegishli shifrlangan matnni bilsa ham, o'zi o'zi aniq matn yoki shifrlangan matnni tanlasa ham kalitni topa olmasligi kerak. Klassik shifrlar bu juda kuchli mezonlarga javob bermaydi va shuning uchun endi jiddiy dasturlar uchun qiziqish bo'lmaydi.

Zamonaviy shifrlarni mustahkamlash uchun klassik shifrlardan olingan ba'zi texnikalardan foydalanish mumkin. Masalan, MixColumns qadam AES a Tepalik shifr.[1]

Shuningdek qarang

Adabiyotlar

  1. ^ Xintong, Kit Choy. "AES aralash kolonnalarini transformatsiyalash hisob-kitobini tushunish" (PDF). Olingan 2016-10-26.