Ernst Sejersted Selmer - Ernst Sejersted Selmer - Wikipedia

Ernst Sejersted Selmer (11. února 1920 - 8. listopadu 2006) byl norský matematik, který pracoval v teorii čísel, a také kryptolog. The Selmerova skupina z Abelianská odrůda je pojmenován po něm. Jeho hlavní příspěvky k matematice spočívají v oboru diofantické rovnice.[1] Začal pracovat jako kryptolog Během Druhá světová válka;[2] díky jeho práci se Norsko stalo NATO supervelmoc v oblasti šifrování.

Životopis

Ernest S. Selmer se narodil v roce Oslo v rodině Prof. Ernst W. Selmer a Ella Selmer (rozená Sejersted). Již ve škole prokázal matematický talent. V roce 1938 získal cenu matematické ceny korunního prince Olava pro maturanty. V letech 1942–1943 studoval na univerzitě v Oslu. V roce 1943, kdy Němci přinutili univerzitu zavřít, uprchl do Švédska. V roce 1944 byl Selmer poslán do Londýna, kde převzal technickou odpovědnost za všechny norské vojenské a civilní šifrovací stroje. Komunikace probíhala hlavně pomocí šifrovacího stroje Hagelin. Když válka skončila, Selmer se vrátil do Norska a v roce 1946 byl přijat jako odborný asistent na univerzitu v Oslu. Ve stejném roce nastoupil jako konzultant do šifrovacího oddělení bezpečnostní služby ozbrojených sil. S kolegy vybudoval komunikační systém pro norský ekvivalent MI5; používal se od roku 1949 do roku 1960. Selmer strávil jaro 1949 u Cambridge University práce se slavným matematikem JWS Cassels. V důsledku jejich spolupráce skupina související s Abelianská odrůda — Jmenovitě Selmerova skupina - byl objeven a pojmenován po Selmerovi. V roce 1993 Andrew Wiles použil Selmerovu skupinu ve svém důkazu o Fermatova poslední věta.

Selmer získal dr. philos. v roce 1952 a byl přijat jako odborný asistent na University of Oslo ve stejném roce.

Získal a Rockefellerova nadace Společenstvo ke studiu ve Spojených státech v letech 1951—1952.[3]Dorazil v lednu 1951 jako hostující vědec na Institut pro pokročilé studium v Princetonu v NJ, kde byl konstruován počítač IAS John von Neumann. Z Princetonu cestoval Selmer do Berkeley, kde se podílel na konstrukci počítače CALDIC od Paula Mortona. Byl najat Consolidated Engineering Corporation (CEC) (na doporučení von Neumanna) na konci roku 1951 a navrhl pro ně velkou část logiky Datatron počítač, úzce spolupracující s dalšími zaměstnanci CEC, jako je Sibyl M. Rock.[4] Později byl počítač pojmenován Burroughs 205 a byl nejvážnějším konkurentem IBM 650. Vrátil se do Institut pro pokročilé studium znovu jako hostující vědec v roce 1952.[5] Na konci roku 1952 se Selmer vrátil do Osla a začal pracovat na vojenském počítači. Produkt této práce byl implementován do počítače, který byl nainstalován ve Výzkumném ústavu obranném v roce 1957.

25. září 1953 Selmer požádal o americký patent na elektronickou sčítačku. Tento patent, č. 2 947 479, byl udělen 2. srpna 1960.[6]

V roce 1957 Selmer zaujal místo řádného profesora matematiky na University of Bergen, kde navrhl dvě šifry pro NATO. V roce 1962 byla zřízena horká linka mezi Kremlem a Washingtonem prostřednictvím norského šifrovacího zařízení ETCRRM II (Electronic Teleprinter Cryptographic Regenerative Repeater Mixer) od STK.

Na univerzitě v Bergenu začal Selmer studovat lineární posuvné registry a přednášel na toto téma. Zadal teoretický základ pro sekvence lineárních posuvných registrů v 60. letech jménem šifrovacího oddělení. Jeho poznámky k přednášce byly publikovány několikrát pod názvem „Linear Recurrence Relations over Finite Fields“.

Norská matematická teorie se stala důležitým příspěvkem k modernizaci krypto-algoritmů v NATO a NSA. Selmerův pokročilý výzkum vytvořil základnu pro Národní bezpečnostní agenturu pro vývoj moderních krypto strojů.[7]

Byl členem Norská akademie věd a literatury.[8]

Ve své přednášce na EUROCRYPT'93[2] Ernst Sejersted Selmer podal přehled o tom, čím přispěl do oblasti kryptografie.

Na počest prof. Ernsta Sejersteda Selmera zřídila univerzita v Bergenu Selmerovo centrum v roce 2003. Selmerovo centrum zaujímalo přední místo v oblasti kryptografie na národní i mezinárodní úrovni, přičemž kořeny sahají 70 let zpět.

Publikace

  • Selmer, Ernst S. (1966), Lineární rekurentní vztahy přes konečná pole, Katedra matematiky, University of Bergen

Reference

  1. ^ Henriksen, Petter, ed. (2007). „Ernst Sejersted Selmer“. Uchovávejte norské leksikon (v norštině). Oslo: Kunnskapsforlaget. Citováno 1. ledna 2010.
  2. ^ A b Selmer, Ernst S. (1993), „Ze vzpomínek norského kryptologa“, EUROCRYPT, Přednášky v informatice, 765, str. 142–150, doi:10.1007/3-540-48285-7_12, ISBN  978-3-540-57600-6
  3. ^ „Výroční zpráva Rockefellerovy nadace, 1952“ (PDF). Rockefellerova nadace. Citováno 16. října 2013.
  4. ^ Sawyer, Tom. „Tom's Datatron 205“. Citováno 15. října 2013.
  5. ^ Institute for Advanced Study: A Community of Scholars Archivováno 09.05.2013 na Wayback Machine
  6. ^ US patent č. 2,947,479.
  7. ^ „Počítačový průkopník Ernst Selmer udělal z Norska velkou moc v šifrování“.
  8. ^ Tverberg, Helge. „Minnetale nad profesorem Ernstem Sejerstedem Selmerem“ (v norštině). Norská akademie věd a literatury. Citováno 1. ledna 2010.

externí odkazy