Почему интернет держится на простых числах

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

Простое число нельзя разбить на меньшие целые множители. 7 простое, 13 тоже, а 12 нет, потому что распадается на 3 умножить на 4. Почти всю историю это было чистым любопытством без всякой практической пользы. Потом интернету понадобился замок, и простые числа оказались единственной вещью правильной формы, чтобы его построить.

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

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

Почему это до сих пор никто не сломал? Быстрый способ факторизации ищут очень давно и практически безрезультатно. Лучшие алгоритмы на больших числах всё ещё мучительно медленны, хотя приз почти безграничен: вскрыть банки, правительства и секреты по всему миру. Ваши деньги в безопасности не из-за обещания компании, а потому что конкретная математическая задача остаётся нерешённой вопреки огромному стимулу её решить.

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

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

Вот урок, спрятанный в том самом замочке. Бесполезной математики не бывает. Знание, которое веками выглядело пустой тратой времени, в один день стало опорой всего цифрового мира.