Криптографический алгоритм

В своей основе каждый криптографический алгоритм представля- ет собой некоторую математическую функцию от двух аргументов c = f (m, k) , где m - исходное сообщение, k - ключ зашифрования и c криптограмма. Обратный процесс расшифрования также является вычислением некоторой функции от значения криптограммы и ключа расшифрования m = f ?1 (c, k) .

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

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

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

По этой причине злоумышленник не имеет возможности непосредственно расшифровать криптограмму и прочитать конфиденциальное сообщение. Однако злоумышленник может попытаться использовать доступную ему вычислительную мощность для перебора всех возможных вариантов ключа. Прямой перебор всех вариантов ключа получил название атаки методом “грубой силы”. Данное название является устоявшимся термином и происходит от перевода его английского эквивалента brute force attack. Хорошие алгоритмы шифрования должны быть стойкими к таким атакам.