История криптографии by Анастасия Молодечкина https://padlet.com/molodechkinaaa/kyikflynoetfm4mg en-us 2022-05-05 08:53:12 UTC 2022-05-23 09:42:26 UTC hello@padlet.com https://padlet.net/icons/png/1f47e.png Первый период (с 3-го тысячелетия до н. э.) molodechkinaaa https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2171133485 Характеризуется господством моноалфавитных шифров (основной принцип — замена алфавита исходного текста другим алфавитом через замену букв другими буквами или символами]]> 2022-05-05 09:10:30 UTC https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2171133485 Второй период (IX век - начало XX) molodechkinaaa https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2171147123 Ознаменовался введением в обиход полиалфавитных шифров]]> 2022-05-05 09:23:58 UTC https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2171147123 Третий период (С начала и до середины XX века) molodechkinaaa https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2171175089 Характеризуется внедрением электромеханических устройств в работу шифровальщиков. При этом продолжалось использование полиалфавитных шифров.]]> 2022-05-05 09:52:43 UTC https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2171175089 Четвертый период (С середины до 70-х годов XX века) molodechkinaaa https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2171180423 Период перехода к математической криптографии.
   В работе Шеннона появляются строгие математические определения количества информации, передачи данных, энтропии, функций шифрования.
   Обязательным этапом создания шифра считается изучение его уязвимости для различных известных атак — линейного и дифференциального криптоанализа.    
Однако, до 1975 года криптография оставалась «классической», или же, более корректно, криптографией с секретным ключом.]]> 2022-05-05 09:58:13 UTC https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2171180423 Современный период molodechkinaaa https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2171184932 Отличается зарождением и развитием нового направления — криптография с открытым ключом.
Её появление знаменуется не только новыми техническими возможностями, но и сравнительно широким распространением криптографии для использования частными лицами (в предыдущие эпохи использование криптографии было исключительной прерогативой государства).
Правовое регулирование использования криптографии частными лицами в разных странах сильно различается — от разрешения до полного запрета.]]> 2022-05-05 10:03:39 UTC https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2171184932 Древний Египет molodechkinaaa https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2171227689 Первым известным применением криптографии принято считать использование специальных иероглифов около 4000 лет назад в Древнем Египте. 
Иероглифическое письмо, произошедшее от пиктографии, изобиловало идеограммами и, в результате отсутствия огласовки, дало возможность создавать фонограммы по принципу ребусов. 
Криптография египтян использовалась не с целью затруднить чтение, а вероятнее, со стремлением писцов превзойти друг друга в остроумии и изобретательности, а также, с помощью необычности и загадочности, привлечь внимание к своим текстам. 
Одним из показательных примеров являются тексты прославления вельможи Хнумхотепа II найденные в хорошо сохранившейся гробнице в местности Бени-Хасан.]]> 2022-05-05 10:50:27 UTC https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2171227689 Атбаш molodechkinaaa https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2171227865
Атбаш — простой шифр подстановки для алфавитного письма. Правило шифрования состоит в замене i-й буквы алфавита буквой с номером n - i + 1, где  — число букв в алфавите.

Впервые встречается в древнееврейском тексте Библии / Танаха.

]]> 2022-05-05 10:50:35 UTC https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2171227865 Скитала molodechkinaaa https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2171227983
Принцип её действия изложили Аполлоний Родосский  и Плутарх, но сохранилось лишь описание последнего.

Скитала представляла собой длинный стержень, на который наматывалась лента из пергамента. На ленту наносился текст вдоль оси скиталы, так, что после разматывания текст становился нечитаемым. Для его восстановления требовалась скитала такого же диаметра.

Считается, что автором способа взлома шифра скиталы является Аристотель, который наматывал ленту на конусообразную палку до тех пор, пока не появлялись читаемые куски текста.

]]> 2022-05-05 10:50:44 UTC https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2171227983 Диск Энея molodechkinaaa https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2171228186   Диск Энея представлял собой диск диаметром 10—15 см с отверстиями по числу букв алфавита. 
  Для записи сообщения нитка протягивалась через отверстия в диске, соответствующие буквам сообщения. 
При чтении получатель вытягивал нитку, и получал буквы, правда, в обратном порядке. Хотя недоброжелатель мог прочитать сообщение, если перехватит диск, Эней предусмотрел способ быстрого уничтожения сообщения — для этого было достаточно выдернуть нить, закреплённую на катушке в центре диска]]> 2022-05-05 10:50:59 UTC https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2171228186 Квадрат Полибия molodechkinaaa https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2171228374
В Древней Греции был изобретён квадрат Полибия.
   В нём буквы алфавита записывались в квадрат 5 на 5 (при использовании греческого алфавита одна ячейка оставалась пустой)
  После чего с помощью оптического телеграфа передавались номер строки и столбца, соответствующие символу исходного текста (на каждую букву приходилось два сигнала: число факелов обозначало разряд буквы по горизонтали и вертикали).]]> 2022-05-05 10:51:11 UTC https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2171228374 Шифр Цезаря molodechkinaaa https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2171228641 Согласно свидетельству Светония, Цезарь использовал в переписке моноалфавитный шифр, вошедший в историю как Шифр Цезаря.
Книгу о шифре написал грамматик Проб. В шифре Цезаря каждая буква алфавита циклически сдвигается на определённое число позиций. Величину сдвига можно рассматривать как ключ шифрования. Сам Цезарь использовал сдвиг на три позиции.]]> 2022-05-05 10:51:21 UTC https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2171228641 Манускрипт аль-Кинди, IX век molodechkinaaa https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2181970897 С VIII столетия нашей эры криптография быстрее развивается в арабских странах. 
Одни из первых трудов, в которых говорится о дешифровке моноалфавитных и полиалфавитных шифров написаны арабскими учеными. 
Важный труд того времени — «Манускрипт о дешифровке криптографических сообщений» ученого аль-Кинди. Именно он первым упомянул о частотном анализе шифров - техника частотного криптоанализа — когда шифр могли разгадать без ключа, анализируя, как часто в засекреченном тексте встречаются разные буквы.]]> 2022-05-12 21:58:50 UTC https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2181970897 Литорея, 1300 год. molodechkinaaa https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2181974316 В древнерусской литературе использовалось тайнописание, называемое Литорея. Она могла быть простой и мудрой. 
Простая напоминала тарабарскую грамоту, мудрая — шифр простой замены некоторых букв точками, палками, кругами, которые означали разряд числа. ]]> 2022-05-12 22:04:02 UTC https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2181974316 Криптография Византии molodechkinaaa https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2181974725 Историкам известно о нескольких способах засекретить послания, которые использовали в Византии. 
В основном, это были простые приемы: скоропись, замена алфавита, неправильное написание букв, лигатурное письмо. 
Встречались и усложненные, которые назвали цифровой тайнописью: когда буквам присваивали числовое значение и шифровали текст с помощью арифметических действий: числа раскладывали на слагаемые, прибавляли и вычитали.]]> 2022-05-12 22:04:44 UTC https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2181974725 Эпоха Возрождения molodechkinaaa https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2181977843 1400—1700-е годы дали криптографии намного больше, чем Средние века. В эпоху Возрождения люди сосредоточились на изобретении шифров, а не шифровальных инструментов. Хотя именно этот инструмент и дал начало новому периоду в криптографии.]]> 2022-05-12 22:09:43 UTC https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2181977843 Диск Альберти, 1466 год molodechkinaaa https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2181978853 Шифровальный диск итальянского ученого Леона Альберти состоял из двух частей: внешней, которая двигаться не могла, и внутренней, которая двигалась. 
Диски делились на 24 клетки, в них были разные символы в разной последовательности. 
Для шифрования, нужно было вращать внутренний диск через несколько слов.
С каждым поворотом образовывалась новая комбинация.]]> 2022-05-12 22:11:20 UTC https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2181978853 Техника перестановки Порта, 1563 год molodechkinaaa https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2181979314 Можно сказать, что итальянский врач и философ Джованни Баттиста делла Порта изменил изобретение Альберти и придумал способ ключевых слов. 
Его технику можно представить в формате таблицы. 
Из двух слов одно нужно для перестановки алфавита, другое — чтобы определить конкретный алфавит. 
Эту технику также считают двойным шифрованием.]]> 2022-05-12 22:12:08 UTC https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2181979314 Шифр Виженера, 1586 год molodechkinaaa https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2181979942 Французского дипломата и алхимика Блеза де Виженера историки называют самым известным криптографом XVI века. 
Виженер изобрел абсолютно стойкий шифр. 
Его можно представить как последовательность нескольких шифров Цезаря с различными значениями сдвига. Для зашифровывания нужна таблица алфавитов.]]> 2022-05-12 22:13:08 UTC https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2181979942 Великий шифр Россиньолей. molodechkinaaa https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2181989237 Французский криптограф Антуан Россиньоль и его сын Бонавентур изобрели шифр, который использовал 587 различных чисел, большая часть из которых обозначала слоги.
В эпоху Возрождения были открыты шифры многоалфавитной замены, впервые использовали метод двойного шифрования. Над разгадкой некоторых шифров того времени криптографы размышляли столетиями. Многие из этих шифров стали основой новых методов в будущем.

]]> 2022-05-12 22:28:16 UTC https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2181989237 Мировые войны molodechkinaaa https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2181990246 К началу Первой мировой войны криптографию уже считали полноценным боевым инструментом в США, России, Англии, Германии и не только.
 Страны перехватывали засекреченные сообщения друг друга, а криптоаналитики рушили планы сохранить политические шаги в секрете. 
Так, расшифровка перехваченной телеграммы немецкого посла Артура Циммермана подтолкнула США вступить в войну на стороне Антанты.]]> 2022-05-12 22:29:32 UTC https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2181990246 Энигма molodechkinaaa https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2181991542 Ко Второй мировой войне крупные державы использовали электромеханические шифраторы. Шифры устройств в то время считали невскрываемыми. 
Сами устройства были роторными, как шифровальная машина «Энигма», и на цевочных дисках, как M-209. С помощью «Энигмы» сообщения шифровали войска Германии и ее союзники, при помощи M-209 — армия США. В СССР производили оба типа устройств.

Самыми стойкими ко взлому во Второй мировой войне считали коды, которые создавала «Энигма». Принцип работы устройства был такой: при каждом нажатии на клавишу правый ротор сдвигается на одну позицию, а при определенных условиях сдвигаются и другие роторы. Движение роторов каждый раз приводило к разным криптографическим преобразованиям.]]> 2022-05-12 22:31:26 UTC https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2181991542 «Бомба Тьюринга», 1940 год molodechkinaaa https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2181992989 «Код «Энигмы» дважды был расшифрован. Впервые, до Второй мировой, — в польском Бюро шифров в декабре 1932 года. После этого немецкие ученые усложнили устройство. 
Шифры новой «Энигмы», которая вышла в 1938 году, можно было расшифровать только с помощью более сложного механизма — «Бомбы Тьюринга», первая версия которой появилась в 1940 году. 
При этом мало кто знает о нашей шифровальной технике 1940-1950-х годов, например, о советской шифровальной машине «Фиалка», которая так и не была никем взломана и являлась засекреченной до недавнего прошлого.]]> 2022-05-12 22:33:42 UTC https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2181992989 Послевоенное время molodechkinaaa https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2181994007 Использование криптографии после второй мировой войны запретили во многих странах. Научные работы о криптографии публиковали в секрете от других.
 Один из таких секретных докладов, представляющий ценность для истории — «Теория связи в секретных системах» Клода Шеннона, который рассматривал шифрование, как новую область математики.

К началу 1930-х годов был окончательно определен аппарат, на котором должна строиться новая наука: алгебра, теория вероятностей, теория чисел и математическая статистика. 
К концу 1940-х люди создали счетные машины, которые можно программировать, заложили основы теории алгоритмов и кибернетики. Конечно же, наибольшее развитие криптография получила в военных министерствах и ведомствах.]]> 2022-05-12 22:35:15 UTC https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2181994007 "Взломщики кодов", 1967 год molodechkinaaa https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2182007093 С изучения криптографии сняли табу лишь после того, как в 1967 году ученый Дэвид Кан впервые выпустил на свободный рынок труд по криптографии – «Взломщики кодов». Автор подробно рассказал об истории шифрования и криптоанализа. У него оказались последователи, которые выпустили на рынок еще множество книг по этой теме.]]> 2022-05-12 22:55:52 UTC https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2182007093 Криптоанализ и криптосинтез molodechkinaaa https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2182008161 Во время перехода к математической криптографии сформировался новый подход, построенный на строгих научных основах. 
Были определены основные требования к зашифрованной информации: нужно, чтобы было непонятно откуда и куда движется информация (неотслеживаемость), чтобы информация доставлялась в неизменном виде (целостность), и чтобы ее не могли прочитать другие (конфиденциальность).

Наука была разделена на две основные ветви: криптоанализ и криптосинтез. Аналитики информацию пытаются расшифровать, криптографы – зашифровать
]]> 2022-05-12 22:56:43 UTC https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2182008161 Блочные шифры (1960-е годы) molodechkinaaa https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2182011367 В 1960-х годах появились блочные шифры которые опережали в криптостойкости роторные машины. Блочные шифры предполагали обязательное использование электронных устройств — ручные или полумеханические способы шифрования уже не использовались.]]> 2022-05-12 23:01:48 UTC https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2182011367 1970-2000-е годы molodechkinaaa https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2182013407 Публикация книги Дэвида Кана способствовала росту интереса к криптографии. Способами шифрования и дешифрования информации заинтересовались отдельные исследователи, частные лица и бизнес, который оценил перспективы новой науки. В то же время государства боролись с развитием открытой криптографии, чтобы системы шифрования не попали к террористам.

]]> 2022-05-12 23:05:09 UTC https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2182013407 Филипп Циммерман, 1991 год molodechkinaaa https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2182014939 В 1991 году в Соединенных Штатах пытались протолкнуть законопроект №266. Закон требовал от производителей телеком-оборудования оставлять черные ходы — «дыры», которые должны были дать возможность правительству читать зашифрованные сообщения.

Законопроект провалился, но еще до того энтузиаст Филипп Циммерман выложил в сеть PGP — бесплатное программное обеспечение с открытым исходным кодом для шифрования и электронной подписи сообщений. После этого на него завели уголовное дело по статье о незаконном экспорте вооружений.]]> 2022-05-12 23:07:52 UTC https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2182014939 Криптография с открытым ключом (несимметричная криптография) molodechkinaaa https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2182019203 Самое значимое открытие в этот период — криптография с открытым ключом или несимметричная криптография, которую изобрели американские криптографы Уитфилд Диффи и Мартин Хеллман. 
Она основана на трудности разложения очень больших целых чисел на простые сомножители. 
Несимметричные алгоритмы шифрования используют в электронных цифровых подписях при их формировании и проверке]]> 2022-05-12 23:14:08 UTC https://padlet.com/molodechkinaaa/kyikflynoetfm4mg/wish/2182019203