Сегодня общались с одним знакомым, который не связан с ИТ, на тему шифрования. Допустим надо передать зашифрованное сообщение, которое состоит из текста анлийского/русского языка, длинною около 100-1000 символов. Допустим про RSA, AES и тд мы никогда не слышали. Он предлагает следующий вариант симметричного шифрования: есть рандомно сгенерированная таблица соответствия символов, где каждый символ на входе имеет какой-то один конкретный символ на выходе, например:
a -> /
b -> z
c -> .
и тд.....
следовательно строка aacb будет зашифрованна как //.z
Так вот, допустим обе стороны знают ключ (таблицу символов), надо передать только одно сообщение, которое впоследствии перехватывают ребята с очень серьезными знаниями и компьютерными мощностями, как теоретически они могут его расшифровать?
Так как я слышал про основы основ криптографии, не верю что такой алгоритм может быть безопасным, но догнать почему, самому знаний не хватает. Может объясните?
зашифрованное сообщение, которое состоит из текста анлийского/русского языка, длинною около 100-1000 символов...
вариант симметричного шифрования: есть таблица соответствия символов, где каждый символ на входе имеет какой-то один конкретный символ на выходе
Разве это подходит, если таблица сгенерированна рандомно? Насколько я понимаю это работает только если есть какая нибудь закономерность, как например в шифре Цезаря - простой сдвиг букв на 3 позиции, разве нет?
fairfly: возможно, он от этого будет чуть менее эффективен, чем при шифре Цезаря, но работать будет. Все равно какие-то буквы чаще встречаются, какие-то реже, можно проследить соответствие. Я, правда, не знаю, что делать со смешанным текстом (когда и на английском, и на русском), это уже к профессионалам
Понимаешь неправильно. Нет никакой разницы как сгенерирована таблица: важно только то, что одному входному символу всегда соответствует один и тот же символ на выходе.
Дополнительные закономерности, вроде той, что заложена в шифр Цезаря, позволяют делать выводы об одних буквах по другим. Но шифр Цезаря можно подобрать элементарным перебором: в нем всего 26 (английский)/33 (русский) уникальных ключа. Рандомная перестановка букв даёт 26! / 33! ключей соответственно. Тем не менее, статистические свойства букв/сочетаний сохраняются, просто приписываются другим буквам/сочетаниям.
Такий "шифры" "взламываются" с карандашом на бумаге за полчаса в худшем случае. Мне в детстве нравилась и я писал прогу для спектрума которая их генерила.
Головоломки с такими шифрами печатал Тьюринг в газетах для отбора людей в Блэтчли парк к себе в команду.
Это не шифр. Это просто головоломка для желтой газетенки в электричке.
Простой
Средний
Средний
Простой
