Vazirligi muhammad al-xorazmiy

Malumotlarni himoya qilishda algoritmlar

DES algoritmining diagrammasi,SA algoritmmi
RSA Algoritm bu a Ommaviy kalit algoritm ixtiro qilgan 1977 yilda Ron tomonidan Rivest, Adi Shamir va Leonard Adleman (RSA). Bushifrlash va raqamli qo'llab-quvvatlaydi Imzolar. Bu eng ko'pdir keng qo'llaniladi umumiy kalit algoritm qaysi oladi uning xavfsizlik dan butun son faktorizatsiya Muammo. Bu hisoblanadi nisbatan oson uchun tushunish va amalga oshirish. RSA hisoblash yuzaga keladi bilan butun sonlar modul n = p*q. ning kalitlarini talab qiladida kamida Yaxshilik uchun 1024 bit xavfsizlik. kalitlari hajmi 2048
bit ta'minlash eng yaxshi xavfsizlik. Keng ishlatilgan uchun xavfsiz aloqa.

Kanal va autentifikatsiya uchun shaxsga xizmat provayder. RSA algoritm hisoblanadi ishlatilgan uchun shifrlash the ma'lumotlar xavfsizlikni ta'minlash uchun faqat tegishli foydalanuvchi qila oladi unga kirish. Quyidagi diagrammada a ni qanday yaratish ko'rsatilgan umumiy va shaxsiy kalit.

II bob. Kriptografik usullar va rivojlanish tarixi davomida
foydalanilgan bosqichlar
Kriptologiyaning asosi mat hisoblanadiuchun zarur bo'lgan gematika aloqani ta'minlash seksiydikchillik. Ma'lumot insoniyat kimdir bilan baham ko'radi, lekin saqlamoqchi boshqalarga qarshi sir har doim mavjud bo'lgan. Shuningdek, mavjud bo'ladi. Shunday qilib qanday this provided? Qachon biz qilish a o'rganish orqali tarix, biz qarang bu odamlar bor rivojlangan a raqam ning dagi kriptografik usullar mumkin bo'lgan kontekstularning davrida. Tu birinchi bo'lib to'plam edi belgilari va sodat qilgan raqamni tasvirlab bering tahdidlar va xavf-xatarlar. In kursi vaqt, ixtiro of yozish, ishlanmalar ichida matematika va axborotmation texnologiyasi tezlatgichga egao'zgarishni ta'kidladi shifrlash usullarida va qurilmalar va tarqalish
foydalanish.


O'tmishdan hozirgi kungacha KRIPTOLOGIYA TARIXI NT
Bo'lishi mumkin sanadan boshlab ko'rilgan kriptografiyadan ba'zi ma'lumotlar yoki hujjatlar bor been o'tkazilgan,rasmiy yoki norasmiy. Balki birinchi kundan boshlab insoniyatning, odamlar f borzarurligini bildiradi ba'zi shaxsiy narsalarni yashirish
ma `lumot dan kimdir boshqa, hatto agar bu emas chaqirdi "parol" yoqilgan bu kun. Yana, ichida the sharoitlar ning bu kun, rivojlantirish uchun o'z bilim va tajribasiga ko'ra va bu ehtiyojni qondirish uchun bir qancha usullardan foydalaning.
Miloddan oldingi davrda kriptologiya
Kriptologiya tarixi miloddan avvalgi 1900 yilga borib taqaladi. Bitta xizmatchi nostandart ieroglif belgilaridan foydalangan. yozuvlar u yozgan uchun hayotni aytib bering ning uning xo'jayini Misr. Garchi bu tizimi hisoblanadi emas a 'sir yozish tizimi', ba'zi ieroglifik belgilar bor hech qachon bo'lgan da ishlatilgan the matn. Biroq, oz bilamanwn abobu eng qadimgi urinish ichida shifrlash. Keyinbu, bu hisoblanadi kuzatilgan bu uchun asrlar, kriptografiya mavjud emas ko'p ko'rsatdi yaxshilash, or u erda hisoblanadi haligacha sog'lom ma'lumot bizga etib bormaydi.

A Bobillik mixxat yozuvi planshet, taxminan 1500 yilga to'g'ri keladi miloddan avvalgi, o'z ichiga oladi a shifrlangan retsept uchun kulolchilik qilish
sirlash. Bu misolehtimoli ko'proq occ ni ifodalaydishifrlarning dolzarbligi in bu qism wo ningrld bu kabi emisol bo'lardi bo'l ancha ahamiyatsiz [4]. Miloddan avvalgi In 527, ibroniy, qachon yozish the kitob ning Yeremiyo, ishlatilgan a "sir", ba'zan ma'lum kabi "Atbash", yoki simpl kod uchun yashirmoq. Bu kod edi shaklida ning a alifbo o'zgaruvchan the birinchi xat va the oxirgi
xat. Bu bir necha ibroniy qoidalaridan biri edi.
Birinchi muhim dan foydalanish kriptografiya hisoblanadi ko'chirish kod. Bu tasvirlangan edi tomonidan yunon yozuvchi Poliibus kabi a almashtirish texnikasi [6], lekin uning harbiy foydalanish edi rivojlangan by the Roman Imperator Yuliy Qaysar (58 miloddan avvalgi).
Qaysar xabar berdi bilan uning komandirlar orqali bu eshifrlash usuli. Xabarlar bor shifrlangan tomonidan almashtirishxat ichida the matn bilane ning the uch pozitsiyalar gae to'g'ri. Uchun misol, the ENDER so'zi ga o'zgartirildi
HQGHU. Bu password usuli osongina bo'lishi mumkin edi tomonidan buzilgan chastota at tahliliu harflardan foydalangan ichida matn, lekin u wkabi ma'lum emas unda vaqt. Bu usuli edi da ishlatilgan ehtiyoj ning Buyuk rim armening and edi uchun ishlatiladi yuzlab yillar. Bu usul buzildialp chastotasi tahlili bilanarab matematigi tomonidan yozilgan mashhur musulmon faylasufi Al-Kindiy. Shunday qilibAl-Kindi birinchi kod hisoblanadi to'xtatuvchi [7].
In 5-asr Miloddan avvalgi, the birinchi siljish tizimim edi tanishtirdi tomonidan a usuli tomonidan ishlab chiqilgan Sparta. Uchun bu sabab, birinchi xalq militarda kriptografiyadan foydalaningy aloqa iS deb ataladiparta. Rivojlanganqurilma
iborat edi ning a yog'och roller ning a aniq qalinligi va a papirus yoki a yupqa, teri band bu edi egilgan atrofida silindr. Yashirin xabar edi written ustidan rulon bo'ylab the rulon, va keyin the tasma edi yechish silindr va uzatiladi uchun the hohlagan smolaolish. Bu yerda, the diametri ning the silindr xizmat qilgan kabi a kalit uchun the shifrlash va matnning o'lchamlari.
Klassik kriptologiya, Ikkinchi jahon urushidan oldingi davr
Q
achon davri Masihdan keyin tekshiriladi, a yangi tadqiqot yoki ish hisoblanadi duch kelmagan uchun uzoq vaqt. II. Muhimkriptologiyaning birinchi jahon urushi oxirigacha bo'lgan bosqichlariMen 2- rasmda umumlashtirilganman

Evropada, yo'q maxfiy yozishmalar bo'lgan gacha o'tkazildi O'rta Asrlar davom etmoqda cryptoanaliz. Birinchi jiddiy kriptoanaliz sdarslar edi cotomonidan olib borilgan arablar. The arablar boshladi ularning o'rganish kriptografiya adabiyot va mmatematika in the AD 600s. TheInglizcha word "shifr" va the Fransuz vord "chiffre" bor ishlatilgan ichida Arab (cifr yoki cifir). Arablarning kriptografiyaga oid birinchi ishihy Abdurahmon al tomonidan yozilgan- Xalil ibn Ahmad Kitob tomonidan-ul Muamma ichida 718 AD. In bu kitob, Abdurahmon al- Xalil beradi the yechim ning a yunoncha sirli xat yuborilgan tomonidan the Vizantiya imperator. Shifrlangan matnlar tomonidan ishlab chiqarilgan a klassik shifr (va biroz zamonaviy shifrlar) har doim oshkor qilish statistik ma'lumotlar haqida ochiq matn, which mumkin tez-tez be odatlangan ularni sindirish. Keyin the diskortiq chastota tahlili, ehtimol by arab matematikasimateriya va polimat, Al- Kindi (shuningdek, bilasizwn sifatida Alkindus), yilda tu 9 asr, yaqiny hammasi shunday shifrlarga aylandi Ko'proq yoki Kamroq readily dam olishkabel by har qanday ma'lumot hujumchi. Bundayklassik shifrlar hali ham mashhurlikdan zavqlaning bugun, lekin asosan sifatida boshqotirmalar. Al-Kindi yozgan haqida kitob kriptografiya deb nomlanadi Risola fi Istixroj al-Muamma (Qo'lyozmasi uchun the Deshifrlash Kriptografik Xabarlar), ichida qaysi tasvirlangan the birinchi kriptoanaliz texnikasi . In 1467, italiyalik Leon Battista Alberti rivojlantirished a kriptografik mmexanizm iborat of ikki o'zaro bog'langan disklar, bilamanwn sifatida ota ning kriptografiya. TBu yerga edi 24 hujayra ichida bu mechanizm va qurilma edi the birinchi ga misol yakkalikdan o'tish-alfavit shifrlashn alifboga shifrlash tizimlari. 1596 yilda Entoni

Babington yozgan harflar tshlyapa u bor edi eshifrlangan foydalanish uning pshaxsiy parol. Xovayron, keyin the shifrlash ning the parol, o'rganish haqida the suiqasd plan uchun Qirolicha Elizabet II sabab bo'lgan Bobington uchun bo'l ijro etmoqted. Bu ega bir muncha vaqt kriptografiyadan foydalanishga to'sqinlik qildi [11, 12]. In 1585 Vigenère kriptosi usuli edi tomonidan ixtiro qilingan Frantsuz Blez de Vijener. Theshifrlash tizimi buni ishlatish standart alifbova hokazo shuningdek ma'lum kabi Vijener Ramka. Ikki yoki Ko'proq alifbolar bor ishlatilgan uchun shifrlash ma'lumotlar. In boshqa so'zlar, harflar bor siljigan turlicha miqdor foydalanish a so'z yoki ibora kabi shifrlash kalit. Bu usuli bor
ishlatilgan turlicha uchun yo'llar yuzlab yillar. 1854 yilda Charls Wheatstone drivojlangan a tizim bu Digrafik, ya'ni harflar juft bo'lib kodlangan va natija bog'liqikkala harfda ham. 1 da863, Fridrix Kasiski rivojlangan a sinov bu buzildi bu usuli. Bu usul, shuningdek ma'lum kabi Kasiski sinov ichida adabiyot, hisoblanadi asoslangan yoqilgan taxmin qilish the davomiyligi of the parol kalit, boshlab dan masofa orasida the bo'g'inlar qaysiki tez-tez kutilganidan ko'ra ichida shifrlangan matn. 1917 yilda, Gilbert Vernam ni ixtiro qilgan teleprinter
shifr, qaysi ishlatilgan a keyon qog'oz lenta b.gae qo'shildi r bilanoddiy so'zlar uchun shifrlash iboralar. Maqtovli tomonidan the NSA kabi bitta ning eng katta ixtirolar ichida kriptology, the Vernam Cipher ma'lum kabi the dunyoniki birinchi buzilmas shifr . Pehtimol eng mashhur cIfer ning klassik crypto davr, Enigma mashina wkabi rivojlantirishtomonidan ped Artur SHerbius 1918 yilda II. Bu tomonidan foydalanilgan Dunyo davrida nemis razvedkasi Ikkinchi urush. Enigma machine bir mohiyatan murakkab almashtirishshifrlash mashina. U iborat vilkadan doska, yorug'lik taxta, rotor to'plam va a reflektor.
The Hill CIfer klassik hisoblanadi simmetrik-kalit shifr bu nashr etild tomonidan Lester Xill 1929 yil.Tepalik Shifr ifodalaydi har biri kabi ochiq matn a vektor of butun son qiymatlar, va shifrlaydi bu vektor yordamida a yolg'iz ko'paytirish
tomonidan a kvadrat kalit matritsasi. Bu ega ustunlikge of oddiylik, lekin beradi the shifr qarshi himoyasiz a to'g'ri chiziqli algebraga asoslangan ma'lum ochiq matn hujumi.