18 марта 2019 два математика, Дэвид Харви, сотрудник университета Нового Южного Уэлльса в Сиднее, и его французский коллега Йорис Ван дер Хувен открыли максимально эффективный алгоритм умножения больших чисел и выложили свою работу онлайн для ознакомления и проверки другими.

В истории Земли было три ключевых открытия новых методов умножения в математике. Они перекликаются со сломом трех ананке: слепой материи, законов, догм (следствие, процесс, причина). 

Традиционный метод умножения чисел в столбик предполагает перемножение каждой цифры первого числа на каждую цифру второго, а потом сложение промежуточных результатов. Чем больше размерность перемножаемых чисел, тем больше операций умножения требуется совершить. При размерности n количество операций получается n². Для больших чисел количество операций получается огромным, и, соответственно, время подсчета результата длительным.

Люди пользовались этим методом на протяжении четырех тысячелетий, не пытаясь его изменить (слепая материя). Примерно в 1956 году известный советский математик Андрей Николаевич Колмогоров на своей лекции предположил, что это наилучший способ умножения двух чисел вместе. Оказалось, что были и другие пути, просто никто не задумывался над этим. Около семидесяти лет назад возникла гипотеза о том, что есть более быстрый способ перемножения чисел чем традиционный. И с тех пор ученые пытались решить эту задачу. 

Применение на практике операций с большими числами 

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

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