Как матрицы прячут наши секреты

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

Идея проще, чем кажется. Сначала каждую букву заменяем её номером в алфавите, а пробелы нулями. Числа складываем в прямоугольную таблицу, матрицу A. Это наше сообщение в открытом виде, которое пока легко раскусить.

Дальше берём ключевую матрицу B из случайных чисел. Она должна быть квадратной, а число её строк совпадать с числом столбцов матрицы A. Умножаем A на B и получаем матрицу X. Для постороннего это просто груда больших чисел без смысла, и именно её можно смело отправлять по сети.

Чтобы прочитать сообщение, получателю нужна копия ключа B. В арифметике обратное умножению действие это деление, а в мире матриц его роль играет умножение на обратную матрицу. Умножаем X на обратную матрицу ключа, возвращаем матрицу A и переводим числа обратно в буквы.

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

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