История криптографии Криптография в Средние Века Средневековье • Конец V – начало XVI вв. Начало – гибель Западной Римской Империи. Окончание (по разным источникам): • падение Константинополя (1453), • изобретение книгопечатания (сер. XV в.), • открытие Америки Колумбом (1492), • начало Реформации (1517), • начало Английской революции (1640), • конец Тридцатилетней войны, • Вестфальский мир в 1648 году. Будем рассматривать период до эпохи Возрождения (до XV в.) Периодизация Средневековья • Раннее Средневековье (к.V — сер. XI вв). • Высокое или классическое Средневековье (сер.XI — к.XIV вв). • Позднее Средневековье или раннее Новое время (XIV—XVI вв). Церковь Сан Педро де ла Наве, Испания,VIII век Раннее Средневековье (к.V — сер. XI вв). События: • Великое переселение народов. • Появление викингов. • Возникновение королевств остготов (Италия) и вестготов (Аквитания и Пиренейский полуостров). • Образование Франкского государства. • Вхождение Северной Африки и Испании в состав арабского Халифата. • Возникновение государств Великое переселение народов англов, саксов и кельтов на Британских островах . (150—550 гг) • Возникновение государств в Скандинавии. • Возникновение Великой Моравии и Киевской Руси. Европейская криптография в Раннее Средневековье античные шифры; колонная перестановка; обратный порядок записи; редукция гласных; использование иностранных или вымышленных алфавитов. Высокое Средневековье (сер.XI — к.XIV вв) Возникновение и развитие феодальной системы, вассалитета. Великая схизма (раскол Церквей) в 1054 г. Крестовые походы (10961270 гг.). Развитие технологий (в т.ч. книгопечатания) и торговли. Европейская криптография Высокого Средневековья Роджер Бэкон — английский монах-францисканец, профессор Оксфорда в середине XIII в. написал книгу «Тайные опыты и недействительность магии» Пропуск гласных букв. Использование метафор. Стенография. Использование букв иностранных алфавитов. Джеффри Чосер (1343-1400)— английский писатель, астроном-любитель, таможенный чиновник. Был пажем при дворе, затем рыцарским оруженосцем в окружении короля Эдуарда III. •В 70-х гг. 14 в. выполнял секретные дипломатические поручения в Италии и Франции. •Использовал шифр простой замены в тайной переписке. •Шифровал Магические квадраты ПРИЛЕТАЮВОСЬМОГО ОИРМЕОСЮВТАЬЛГОП Арабское Средневековье • • Арабский Халифат (VI-IX вв.) – завоевания Мухаммада, Праведных халифов и Омейядов. Воцарение Аббасидов. Золотой век Ислама (VIII-XIIIвв.) – развитие наук, медицины, философии под влиянием староперсидской культуры. Криптография в арабском мире Халиль аль-Фарахиди (718 — 791 гг.). Описал метод использования стандартных фразы открытого текста для дешифрования в книге «Китаб аль-Маумма» («Книга тайного языка»). Разработал систему арабского метрического стихосложения — аруд. Выявил минимальную единицу членения речи — харф. Разработал арабскую систему огласовки — харакат. Разработал фонетический принцип построения словаря арабского языка. Абу Бакр Ахмед бен-Али бенВахшия ан-Набати (855 г.) издал «Книгу о большом стремлении человека разгадать загадки древней письменности» - одну из первых книг о криптографии с описаниями нескольких шифров, в том числе с применением нескольких алфавитов. В книге Ал-Кинди «Манускрипт о дешифровке криптографических сообщений» (IX в.) впервые упоминается о частотном анализе. Шехаб ал-Кашканди издает 14-томную энциклопедию «Шауба алАша», один из разделов которой «Относительно сокрытия в буквах тайных сообщений» (1412 г.). - одна буква может заменять другую. - можно писать слово в обратном порядке. - можно переставлять в обратном порядке чередующиеся буквы слов; -можно заменять буквы на цифры в соответствии с принятой заменой арабских букв на числа. -можно заменить каждую буву на две арабские буквы, которые используются в качестве чисел так, чтобы их сумма была равна числовой величине шифруемой буквы. -можно заменять каждую букву именем какого-либо человека. -можно использовать словарь замены, описывающий положение луны, названия стран, фруктов, деревьев и т. д. Также ал-Кашканди описывает метод частотного анализа и приводит таблицу частот букв в арабском языке, вычисленную на основании Корана. Все, что видишь ты — видимость только одна, Только форма — а суть никому не видна. Смысл этих картинок понять не пытайся Сядь спокойно в сторонке и выпей вина! (Омар Хайям)