Эрнст Сейерстед Сельмер (11 февраля 1920 [1] – 8 ноября 2006) был норвежским математиком , работавшим в области теории чисел , а также криптологом . Группа Сельмера абелева многообразия названа в его честь. Его основной вклад в математику находится в области диофантовых уравнений . [2] Он начал работать криптологом во время Второй мировой войны ; [3] благодаря его работе Норвегия стала сверхдержавой НАТО в области шифрования. [4]
Эрнест С. Сельмер родился в Осло в семье профессора Эрнста В. Сельмера и Эллы Сельмер (урождённой Сейерстед). Он был братом Кнута С. Сельмера, женившегося на Элизабет Швайгаард , а также двоюродным братом Франциска Сейерстеда . [5]
Уже в раннем школьном возрасте Сельмер продемонстрировал математический талант. Во время учебы в средней школе Стабекк он был редактором школьного журнала Tall og tanker (Числа и мысли). В 1938 году он выиграл премию кронпринца Улафа по математике для выпускников средней школы. С 1942 по 1943 год он учился в Университете Осло . Будучи студентом университета во время Второй мировой войны , Сельмер участвовал в шифровании секретных сообщений для норвежского движения сопротивления . Осенью 1943 года, когда немцы заставили университет закрыться, он бежал в Швецию , как раз перед тем, как тайная полиция нацистской Германии гестапо закрыла университет и арестовала студентов-мужчин.
В 1944 году Сельмер был отправлен в Лондон , где он взял на себя техническую ответственность за все норвежские военные и гражданские шифровальные машины. Связь в основном осуществлялась с помощью шифровальной машины Хагелина . Когда война закончилась, Сельмер вернулся в Норвегию и в 1946 году был нанят в качестве лектора в Университете Осло . В том же году он начал работать в отделе шифров Службы безопасности вооруженных сил в качестве консультанта. С коллегами он построил систему связи для норвежского эквивалента МИ5 , которая использовалась с 1949 по 1960 год. [6] Весну 1949 года Сельмер провел в Кембриджском университете, работая с известным математиком Дж. В. С. Касселсом. В результате их сотрудничества была обнаружена и названа в честь Сельмера группа, связанная с абелевым многообразием , а именно группа Сельмера. В 1993 году Эндрю Уайлс использовал группу Сельмера в своем доказательстве последней теоремы Ферма .
Сельмер получил степень доктора философии в 1952 году в Университете Осло и в то же время был нанят в качестве лектора в университете. Среди лекций Сельмера, его лекции по обработке данных заслуживают особого внимания, так как они помогли заложить основу для кафедры информатики в университете. [7] В том же году он получил стипендию Фонда Рокфеллера для обучения в Соединенных Штатах в течение 1951–1952 годов. [8] Сельмер прибыл в январе 1951 года в качестве приглашенного ученого в Институт перспективных исследований в Принстоне, штат Нью-Джерси, где конструировалась машина IAS для Джона фон Неймана . Во время своего пребывания в Принстоне он также встречался с такими людьми, как Альберт Эйнштейн , Дж. Роберт Оппенгеймер и его соотечественник Атле Сельберг . Говорят, что Эйнштейн был первым человеком, которого Сельмер встретил по прибытии в Принстон в субботу днем, и, по-видимому, с распростертыми объятиями взялся за задачу гида по кампусу. [9]
Из Принстона Селмер отправился в Беркли , где внес вклад в создание Полом Мортоном компьютера CALDIC. В конце 1951 года он был нанят Consolidated Engineering Corporation (CEC) по рекомендации фон Неймана и разработал большую часть логики для их компьютера Datatron , тесно сотрудничая с другими сотрудниками CEC, такими как Сибил М. Рок . [10] Позже компьютер был назван Burroughs 205, и он был самым серьезным конкурентом IBM 650. Он снова вернулся в Институт перспективных исследований в качестве приглашенного ученого в 1952 году. [11] В конце 1952 года Селмер вернулся в Осло и начал работать над военным компьютером. Продукт этой работы был реализован в компьютере, который был установлен в Норвежском оборонном исследовательском учреждении в 1957 году.
25 сентября 1953 года Селмер подал заявку на патент США на электронный сумматор . Этот патент № 2,947,479 был выдан 2 августа 1960 года. [12]
В возрасте всего лишь 37 лет Сельмер занял должность профессора математики в Университете Бергена , [13] [14], что было огромным достижением в 1957 году. В университете он участвовал в разработке двух шифров для НАТО. В 1962 году была установлена горячая линия между Кремлем и Вашингтоном с помощью разработанного в Норвегии шифровального оборудования ETCRRM II (Electronic Teleprinter Cryptographic Regenerative Repeater Mixer) от STK.
В Университете Бергена Сельмер начал изучать линейные регистры сдвига и читал лекции по этому предмету. Он заказал теоретическую основу для последовательностей линейных регистров сдвига в 1960-х годах от имени кафедры шифров. [15] Его лекции были опубликованы несколько раз под названием «Линейные рекуррентные соотношения над конечными полями». В своей лекции по EUROCRYPT'93 [3] Эрнст Сейерстед Сельмер дал обзор своего вклада в область криптографии.
С 1960 по 1966 год Сельмер занимал должность заместителя декана факультета математики и естественных наук в Университете Бергена, а с 1966 по 1968 год был деканом. Сельмер был членом Совета по электронной обработке данных в норвежском государстве с момента его создания в 1961 году по 1973 год.
Сельмер был женат на Сигне Рэнди Йоханне Фаанес и имел одну дочь, микробиолога Йоханне-Софи Сельмер, которая получила образование в Карлстадском университете . Его жена была его поддержкой на протяжении всей его жизни, и его великие усилия во многих областях, вероятно, не были бы возможны без нее. Хотя работа была его жизнью, он также был человеком, который отдавал своему дому и семье высокий приоритет. Однажды Сельмер не хотел разрывать сделку со своей дочерью в пользу встречи с лауреатом медали Филдса Аланом Бейкером . Сельмер также увлекался садоводством в качестве хобби, и известный ботаник Кнут Фэгри часто совершал экскурсии в сад Сельмера. [16]
В 1990 году он вышел на пенсию вместе со своей женой в Ски и был в хорошей физической и психической форме, пока осенью 2004 года его не поразил инсульт, после которого он уже никогда не был прежним. 8 ноября 2006 года Селмер спокойно уснул.
В 1961 году Сельмер был избран членом Норвежской академии наук и литературы , а в 1983 году стал рыцарем ордена Святого Олафа 1-й степени. [17] [18]
В 2020 году Бергенский университет опубликовал книгу «Профессор на секретной службе», которая представляет собой биографию Сельмера. [19]
В честь профессора Эрнста Сейерстеда Сельмера в 2003 году Бергенский университет основал Центр Сельмера. Центр Сельмера занимал лидирующие позиции в области криптографии на национальном и международном уровнях, имея корни, уходящие в 70 лет. [20]
Сельмер стоит за алгоритмом, используемым для расчета контрольных цифр в норвежских номерах рождения. [21]
Разработанная норвежцами математическая теория стала важным вкладом в модернизацию криптоалгоритмов в НАТО и АНБ . Передовые исследования Селмера легли в основу разработки Агентством национальной безопасности современных криптомашин. [22]