
Есть в истории науки особый жанр: открытие, которое приходит не торжественно, а почти случайно — поздним вечером, за стопкой листов бумаги, которую подсовывает взволнованный коллега.
Ривест провёл всю ночь, готовя рукопись, описывающую новый шифр, прежде чем передал её Адлеману. Авторов он расположил в алфавитном порядке: Адлеман, Ривест, Шамир. Адлеман возразил: «Рон, убери моё имя. Это твоя работа». Но Ривест настоял. И тогда Адлеман подумал: «Ну ладно, это, наверное, наименее важная бумага, которую я когда-либо подпишу. Зато мне нужны строчки в резюме для получения постоянной должности».
Эта «наименее важная бумага» стала одним из фундаментов современной цифровой цивилизации. Та самая «А» в аббревиатуре RSA.
Леонард Макс Адлеман родился 31 декабря 1945 года в Сан-Франциско, Калифорния, в семье кассира банка и продавца бытовой техники.
Его семья эмигрировала в США с территории современной Белоруссии, из района Минска. Ничто в этом происхождении не предвещало математика мирового масштаба.
По собственному признанию, в детстве Адлеман был «невероятно наивным и незрелым». Именно учитель английского языка в старшей школе открыл ему красоту идей через чтение «Гамлета». По совету этого учителя, который помог ему «видеть вещи глубже, чем чисто поверхностно», Адлеман поступил в Калифорнийский университет в Беркли.
Выбор специальности давался непросто. Колебался: сначала объявил, что будет химиком (под влиянием многолетнего просмотра телепередачи «Мистер Волшебник»), затем врачом (под влиянием братьев по студенческому братству), прежде чем остановился на математике.
Адлеман получил степень бакалавра по математике в 1968 году и докторскую степень по информатике в 1976 году в Калифорнийском университете в Беркли. Его научным руководителем был Мануэль Блюм — лауреат премии Тьюринга 1995 года. Ученик гения под руководством гения.
После Беркли — Массачусетский технологический институт. Адлеман преподавал на математическом факультете MIT с 1976 по 1980 год. Именно здесь произошла встреча, которая определила всё остальное.
В MIT Адлеман познакомился с Ривестом и Шамиром. В 1977 году они создали первую систему шифрования с открытым ключом и цифровой подписью. Их схема шифрования данных основывалась на чрезвычайной сложности разложения произведения двух очень больших простых чисел на множители, образующих криптографический ключ.
Математическая идея была элегантна до жестокости: взломать RSA можно только найдя множители числа, образованного перемножением двух огромных простых чисел. Задача теоретически решаемая — и практически невозможная при числах достаточно большого размера.
Ривест придумывал коды — один за другим, и Адлеман каждый раз их взламывал. На 43-й попытке Адлеман признал, что код действительно неуязвим, поскольку математика не позволяет разложить его на множители за разумное время — это могло бы занять столетия вычислений.
Когда статья была готова, последовала та самая сцена с именами авторов — и итог: аббревиатура RSA, которая сегодня стоит за каждой буквой «S» в адресной строке браузера.
Публикация RSA вызвала эффект, которого авторы не ожидали. Волна писем обрушилась на них, и Агентство национальной безопасности США, единственное место, где до тех пор серьёзно изучалось шифрование, выразило опасения, что публикация, казалось бы, невзламываемых кодов вроде RSA может угрожать национальной безопасности.
Разработчики сделали принципиальный выбор: знание должно быть открытым. Ривест, Шамир и Адлеман передали патент на свой код MIT, а в 1983 году основали компанию RSA Data Security Inc. Адлеман стал президентом, Ривест — председателем совета директоров, Шамир — казначеем. В 1996 году компания была продана за 200 миллионов долларов.
Сегодня RSA защищает электронную почту, банковские транзакции, государственные секреты и личную переписку миллиардов людей. Каждое соединение по HTTPS использует принципы, заложенные в той ночной рукописи 1977 года.
MIT давал интеллектуальную стимуляцию, но Адлеман тосковал по Калифорнии, где хотел обосноваться и создать семью. В 1980 году он перешёл на факультет Университета Южной Калифорнии в Лос-Анджелесе, где сейчас занимает кафедру Генри Сальватори в области информатики и является профессором молекулярной биологии.
В USC его научный горизонт начал расширяться далеко за пределы криптографии. Сначала — теория чисел и алгоритмы. Затем — нечто совсем неожиданное.
Одна деталь биографии Адлемана часто остаётся в тени RSA, хотя знакома каждому, кто когда-либо пользовался антивирусом. Фред Коэн в своей статье 1984 года «Эксперименты с компьютерными вирусами» указал, что именно Адлеман придумал термин «компьютерный вирус».
Аналогия между самовоспроизводящимися программами и биологическими патогенами оказалась настолько точной, что вошла в язык навсегда. Человек, защитивший интернет шифрованием, дал имя и главной угрозе для него.
В 1980-х его исследования приняли неожиданный биологический поворот. Вместе с Дэвидом Вофси из Калифорнийского университета в Сан-Франциско он разработал теорию истощения CD4-клеток при синдроме приобретённого иммунодефицита как механизма гомеостатического сбоя и опубликовал несколько статей по этой теме.
Поворотным стало прочтение книги Джеймса Уотсона «Молекулярная биология гена. В момент озарения Адлеман заметил сходство между тем, как белок-полимераза создаёт комплементарные нити ДНК, и механизмом машины Тьюринга. Он увидел биохимические процессы клетки как вычисление. Подобно машине Тьюринга, скользящей по ленте и обрабатывающей символическую информацию, полимераза скользит вдоль нити ДНК, обрабатывая химическую информацию.
Идея была проверена экспериментально. В 1994 году его статья «Молекулярное вычисление решений комбинаторных задач» описывала экспериментальное использование ДНК в качестве вычислительной системы. В ней он решил экземпляр задачи о гамильтоновом пути на семи узлах — NP-полной задачи, схожей с задачей коммивояжёра. Это первый известный случай успешного применения ДНК для вычисления алгоритма.
В 2002 году он и его исследовательская группа решили «нетривиальную» задачу с использованием ДНК-вычислений — задачу выполнимости с 20 переменными, имеющую более миллиона потенциальных решений.
Адлемана стали называть «отцом ДНК-вычислений». Теперь одно открытие, изменившее мир, сопровождалось другим — которое, возможно, изменит его снова.
Жизнь Адлемана не укладывается в образ кабинетного учёного. Он — любитель бокса и спарринговал с профессиональным боксёром Джеймсом Тони.
Он был математическим консультантом фильма «Злоумышленники» (США, 1992, с Робертом Редфордом и Ривером Фениксом) и написал для него реплику «прорыв гауссовских пропорций», считая, что «принц математиков» заслуживает упоминания».
В последние годы Адлеман вернулся к тому, что считает прекраснейшим из занятий — к математике. Вместе со студентами он разрабатывает теорию «страт» — новый математический аппарат для описания многозначных аналитических функций.
В 1996 году Адлеман, Ривест и Шамир получили премию Парижа Канеллакиса в области теории и практики, а в 2002 году — премию Тьюринга ACM, часто называемую Нобелевской премией в области информатики, за «остроумный вклад в практическое использование криптографии с открытым ключом».
В 2006 году Адлеман был избран членом Американской академии искусств и наук. Он является членом Национальной академии инженерных наук и Национальной академии наук США.
Человек, который думал, что ставит под бумагой самую незначительную подпись в своей карьере, оказался соавтором одного из самых значимых изобретений компьютерной эпохи. И потом — создателем совершенно другой компьютерной эпохи: той, где процессором служит молекула жизни.
Леонард Адлеман учёный RSA криптография
| пїЅпїЅпїЅпїЅпїЅпїЅпїЅ: | 31.12.1945 (80) |
| пїЅпїЅпїЅпїЅпїЅ: | Сан-Франциско (US) |
| пїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅ | 2 |
| пїЅпїЅпїЅпїЅпїЅпїЅ | 16 |