Axborotni shifrlash usullari Reja

Shifrlash algoritmlari

AES (Rijndael)... Hozirda u AQShning federal shifrlash standartidir.
Axborotni himoya qilish uchun qaysi shifrlash algoritmi?
Savdo vazirligi tomonidan standart sifatida 2001 yil 4 dekabrda tasdiqlangan. Qaror federal reyestrda e'lon qilingan paytdan (06.12.01) kuchga kirdi. Standart sifatida faqat blok hajmi 128 bit bo'lgan shifr versiyasi qabul qilingan.
GOST 28147-8. Standart Rossiya Federatsiyasi ma'lumotlarni shifrlash va taqlid qilishdan himoya qilish uchun. Dastlab, uning bo'yni bor edi (OV yoki SS - bu aniq ma'lum emas), keyin bo'yin asta-sekin qisqartirildi va vaqt o'tishi bilan 1989 yilda SSSR Davlat standarti orqali algoritm rasmiy ravishda olib tashlandi. Algoritm chipboard bo'lib qoldi (siz bilasiz, DSP bar hisoblanmaydi). 1989 yilda u SSSRning rasmiy standartiga aylandi, keyinchalik SSSR parchalanganidan keyin Rossiya Federatsiyasining federal standarti.
Ko'k baliq Kalit elementlarini generatsiyalashning murakkab sxemasi algoritmga shafqatsiz kuch bilan hujumni sezilarli darajada murakkablashtiradi, ammo uni kalit tez-tez o'zgarib turadigan va har bir kalitda kichik ma'lumotlar shifrlangan tizimlarda foydalanishga yaroqsiz qiladi. Algoritm bir xil kalitda katta hajmdagi ma'lumotlar shifrlangan tizimlar uchun eng mos keladi.
DES AQSh Federal shifrlash standarti 1977-2001. 1977 yilda AQSh federal standarti sifatida qabul qilingan. 2001 yil dekabr oyida u yangi standartning kiritilishi munosabati bilan o'z maqomini yo'qotdi.
CAST Bir ma'noda, DES ning analogi.
www.codenet.ru/progr/alg/enc
Shifrlash algoritmlari, Sharh, ma'lumot, taqqoslash.
http://www.enlight.ru/crypto
Asimmetrik shifrlash, raqamli imzolar va boshqa "zamonaviy" kriptografik tizimlar bo'yicha materiallar.
Aleksandr Velikanov, Olga Cheban, Tesline-Service SRL.

Abu Dabining sobiq bankiri Muhammad Geyt bin Mahah Al Mazrui, uni sindirib bo'lmaydigan shifr ishlab chiqdi. "Abu Dabi kodi" deb nomlangan shifr Al Mazruining o'zi tomonidan ixtiro qilingan belgilar guruhiga asoslangan. Uning kodida har bir harf maxsus ixtiro qilingan belgi bilan almashtiriladi va bu belgilar dunyoda ma'lum bo'lgan tillarning hech biriga tegishli emas.
Qanday ma'lumotlarni shifrlash algoritmlari xavfsizroq
Al Mazrui "mutlaqo yangi" deb nomlagan shifrda ishlash uchun bir yarim yil vaqt ketdi. Ishqibozning so'zlariga ko'ra, har kim o'z kodini yaratishi mumkin va shifrning murakkabligi uning kalitining uzunligini aniqlaydi. Umuman olganda, istak, ma'lum ko'nikmalar va tegishli dasturiy ta'minotni hisobga olgan holda deyarli har bir kishi, hatto eng murakkab shifr ham buzilishi mumkin, deb ishoniladi. Biroq, Al Mazrui uning ijodini buzib bo'lmaydi, deb ishontirmoqda va bugungi kunda eng ishonchli shifr. "Abu-Dabi kodi bilan kodlangan hujjatni ochish deyarli imkonsiz", dedi Al Mazrui.
O'zining ishini isbotlash uchun bankir barcha taniqli kriptograflarni, xakerlarni va kriptograflarni shubha ostiga qo'ydi va ularni shifrini buzishga harakat qildi.
3. Kriptos - Amerika haykaltaroshi Jeyms Sanborn 1990 yilda Virjiniya shtatining Langli shahridagi Markaziy razvedka boshqarmasi markaziga o'rnatgan haykal. Unda yozilgan shifrlangan xabarni hali ham hal qilib bo'lmaydi.

4. Shifr yozilgan xitoy oltin bar... Taxminlarga ko'ra, 1933 yilda Shanxayda general Vangga ettita oltin panjalari topshirilgan. Ularda rasmlar, xitoycha harflar va ba'zi turdagi shifrlangan xabarlar, shu jumladan lotin harflari ham mavjud. Ularda AQSh banklaridan biri tomonidan berilgan metall uchun haqiqiylik sertifikati bo'lishi mumkin.
TrueCrypt-da qaysi shifrlash algoritmini tanlash
5. Beylning kriptogrammalari - Shifrlangan uchta xabarda, Virjiniya shtatining Bedford grafligidagi Linchburg yaqinida, Vinjiniya shtatida, Tomas Jefferson Beyl boshchiligidagi oltin izlovchilar guruhi tomonidan ikkita vagon oltin, kumush va marvarid xazinasi bo'lgan. Hozirgacha topilmagan xazinaning zamonaviy pulga nisbatan narxi taxminan 30 million dollarni tashkil qilishi kerak. Kriptogrammalarning sirlari hali hal qilinmagan, xususan, xazinaning haqiqiy mavjudligi masalasi munozarali bo'lib qolmoqda. Xabarlardan biri dekodlangan - bu xazinani o'zi tasvirlab beradi va uning joylashgan joyi haqida umumiy ko'rsatmalar beradi. Qolgan ochilmagan harflarda xatcho'pning aniq joyi va xazina egalarining ro'yxati bo'lishi mumkin. (batafsil ma'lumot)

6. Voynich qo'lyozmasi, ko'pincha dunyodagi eng sirli kitob deb nomlanadi. Qo'lyozma noyob alifbodan, noma'lum gullar, yalang'och nimflar va astrolojik belgilar tasvirlangan 250 ga yaqin sahifalar va chizmalardan foydalanadi. Bu birinchi marta 16-asrning oxirida, Muqaddas Rim imperatori Rudolf II Pragada uni noma'lum savdogardan 600 dukat (taxminan 3,5 kg oltin, bugungi kunda 50 ming dollardan ko'proq) sotib olganida paydo bo'ldi. Rudolf II dan kitob zodagonlar va olimlarga o'tdi va 17-asr oxirida u g'oyib bo'ldi. Qo'lyozmani 1912 yilda amerikalik kitob sotuvchisi Uilfrid Voynich sotib olganida paydo bo'ldi. O'limidan keyin qo'lyozma Yel universitetiga sovg'a qilingan. Britaniyalik olim Gordon Rugg bu kitob aqlli yolg'on ekanligiga ishonadi. Matnda biron bir tilga xos bo'lmagan xususiyatlar mavjud. Boshqa tomondan, ba'zi xususiyatlar, masalan, so'zlarning uzunligi, harflar va bo'g'inlarning ulanishi haqiqiy tillarda mavjud bo'lgan xususiyatlarga o'xshashdir. "Ko'pchilik, bu tizimni qurish juda xijolat bo'lish juda qiyin, deb o'ylashadi, bu aqldan ozgan kimyogar yillarini oladi", deydi Rugg. Biroq, Rugg ushbu murakkablikka 1550 atrofida ixtiro qilingan va Cardan panjara deb nomlangan shifr yordamida yordam berishi mumkinligini ko'rsatmoqda. Ushbu ramzlar jadvalida so'zlar teshiklari kesilgan kartani ko'chirish orqali yaratiladi. Jadvalda qoldirilgan bo'shliqlar tufayli turli xil uzunliklar mavjud. Qo'lyozmaning bo'g'inlar jadvaliga bunday panjara qo'yib, Rugg qo'lyozma tilining o'ziga xos xususiyatlariga ega bo'lgan tilni yaratdi. Unga ko'ra, butun kitobni yaratish uchun uch oy vaqt kerak bo'ladi. (batafsil ma'lumot, wikipedia)
7. Dorabella shifri1897 yilda ingliz bastakori Sir Edvard Uilyam Elgar tomonidan yozilgan. Shifrlangan shaklda u Vulverxempton shahriga do'sti Dora Pennyga, 22 yoshli Alfred Pennining qizi, Avliyo Pyotr sobori rektori nomiga xat yubordi. Ushbu shifr haligacha topilmagan.
8. Yaqin vaqtgacha ushbu ro'yxatga kiritilgan va chakod, uni yaratuvchisining hayoti davomida ochib bo'lmaydigan narsalar. Kod 1918 yilda Jon F. Birn tomonidan ixtiro qilingan va qariyb 40 yil davomida AQSh rasmiylarini unga qiziqish bildirishga urinib ko'rdi. Ixtirochi o'z kodini ochishi mumkin bo'lgan har bir kishiga pul mukofotini taklif qildi, ammo natijada hech kim uni so'ramadi.
Ammo 2010 yil may oyida Birnning oila a'zolari qolgan barcha hujjatlarni Merilend shtatidagi Milliy kriptografiya muzeyiga xayr-ehson qilishdi, bu esa algoritmni oshkor qilishga olib keldi.
9. D'Agapeyeff shifri... 1939 yilda rus millatiga mansub ingliz kartografi Aleksandr D'Agapeyeff kriptografiya asoslari, kodlar va shifrlar to'g'risidagi kitobni nashr etdi, uning birinchi nashrida u o'z ixtirosi shifriga ishora qildi. Ushbu kod keyingi nashrlarga kiritilmagan. Keyinchalik D'Agapeyeff ushbu shifrni buzish algoritmini unutganligini tan oldi. Ishini ochishga harakat qilgan har bir kishining boshiga tushgan xatolarga muallif matnni shifrlashda xato qilganligi sabab bo'lgan. Ammo bizning davrimizda shifrni zamonaviy usullar - masalan, genetik algoritm yordamida kashf qilish imkoniyati mavjud.
10. Taman Shud... 1948 yil 1-dekabrda Avstraliya sohilida, Adelaida yaqinidagi Somertonda, Avstraliya iqlimi uchun odatiy issiq kun bo'lishiga qaramay, kozok va palto kiygan odamning jasadi topildi. U bilan hech qanday hujjatlar topilmadi. Uning tishlari va barmoqlarining izlarini tirik odamlar to'g'risidagi mavjud ma'lumotlar bilan solishtirishga urinishlar ham hech narsaga olib kelmadi. Patologik tekshiruvda qonning g'ayritabiiy shoshilib qolganligi aniqlandi, xususan uning qorin bo'shlig'i, shuningdek, ichki organlarning kattalashishi, ammo uning tanasida begona moddalar topilmagan. Vokzalda bir vaqtning o'zida ular marhumga tegishli bo'lishi mumkin bo'lgan chamadonni topdilar. Chamadonda yashirin cho'ntagi bor shim bor edi, unda kitobdan yirtilgan qog'ozni va ustiga yozilgan so'zlarni topdilar. Taman Shud... Tergov shuni ko'rsatdiki, bir parcha buyuk fors shoiri Umar Xayyomning Ruboiy to'plamidan juda nodir nusxasidan yirtilgan. Kitobning o'zi mashinaning orqa o'rindig'ida, qulfsiz qoldirilgan holda topilgan. Kitobning orqa muqovasida beshta chiziq chizilgan katta harflar bilan - ushbu xabarning ma'nosini hal qilib bo'lmadi. Bugungi kunga qadar ushbu hikoya Avstraliyaning eng sirli sirlaridan biri bo'lib qolmoqda. Bizning kompyuter davrimizda insoniyat tobora ko'proq ma'lumotni qo'lda yoki bosma shaklda saqlashdan bosh tortmoqda, buning uchun hujjatlarni afzal ko'rmoqda. Agar ilgari ular shunchaki qog'oz yoki pergamentlarni o'g'irlashgan bo'lsa, endi bu elektron ma'lumotlar buziladi. Ma'lumotni shifrlash algoritmlari qadimdan ma'lum bo'lgan. Ko'plab tsivilizatsiyalar noyob bilimlarini faqat bilimdon odam olishlari uchun shifrlashni afzal ko'rdilar. Ammo keling, bularning barchasi bizning dunyomizda qanday aks etayotganini ko'rib chiqaylik.
Avval siz umuman kriptografik tizimlar nima ekanligini hal qilishingiz kerak. Taxminan aytganda, bu ma'lum bir odamlar doirasiga tushunarli bo'lgan ma'lumotni yozish uchun maxsus algoritmdir. Bu ma'noda, begona odam uchun, u ko'rgan hamma narsa (va aslida u) ma'nosiz ramzlar to'plamiga o'xshaydi. Bunday tartiblarni faqat ularning tartibini biladiganlar o'qiydilar. Eng ko'p sifatida oddiy misol so'zlarni, aytaylik, orqaga yozib, shifrlash algoritmini aniqlash mumkin. Albatta, bu siz o'ylashingiz mumkin bo'lgan eng ibtidoiy narsa. Yozish qoidalarini bilsangiz, asl matnni tiklash qiyin bo'lmaydi, deb tushuniladi.
Bularning barchasi nima uchun ixtiro qilinganligi, ehtimol tushuntirishga loyiq emas. Axir qarang, qadimgi tsivilizatsiyalardan qolgan bilimlar bugungi kunda qanday shifrlangan. Yoki qadimgi odamlar biz buni bilib olishimizni xohlamagan yoki bularning barchasi odam ulardan kerakli rivojlanish darajasiga etganda foydalanishi uchun qilingan - hozircha bu haqda faqat taxmin qilish mumkin. Ammo, agar biz bugungi dunyo haqida gapiradigan bo'lsak, axborot xavfsizligi eng katta muammolardan biriga aylanmoqda. O'zingiz o'ylab ko'ring, chunki bitta arxivda qancha hujjatlar bor, ular to'g'risida ba'zi mamlakatlar hukumatlari tarqatishni istamaydilar, qancha maxfiy ishlanmalar, qancha yangi texnologiyalar. Ammo bularning barchasi, atamaning klassik ma'nosida xakerlar deb ataladigan asosiy maqsaddir. Natan Rotshildning faoliyat tamoyillari klassikasiga aylangan faqat bitta ibora esga olinadi: "Kim ma'lumotga ega bo'lsa, dunyoga egalik qiladi". Va shuning uchun ma'lumotni kimdir o'z shaxsiy maqsadlari uchun ishlatmasligi uchun ko'zni qamashdan himoya qilish kerak.
Kriptografiya: boshlang'ich nuqta
Endi har qanday shifrlash algoritmining tuzilishini ko'rib chiqishdan oldin, keling, ushbu fan endi rivojlanmagan davrda, tarixga bir oz kirib boraylik.

Ma'lumotni yashirish san'ati bir necha ming yillar oldin faol rivojlana boshlagan deb ishoniladi. Qadimgi shumerlar, shoh Sulaymon va Misr ruhoniylariga eng asosiy e'tibor berilgan. Keyinchalik shunchaki bir xil runik belgilar va belgilar paydo bo'ldi. Ammo bu erda qiziq narsa: ba'zida matnlarning shifrlash algoritmi (va o'sha paytda ular shifrlangan edi) shunchaki bitta belgi nafaqat bitta harfni, balki butun so'zni, tushunchani yoki hatto jumlalarni ham anglatishi mumkin edi. Shu sababli, hatto har qanday matnning asl shaklini tiklay oladigan zamonaviy kriptografik tizimlar yordamida ham, bunday matnlarni shifrlash mutlaqo imkonsiz bo'lib qoladi. Zamonaviy so'zlar bilan aytganda, bu simmetrik shifrlash algoritmlari ancha rivojlangan. Keling, ular haqida alohida to'xtalamiz.

5.