190

История криптографии: от стеганографии до сложных алгоритмов. Часть 2

История криптографии: от стеганографии до сложных алгоритмов. Часть 2 Шифр, Криптография, Длиннопост

Укрепление шифра

Из прошлой части мы знаем, что шифр простой замены (моноалфавитный) очень ненадёжен, так как при его криптоанализе несложно найти самые частовстречающиеся буквы и вернуть сообщение в исходного состояние. Это привело к тому, что после нахождения такой уязвимости люди ещё долгое время не смогли найти достойную альтернативу такому шифру. Впоследствии различные математики вместо создания нового шифра начали укреплять старый. Делали они несколькими способами:


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

Использовать пустые знаки. Заменить каждую букву алфавита на случайные числа от 1 до 99. При таком способе 66 (73 при латинском алфавите ) из 99 чисел являются пустыми и не несут в себе никакого смысла. В зашифрованном тексте такие "пустышки" могут находиться в любых местах и при этом не искажают информацию сообщения;

Использовать кодовые символы. Суть метода заключается в присвоении какому-либо символу определённого значения (слово).

Пример использования кодовых символов:

История криптографии: от стеганографии до сложных алгоритмов. Часть 2 Шифр, Криптография, Длиннопост

Серьёзный прорыв в криптографии

История криптографии: от стеганографии до сложных алгоритмов. Часть 2 Шифр, Криптография, Длиннопост

Очень значимым прорывом в криптографии после Аль-Кинди сделал итальянский учёный – Леон Баттиста Альберти. В своей работе «Трактат о шифрах» он ввёл определение полиалфавитного шифра, на основе которого другие учёные создавали свои шифры. Основная идея полиалфавитного шифра – это использование нескольких шифров простой замены поочерёдно. Для примера возьмём слово «Информация» и два произвольных шифра. Представим для начала в виде картинки для большего понимания происходящего:

История криптографии: от стеганографии до сложных алгоритмов. Часть 2 Шифр, Криптография, Длиннопост

Для наглядности два полученных новых алфавита были отмечены разными цветами для демонстрации их использования в конечном результате. Для шифрования мы будем использовать попеременно каждый шифр (т.е. 1 символ - 1 шифр, 2 символ - 2 шифр, 3 символ - 1 шифр и т.д.). Для первой буквы "И" используем первый шифр, для "Н" - второй, "Ф" - первый, "О" - второй и т.д.

История криптографии: от стеганографии до сложных алгоритмов. Часть 2 Шифр, Криптография, Длиннопост

Итак, из слова «Информация» мы получили:


ОЩЖЗЫЯДФОГ


Используя способ, который только что был показан, можно намного усложнить задачу криптоаналитикам в дешифровке таких сообщений. Чем больше используется таких уникальных шифров в тексте, тем более сложным в разгадке он становится. В идеале можно достичь абсолютной устойчивости, если количество символов будет совпадать с количеством шифров. То есть на 100/1000/5000 символов текста будет 100/1000/5000 уникальных шифров, но к сожалению, добиться такого результата достаточно сложно, особенно в длинных письмах.


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

Шифр Виженера

История криптографии: от стеганографии до сложных алгоритмов. Часть 2 Шифр, Криптография, Длиннопост

Хотя значительный вклад в создание нового шифра внесли такие математики как Альберти, Тритемий, но он более известен как шифр Виженера, так как именно этот учёный довёл идею до конечного вида. Стойкость шифра Виженера состоит в том, что для зашифровывания сообщения в нем используются не один, а 26 различных шифроалфавитов. Более детально шифр будет разобран в следующей части.


История проигнорировала важный факт и назвала шифр именем Виженера, несмотря на то, что он ничего не сделал для его создания.

Исторический пример

История криптографии: от стеганографии до сложных алгоритмов. Часть 2 Шифр, Криптография, Длиннопост

Во время Первой мировой войны, в 1917 году, перехват и дешифровка такой значимой телеграммы сыграли важную роль в дальнейшем развитии войны. В то же время в планы Германии не входило участие США в войне на стороне Антанты.


Немецкое командование желало также прекратить поставки американского оружия и снаряжения в Европу, считая, что это поможет окончательно задушить блокадой Англию и переломить ход войны в свою пользу. Для этого Артур Циммерман – министр иностранных дел Германии —решил составить план и отправить на рассмотрение Мексике, однако сообщение было перехвачено и дешифровано британской разведкой, позже передано президенту США – Вудро Вильсону. После ознакомления с содержанием телеграммы президенту не оставалось выбора, и 6 апреля 1917 года Америка объявляет войну Германии.


В телеграмме Циммермана Германия предлагала финансовую поддержку Мексике, если та начнёт наступление на Америку. Планировалось, что США будут заняты в этот момент войной с соседом и не будут ввязываться в войну в Европе, и в случае успеха Мексики, та получила бы утраченные ею территории.


Расшифровка этой телеграммы является одной из важнейших расшифровок в истории, которая значительно изменила дальнейший ход войны.

Источник

Информационная безопасность

1.2K поста22.8K подписчиков

Добавить пост

Правила сообщества

Обязательно к прочтению для авторов:

1. Если вы добавляете пост, утверждающий об утечке данных или наличии дыр в системе, предоставьте ссылку на источники или технически подкованное расследование. Посты из разряда "Какой-то банк слил данные, потому что мне звонили мошенники" будут выноситься в общую ленту.
2. Все вопросы "Как обезопасить сервер\приложение\устройство" - в лигу "Компьютер это просто".

Обязательно к прочтению для всех:

Добавление ссылки разрешено если она не содержит описание коммерческих (платных) продуктов и/или идентификаторов для отслеживания перехода и для доступа не нужен пароль или оплата в т.ч. интернет-ресурсы, каналы (от 3-х тематических видео), блоги, группы, сообщества, СМИ и т.д.


Запрещены политические holy wars.

По решению модератора или администратора сообщества пользователь будет забанен за:

1. Флуд и оскорбление пользователя, в т.ч. провокация спора, флуда, холивара (высказывание без аргументации о конкретной применимости конкретного решения в конкретной ситуации), требование уже данного ответа, распространение сведений порочащих честь и репутацию, принижающих квалификацию оппонента, переходы на личности.

2. Публикацию поста/комментария не соответствующего тематике сообщества, в том числе обсуждение администраторов и модераторов сообщества, для этого есть специальное сообщество.

3. За обвинение в киберпреступной деятельности.

4. За нарушение прочих Правил Пикабу.

Подробнее
Лучшие посты за сегодня
10606

Вкл-Выкл "Умной ленты"

7512

Ответ на пост «Учителя, рассказавшего о зарплате, обвиняют в экстремизме» 

Ответ на пост «Учителя, рассказавшего о зарплате, обвиняют в экстремизме» Учитель, Нищие, Экстремизм, Несправедливость, Негатив, Ответ на пост, Длиннопост, Зарплата
Ответ на пост «Учителя, рассказавшего о зарплате, обвиняют в экстремизме» Учитель, Нищие, Экстремизм, Несправедливость, Негатив, Ответ на пост, Длиннопост, Зарплата
Ответ на пост «Учителя, рассказавшего о зарплате, обвиняют в экстремизме» Учитель, Нищие, Экстремизм, Несправедливость, Негатив, Ответ на пост, Длиннопост, Зарплата
Ответ на пост «Учителя, рассказавшего о зарплате, обвиняют в экстремизме» Учитель, Нищие, Экстремизм, Несправедливость, Негатив, Ответ на пост, Длиннопост, Зарплата
Ответ на пост «Учителя, рассказавшего о зарплате, обвиняют в экстремизме» Учитель, Нищие, Экстремизм, Несправедливость, Негатив, Ответ на пост, Длиннопост, Зарплата
Ответ на пост «Учителя, рассказавшего о зарплате, обвиняют в экстремизме» Учитель, Нищие, Экстремизм, Несправедливость, Негатив, Ответ на пост, Длиннопост, Зарплата
Показать полностью 6
5889

Крик души. Олды тут?

Крик души. Олды тут?
5543

Неоспоримый факт

Неоспоримый факт Юмор, Мартышка, Банан, Пенсия
Показать полностью 1
5386

Время летит слишком быстро…

Время летит слишком быстро… Знаменитости, Время, Черный юмор, Актеры и актрисы, Сериал Друзья, Гарри Поттер, Питер Динклэйдж, Длиннопост
Время летит слишком быстро… Знаменитости, Время, Черный юмор, Актеры и актрисы, Сериал Друзья, Гарри Поттер, Питер Динклэйдж, Длиннопост
Время летит слишком быстро… Знаменитости, Время, Черный юмор, Актеры и актрисы, Сериал Друзья, Гарри Поттер, Питер Динклэйдж, Длиннопост
Время летит слишком быстро… Знаменитости, Время, Черный юмор, Актеры и актрисы, Сериал Друзья, Гарри Поттер, Питер Динклэйдж, Длиннопост
Время летит слишком быстро… Знаменитости, Время, Черный юмор, Актеры и актрисы, Сериал Друзья, Гарри Поттер, Питер Динклэйдж, Длиннопост
Время летит слишком быстро… Знаменитости, Время, Черный юмор, Актеры и актрисы, Сериал Друзья, Гарри Поттер, Питер Динклэйдж, Длиннопост
Показать полностью 6
5057

Будим еб*т


4433

Зря я так

Зря я так
3997

Первый стример?

Первый стример? Nintendo, Детство 90-х, Dendy, Стрим
3719

ТЗ

ТЗ
3388

Эти письма…

Эти письма…
3334

Несправедливость

Несправедливость
3214

О пользе военной службы

3063

Стать надёжной опорой

Стать надёжной опорой
3039

И так всегда

И так всегда
3027

Делай добро, и бросай в воду

Делай добро, и бросай в воду Честность, Добрые дела, Подарки, Длиннопост
Делай добро, и бросай в воду Честность, Добрые дела, Подарки, Длиннопост
Делай добро, и бросай в воду Честность, Добрые дела, Подарки, Длиннопост
Показать полностью 3
2970

Срочно ищем свидетелей г. Хабаровск. Без рейтинга

Срочно ищем свидетелей г. Хабаровск. Без рейтинга Без рейтинга, Хабаровск, Помощь, Коронавирус, Врачи, Негатив
Показать полностью 1
2961

Шедевры Росстата

2943

Уродил Сясын то в ночь ...

Уродил Сясын то в ночь ... Две женщины орут на кота, Картинка с текстом, Рокк ебол, Наклейки на авто
Показать полностью 1
2929

Всплывают малоизвестные подробности из детства Ван Дамма

Всплывают малоизвестные подробности из детства Ван Дамма
2799

Пессимистки и оптимистки

Пессимистки и оптимистки
Похожие посты закончились. Возможно, вас заинтересуют другие посты по тегам: