Стандартный алгоритм MD5

В этой статье мы рассмотрим основные положения статьи, в которой описывался стандартный алгоритм MD5 – «Насколько случайны числа от генератора случайных чисел». Желающие узнать больше могут обратиться к оригиналу статьи: «RSA Data Security, Inc. MD5 Message-Digest Algorithm». Суть метода заключается в следующем. Перед ставкой игрок узнает контрольную сумму последовательности, с которой он будет играть: если это рулетка, то оцениваются выпавшие в итоге номера, если это карточная игра, то оценивается колода. Но элементов этой последовательности игрок не знает.

Алгоритм MD5, который мы здесь рассматриваем, изначально предполагался как средство хранения пароля, а также уникальная подпись. Допустим, есть определенная исходная информация (любой длины последовательность) и на ее основе генерируют «подпись» (128-битная последовательность), ее записывают с помощью 32 шестнадцатеричных символов. Если изменился один-единственный бит, вся MD5 подпись сильно изменится. Также эта подпись является хэш-функцией, иными словами, расшифровать исходное сообщение по одной лишь подписи невозможно. Данные коды получили широкое применение в системах безопасности – для хранения паролей: например, в банковских системах, Интернете и т.п. – здесь они используются как подписи (допустим, подписи PGP), и для того, чтобы удостовериться в неизменности кода (в частности, в виртуальных казино и системах Unix).

В настоящее время широко применяются подобные алгоритмы, чтобы гарантировать отсутствие в Интернет-казино мошенничества, от чего выигрывают обе стороны, и посетители и казино. Пользователю не нужно скачивать реальные файлы – этим он экономит свой трафик и одновременно поддерживает отсутствие попыток взлома казино. Неизменность исходного файла гарантирует контрольная сумма по данному алгоритму. Пользователь может убедиться в этом, если сгенерирует подпись. Грубо говоря, пользователь проверяет своей MD5-подписью свою личную последовательность спинов и карт. Сгенерировав подпись и убедившись, что она не изменилась, можно быть уверенным, что никто не менял вашу информацию.

Правда, при современном развитии электронной техники взлом информации заметно облегчился. Если раньше для того, чтобы подобрать на компьютере сообщение, соответствующее данной подписи, заняло бы порядка тысячи лет, то теперь появились алгоритмы, во много раз ускоряющие эту работу. Так, если вам известно исходное сообщение, то вы можете создавать измененное сообщение, хотя MD5-подпись у обоих сообщений останется одинаковой. Но MD5-подписи еще долго будут использоваться, поскольку стопроцентной гарантии исходной последовательности на основе подписи не существует. Что касается существование под одной подписью нескольких сообщений, то здесь имеются свои нюансы.

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

В настоящее время алгоритм гарантирует, что исходная сгенерированная последовательность останется неизменной, значит, нет оснований подозревать онлайн-казино в нечестной игре. Исходные массивы сообщений, объединенные единой подписью, будут отличаться друг от друга структурой, и эти отличия легко заметить, как говорится, «на глазок». Возможно, к моменту реального взлома подписей MD5 у казино появятся новые алгоритмы, которые смогут гарантировать более высокий уровень безопасности игроков.