Возможно ли обратить необратимое, или использование хэш-функции для обратимого шифрования информации.
Возможно ли обратить необратимое, или использование хэш-функции для обратимого шифрования информации.
Практически с момента появления письменности появилась потребность шифровать ряд записей. До наших дней дошел древнеримский шифр, называемый «кодом Цезаря», когда весь алфавит сдвигался на три позиции назад, так вместо «D» писали «A» а вместо «E» писали «B» и так далее. В данном случае перемещение алфавита является методом шифрования, а цифра 3 ключом. Как тогда, так и в наши дни многие коды имеют один очень большой недостаток, они обратимы, то есть имея один расшифрованный текст или фрагмент текста, и зашифрованный этот же фрагмент можно путем математических вычислений узнать алгоритм шифрования. Вопрос состоит только в том, сколько времени потребуется на этот процесс. Если говорить о жизненноважной информации, например, военных документах, скорость расшифровки имеет огромное значение, зачастую слишком быстрая расшифровка перехваченных противником военных документов, приводит к срыву планов командования.
В этой статье я расскажу о придуманном мною способе шифрования, при использовании которого расшифровка каждого текста займет несколько лет. Этот шифр основан на любом алгоритме семейства хэш-функций. Для примера используем необратимый алгоритм MD5.
MD5 сигнатура является необратимым уникальным отпечатком любого цифрового объекта. Это может быть, строка, файл, буфер памяти, словом, все что угодно. Сигнатура представляет собой 32-ух разрядное шестнадцатеричное число.
Представим себе, что мы пытаемся показать человеку все комбинации точек, которые могут возникать на экране монитора, это будут:
1. Все известные изображения (фильмы, картинки, тексты).
2. Информационно бессмысленные изображения.
3. Изображения, которые могут быть восприняты человеком, но не изображенные ранее (например, изображения людей, которых нет, не было и никогда не будет).
Можно предположить, что в голове этого несчастного человека останутся отпечатки (или в нашем случае сигнатуры) изображений класса 1, и может быть 3, (бессмысленные изображения, он никак не запомнит), которые вместе составят 1 – 2% от общего числа изображений. Поэтому можно считать, что вышеупомянутого огромного количества возможных сигнатур, конечно, с некоторой натяжкой, достаточно для уникальной идентификации всех ныне существующих цифровых объектов. Возможна очень редкая ситуация, при которой одну и ту же сигнатуру будут иметь два разных по содержанию объекта, как например, файл фильма и файл антивирусной базы (это бывает из-за мелких недоработок реализации алгоритма шифрования).