Профессор Кен Оно из Университета Вирджинии вместе совместно с коллегами сделал новое открытие, касающееся свойств простых чисел. В своей работе под названием «Разбиения выявляют простые числа», исследователи предложили новый взгляд на связь между разбиениями целых чисел и тем, как эти простые числа распределены.
Несмотря на кажущуюся простоту определения простых чисел – чисел, которые делятся только на единицу и на самих себя – они долгое время оставались предметом интенсивных математических исследований. Их распределение вдоль числовой прямой кажется хаотичным, что усложняет их идентификацию. Особенно это важно в контексте современных цифровых технологий, где простые числа являются основой алгоритмов шифрования.
Команда Кена Оно применила нестандартный подход, изучая разбиения чисел – способы представления целого числа в виде суммы положительных чисел меньшего размера. К примеру, число 5 имеет шесть вариантов разбиения: 5; 4+1; 3+2; 3+1+1; 2+2+1; 2+1+1+1. Оказалось, что эти последовательности содержат информацию, позволяющую идентифицировать простые числа.
В своей работе математики представили бесконечное множество новых функций, связанных с разбиениями. С их помощью можно определять простые числа, не используя традиционные методы проверки делимости. Это значительно упрощает процесс их поиска. Кен Оно отметил, что такие методы открывают для математиков «бесконечное количество новых возможностей» для идентификации простых чисел.
Хотя открытие относится к области исключительной математики, Оно подчеркнул его потенциальную практическую значимость. Поскольку криптография основывается на сложности разложения больших чисел на простые множители, любой прогресс в понимании этих чисел может повлиять на информационную безопасность. Этот вопрос становится особенно актуален в свете развития квантовых вычислений.
Кен Оно уточнил, что его работа не представляет угрозы для существующих криптографических систем, но может стать шагом к разработке новых, более надежных методов защиты информации. Он добавил, что научному сообществу важно быть готовым к наступлению эпохи квантовых технологий, которые могут радикально изменить ландшафт цифровой безопасности.
Найдет ли открытие американского ученого и его коллег практические применение в какой-либо сфере жизни, покажет время. Пока сложно делать прогнозы относительно реализации на практике очередного открытия западных ученых.