Корпорация «Попс»

— На самом деле людям был нужен асимметричный ключ вместо симметричного. Другими словами, система, в которой послание шифруется и дешифруется двумя разными способами. Если бы такая система имелась, ты могла бы послать человеку, пожелавшему связаться с тобой, не ключ, а замок.Лучшая аналогия — реальный висячий замок. Скажем, у меня есть для тебя ящик с тайным содержимым. Я мог бы купить замок и ключ, запереть ящик на замок и придумать, как передать тебе ключ, чтобы его не перехватили. Альтернатива: я мог бы сообщить тебе, что у меня есть для тебя тайный ящик, и тогда тыкупила бы ключ с замком и послала мне один лишь замок. И неважно, кто перехватил бы замок — все равно он ничего не смог бы с ним сделать. Получив замок, я просто намертво привариваю его к ящику и посылаю ящик тебе. После этого даже я не смогу открыть ящик — потому что ключ от замка только у тебя.

— Очень умно, — кивает Джасмин. — Мне нравится.

— А вдруг кто-нибудь взломает замок? — говорю я. — Если его кто-нибудь перехватит, уж конечно он сможет подобрать ключ?

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

На миг задумываюсь.

— Не знаю.

— Ну, что получится, если перемножить два очень больших простых числа?

— Очень большое составное число, — отвечаю я. — С двумя очень большими простыми делителями… О! Поняла.

Ну конечно же. Если выберешь два достаточно больших простых числа и, храня их в секрете, перемножишь, то человеку, который решит факторизовать произведение, придется начать с 2, 3, 5, 7 — по-тупому, как всегда делается. Он не будет знать даже примерно, чему равны простые делители, а мне очень даже хорошо известно, что к факторизации нужно подходить методически. Бабушка однажды доказала мне, что на факторизацию достаточно большого числа N(где N— произведение двух больших простых чисел ри q) могут уйти тысячи лет, даже если проверять один простой множитель в секунду. Разумеется, это великолепный метод шифровки. Посылаешь человеку, который хочет с тобой связаться, большое составное число, он использует его для шифровки так, что тебе для декодирования нужны простые множители, и… дело в шляпе! Только ты сможешь прочитать послание. Ты можешь сказать всем на свете, чему равно N,но только ты будешь знать, чему равны ри q.

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

— Но уж компьютеры-то наверняка с этим в считаные секунды справляются? — говорит она.

Бабушка качает головой:

— Если число Nдостаточно велико, можно заставить десять миллиардов компьютеров одновременно проверять по тысяче простых чисел в секунду, и все равно у них уйдет миллиард лет на то, чтобы получить ответ. Это при том, что любой из них получил бы Nиз ри qза одно мгновение.

— Поразительно, — говорит Джасмин.

— Мартин Гарднер, славный малый, который ведет колонку математических игр в журнале «Сайентифик Америкэн»… — начинает дедушка.

— Это вроде американской версии «Мозговой Мясорубки», — поясняет бабушка.

Дедушка продолжает:

— Да, так вот, еще в 1977 году он предложил людям взломать код с открытым ключом, который был длиной аж 129 цифр. Не забывайте: хотя в основе шифра и лежит большое число N, дело не только в нем. Кроме него тут еще используется всякая модульная математика. Однако безопасность этого шифра зависит от невозможности быстро факторизовать N.Таким образом, главная закавыка была в том, чтобы найти простые делители этого большого числа.

— Ну, и долго его взламывали? — спрашивает Джасмин.

— О, люди до сих пор над ним бьются. Бет приглашали в команду, работающую над этой проблемой. Но она слишком занята настоящей математикой.

— Я удивлена, что ты не посадил за это дело Алису. — Бабушка смеется. — Раз уж она так блестяще все для тебя факторизовала. И кроме того, по-моему, там приз в сотню долларов.

Приз в сотню долларов! Убираю в ящик памяти, чтоб осмыслить позже. Мы перебираемся в гостиную, и Джасмин принимается рассказывать о новых достижениях в своей области — психологии. Она говорит о человеке по имени Стэнли Милгрем и книге «Покорность авторитету», вызвавшей бурю споров; в ней он описывает серию экспериментов, затеянных для того, чтобы определить, как далеко люди могут зайти, если их действия одобрены авторитетной фигурой. Монографии уже десять лет, но, судя по всему, она вдохновила ученых на всевозможные увлекательные исследования.