Анато́лий Алекса́ндрович Бо́лотов (род. 11 апреля 1954, Баку) — советский, российский и американский математик, учёный и инженер-разработчик. Специалист в области дискретной математики, теории автоматов, помехоустойчивого кодирования, эллиптической и постквантовой криптографии. Кандидат физико-математических наук (1981), доцент (1987). Автор и соавтор 20 книг и монографий по дискретной математике и криптографии, а также более 70 американских патентов на аппаратные реализации криптографических протоколов и алгоритмов защиты информации.

Биография Родился 11 апреля 1954 года в Баку. В 1976 году с отличием окончил механико-математический факультет Московского государственного университета им. М. В. Ломоносова.

В 1981 году под научным руководством доктора физико-математических наук, профессора В. Б. Кудрявцева защитил диссертацию на соискание учёной степени кандидата физико-математических наук по теме «О локальных и композиционных свойствах однородных структур со входами и выходами». В 1987 году А. А. Болотову было присвоено учёное звание доцента ВАК.

До 2000 года вел научно-педагогическую деятельность в Москве: являлся доцентом кафедры математического моделирования Московского энергетического института (МЭИ); работал старшим, а затем ведущим научным сотрудником кафедры математической теории интеллектуальных систем (МаТИС) механико-математического факультета МГУ.

В 1998–1999 учебном году организовал и возглавил в МЭИ специализированный научный семинар по эллиптической криптографии. В работе семинара принимали участие профессора С. Б. Гашков, А. Б. Фролов и А. А. Часовских. Также в 1990-е годы А. А. Болотов читал курсы лекций по криптографии и защите информации для студентов и аспирантов в МГУ и МЭИ.

Соавторами научных публикаций и монографий А. А. Болотова и их многократных переизданий в российский академический период выступали профессора мехмата МГУ и МЭИ: В. Б. Кудрявцев, А. С. Подколзин, С. Б. Гашков, А. А. Часовских, А. Б. Фролов, В. И. Прохоренко, В. Ф. Сафонов и другие.

Учебник А. А. Болотова (в соавторстве) «Дискретная математика: прикладные задачи и сложность алгоритмов» (2021) входит в список основной литературы программы дисциплины «Дискретная математика» РТУ МИРЭА Исмагилова Е.И. Программа курса дискретной математики. Список литературы //М. РТУ МИРЭА. 2021. .

С 2000 года живёт и работает в США (штат Калифорния). Является членом Попечительского совета (Board of Trustees) университета Линкольна в Окленде, Калифорния .

Научная и инженерная деятельность

Академические исследования и цитируемость А. А. Болотов опубликовал более 30 научных статей в центральных академических журналах (в том числе в журналах «Доклады АН»,«Известия РАН» , «Дискретная математика» и др.).

Область его теоретических интересов охватывает: теорию автоматов, однородных структур и синтез дискретных схем; теорию сложности алгоритмов и распознавание образов; эллиптическую криптографию (быстрое умножение в конечных полях большой размерности, скалярное умножение точек кривой, протоколы ECDH и ECDSA/ГОСТ); криптоанализ и ислледования уязвимости криптографических протоколов и схем электронной подписи; постквантовую криптографию (в частности, для безопасной загрузки (Secure Boot) в интегральных схемах с аппаратной поддержкой безопасности); помехоустойчивое кодирование и LDPC-коды.

Учебные пособия и монографии А. А. Болотова по эллиптической криптографии и дискретной математике выдержали несколько переизданий в России (2006, 2017—2019, 2025) и цитируются в профильной научной литературе, кандидатских и докторских диссертациях по дискретной математике и защите информации. Серия книг А. А. Болотова с соавторами официально используется в учебном процессе российских университетов (включая МЭИ и МГУБолотов А. А., Гашков С. Б., Фролов А. Б. Элементарное введение в эллиптическую криптографию. Кн. 2. — 4-е изд. — М.: Ленанд, 2024. Карточка книги на сайте URSS. ) в качестве базовой литературы по криптографическим протоколам и алгоритмическим методам на эллиптических кривых, а также фигурирует в качестве источников в патентной документации на криптографические алгоритмы и устройства.

Работа в Кремниевой долине

После переезда в США А. А. Болотов начал работу в области микроэлектроники, где занялся аппаратной реализацией криптографических алгоритмов и методов защиты информации.

Занимал ведущие инженерные и исследовательские должности (Distinguished Engineer / Director / Intel Principal Engineer) в полупроводниковых компаниях: LSI Corporation (позже вошла в Avago Technologies / Broadcom Corporation) — разработка контроллеров систем хранения данных и криптографических блоков; Avago Technologies/Broadcom Corporation — проектирование архитектур специализированных интегральных схем (ASIC) и систем сетевой безопасности; Intel Corporation — ведущий исследователь и инженер в сфере вычислительных систем и аппаратной безопасности. В 2014—2024 годах А. А. Болотов занимал должность главного инженера () и менеджера в корпорации Intel, где руководил прикладными разработками в области криптографической архитектуры. В 2020-е годы руководил прикладными разработками в области аппаратной реализации и оптимизации криптографических алгоритмов в области постквантовой криптографии, направленные на создание алгоритмов защиты интегральных схем от дешифрования перспективными квантовыми компьютерами.

Патенты и изобретения А. А. Болотов является автором и соавтором более 70 патентов, зарегистрированных Ведомством по патентам и товарным знакам США (USPTO). Основная часть его изобретений посвящена криптографическим методам защиты информации, аппаратным декодерам LDPC, защищенной архитектуре памяти и микросхем.

В ходе исследовательской деятельности в Кремниевой долине сотрудничал с одним из основателей концепции криптографии с открытым ключом и лауреатом премии Тьюринга Уитфилдом Диффи, результатом чего стал совместный патент на сетевую архитектуру безопасности P2P-сетей: Способ обхода симметричного NAT для прямой связи в сетях P2P (Symmetric NAT traversal for direct communication in P2P networks when some of the routing NATs are symmetric) — метод сетевого туннелирования и распределения защищенного трафика с минимальным серверным вмешательством, позволяющий устанавливать прямые защищенные соединения между клиентами внутри закрытых приватных сетей.

Изобретения в области LDPC-кодирования В составе инженерных подразделений LSI и Intel запатентовал также серию решений по аппаратной коррекции ошибок в кремниевых чипах: Системы идентификации ловушечных множеств в декодерах LDPC (LDPC decoder trapping set identification) — методы ускоренного нахождения критических узлов ошибок (trapping sets) в каналах связи с непрерывным шумом; Схемы оптимизированного вычисления синдромов на базе комбинированных матриц для контроллеров высокоскоростной памяти и SSD.

Библиография Анатолий Болотов является автором и соавтором 20 фундаментальных монографий, учебных курсов и пособий для вузов по дискретной математике и криптографии:

Андреев А. Е., Болотов А. А., Коляда К. В., Фролов А. Б. Дискретная математика: прикладные задачи и сложность алгоритмов (Электронный ресурс):Учебник и практикум для вузов. — М.: Юрайт, 2021. — 317 с.

Кудрявцев В. Б., Подколзин А. С., Болотов А. А. Дискретная математика. Теория однородных структур: Учебник для бакалавриата и магистратуры. — 2-е изд., испр. и доп. — М.: Юрайт, 2017. — 338 с. — ISBN 978-5-534-04354-9.

Кудрявцев В. Б., Подколзин А. С., Болотов А. А. Основы теории однородных структур. — М.: Наука, Главная редакция физико-математической литературы, 1990. — 296 с. — ISBN 5-02-014251-1.

Болотов А. А., Гашков С. Б., Фролов А. Б., Часовских А. А. Алгоритмические основы эллиптической криптографии. — М.: МЭИ, 2000.

Болотов А. А., Гашков С. Б., Фролов А. Б., Часовских А. А. Элементарное введение в эллиптическую криптографию: Алгебраические и алгоритмические основы. — М.: КомКнига/URSS, 2006. — ISBN 978-5-484-01290-9.

Болотов А. А., Гашков С. Б., Фролов А. Б. Элементарное введение в эллиптическую криптографию: Протоколы криптографии на эллиптических кривых. — М.: КомКнига/URSS, 2006. — ISBN 978-5-484-00466-9.

Болотов А. А., Андреев А. Е., Коляда К. В., Фролов А. Б. Дискретная математика: моделирование дискретных систем. — М.: МЭИ, 2000.

Болотов А. А., Фролов А. Б. Классификация и распознавание в дискретных системах. — М.: МЭИ, 1999.

Болотов А. А., Прохоренко В. И. Математика. Теория и задачи. — М.: МЭИ, 1994.

Примечания

Ссылки Карточка А. А. Болотова на официальном сайте кафедры МаТИС МГУ

Каталог трудов и монографий в научной издательской группе URSS

К:Родившиеся 11 апреляК:Родившиеся в 1954 годуК:Родившиеся в БакуК:Математики СССРК:Математики РоссииК:Математики СШАК:Криптографы СССРК:Криптографы РоссииК:Криптографы СШАК:Выпускники механико-математического факультета МГУК:Кандидаты физико-математических наукК:ДоцентыК:Преподаватели МЭИК:Сотрудники МГУ