Ист_к_тема2

advertisement
История криптографии
Криптография в Средние Века
Средневековье
•
Конец 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 г.).
- одна буква может заменять другую.
- можно писать слово в обратном порядке.
- можно переставлять в обратном порядке чередующиеся буквы
слов;
-можно заменять буквы на цифры в соответствии с принятой
заменой арабских букв на числа.
-можно заменить каждую буву на две арабские буквы, которые
используются в качестве чисел так, чтобы их сумма была равна
числовой величине шифруемой буквы.
-можно заменять каждую букву именем какого-либо человека.
-можно использовать словарь замены, описывающий положение
луны, названия стран, фруктов, деревьев и т. д.
Также ал-Кашканди описывает метод частотного анализа и
приводит таблицу частот букв в арабском языке, вычисленную на
основании Корана.
Все, что видишь ты —
видимость только
одна,
Только форма — а суть
никому не видна.
Смысл этих картинок
понять не пытайся Сядь спокойно в
сторонке и выпей вина!

(Омар Хайям)
Download