Тайны шифрования ✈️
Шифры простой замены #2

Приветствую, $username. На связи Decoder 🔻

Сегодня мы продолжим нашу тему про шифры простой замены. Не будем медлить и перейдём сразу к делу!

Из прошлого поста вы уже знаете, как работает шифр Цезаря. Но что будет, если для каждой буквы будет своё "секретное число"? Получится тот же эффект, если мы переставим местами буквы в алфавите. Давайте посмотрим, что из этого получится:

А - Н
Б - К
В - Е
Г - С
Д - И
Е - М
Ж - Э
З - Ъ
И - Л
Й - Ь
К - Я
Л - Т
М - Ф
Н - Г
О - Б
П - А
Р - Щ
С - Й
Т - О
У - Ы
Ф - В
Х - Х
Ц - Д
Ч - У
Ш - З
Щ - Ж
Ъ - Р
Ы - Ш
Ь - Ч
Э - Ц
Ю - Ю
Я - П

Отлично, теперь выберем текст для шифрования.. Пусть это будет даный текст🚬:

От курения сегодня
Призываю отказаться,
Вне зависимости дыма
Непременно оказаться.

Чистоты желаю в легких,
Свежего всегда дыхания,
Ведь курение — это яд, —
Вот мое напоминание.

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

БО ЯЫЩМГЛП ЙМСБИГП
АЩЛЪШЕНЮ БОЯНЪНОЧЙП,
ЕГМ ЪНЕЛЙЛФБЙОЛ ИШФН
ГМАЩМФМГГБ БЯНЪНОЧЙП.

УЛЙОБОШ ЭМТНЮ Е ТМСЯЛХ,
ЙЕМЭМСБ ЕЙМСИН ИШХНГЛП,
ЕМИЧ ЯЫЩМГЛМ — ЦОБ ПИ, —
ЕБО ФБМ ГНАБФЛГНГЛМ.

Что можно сказать о ШПЗ?
Всё же шифр цезаря легче, ведь все буквы перемешиваются. Если для шифра цезаря достаточно узнать сдвиг одной буквы, то в случае с ШПЗ чуть сложнее.

Оставляю вам пару вопросов на подумать🥺:

1) Поразмыслите, как вскрыть ШПЗ?

2.1) Возможно ли существование абсолютно криптоскойкого варианта ШПЗ? (Невозможно вскрыть)

2.2) Если всё-таки возможно, почему же это неэффективно?

#криптография #шифры
By #Decoder

Тайны шифрования✈️
Шифры простой замены #5

Приветствую, $username. На связи Decoder🔻

Начинаем обсуждение шифров многоалфавитной(полиалфавитной) замены!

Многоалфавитный шифр – это криптосистема, использующая несколько моноалфавитных шифров, таких как шифр Цезаря. Для работы нужно минимум 2 таблицы. Шифрование текста происходит так: первый символ шифруется первой таблицей, второй – второй таблицей и так далее.
Многоалфавитные шифры обладают тем преимуществом, что частотный криптоанализ против них бессилен, поскольку в этих шифрах одна и та же буква может быть зашифрована разными символами.

Рассмотрим шифр Виженера - отличный пример многоалфавитного шифра. Для шифрования нам нужно выбрать ключ-слово. Пусть это будет слово "лес". Шифровать будем данный текст:

Миша в лес пошёл гулять, 
Заблудился там опять. 
Потерялся он в глуши, 
Но услышал шум машины. 

Он кричал и звал на помощь, 
И его спасли от смерти. 
В лес ходить ему нельзя, 
Так сказали все друзья.

Теперь запишем под строкой текста наш ключ:

МИША В ЛЕС ПОШЁЛ ГУЛЯТЬ
ЛЕСЛ Е СЛЕ СЛЕСЛ ЕСЛЕСЛ

Теперь "складываем буквы" (сложение номеров букв в алфавите по модулю на длину алфавита) (М+Л, И+Е, Ш+С)и получаем шифротекст

шнйл ж эрц бъэчч зечддз, 
мсмрепнээд длс аыддз. 
фаюйвкргк уя н зэяэъ, 
щу еэрмдеэ дшю шейфтм. 

ът ььнилр ъ ужсч тс ыуюъюн, 
ф йфъ цблцэф уд эсцьчъ. 
н рцэ ъапндз йюя тцчбщк, 
чсц цьлмсчн уэй хьшщзд.

Шифр Виженера, несмотря на свою простоту и лёгкость реализации, оставался непробиваемым для всех попыток взлома на протяжении трёх столетий, за что его прозвали «неразгаданным».

Любимые вопросы на подумать☕️:

1) С помощью чего раньше шифровали сообщения шифром Виженера?

2) Двум людям удалось вскрыть шифр Виженера независимо друг от друга. Кто они? Как им это удалось?

#криптография #шифры
By #Decoder

👉CipherNotes | CipherChat

Тайны шифрования✈️
Шифры простой замены #6

Приветствую, $username. На связи Decoder🔻

Текст шифром Виженера зашифровали, а вскрыть забыли. Пора исправлять🤔

Шифр Виженера представляет собой последовательность нескольких шифров Цезаря с различными ключами.
Потому нам первым делом нужно узнать длину ключа (кол-во шифров Цезаря), а уже после проводить криптоанализ.

Всего у нас 3 пути:
1) Прямой. Перебираем все возможные варианты
2) Метод Касиски (Идея метода основана на том, что ключи являются периодическими, а в естественном языке существуют часто встречающиеся буквосочетания: биграммы и триграммы. Это наводит на мысль, что повторяющиеся наборы символов в шифротексте — повторения популярных биграмм и триграмм исходного текста)
3) Индекс совпадений (Метод основывается на вычислении вероятности того, что два случайных элемента текста совпадут. Эту вероятность называют индексом совпадений)

Первый вариант сразу отметаем, т.к. такой подбор займёт слишком много времени и ресурсов.
Второй выглядит привлекательнее, однако, по сравнению с методом Касиски, Индекс совпадений менее трудоёмкий, требует меньшей длины текста, более пригоден для автоматизации и менее подвержен ошибкам. Индекс совпадений являлся более эффективным и допускет анализ шифров с длинными ключами.

Зная длину ключа (l), делим текст на блоки длиной l, а после на l количество колонок. Пример:
блоки:

абвгд еёжзи йклмн

Колокнки:

а б в г д
е ё ж з и
й к л м н

Где для каждой колонки есть своя шифро-буква из ключ-слова.
Остаётся лишь найти шифробукву, при которой у расшифрованной колонки выходит наибольший вес, и собрать ключ-слово.

Софт для работы с шифром Виженера залил на GitHub 👈

#криптография #шифры
By #Decoder

👉CipherNotes | CipherChat