Enigma-Gleichung

Die Enigma-Gleichung beschreibt die bei der Verschlüsselung mithilfe der Rotor-Schlüsselmaschine Enigma auftretende Permutation (Buchstabenvertauschung). Sie wurde vom polnischen Codeknacker Marian Rejewski bei seiner Arbeit im Biuro Szyfrów (deutsch: „Chiffrenbüro“) in Warschau aufgestellt und bildete die Grundlage für die Ermittlung der Walzenverdrahtung der deutschen Maschine. Damit schuf Rejewski die entscheidenden Voraussetzungen zur Entzifferung der Enigma im Zweiten Weltkrieg.

Bedeutung

Die Gleichung lautet wie folgt (wobei $\circ$ für die Komposition zweier Abbildungen steht):

c_{i}=R_{z}(p_{i})=(T\circ S_{z}\circ U\circ S_{z}^{-1}\circ T^{-1})(p_{i})

Sie beschreibt den Zusammenhang zwischen

einem Klartextbuchstaben $p_{i}$ (p für plaintext; deutsch: „Klartext“) und

dem dazugehörigen Geheimtextbuchstaben $c_{i}$ (c für ciphertext; deutsch: „Geheimtext“)

sowie den die Permutation und damit die Verschlüsselung bewirkenden kryptographischen Elementen der Maschine, nämlich

dem „Steckerbrett“, das eine involutorische Substitution T verursacht,

dem Walzensatz, der aus (zumeist drei) rotierenden Walzen besteht, die eine polyalphabetische Substitution $S_{z}$ hervorrufen, sowie

der feststehenden Umkehrwalze (UKW), die eine weitere involutorische Permutation U erzeugt.

Da der die Maschine durchfließende elektrische Strom nach Passieren der UKW den Walzensatz erneut durchläuft, nun in umgekehrter Richtung, und abschließend noch einmal durch das Steckerbrett fließt, treten die beiden Terme $S_{z}^{-1}$ und $T^{-1}$ am Ende der Enigma-Gleichung in invertierter Form erneut auf.

Aufgrund der Involutorik (Verschlüsseln = Entschlüsseln) gilt die Enigma-Gleichung wie für den Verschlüsselungsvorgang ebenso für die Entschlüsselung.

Geschichte

Der polnische Codeknacker Marian Rejewski (1932)

Die Gleichung wurde vom damals 27-jährigen polnischen Kryptoanalytiker Marian Rejewski bei seiner Arbeit in der polnischen Dechiffrierstelle, dem Biuro Szyfrów im Jahre 1932 aufgestellt und stellte die Grundlage dar für die Ermittlung der von den deutschen Militärs (damals) streng geheim gehaltenen Walzenverdrahtung der drei Walzen I bis III sowie der Umkehrwalze A der Enigma. Damit legte Rejewski die entscheidenden Voraussetzungen für die Entzifferung des geheimen militärischen Nachrichtenverkehrs der deutschen Wehrmacht im Zweiten Weltkrieg.

Der amerikanische Historiker David Kahn würdigte dies als kryptanalytische Meisterleistung, die Rejewski „in das Pantheon der größten Kryptoanalytiker aller Zeiten erhebt“ (im Original: „elevates him to the pantheon of the greatest cryptanalysts of all time“). Der englische Codeknacker Irving J. Good bezeichnete Rejewskis Gleichung als „The theorem that won World War II“ (deutsch: „Das Theorem, das den Zweiten Weltkrieg gewann“).

Literatur

Friedrich L. Bauer: Entzifferte Geheimnisse. Methoden und Maximen der Kryptologie. 3., überarbeitete und erweiterte Auflage. Springer, Berlin u. a. 2000, ISBN 3-540-67931-6.
Philip Marks, Frode Weierud: Recovering the wiring of Enigma's Umkehrwalze A. PDF; 0,2 MB. Abgerufen: 16. Februar 2016.
Kris Gaj, Arkadiusz Orłowski: Facts and myths of Enigma: breaking stereotypes. Eurocrypt, 2003, pp. 106–122. PDF; 0,1 MB
Michael Pröse: Chiffriermaschinen und Entzifferungsgeräte im Zweiten Weltkrieg - Technikgeschichte und informatikhistorische Aspekte. Dissertation, Leipzig, 2004, p. 97 PDF; 7,5 MB
Marian Rejewski: An Application of the Theory of Permutations in Breaking the Enigma Cipher. Applicationes Mathematicae, 16 (4), 1980, pp. 543–559 PDF; 1,7 MB.

Weblinks

Die Enigma-Gleichung

Read other articles:

Edi Yosfi

Edi Yosfi Informasi pribadiLahir(1963-02-08)8 Februari 1963 Bukittinggi, Sumatera Barat, IndonesiaKebangsaan IndonesiaProfesiPengusahaSunting kotak info • L • B Edi Yosfi (lahir 2 Agustus 1963) adalah seorang pengusaha asal Indonesia. Dia merupakan pemilik PT UTL, sebuah perusahaan yang bergerak di bidang kelapa sawit. Selain berbisnis kelapa sawit, Edi juga menggeluti bisnis minyak dan gas, perkapalan, dan properti. Pada tahun 2014 lewat perusahaannya PT Star Vyobros, ia bekerj...

Холокост на Украине

Часть серии статей о Холокосте Идеология и политика Расовая гигиена · Расовый антисемитизм · Нацистская расовая политика · Нюрнбергские расовые законы Шоа Лагеря смерти Белжец · Дахау · Майданек · Малый Тростенец · Маутхаузен ·&...

Medan Deli, Medan

Medan DeliKecamatanPeta lokasi Kecamatan Medan DeliMedan DeliPeta lokasi Kecamatan Medan DeliKoordinat: 3°39′45″N 98°40′37″E / 3.662635°N 98.676922°E / 3.662635; 98.676922Koordinat: 3°39′45″N 98°40′37″E / 3.662635°N 98.676922°E / 3.662635; 98.676922Negara IndonesiaProvinsiSumatera UtaraKotaMedanPemerintahan • CamatFery Suhery[1]Populasi (2021)[2] • Total189.321 jiwa �...

Ding Sheng (sutradara)

Ding ShengLahirQingdao, ShandongPekerjaanSutradara, Penulis naskah Ding Sheng (Hanzi: 丁晟) adalah seorang sutradara dan penulis naskah Tiongkok. Lahir di Qingdao, Shandong, karya-karyanya meliputi Little Big Soldier, Police Story 2013 dan Railroad Tigers (2016)[1] kedua film tersebut digarap olehnya dan menampilkan Jackie Chan.[2] Filmografi Underdog Knight (2008) (Sutradara) Little Big Soldier (2010) (Sutradara) He-Man (2011) (Sutradara, penulis naskah, penyunting fil...

Shantanand Saraswati

Indian Shankaracharya (b. 1913, d. 1997) Swami Shantanand SaraswatiTitleShankaracharya of Jyotir MathPersonalBornRam Ji16 July 1913Achhati village in Basti districtDied7 December 1997ReligionHinduismPhilosophyAdvaita VedantaReligious careerGuruBrahmananda Saraswati, Udiya BabaPredecessorBrahmananda SaraswatiSuccessorVishnudevanand Saraswati Disciples Vishnudevananda Saraswati Swami Vasudevanand Saraswati Ordination12 June 1853HonorsSankaracarya of Jyotir Math Swami Shantanand Saraswati (1913�...

Vermont Progressive Party

Social-democratic third party in Vermont Vermont Progressive Party ChairpersonAnthony PollinaSecretaryJohn Christopher BrimmerVice ChairMarielle BlaisTreasurerWill AndersonHouse LeaderSelene ColburnFounded1980 (1980) Independent Coalition 1983 (1983) Progressive Coalition 1999-2000 (1999-2000) Vermont Progressive PartySplit fromCitizens Party Liberty Union Party Democratic PartyPreceded byFranklin County Independent Coalition Citizens Party Liberty Union PartyHeadquar...

Poverty in Italy

Poverty in the country of Italy Homeless in Milan Poverty in Italy deals with the level of poverty and homelessness in the Western European country of Italy. The poverty rate in Italy has increased since the 2008 financial crisis.[1] In 2017, the number of people living in absolute poverty rose to 5.1 million, which was the highest in 12 years.[2] According to a report in 2022 by the Italian National Institute of Statistics (ISTAT), over 5.6 million Italians, comprising about ...

Panipuri

Indian snack food Pani puriPani puriAlternative namesSanskrit name - Jalapatra Paani patashi/Pani puri (Nepal, Tamilnadu, Karnataka, Maharashtra , Gujarat, Sindh, Madhya Pradesh, Kerala, Uttar Pradesh)[1]Golgappa, gol gappay or gol gappa (Haryana, Delhi, Punjab, Karachi or other Urdu-speaking regions of Pakistan)Fuchka/Phuchka/Phuska/Puska/Fuska (Bengal, [Bangladesh and West Bengal] Bihar and Assam)Gupchup (Odisha, Southern Jharkhand and Chhattisgarh)TypeSnackPlace of originIndian sub...

Eko Tunas

Eko TunasEko TunasLahir18 Juli 1956 (umur 67)Tegal, Jawa Tengah, IndonesiaPekerjaanPenulis Eko Tunas (lahir 18 Juli 1956) adalah seorang sastrawan Indonesia. Seniman serbabisa, ini menulis, melukis, dan berteater sejak masih duduk di bangku SMA. Saat ini tinggal dan menetap di Kota Semarang. Ratusan tulisan (puisi, cerpen, novel, dan esai) tersebar di berbagai media massa di Indonesia, antara lain; Pelopor Yogya, Masa Kini, Bernas, Kedaulatan Rakyat, Suara Merdeka, Wawasan, Cempaka, Bah...

Waibalun, Larantuka, Flores Timur

WaibalunKelurahanNegara IndonesiaProvinsiNusa Tenggara TimurKabupatenFlores TimurKecamatanLarantukaKodepos86212Kode Kemendagri53.06.03.1001 Kode BPS5309030011 Luas1,25 km²Jumlah penduduk3.276 jiwa (2017)Kepadatan291,20 jiwa/km² Pemandangan pantai di Waibalun (sekitar 1915) Waibalun adalah salah satu Kelurahan di Kecamatan Larantuka, Kabupaten Flores Timur, Provinsi Nusa Tenggara Timur, Indonesia dengan jumlah penduduk 3.276 jiwa yang terdiri dari laki-laki 1.654 jiwa dan perempuan 1.62...

Декомпрессионная таблица

Декомпрессио́нная табли́ца (обычно имеется в виду несколько таблиц) — таблица, построенная в результате экспериментов и математического моделирования и отражающая зависимость количества поглощённого инертного газа (азота и/или гелия) и режима декомпрессии от глубины,...

Masjid Jin

Masjid Jin (bahasa Arab: مسجد الجن, transliterasi: Masjidul Jin) adalah sebuah masjid yang berada di Makkah. Dalam sejarah Islam, diyakini bahwa Masjid Jin merupakan tempat pengakuan para jin menjadi muslim di hadapan Muhammad. Masjid Jin juga merupakan tempat pewahyuan Surah Al-Jinn kepada Muhammad sebagai nabi dalam Islam.[1] Lihat pula Portal Islam Portal Arab Saudi Mekah Masjid Referensi ^ (Arab)Tentang Masjid Jin Artikel bertopik Arab Saudi ini adalah sebuah rintisan....

Prime Minister of Singapore

Head of the government of the Republic of Singapore This article is about the office. For the incumbent officeholder, see Lawrence Wong. Prime Minister of theRepublic of SingaporeCoat of arms of SingaporeFlag of SingaporeIncumbentLawrence Wongsince 15 May 2024Government of SingaporePrime Minister's OfficeStyle Prime Minister(informal) The Honourable(formal) His Excellency(diplomatic) TypeHead of governmentAbbreviationPMResidenceSri TemasekAppointerPresidentTerm length5 years, renewableIn...

Fengzhen railway station

Railway station in Fengzhen, China This article does not cite any sources. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Fengzhen railway station – news · newspapers · books · scholar · JSTOR (March 2010) (Learn how and when to remove this message) Fengzhen railway station is a station on the Jingbao Railway in Fengzhen, Inner Mongolia, China. See also List of st...

History of Russia (1796–1855)

Part of a series on the History of Russia PeriodsPrehistory • Antiquity • Early Slavs Rus' people pre-9th century Rus' Khaganate Arthania Garðaríki 879–1240: Ancient Rus' Rurik • Baptism of Rus' • Russkaya Pravda Novgorod Land 882–1136 Principality of Polotsk 987–1397 Principality of Chernigov 988–1402 Rostov-Suzdal 1093–1157 full list... 1240–148...

Turibulum

Turibulum berantai tunggal. Turibulum atau wiruk adalah alat pedupaan yang digunakan untuk mendupai altar, evangeliarium, dan sebagainya ketika misa. Turibulum umumnya berupa wadah yang terbuat dari logam dengan tutup yang berlubang, serta memiliki gantungan rantai yang dikaitkan pada dua sisinya. Turibulum digunakan di Gereja Katolik, Gereja Ortodoks, Gereja Ortodoks Oriental, Gereja Anglikan, Gereja Lutheran, Gereja Apostolik Armenia serta Gereja Gnostik.[1][2] Penggunaan Da...

Amalrico II di Tiro

Amalrico II di LusignanoGovernatore e reggente di CiproStemma In carica1306 -1310 PredecessoreEnrico II SuccessoreEnrico II Signore di TiroIn carica1284 -1291 PredecessoreOnofrio di Montfort SuccessoreTitolo estinto Altri titoliConestabile del Regno di Gerusalemme Nascita1272 MorteNicosia, 5 giugno 1310 Luogo di sepolturaCattedrale di Santa Sofia, Nicosia Casa realeLusignano PadreUgo III di Lusignano MadreIsabella d'Ibelin ConsorteIsabella d'Armenia e Tiro FigliUgoEnricoGuidoGiovanniBoe...

Блэкуэлл, Кевин

В Википедии есть статьи о других людях с такой фамилией, см. Блэкуэлл. Кевин Блэкуэлл Полное имя Кевин Патрик Блэкуэлл Родился 21 декабря 1958(1958-12-21) (65 лет)Лутон, Бедфордшир, Англия Гражданство Англия Рост 180 см Позиция вратарь Информация о клубе Клуб Лехия (Гданьск) Должност�...

1989–90 Colorado State Rams men's basketball team

American college basketball season 1989–90 Colorado State Rams men's basketballWAC Regular season co-championsMile High Classic championsNCAA tournamentConferenceWestern Athletic ConferenceRecord21–9 (11–5 WAC)Head coachBoyd Grant (3rd season)Assistant coachJeff JacksonHome arenaMoby ArenaSeasons← 1988–891990–91 → 1989–90 WAC men's basketball standings vte Conf Overall Team W L PCT W L PCT Colorado State 11 – 5 ...

أرتور نونيز خيمينيز

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (مارس 2019) أرتور نونيز خيمينيز (بالإسبانية: Arturo Núñez Jiménez)‏ معلومات شخصية الميلاد 23 يناير 1948 (76 سنة) فيلاهيرموسا مواطنة المكسيك مناصب [1] في المنص�...

PROFILPELAJAR.COM