В военном деле известна дуэль брони и орудия. Суть дуэли в том, что каждый стремиться уничтожить противника и самому не пострадать. Для уничтожения противника нужно орудие, для защиты - броня. В идеале орудие должно пробивать броню противника, а орудие противника не должно пробить нашу броню. В результате росло бронирование, затем повышалась мощность орудия. Если в начале Великой Отечественной войны нормальной считалась броня 30-40 мм и орудие калибра 45 мм, то уже к концу войны танки обзавелись лобовой броней до 120 мм, а калибр орудия вырос до 122 мм. Сегодня эквивалент танковой брони - около 1100 мм катанной брони и всерьез обсуждается переход на танковые орудия калибром 150 мм.
Шифрование - броня информации скрывающая её от посторонних глаз. Само по себе шифрование, это обратимое преобразование информации в целях скрытия от неавторизованных лиц, с предоставлением, в это же время, авторизованным пользователям доступа к ней. Системы криптографии известны с давних времен, по крайней мере в 1 в до н.э. простейшим шифром пользовался Гай Юлий Цезарь, то есть история шифрования насчитывает свыше 2 тысяч лет. За это время придумывались, разоблачались и исчезали различные шифры.
Всего различных алгоритмов шифрования существует огромное множество и их описания занимают довольно увесистые книги, но цель данного поста - максимально сжато описать абсолютное шифрование т.е. шифрование которое взломать невозможно. Да, сегодня мы знаем, что в противостоянии брони и орудия в шифровании окончательно победит броня.
Шифрование представляет собой процедуру, в которой шифруемая информация обрабатывается по некоторому алгоритму с применением кодовой информации (ключа) или нескольких ключей, затем передается и на стороне получателя происходит обратное преобразование информации.
В 1945 году (для общественности в 1947 и 1948 году) американский инженер, криптоаналитик и математик Клод Элвуд Шеннон проанализировал с точки зрения математики различные алгоритмы шифрования и установил, что если ключ статистически надёжен (то есть вероятности появления каждого из возможных символов равны, символы в ключевой последовательности независимы и случайны) и длинна ключа равна или больше длинны сообщения, то зашифрованные данные узнать невозможно.
Почему это не получило распространения? Это мягко говоря не удобно. На каждый байт данных нужно каким-либо образом передать как минимум еще один байт ключа. Безусловно, что те, кому действительно нужно зашифровать данные, озаботятся флешкой на 128 Гб и смогут передать до 128 млн. страниц текста (на фото/видео сложно посчитать - от качества зависит), да и организовать передачу microSD не является проблемой...
Более того - нет никакой проблемы за 1к руб./год организовать хранилище случайных ключей на несколько десятков Гб. При этом если длинна сообщения существенно меньше длинны ключа можно просто "отступить" от первого символа.
Зная отдельных Пикабушников я более чем уверен, что кто-то начнет гневно строчить в комментарии о террористах и т.п. Ребята, а давайте немного побудем здравомыслящим? Террористов-баранов уже очень давно нет. Все террористы подконтрольны тем или иным спецслужбам и эти спецслужбы явно в курсе работы одного из "отцов" современной криптографии. Вот только сейчас это просто не нужно - пока есть возможность просто набрать оптом "левых" сим-карт и вести общение не используя криптографию совсем.
Читая расследования терактов (не только в России) я обратил внимание на то, что все идет по одному сценарию. Смертники "обрабатываются" в специальных лагерях, после чего им вручается телефон. Когда хозяева смертника решают, что пора - они просто звонят/отправляют сообщение и через несколько минут где-то гремит взрыв.
