Как решение абстрактной задачи угрожает всей экономике?

Вокруг светаНаука

Вызов простоты

Самые простые вопросы – самые сложные. Иначе почему математики столетиями бьются над загадками чисел, которые проходят в пятом классе? Рассказываем, почему название «простые числа» обманчиво и как решение абстрактной математической задачи угрожает не только вашему кошельку, но и всей мировой экономике

Текст: Анатолий Глянцев. Иллюстрации: Виктор Богорад

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

Непростые простые числа

Знакомство с математикой начинается с умения считать. Натуральные числа – 1, 2, 3 и так далее – самые естественные и незамысловатые математические объекты, какие только можно вообразить. Более хитрые понятия – дроби, функции и т.д. – строятся на их основе: как сказал выдающийся математик Леопольд Кронекер, «Бог создал целые числа, все остальное – дело рук человеческих». А ведь натуральные числа еще проще целых – они всегда положительные.

В этом смысле натуральные числа – первоэлементы, кирпичики, из которых состоит бОльшая часть математики (не вся, так как некоторые области математики вообще не имеют дела с числами, – прим. редакции). Но и среди натуральных чисел есть собственные неделимые «кирпичики», из которых состоят остальные числа.

Рассмотрим для примера несколько вот таких чисел: 4 = 2 × 2; 6 = 2 × 3; 7843 = 11 × 23 × 31. Все эти числа относятся к составным. Смысл этого слова прозрачен: например, число 6 составлено из чисел 2 и 3 с помощью умножения. А из чего составлено само число 2? Ни из чего, кроме самого себя: 2 = 2 × 1, и все (напомним, что мы здесь говорим о натуральных числах, а не о дробях, поэтому нас сейчас не интересуют выражения, подобные таким: 2 = 1/2 × 4).

И дело не в том, что число 2 такое маленькое. Число 9929 тоже простое – так называются числа, начиная с 2, которые делятся только на единицу и на себя. Таким образом, первые 10 простых чисел выглядят так: 2, 3, 5, 7, 11, 13, 17, 19, 21, 23. А вот число 1 не считается простым!

Зачем нужны такие числа?

На свойствах простых чисел строится алгоритм, который полвека назад произвел революцию в шифровании и до сих пор применяется очень широко. Самый очевидный способ зашифровать сообщение – придумать секретное обозначение для каждой буквы. Например, буква А будет обозначаться числом 2, Б – числом 9, О – числом 7. Тогда 927929 будет означать «баобаб». Только не теряйте памятку, какая буква как обозначена! Этот листок нужен и чтобы зашифровать сообщение («замок»), и чтобы расшифровать его («ключ»). В том, что замок и ключ – одно и то же, и состоит проблема. Допустим, вы онлайн переводите деньги со счета на счет.

Чтобы вы могли зашифровать свое сообщение банку, банк присылает вам свой фирменный замок. Но что будет, если его перехватит злоумышленник? Раз замок одновременно и ключ, хакер сможет «открыть» этим ключом данные и украсть ваши деньги. Гораздо лучше, когда замок и ключ – разные вещи. Банк выдает клиентам замки, ключи от которых есть только у него. Даже если хакер перехватит замок, он не сможет им ничего открыть, только закрыть! Другими словами, банк должен сообщить вашему смартфону способ зашифровать сообщение так, чтобы никто, кроме банка – даже вы сами, – не мог его расшифровать.

Первый такой шифр придумали Рональд Ривест, Ади Шамир и Леонард Адлеман в 1970–х. По первым буквам их фамилий этот способ шифрования назвали RSA. «Ключ» в этой системе – два больших простых числа, а «замок» – их произведение. Как именно с их помощью шифруют сообщения – это технические детали, которые мы опустим. Важно, что банк сообщает вам только произведение, а сами простые множители держит в секрете.

Фокус в том, что перемножить два простых числа легко, а вот найти множители по их произведению гораздо труднее. Из каких простых чисел стоит число 87404987? Надо проверить, делится ли оно на 2, 3, 5, 7, 11… Придется перебрать немало чисел, чтобы установить, что 87404987 = 8803 × 9929. А ведь в этом числе всего 8 цифр. В RSA-шифровании используются числа длиной более 600 цифр. Разложить такое число на простые множители – непосильная задача даже для суперкомпьютера, по крайней мере, с существующими алгоритмами. Если кто-то найдет способ это сделать, он наверняка получит самые престижные математические награды – или пулю от обладателей больших капиталов.

Авторизуйтесь, чтобы продолжить чтение. Это быстро и бесплатно.

Регистрируясь, я принимаю условия использования

Рекомендуемые статьи

Опасный архипелаг в Сердитом море Опасный архипелаг в Сердитом море

Как открывали «Острова Россиян», которые стали французской колонией

Вокруг света
Винные тренды 2025 года — мнения экспертов и героев проекта «РБК Визионеры» Винные тренды 2025 года — мнения экспертов и героев проекта «РБК Визионеры»

Тренды винной культуры в мире и мнения экспертов

РБК
Почитатели стихий Почитатели стихий

Как «лишний» первоэлемент меняет весь мир

Вокруг света
«Правда и вера светлее солнца» «Правда и вера светлее солнца»

Репортаж из Пскова об уникальной псковской иконе

Монокль
Элементарно, Ватсон Элементарно, Ватсон

Портрет необъятной Викторианской эпохи в пяти предметах

Вокруг света
Льготы катятся с трудом Льготы катятся с трудом

Сервисы заказа такси заявили о трудностях со льготами для пассажиров с детьми

Ведомости
Скорпионы и лавры: говорящие детали Скорпионы и лавры: говорящие детали

10 портретов-ребусов эпохи Возрождения

Вокруг света
Два месяца под землей без света и общения с людьми: эксперимент Мишеля Сифра Два месяца под землей без света и общения с людьми: эксперимент Мишеля Сифра

Как проходил эксперимент Мишеля Сифра и к каким он пришел выводам

ТехИнсайдер
Вода королевы Вода королевы

О некоторых удивительных ароматах и ингредиентах раньше сочиняли легенды

Вокруг света
Пентхаус на слиянии двух рек Пентхаус на слиянии двух рек

Екатерина Богачик о современном интерьере квартиры в пентхаусе

SALON-Interior
Дух большой воды Дух большой воды

Почему индейцы боятся «Большой воды» и уходят все глубже в лес?

Вокруг света
50 вопросов, которые помогут построить более глубокие отношения 50 вопросов, которые помогут построить более глубокие отношения

О чем спросить человека, чтобы действительно узнать его лучше?

Psychologies
Подарок молодым хозяйкам Подарок молодым хозяйкам

История книги Елены Молоховец, научившей общество питаться дешево и вкусно

Вокруг света
Как ускорить копушу Как ускорить копушу

Как ускорить вашего копушу, не доводя до нервоза?

Лиза
Могила неизвестного Павлика Могила неизвестного Павлика

История Павлика Морозова

Дилетант
Бодрое утро Бодрое утро

8 завтраков, которые быстро разбудят организм

Лиза
«Не скользнуть в бездну» «Не скользнуть в бездну»

Судьба атамана Бориса Анненкова как зеркало Гражданской войны

Дилетант
Актриса Джессика Альба разводится с мужем после 16 лет брака. Почему даже самые крепкие и долгие отношения терпят крах? Актриса Джессика Альба разводится с мужем после 16 лет брака. Почему даже самые крепкие и долгие отношения терпят крах?

Что может стать причиной разрыва для долгого союза?

Psychologies
Островки песчаных дюн: 5 самых маленьких пустынь мира Островки песчаных дюн: 5 самых маленьких пустынь мира

Встречайте: 5 самых маленьких, но от того не менее интересных пустынь мира

ТехИнсайдер
Игорь Кузьмичев Игорь Кузьмичев

Экскурсия по локациям андеграундного Ленинграда от историка Игоря Кузьмичева

Собака.ru
Точно по расписанию Точно по расписанию

Задержка менструации может быть признаком различных проблем со здоровьем

Лиза
Британские ученые превратили жирберги (отбросы из канализации) в парфюм! Британские ученые превратили жирберги (отбросы из канализации) в парфюм!

Ученые превратили отбросы из канализации в косметику и парфюм

ТехИнсайдер
Папу в детскую! Папу в детскую!

Что делать, если твой муж все время пытается увильнуть от роли отца?

Лиза
Я прививки не боюсь Я прививки не боюсь

Как уберечь от инфекции домашнего любимца

Лиза
Страх одиночества Страх одиночества

В чем причины изолофобии и как с ней справиться

Лиза
DDoSтать до потолка: как и почему за 2024 год изменились сетевые кибератаки DDoSтать до потолка: как и почему за 2024 год изменились сетевые кибератаки

Как изменился ландшафт DDoS и что этому способствовало

Forbes
5 правил воспитания, которым следует родитель-нарцисс 5 правил воспитания, которым следует родитель-нарцисс

Пять правил воспитания, которым обычно следуют родители-нарциссы

Psychologies
Гремучие змеи попили воды с тел сородичей Гремучие змеи попили воды с тел сородичей

Герпетологи изучили, как зеленые гремучники собирают дождевую воду

N+1
«Они ведь всегда хотят секса». Как в России мужчины становятся жертвами насилия «Они ведь всегда хотят секса». Как в России мужчины становятся жертвами насилия

Как мужчины справляются с травмой насилия

СНОБ
Вечный рыцарь Вечный рыцарь

Тюрьма, безумцы и Христос: краткая история «Дон Кихота»

Weekend
Открыть в приложении