Борис Гайворонский
Возможно ли обратить необратимое, или использование хэш-функции для обратимого шифрования информации

Возможно ли обратить необратимое, или использование хэш-функции для обратимого шифрования информации.

Практически с момента появления письменности появилась потребность шифровать ряд записей. До наших дней дошел древнеримский шифр, называемый «кодом Цезаря», когда весь алфавит сдвигался на три позиции назад, так вместо «D» писали «A» а вместо «E» писали «B» и так далее. В данном случае перемещение алфавита является методом шифрования, а цифра 3 ключом. Как тогда, так и в наши дни многие коды имеют один очень большой недостаток, они обратимы, то есть имея один расшифрованный текст или фрагмент текста, и зашифрованный этот же фрагмент можно путем математических вычислений узнать алгоритм шифрования. Вопрос состоит только в том, сколько времени потребуется на этот процесс. Если говорить о жизненноважной информации, например, военных документах, скорость расшифровки имеет огромное значение, зачастую слишком быстрая расшифровка перехваченных противником военных документов, приводит к срыву планов командования.

В этой статье я расскажу о придуманном мною способе шифрования, при использовании которого расшифровка каждого текста займет несколько лет. Этот шифр основан на любом алгоритме семейства хэш-функций. Для примера используем необратимый алгоритм MD5.

MD5 сигнатура является необратимым уникальным отпечатком любого цифрового объекта. Это может быть, строка, файл, буфер памяти, словом, все что угодно. Сигнатура представляет собой 32-ух разрядное шестнадцатеричное число.

Представим себе, что мы пытаемся показать человеку все комбинации точек, которые могут возникать на экране монитора, это будут:

1. Все известные изображения (фильмы, картинки, тексты).

2. Информационно бессмысленные изображения.

3. Изображения, которые могут быть восприняты человеком, но не изображенные ранее (например, изображения людей, которых нет, не было и никогда не будет).

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

Конец ознакомительного фрагмента.

Текст предоставлен ООО «Литрес».

Прочитайте эту книгу целиком, купив полную легальную версию на Литрес.

Безопасно оплатить книгу можно банковской картой Visa, MasterCard, Maestro, со счета мобильного телефона, с платежного терминала, в салоне МТС или Связной, через PayPal, WebMoney, Яндекс.Деньги, QIWI Кошелек, бонусными картами или другим удобным Вам способом.