Kriptografiya, sirlarni himoya qilish uchun kodlar va shifrlardan foydalanish ming yillar oldin boshlangan

O'rta asr kriptografiyasi

Ning birinchi sahifasi al-Kindiqo'lyozma Kriptografik xabarlarni hal qilish to'g'risida, kriptoanaliz va chastota tahlilining birinchi tavsiflarini o'z ichiga olgan.

Shuningdek qarang: Klassik shifr va Voynich qo'lyozmasi
Devid Kan qaydlari Kodni buzuvchilar zamonaviy kriptologiya orasida paydo bo'lgan Arablar, kriptanalitik usullarni muntazam ravishda hujjatlashtirgan birinchi odamlar.^[13] Al-Xalil (717–786) yozgan Kriptografik xabarlar kitobi, ning birinchi ishlatilishini o'z ichiga olgan almashtirish va kombinatsiyalar mumkin bo'lgan barcha narsalarni ro'yxatlash uchun Arabcha unli va unsiz so'zlar.^[14]
Ixtirosi chastota tahlili mono alfavitni buzish texnikasi almashtirish shifrlari, tomonidan Al-Kindi, an Arab matematikasi,^[15][16] miloddan 800 yil oldin, Ikkinchi Jahon urushigacha eng muhim kriptanalitik avans ekanligi isbotlandi. Al-Kindi kriptografiya bo'yicha kitob yozgan Risalah fi Istixraj al-Muamma (Kriptografik xabarlarni hal qilish uchun qo'lyozma), unda u birinchi kriptanalitik usullarni, shu jumladan ba'zi uchun tavsiflangan polyalphabetic shifrlari, shifrlarni tasnifi, arab fonetikasi va sintaksis, va eng muhimi, chastotalarni tahlil qilish bo'yicha birinchi tavsiflarni berdi.^[17] Shuningdek, u shifrlash usullari, ba'zi shifrlarni kriptanaliz qilish va arab tilidagi harflar va harf birikmalarini statistik tahlil qilish masalalarini qamrab oldi.^[18][19] Ning muhim hissasi Ibn Adlan (1187–1268) yoqilgan edi namuna hajmi chastota tahlilidan foydalanish uchun.^[14]
Ilk o'rta asrlarda Angliyada 800–1100 yillar orasida almashtirish shifrlari yozuvchilar tomonidan tez-tez notalarni, topishmoqlarning echimlari va kolofonlarni shifrlashning o'ynoqi va aqlli usuli sifatida ishlatilgan. Shifralar juda sodda bo'lib qoladi, lekin ba'zida ular odatiy naqshdan chetga chiqib, ularning murakkabligini va, ehtimol, ularning nafosatini oshiradi.^[20] Ushbu davr G'arbda hayotiy va muhim kriptografik tajribalarni o'tkazdi.
Ahmad al-Qalqashandi (Mil. 1355–1418) yozgan Subh al-a 'sha, kriptologiya bo'limini o'z ichiga olgan 14 jildli entsiklopediya. Ushbu ma'lumotlarga tegishli bo'lgan Ibn al-Durayhim milodiy 1312 yildan 1361 yilgacha yashagan, ammo kriptografiya haqidagi yozuvlari yo'qolgan. Ushbu asarning shifrlari ro'yxatiga ikkalasi ham kiritilgan almashtirish va transpozitsiyava birinchi marta har biri uchun bir nechta almashtirishga ega bo'lgan shifr Oddiy matn xat (keyinchalik gomofonik almashtirish) deb nomlangan. Shuningdek, Ibn ad-Durayhim tomonidan kriptoanalizning ekspozitsiyasi va ishlangan namunasi, shu jumladan jadvallardan foydalanilgan. harf chastotalari va bitta so'z bilan birgalikda bo'lishi mumkin bo'lmagan harflar to'plami.
Gomofonikaning dastlabki namunasi almashtirish shifri tomonidan ishlatilgan Mantua gersogi 1400-yillarning boshlarida.^[21] Gomofonik shifr har bir harfni harf chastotasiga qarab bir nechta belgilar bilan almashtiradi. Shifr vaqtdan oldinda, chunki u mono alifbo va polifaletik xususiyatlarni birlashtiradi.
Asosan barcha shifrlar polifalitik shifr ishlab chiqilgunga qadar chastotalarni tahlil qilishning kriptanalitik texnikasiga nisbatan zaif bo'lib qoldi va keyinchalik ko'plari shunday bo'lib qolishdi. Polialafetik shifr eng aniq tushuntirilgan Leon Battista Alberti milodiy 1467 yil atrofida, u uchun u "G'arbiy kriptologiyaning otasi" deb nomlangan.^[1] Yoxannes Tritemiyus, uning ishida Poligrafiya, ixtiro qilgan tabula rekta, Vigenère shifrining muhim tarkibiy qismi. Tritemiy ham yozgan Steganografiya. Frantsuz kriptografi Blez de Vigenere nomi bilan ataladigan amaliy polyalphabetic tizimini ishlab chiqdi Vigenère shifri.^[1]
Evropada kriptografiya siyosiy raqobat va diniy inqilob natijasida (yashirincha) muhimroq bo'ldi. Masalan, Evropada va undan keyin Uyg'onish davri, turli xil Italiya shtatlari fuqarolari - Papa davlatlari va Rim-katolik cherkovi tarkibiga kriptografik usullarning tez tarqalishi uchun mas'ul bo'lganlar, ulardan bir nechtasi Alberti ning polifalitik rivojlanishini tushunishni (yoki hatto bilimni) aks ettiradi. Alberti-dan keyin ham "ilg'or shifrlar" o'z ixtirochilari / ishlab chiquvchilari / foydalanuvchilari da'vo qilgan darajada rivojlanmagan (va ehtimol ular o'zlari ham ishongan). Ular tez-tez sindirilgan. Ushbu o'ta optimizm kriptografiyaga xos bo'lishi mumkin, chunki o'sha paytdagi va bugungi kunda ham o'z tizimining qanchalik zaifligini bilish printsipial jihatdan qiyin. Bilim bo'lmagan taqdirda taxminlar va umidlar taxmin qilinadigan darajada keng tarqalgan.
Kriptografiya, kriptanalizva maxfiy agent / kurerning xiyonati Babington fitnasi qirolicha davrida Yelizaveta I bajarilishiga olib keldi Shotlandiya malikasi Meri. Robert Xuk bobda tavsiya etilgan Doktor Dining "Ruhlar kitobi" ning, bu Jon Diy qirolicha Yelizaveta I bilan aloqasini yashirish uchun Tritemiya steganografiyasidan foydalangan.^[22]
Frantsiya qiroli Lyudovik XIVning bosh kriptografi Antuan Rossignol edi; u va uning oilasi Ajoyib shifr chunki u dastlabki ishlatilishidan 1890 yilgacha, frantsuz harbiy kriptoanalizatori, Etien Bazeries buni hal qildi.^[23] Vaqtidan shifrlangan xabar Temir maskali odam (1900 yilgacha shifrlangan Etien Bazeries) afsuski, afsuski va baxtsiz bo'lsa, bu haqiqiy mahbusning kimligi haqida afsuski, aniq emas, bir oz yoritdi.
Evropadan tashqarida, mo'g'ullar oxiriga etkazgandan keyin Islomiy Oltin Asr, kriptografiya nisbatan rivojlanmagan bo'lib qoldi. Yaponiyada kriptografiya Taxminan 1510 yilgacha ishlatilmagandek tuyuladi va 1860 yillarning boshlarida mamlakat G'arbga ochilgandan keyingina ilg'or texnika ma'lum emas edi.