Померанс, Карл

Карл Бернард Померанс (англ. Carl Bernard Pomerance; род. 1944, Джоплин, штат Миссури) — математик, криптограф, специалист по теории чисел.^[3]

Карл Бернард Померанс
англ. Carl Bernard Pomerance
Дата рождения	24 ноября 1944(1944-11-24)[1][2] (80 лет)
Место рождения	Джоплин, штат Миссури, США
Страна	США
Род деятельности	математик, преподаватель университета
Научная сфера	теория чисел
Место работы	Университет Джорджии, Дартмутский колледж
Альма-матер	Гарвардский университет Брауновский университет
Научный руководитель	Джон Торренс Тэйт
Известен как	автор метода квадратичного решета
Награды и премии	Премия Шовене (1985), Премия Конанта (2001)
Сайт	math.dartmouth.edu/~carl…

Биография

Степень бакалавра Карл Померанс получил в 1966 году в Брауновском университете^[4][5], затем поступил в Гарвард. За доказательство того, что любое нечётное совершенное число имеет по меньшей мере 7 простых множителей, он в 1972 году получил степень доктора философии; его научным руководителем был Джон Тейт.^[6] По окончании Гарварда он устроился преподавателем на работу в Университет Джорджии, где в 1982 году его повысили до профессора. В 1999—2003 годах помимо преподавания Померанс работал на компанию Lucent Technologies (бывшую Bell Labs). В 2003 году стал преподавать в Дартмутском колледже, с 2012 года является почётным Профессором имени Джона Кемени (англ. John G. Kemeny Parents Professorship).^[5]

Карл Померанс является автором одного из наиболее важных алгоритмов факторизации целых чисел — метода квадратичного решета, с помощью которого в 1994 году удалось взломать RSA-129. Также он один из создателей алгоритма Адлемана — Померанса — Румели для определения простых чисел.

За свою научную работу и преподавание Померанс в 1985 году был награждён Премией Шовене, а в 2001 году — Премией Конанта. В 2004-м он стал членом Американской ассоциации содействия развитию науки,^[5] в 2012-м — действительным членом Американского математического общества.^[7] Померанс — автор более 200 публикаций, в том числе вместе с Ричардом Крэндаллом он в 2001 году написал основополагающую книгу «Простые числа: Криптографические и вычислительные аспекты», выдержавшую два издания. Его число Эрдёша равно 1.^[3]

Библиография

• Crandall R. E., Pomerance C. B. Prime numbers: A Computational Perspective. — New York: Springer-Verlag, 2001. — 545 p. — ISBN 0-387-94777-9.

На русском языке:

• Крэндалл Р., Померанс К. Простые числа. Криптографические и вычислительные аспекты = Prime Numbers: A Computational Perspective. — М.: УРСС, Либроком, 2011. — 664 с. — ISBN 978-5-397-02060-2.