Уведомления
Авторизуйтесь или зарегистрируйтесь, чтобы оценивать материалы, создавать записи и писать комментарии.
Авторизуясь, вы соглашаетесь с правилами пользования сайтом и даете согласие на обработку персональных данных.
От манускриптов до шифровальных машин: история криптографии
Когда мы вводим пароль или узнаем происхождение покупки благодаря маркировке товаров, мы используем методы криптографии. Специалисты Ростеха рассказали об эволюции этой науки и том, как она стала частью нашей повседневной жизни.
В древности криптографию использовали, чтобы сохранить секретность сообщения. Эта задача появилась после того, как человек изобрел письменность. Саму письменность тогда можно было уже считать криптографической системой. Но вскоре ее стали понимать многие и потребовался другой, секретный канал передачи сообщений — прежде всего, в военных целях. С тех пор люди соревнуются в изобретении самых защищенных способов шифрования информации.
Древний мир
Свои послания пытались шифровать еще в древних цивилизациях: Индии, Египте, Месопотамии. Чтобы запутать читателя, использовали методы кодирования и стенографии, которые лишь косвенно относятся к криптографии. Шифрование обычно сводилось к перестановке и замене символов.
Иероглифы, приблизительно 4 тысячелетие до нашей эры. Ученые считают первым применением криптографии использование специальных иероглифов в Древнем Египте. Тогда у египтян была другая задача — не затруднить чтение, а превзойти друг друга в изобретательности передачи послания. Прежде всего, писцы хотели привлечь внимание к своим текстам, используя более редкие иероглифы для красноречия.
Атбаш, около 600 года до нашей эры. Примеры шифрования можно найти и в древнесемитской литературе. Так, шифр «Атбаш», один из простейших, использовался в книге пророка Иеремии. Происхождение этого слова объясняет принцип работы шифра — простая подмена букв. Оно было составлено из букв Алеф, Бет, Тае, Шин — четырех букв древнесемитского языка — двух первых и последних.
Сциталла, около 400 года до нашей эры. Название в других источниках — «шифр древней Спарты». Но Сциталла — не шифр, а, по сути – устройство, наиболее старый криптографический механизм о котором мы знаем. Это длинный стержень, на который наматывали ленту из пергамента по спирали. Шифруемый текст писали в строки по длине стержня, разматывали и передавали адресату. После разматывания текст становился нечитаемым. Чтобы расшифровать послание, адресату нужен был стержень точно такого же диаметра.
Шифр Цезаря, около 100 лет до нашей эры. Гай Юлий Цезарь изобрел и использовал шрифт на основе одного алфавита, этот шрифт назвали его именем. Принцип шифра прост: каждая буква сдвигалась по алфавиту вправо на одно и то же число позиций. Адресату нужно было только знать, насколько — это и был ключ шифрования. Сам диктатор использовал сдвиг на три символа.
«Древние приспособления и шифры больше напоминали загадки, чем методы криптографии — период приблизительно до XVI века еще называют наивной криптографией. К примеру, шифр Сциталлы взломал Аристотель. Вместо стержня он взял конус и наматывал ленту с посланием на разной высоте, пока текст не становился читаемым.
Использовали и другие способы засекретить послания, которые нетрудно расшифровать: специальные диски и линейки, шифрование при помощи книг и другие. Но в то время и этих способов было достаточно, а на их основе изобрели новые», – рассказывает заместитель генерального директора по науке Концерна «Автоматика» Госкорпорации Ростех, специалист в области информационной безопасности Евгений Жданов.
Средние века
В средневековье люди продолжили использовать моноалфавитные шифры, хотя в некоторых странах изобретали и другие способы криптографии. Но если раньше шифровали в основном военные послания, то теперь засекречивать сообщения стали дипломаты, купцы и простые граждане.
«Шифры усложнялись по мере распространения техники частотного криптоанализа — когда шифр смогли разгадать без ключа, анализируя, как часто в засекреченном тексте встречаются разные буквы. Впервые эта технология появилась в арабских странах. Ее развитие привело к появлению полиалфавитных шифров – это тот же самый шифр простой замены, но на основе нескольких алфавитов, и шифров – замены букв по определенным правилам», – отмечает Евгений Жданов.
Манускрипт аль-Кинди, IX век. С VIII столетия нашей эры криптография быстрее развивается в арабских странах. Одни из первых трудов, в которых говорится о дешифровке моноалфавитных и полиалфавитных шифров написаны арабскими учеными. Важный труд того времени — «Манускрипт о дешифровке криптографических сообщений» ученого аль-Кинди. Именно он первым упомянул о частотном анализе шифров.
Литорея, 1300 год. «Удивительно, но криптография существовала и в Древней Руси – факт малоизвестный, но крайне интересный. В древнерусской литературе использовалось тайнописание, называемое Литорея. Она могла быть простой и мудрой. Простая напоминала тарабарскую грамоту, мудрая — шифр простой замены некоторых букв точками, палками, кругами, которые означали разряд числа», – говорит эксперт.
Криптография Византии. Историкам известно о нескольких способах засекретить послания, которые использовали в Византии. В основном, это были простые приемы: скоропись, замена алфавита, неправильное написание букв, лигатурное письмо. Встречались и усложненные, которые назвали цифровой тайнописью: когда буквам присваивали числовое значение и шифровали текст с помощью арифметических действий: числа раскладывали на слагаемые, прибавляли и вычитали.
«В Средние века прорыва в шифровании не произошло. Новые и более сложные методы шифрования появлялись редко – старых было вполне достаточно. Тем не менее, Средневековье внесло свой вклад в науку о криптографии», – резюмирует Евгений Жданов.
Эпоха Возрождения
1400—1700-е годы дали криптографии намного больше, чем Средние века. В эпоху Возрождения люди сосредоточились на изобретении шифров, а не шифровальных инструментов. Хотя именно этот инструмент и дал начало новому периоду в криптографии.
Диск Альберти, 1466 год. Шифровальный диск итальянского ученого Леона Альберти состоял из двух частей: внешней, которая двигаться не могла, и внутренней, которая двигалась. Диски делились на 24 клетки, в них были разные символы в разной последовательности. Для шифрования, нужно было вращать внутренний диск через несколько слов. С каждым поворотом образовывалась новая комбинация — в своей книге «Основы современной криптографии» историки С. Баричев, В. Гончаров и Р. Серов говорят о том, что Альберти первым выдвинул идею двойного шифрования.
Техника перестановки Порта, 1563 год. Можно сказать, что итальянский врач и философ Джованни Баттиста делла Порта изменил изобретение Альберти и придумал способ ключевых слов. Его технику можно представить в формате таблицы. Из двух слов одно нужно для перестановки алфавита, другое — чтобы определить конкретный алфавит. Эту технику также считают двойным шифрованием.
Шифр Виженера, 1586 год. Французского дипломата и алхимика Блеза де Виженера историки называют самым известным криптографом XVI века. Виженер изобрел абсолютно стойкий шифр. Его можно представить как последовательность нескольких шифров Цезаря с различными значениями сдвига. Для зашифровывания нужна таблица алфавитов.
Великий шифр Россиньолей. Французский криптограф Антуан Россиньоль и его сын Бонавентур изобрели шифр, который использовал 587 различных чисел, большая часть из которых обозначала слоги.
«Это был очень надежный шифр, который не могли взломать столетиями. Некоторые числа в шифре — ловушки, которые ничего не заменяют. Ловушки понадобились, чтобы бороться с частотным анализом», – говорит Евгений Жданов.
В эпоху Возрождения были открыты шифры многоалфавитной замены, впервые использовали метод двойного шифрования. Над разгадкой некоторых шифров того времени криптографы размышляли столетиями. Многие из этих шифров стали основой новых методов в будущем.
Мировые войны
К началу Первой мировой войны криптографию уже считали полноценным боевым инструментом в США, России, Англии, Германии и не только. Страны перехватывали засекреченные сообщения друг друга, а криптоаналитики рушили планы сохранить политические шаги в секрете. Так, расшифровка перехваченной телеграммы немецкого посла Артура Циммермана подтолкнула США вступить в войну на стороне Антанты.
Ко Второй мировой войне крупные державы использовали электромеханические шифраторы. Шифры устройств в то время считали невскрываемыми. Сами устройства были роторными, как шифровальная машина «Энигма», и на цевочных дисках, как M-209. С помощью «Энигмы» сообщения шифровали войска Германии и ее союзники, при помощи M-209 — армия США. В СССР производили оба типа устройств.
Самыми стойкими ко взлому во Второй мировой войне считали коды, которые создавала «Энигма». Принцип работы устройства был такой: при каждом нажатии на клавишу правый ротор сдвигается на одну позицию, а при определенных условиях сдвигаются и другие роторы. Движение роторов каждый раз приводило к разным криптографическим преобразованиям.
«Код «Энигмы» дважды был расшифрован. Впервые, до Второй мировой, — в польском Бюро шифров в декабре 1932 года. После этого немецкие ученые усложнили устройство. Шифры новой «Энигмы», которая вышла в 1938 году, можно было расшифровать только с помощью более сложного механизма — «Бомбы Тьюринга», первая версия которой появилась в 1940 году. При этом мало кто знает о нашей шифровальной технике 1940-1950-х годов, например, о советской шифровальной машине «Фиалка», которая так и не была никем взломана и являлась засекреченной до недавнего прошлого», – сообщает Евгений Жданов.
Современная криптография: заботы спецслужб и инструменты для бизнеса
Исторически шифрование и расшифровку сообщений использовали и развивали, в первую очередь, военные, политики, дипломаты и ученые. На протяжении многих веков послания засекречивались вручную и лишь в XX веке появились шифровальные машины. «Но сфера применения шифров оставалась незначительной до компьютерной революции, которая ознаменовала новый этап в развитии криптографии. Шифрами перестали оперировать люди – ими стали обмениваться машины.
А из области интересов узкой прослойки общества шифрование перешло в нашу повседневную жизнь: оно используется в мессенджерах и мобильных приложениях, на его основе создаются и распознаются штрих- и QR-коды, используемые для того, чтобы каждый человек мог проследить подлинность купленного им товара», – говорит исполнительный директор Ростеха Олег Евтушенко. Подробнее о современной криптографии читайте во второй части материала.
Многие предпочитают вступать в романтические отношения с людьми примерно своего возраста, но есть и пары с существенной возрастной разницей. Международная группа ученых недавно на крупной выборке людей проследила за изменениями возраста партнеров на старте отношений в разные годы жизни.
Китайские урологи исследовали взаимосвязь между употреблением разных соков и случаями эректильной дисфункции у американских мужчин. Анализ выявил статистически значимую корреляцию между регулярным питьем виноградного сока и меньшей частотой таких нарушений.
Ученые опубликовали в глобальной информационной системе о биоразнообразии GBIF набор данных о распространении дождевых червей на территории России и сопредельных стран, составленный по материалам публикаций советских и российских почвенных зоологов. Исследователи часто используют цифровые порталы в своих работах. Однако до сих пор существует проблема нехватки данных для многих регионов и групп организмов. В ходе исследования, поддержанного грантом Российского научного фонда (РНФ), найдено и проанализировано более 300 статей, из которых извлечено порядка 5 000 записей о точках распространения видов дождевых червей на территории современной России и бывшего СССР. Данные помогут улучшить подходы к сохранению экосистем и оценке биоразнообразия, а также создавать более точные модели ареалов этой группы организмов.
Многие предпочитают вступать в романтические отношения с людьми примерно своего возраста, но есть и пары с существенной возрастной разницей. Международная группа ученых недавно на крупной выборке людей проследила за изменениями возраста партнеров на старте отношений в разные годы жизни.
Если микропластиком называют частицы пластика размером примерно от 5 миллиметров до 1 микрона (0,001 миллиметра), то нанопластик — еще более мелкие частицы. Ученые из Южной Кореи обнаружили, что накопление нанопластика в организме способно не только вызвать серьезные болезни, но и заметно изменить социальное поведение.
Ученые из России, в числе которых два выпускника НИУ ВШЭ, опровергли известную в математике гипотезу, которая, хотя и не имела убедительного доказательства, считалась верной на протяжении 40 лет.
Ученые из Троицкого института инновационных и термоядерных исследований, МФТИ и МЭИ совершили значительный прорыв в области защиты материалов от экстремальных тепловых нагрузок, характерных для условий управляемого термоядерного синтеза.
Согласно популярному утверждению, человеческая мысль — едва ли не самое быстрое, что существует в природе. Даже свет многие считают менее быстрым, поскольку он распространяется со скоростью 300 тысяч километров в секунду, а мысль — «мгновенно». Однако новое исследование опровергло бытовую логику. Ученые из Калтеха измерили скорость, с которой человек обрабатывает информацию, и обнаружили, что основные когнитивные процессы во много раз медленнее не только распространения света, но и низкоскоростного интернета.
Группа климатологов проанализировала массив спутниковых снимков озер и водохранилищ по всей планете, сделанных с 1984 по 2021 год. Ученые обратили внимание на цвет поверхности водоемов и выяснили, что у большинства он изменился — преимущественно в сторону коротковолнового диапазона. Иными словами, экология десятков тысяч озер оказалась нестабильной.
Вы попытались написать запрещенную фразу или вас забанили за частые нарушения.
ПонятноИз-за нарушений правил сайта на ваш аккаунт были наложены ограничения. Если это ошибка, напишите нам.
ПонятноНаши фильтры обнаружили в ваших действиях признаки накрутки. Отдохните немного и вернитесь к нам позже.
ПонятноМы скоро изучим заявку и свяжемся с Вами по указанной почте в случае положительного исхода. Спасибо за интерес к проекту.
ПонятноМы скоро прочитаем его и свяжемся с Вами по указанной почте. Спасибо за интерес к проекту.
Понятно
Комментарии