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

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

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

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

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

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

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

Знакомство с математикой начинается с умения считать. Натуральные числа – 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 цифр. Разложить такое число на простые множители – непосильная задача даже для суперкомпьютера, по крайней мере, с существующими алгоритмами. Если кто-то найдет способ это сделать, он наверняка получит самые престижные математические награды – или пулю от обладателей больших капиталов.

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

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

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

Патриотизм «подлинный» и «показной» Патриотизм «подлинный» и «показной»

Некогда мы гордились тем, что считали себя самой читающей страной

Дилетант
Алена Званцова: «Когда мы с мужем писали сценарий «Оттепели», периодически один из нас вопил: «Я больше не могу, пристрелите меня!» Алена Званцова: «Когда мы с мужем писали сценарий «Оттепели», периодически один из нас вопил: «Я больше не могу, пристрелите меня!»

«Мы поняли, что все режиссеры — ужасные люди»

Коллекция. Караван историй
Эпохальное восьмилетие Эпохальное восьмилетие

Какой была «ельцинская эпоха» независимой России?

Дилетант
На темной стороне На темной стороне

Как мы становимся обидчиками? Зачем мы причиняем боль близким людям?

Psychologies
Связанные одной целью Связанные одной целью

Можно ли в одном организме объединить несколько разных существ?

Вокруг света
Дело тонкое Дело тонкое

Взгляд шефов на российский вариант кухни Ближнего Востока

Bones
Дух большой воды Дух большой воды

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

Вокруг света
Эволюция Бриджит Джонс: путь от неловкой девушки до эмоционально зрелой женщины Эволюция Бриджит Джонс: путь от неловкой девушки до эмоционально зрелой женщины

За что мы так любим Бриджит Джонс? Разбираемся вместе с психологом

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

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

Вокруг света
Александра Власова: «У каждого свой путь, главное – получать от него удовольствие» Александра Власова: «У каждого свой путь, главное – получать от него удовольствие»

Актриса Александра Власова — о марафонах желаний и способе исправить осанку

Здоровье
Булгаковское Средневековье Булгаковское Средневековье

Что роман «Мастер и Маргарита» унаследовал от Средневековья

Вокруг света
Ираклий Квирикадзе: «Я никогда не кричу на съемочной площадке» Ираклий Квирикадзе: «Я никогда не кричу на съемочной площадке»

Беседа с Ираклием Квирикадзе о грузинской кухне, рецептах и сценариях

Коллекция. Караван историй
Эрнст Тельман: списан в архив Эрнст Тельман: списан в архив

История немецкого коммуниста Эрнста Тельмана

Дилетант
Удачно совпали Удачно совпали

Как в начале отношений определить, подходите ли вы друг другу

VOICE
Аракчеевы Аракчеевы

Род Аракчеевых до сих пор ассоциируется с мрачным периодом в истории России

Дилетант
Пора и Soueast знать Пора и Soueast знать

Прикатились кроссоверы Soueast. Что они такое? Кому такие?

Автопилот
Премудрость букв Премудрость букв

Чтобы прочесть текст на латыни или на церковнославянском, мало знать язык

Вокруг света
Наш «слон»: история создания первого советского «Москвича» Наш «слон»: история создания первого советского «Москвича»

Как появился первый народный автомобиль — «Москвич»

ТехИнсайдер
Умный помощник Умный помощник

Как в спорте применяют технологии искусственного интеллекта?

Ведомости
Черная королева русского андеграунда. Какой была Наталия Медведева Черная королева русского андеграунда. Какой была Наталия Медведева

Насколько интересны романы и стихи Наталии Медведевой в отрыве от ее биографии

СНОБ
Эдуард Веркин: Общественное устройство грядущего — не хлеб фантастической литературы Эдуард Веркин: Общественное устройство грядущего — не хлеб фантастической литературы

Писатель Эдуард Веркин — о том, что будет волновать человечество в будущем

СНОБ
Зеленый древесный питон Зеленый древесный питон

Наш герой – зеленый, или древесный, питон – вид ромбических питонов

Знание – сила
Эскалация роста Эскалация роста

Аналитики оценили влияние деэскалации на российские акции

Ведомости
3 фразы, которые помогут определить газлайтинг в отношениях 3 фразы, которые помогут определить газлайтинг в отношениях

Некоторые фразы и сигналы, которые могут вызвать подозрение в газлайтинге

Inc.
Читать Читать

Эти издания помогут лучше себя чувствовать в виртуальном пространстве

Psychologies
«Наша цель — создание персональнои витрины для каждого клиента» «Наша цель — создание персональнои витрины для каждого клиента»

Динара Юнусова о том, как развивается сегмент финансовых маркетплейсов

Деньги
Встречают по одежке? Встречают по одежке?

Что скрывается за этикеткой бутылки и как дизайн влияет на восприятие продукта

РБК
Один день в долине Маадим Один день в долине Маадим

Рассказ Станислава Романова «Один день в долине Маадим»

Знание – сила
Искусство маскировки Искусство маскировки

Многие симптомы разных болезней маскируются под особенности характера

Лиза
Из слоновой кости и дерева: как выглядели первые зубные протезы Из слоновой кости и дерева: как выглядели первые зубные протезы

Из чего были созданы первые зубные протезы и как их носили

ТехИнсайдер
Открыть в приложении