Et eksempel fra STX 3.g
SRP: Enigma-maskinen og Kryptologi under Anden Verdenskrig
Brug materialet til at undersøge opbygning, metode og faglige valg.
Lær af eksemplet på 15 minutter
Læs med de tre spørgsmål herunder, og skriv et kort svar på hvert, gerne med et sidetal. Så har du noget konkret at tage med over i din egen opgave.
- 4 min
Find problemformuleringen. Hvilket spørgsmål lover opgaven at svare på, og står svaret i konklusionen?
- 4 min
Find det afsnit, hvor de to fag arbejder sammen. Hvilket resultat fra det ene fag bliver brugt i det andet?
- 4 min
Hvilken metode bruger opgaven i hvert fag, og hvor står det? Skriv metoden ned med dine egne ord.
- 3 min
Din egen opgave: Kan du pege på det sted i din SRP, hvor fagene mødes, og skrive i én sætning, hvad det ene fag giver det andet?
Skal du selv skrive SRP? Metoden står her: SRP i historie
Om opgaven
Ophavet er ikke dokumenteret for denne post. Katalogoplysninger: STX 3.g, SRP, Historie A, Matematik A, 38 sider. Brug materialet til at se, hvordan teksten er bygget op, og hvilke faglige valg der er truffet.
Skal du selv skrive en SRP? Læs, hvad censor lægger vægt på, og hvordan du bygger den op: SRP, set med censorblik.
Læs, hvilke metoder historie giver dig, og hvad du kan skrive en stor opgave om: Historie i gymnasiet.
Hele opgavens tekst
Se originaldokumentetLæs teksten direkte her på siden. Figurer og den præcise opsætning af tabeller og formler finder du i originaldokumentet.
Gå til en side
Side 1
NMKJTHVDQFFXPYONFJFIEPWICK
CCDMIAGKOVMMCTPQDUFFHEYPIS
WMMFUMWGKHVNMBMGFEEOKWXXXY
LVSEJNLMKXHVUFMIEXHQOTVDLI
QOBMSKMYKVXLBHSETULNHAYSKA
EEGCQBJXWVXSFJKIFZWEVTRPOU
FVTXGTMEWLXRPWCCDYAXMMAWIU
FIUVXVOVMMKDVRFMKEXRRXUFFH
EYPISWMMFUSIQIXRBMKEXHQOTV
DLIXKVCWMFEILVKAZVCURFAEEO
VJENPRSVUKBKGSURLXQNDQBWGJ
EOSMWGWNXICQLIISTEWFPVQPLJ
Vejleder: MMTDDZKXLISTBWUSTCBRNXVQOZ
WGKIXYUDWKSSDMJLHKUFMILUST
2. Verdenskrig og kryptering
This paper examines the advantages of a secure encryption of messages during wartime as seen with the Enigma in the beginning of the Second World War, as well as the importance of not relying solely on the encryption being secure, as the
Germans did during the Battle of the Atlantic. The Allied broke the encryption and won the Battle of the Atlantic with their new knowledge. Through examination of various factors such as the combinatorics behind the Enigma and an analysis of how the
Allied used the gathered information to finally win the Battle of the Atlantic, this paper is to explain why the Germans trusted
Enigma to be secure and how the Allied abused this trust to shorten the war with approximately 2-4 years.
3.x - SØNDERBORG STATSSKOLE
Matematik A, Historie A
Side 2
1
Indholdsfortegnelse
Indledning .............................................................................................................................. 2 Kryptosystemets udvikling igennem historien ...................................................................... 3 Begreber og introduktion: .................................................................................................. 3 Monoalfabetisk kryptosystem ............................................................................................ 3 Monoalfabetisk dekryptering ............................................................................................. 4 Polyalfabetisk kryptosystem .............................................................................................. 5 Polyalfabetisk dekryptering - Teori ................................................................................... 7 Measure of Roughness ................................................................................................... 8 Index og Coincidence ..................................................................................................... 9 Polyalfabetisk dekryptering i praksis – Eksempel på dekryptering ................................. 10 Enigma-maskinen – hvordan og hvorfor? ........................................................................... 14 Opbygning og funktionalitet ............................................................................................ 14 Enigmas kombinatorik ..................................................................................................... 15 Slaget ved Atlanten 16
Før USA’s indtræden i krigen i 1941 ............................................................................... 16 Efter USA’s indtræden ..................................................................................................... 17 Krigens udfald – Hvad nu hvis? .......................................................................................... 19 Konklusion ........................................................................................................................... 22 Litteraturliste ........................................................................................................................ 23 Bilag 1 .................................................................................................................................. 25 Bilag 2 .................................................................................................................................. 26 Bilag 3 .................................................................................................................................. 27 Bilag 4 .................................................................................................................................. 28 Bilag 5 .................................................................................................................................. 31 Bilag 6 .................................................................................................................................. 35
Side 3
2
Indledning
Den evige kamp imellem kodemagere og kodebrydere har i flere tilfælde været en vigtig faktor for udfaldet af store, historiske krige. Et eksempel herpå, er tyskernes revolutionerende mekanisering af krypteringen under 2. verdenskrig, ved hjælp af maskinen de kaldte Enigma. Enigma er det græske ord for ’gåde’, og det var præcis denne tanke der lå bag Enigma-maskines funktion. At holde meddelelser af militær relevans hemmelig for de allierede under 2. verdenskrig. Enigmaen var så kraftfuld, datidens teknologi taget i betragtning, at tyskerne regnede den for ubrydelig – men de skulle snart komme på andre tanker.
Jeg har i min opgave tænkt mig kort at belyse krigen mellem kodemagere og kodebrydere op igennem historien, med særlig fokus på mono- og polyalfabetisk kryptering og dekryptering, herunder desuden introduktion til fagtermer for krypteringen i al almindelighed. Dernæst vil jeg give en forklaring på, hvordan tyskerne brugte Enigmaen, samt hvorfor de stolede så blindt på dens sikkerhed. Til sidst vil jeg vurdere hvilken betydning det havde for søkrigen i Atlanterhavet, at Storbritannien fik brudt de tyske koder, samt diskutere betydningen af bruddet af koderne for krigens endelige udfald.
Side 4
3
Kryptosystemets udvikling igennem historien
Begreber og introduktion:
Et af de tidligste og mest simple kryptosystemer er det såkaldte Cæsarsystem.
Cæsarsystemet blev brugt af Julius Cæsar, romersk feltherre, til at gøre meddelelser af militær relevans ulæselige for fjenden under De Galliske Krige (ca. 50-58. f.v.t) [1] Systemet var simpelt, og bestod af et klartekstalfabet, og et kryptoalfabet. I dette system er kryptoalfabetet fremkommet ved at substituere hvert bogstav i klartekstalfabetet med bogstavet tre pladser længere henne, således at alfabetet bliver forskudt tre pladser mod venstre
Klartekstalfabet: ABCDEFGHIJKLMNOPQRSTUVWXYZÆØÅ
Kryptoalfabet: DEFGHIJKLMNOPQRSTUVWXYZÆØÅABC
Når Cæsar så krypterede en meddelelse, så skrev han meddelelsen med klartekstalfabetet, og udskiftede hvert bogstav med bogstavet i samme position i kryptoalfabetet.
Eksempelvis kunne han omskrive beskeden ”VIANGRIBERIMORGEN” til
”YLDQJULEHULPRUJHQ”. Denne proces kaldes kryptering.
Når dette system kendes, så kan modtageren gå baglæns i processen og finde beskeden ud fra den krypterede besked. Ved at opsøge hvert bogstav i den krypterede besked i kryptoalfabetet, og erstatte dem med bogstavet i samme position i klartekstalfabetet, så vil den oprindelige meddelelse fremkomme. Dette kaldes dekryptering.
Alle der kender klartekstalfabetet såvel som kryptoalfabetet kan dekryptere meddelelsen, og dette skal så vidt muligt forhindres. Derfor skal den del af krypteringen som kaldes nøglen holdes hemmelig. I dette tilfælde er nøglen kryptoalfabetet.
Monoalfabetisk kryptosystem
Substitutionen behøver ikke nødvendigvis være systematisk som det ses i Cæsarsystemet.
Kryptoalfabetet kan således være et alfabet bestående af helt tilfældige substitutioner uden struktur [2]. Nedenfor ses et sådant tilfældigt kryptoalfabet.
1
http://www.forlaget-abacus.dk/art/krypto1/index.htm - d
2
Peter Landrock og Knud Nissen: Kryptologi – Fra viden til videnskab, side 22
Side 5
4
Klartekstalfabet: ABCDEFGHIJKLMNOPQRSTUVWXYZÆØÅ
Kryptoalfabet: ÆAFPULØSZEOHVQJYÅGNIWTKMCRXDB
Processen for henholdsvis kryptering og dekryptering er de samme. Hvis den samme besked som tidligere, ”VIANGRIBERIMORGEN”, nu istedet krypteres med det nye alfabet, så fås den krypterede tekst til ”TZÆQØGZAUGZVJGØUQ”.
Hvis kryptoalfabetet udelukkende må bestå af forskydninger af klartekstalfabetet, så findes der, med det danske alfabet på 29 bogstaver, kun 28 mulige kryptoalfabeter. Hvis kryptoalfabetet derimod må bestå af en tilfældig rækkefølge af de 29 bogstaver, så fås
29! = 8,842 ∗10^{30} mulige kryptoalfabeter, hvilket må siges at være en væsentlig forskel.Dette betyder dog ikke, at det monoalfabetiske kryptosystem er sikkert. Nok er der mange muligheder, men systemet har også svagheder.
Monoalfabetisk dekryptering
Det monoalfabetiske kryptosystems svaghed ligger i sproget og alfabetet. I en gennemsnitlig dansk tekst vil bogstavet ”E” forekomme hyppigere, end for eksempel bogstavet ”X” vil, og dette kan udnyttes. En krypteret meddelelse, krypteret med et monoalfabetisk kryptosystem, er i bund og grund er en normal besked, istedet dog skrevet om med andre bogstaver som repræsentanter for de oprindelige.
3 Bogstavfordeling for dansk klartekst
3
Tallene er taget fra bogen: Peter Landrock og Knud Nissen: Kryptologi - fra viden til videnskab, side 26
0
0,02
0,04
0,06
0,08
0,1
0,12
0,14
0,16
0,18
A: B: C: D: E: F: G: H: I: J: K: L: M: N: O: P: Q: R: S: T: U: V: W: X: Y: Z: Æ: Ø: Å:
Frekvens
Side 6
5
Ovenfor ses en tabel over frekvensfordelingen for det danske alfabets bogstaver. For en monoalfabetisk krypteret meddelelse vil bogstavfordelingen se tilnærmelsesvis ens ud, da meddelelsen som sagt egentlig bare er skrevet med andre repræsentanter for de oprindelige bogstaver. Ved at beregne frekvenserne for samtlige bogstaver i den krypterede tekst, kan frekvenserne sammenlignes med dem i ovenstående tabel. Gode pejlemærker til bestemmelse af repræsentanter er normalt bogstaver som ”E, R, T”, som er de hyppigst forekommende bogstaver. Desuden bruges nogle bogstavkombinationer hyppigere end andre i det danske sprog, f.eks. ses endelsen ”EN” ofte, hvilket også kan bruges til dekryptering. For en tekst, krypteret efter Cærsarsystemet, er dekrypteringen endnu nemmere, da bogstavernes rækkefølge desuden kendes. Man laver ganske enkelt en tilsvarende tabel over frekvensfordelingen for kryptoteksten, og sammenligner de to.
Tabellen for kryptomeddelelsens bogstavfordeling kan så forskydes til højre og venstre indtil de to billeder ligner hinanden mest muligt, og kryptoalfabetet er fundet.
Det monoalfabetiske kryptosystem er blevet udviklet igennem historien. Hyppigt forekommende vendinger er blevet erstattet af forskellige symboler eller usædvanlige bogstavkombinationer, bogstaver erstattet med tociffrede tal, der er blevet brugt flere forskellige repræsentanter for de hyppigst forekommende bogstaver og så videre. Et eksempel på dette er det såkaldte ”Coblenz chiffer” [4]. Coblenz chifferet består af et forskudt alfabet, som det Cæsar brugte. Ydermere blev en række hyppigt anvendte betegnelser erstattet med bogstavkoder, f.eks. blev ”Paris” erstattet med ”rk”. Desuden var der forskellige tociffrede tal som frit kunne vælges som repræsentanter for vokaler Det monoalfabetiske system blev brugt langt op i historien, indtil en fransk diplomat ved et polyalfabetisk krypteringssystem.
Polyalfabetisk kryptosystem
Ideen med at bruge flere alfabeter kan dog spores helt tilbage til 1400-tallet. En florentinsk polyhistor, Leon Battista Alberti, foreslog brugen af eksempelvis to kryptoalfabeter. Disse to kryptoalfabeter skulle så bruges skiftevis til kryptering af meddelelsen. Denne tanke har
4
Peter Landrock og Knud Nissen: Kryptologi - fra viden til videnskab, side 31-32
Side 7
6 flere bygget videre på op igennem historien, til Blaise de Vigenére endelig kom op med det vi i dag kender som det polyalfabetiske kryptosystem. [5]
Vigenéres system er centreret rundt om Vigenére-kvadratet, som består af 29 kryptoalfabeter, hvert nyt alfabet i rækken er det foregående alfabet, bare forskudt med én position.
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Æ Ø Å
A A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Æ Ø Å
B B C D E F G H I J K L M N O P Q R S T U V W X Y Z Æ Ø Å A
C C D E F G H I J K L M N O P Q R S T U V W X Y Z Æ Ø Å A B
D D E F G H I J K L M N O P Q R S T U V W X Y Z Æ Ø Å A B C
E E F G H I J K L M N O P Q R S T U V W X Y Z Æ Ø Å A B C D
F F G H I J K L M N O P Q R S T U V W X Y Z Æ Ø Å A B C D E
G G H I J K L M N O P Q R S T U V W X Y Z Æ Ø Å A B C D E F
H H I J K L M N O P Q R S T U V W X Y Z Æ Ø Å A B C D E F G
I I J K L M N O P Q R S T U V W X Y Z Æ Ø Å A B C D E F G H
J J K L M N O P Q R S T U V W X Y Z Æ Ø Å A B C D E F G H I
K K L M N O P Q R S T U V W X Y Z Æ Ø Å A B C D E F G H I J
L L M N O P Q R S T U V W X Y Z Æ Ø Å A B C D E F G H I J K
M M N O P Q R S T U V W X Y Z Æ Ø Å A B C D E F G H I J K L
N N O P Q R S T U V W X Y Z Æ Ø Å A B C D E F G H I J K L M
O O P Q R S T U V W X Y Z Æ Ø Å A B C D E F G H I J K L M N
P P Q R S T U V W X Y Z Æ Ø Å A B C D E F G H I J K L M N O
Q Q R S T U V W X Y Z Æ Ø Å A B C D E F G H I J K L M N O P
R R S T U V W X Y Z Æ Ø Å A B C D E F G H I J K L M N O P Q
S S T U V W X Y Z Æ Ø Å A B C D E F G H I J K L M N O P Q R
T T U V W X Y Z Æ Ø Å A B C D E F G H I J K L M N O P Q R S
U U V W X Y Z Æ Ø Å A B C D E F G H I J K L M N O P Q R S T
V V W X Y Z Æ Ø Å A B C D E F G H I J K L M N O P Q R S T U
W W X Y Z Æ Ø Å A B C D E F G H I J K L M N O P Q R S T U V
X X Y Z Æ Ø Å A B C D E F G H I J K L M N O P Q R S T U V W
Y Y Z Æ Ø Å A B C D E F G H I J K L M N O P Q R S T U V W X
Z Z Æ Ø Å A B C D E F G H I J K L M N O P Q R S T U V W X Y
Æ Æ Ø Å A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Ø Ø Å A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Æ
Å Å A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Æ Ø
6 Vigenére-kvadratet
5
Simon Singh: Kodebogen – Videnskaben om hemmelige budskaber – fra oldtidens til Ægypten til kvantekryptering, side 59-62
6
Simon Singh: Kodebogen – Videnskaben om hemmelige budskaber – fra oldtidens til Ægypten til kvantekryptering, side 62
Side 8
7
Vigenére-kvadratet skal bruges sammen med en nøgle. Nøglen består nu af et kodeord, som kun afsender og modtager kender. Dette kodeord bestemmer, hvilke af de 29 kryptoalfabeter der skal bruges, og i hvilken rækkefølge. Nøglen kunne for eksempel være ”SRP”. Alfabeterne startende med hhv. S, R og P skal således bruges til denne kryptering. Vi siger, at perioden er 3, da der bruges tre alfabeter til krypteringen.
Kryptoteksten skrives op på en lang række, og nedenunder denne skrives gentagelser af nøgleordet, indtil der er lige mange bogstaver i hver række.
Meddelelsen ”VIANGRIBERIMORGEN” skal krypteres ved polyalfabetisk kryptering med nøgleordet ”SRP”. Først skrives meddelelsen på en linje, nedenunder skrives nøgleordet gentaget, indtil der er et bogstav for hvert bogstav i beskeden. Til selve krypteringen opsøges bogstavet i beskeden i Vigenére-kvadratets øverste række, og bogstavet i nøgleordsrækken med den tilsvarende position opsøges i den lodrette række helt til venstre. Bogstavet i positionen hvor de to rækker skærer hinanden, er det krypterede bogstav.
Besked: VIANGRIBERIMORGEN
Nøgleord: SRPSRPSRPSRPSRPSR
Krypteret meddelelse: KZPCXDÆSTGZØDFVWB
Det spændende ved denne mere avancerede type kryptering kan ses i ovenstående eksempel. Beskeden indeholder netop tre forekomster af bogstavet ”R”. I den krypterede meddelelse er disse tre ens bogstaver blevet krypteret til hhv. ”D”, ”G” og ”F”, tre forskellige bogstaver. Dette ville ikke have været tilfældet ved monoalfabetisk kryptering, og frekvensanalysen kan derfor ikke benyttes som tidligere – i hvert fald ikke på samme måde.
Polyalfabetisk dekryptering - Teori
Dekryptering af en polyalfabetisk krypteret meddelelse kan stadig foregå ved simpel frekvensanalyse – så længe der tages højde for de flere alfabeter. William Friedman, en amerikansk kryptolog, kom i 1920’erne op med en metode til dekryptering af dette
system^{7}.7
Peter Landrock og Knud Nissen: Kryptologi - fra viden til videnskab, side 43
Side 9
8
Denne metode, også kendt som ”Friedmans test”, arbejder med sandsynlighedsregning som værktøj. Testens teori gennemgås her, mens testen i praksis benyttes og gennemgås
nøje i næste afsnit^{8}.Først defineres et par størrelser til brug senere. Det danske alfabet noteres efter
standardrækkefølge med tal fra 1 til 29. 𝑝
𝑖betegner sandsynligheden for at finde det 𝑖’te
bogstav i en vilkårlig position i den krypterede besked, hvor 𝑖 = 1,2, . . ,29
Measure of Roughness
Measure of Roughness (MR) er, som navnet antyder, en konstant baseret på sandsynligheder, som fortæller noget om, hvor jævn bogstavfordelingen i en given tekst er.
Measure of Roughness defineres som
𝑀𝑅 = ∑(𝑝_{𝑖} −)1^{2}29
29
𝑖=1
Denne konstant kan omskrives
1
29
𝑀𝑅 = ∑ (𝑝 − ) =
𝑖=1 𝑖
292
2
1 1
29 2
∑ (𝑝 + ( ) −2 ∗𝑝 ∗ ) =
𝑖=1 𝑖 𝑖
29 29 1 2
29 2 29 29
∑ 𝑝 + ∑ ( ) − ∗ ∑ 𝑝 =
𝑖=1 𝑖 𝑖=1 𝑖=1 𝑖
29 292
2
1 2
29 2
29
∑ 𝑝 + 29 ∗( ) − ∗1 = ∑ 𝑝 = 1: sandsynligheden for, at alle
𝑖=1 𝑖
𝑖=1 𝑖
29 29 1
29 2
∑ 𝑝 −
𝑖=1 𝑖
29For den helt jævne bogstavfordeling, alfabetet eksempelvis, hvor hvert bogstav
1
forekommer med samme sandsynlighed, 𝑝 = , da vil vi se, at 𝑀𝑅 = 0
𝑖
29 1 1 1
29 2
𝑀𝑅 = ∑ 𝑝 − = 29 ∗( ) − = 0
𝑖=1 𝑖
29 29 292
8
Eksemplet er at finde i bogen Peter Landrock og Knud Nissen: Kryptologi - fra viden til videnskab, side 43-
47
Bemærk: der er ind til flere fejl i eksemplet i bogen, disse er omtalt i litteraturlisten og er selvfølgelig rettet i udregningerne i opgaven
∑^{𝑚}_{𝑥=𝑖} (𝑓 ( 𝑥) + 𝑔 ( 𝑥)) = ∑^{𝑚}_{𝑥=𝑖} 𝑓 ( 𝑥) + ∑^{𝑚}_{𝑥=𝑖} 𝑔(𝑥)∑^{𝑚}_{𝑥=𝑖} (𝑓 ( 𝑥) −𝑔 ( 𝑥)) = ∑^{𝑚}_{𝑥=𝑖} 𝑓 ( 𝑥) − ∑^{𝑚}_{𝑥=𝑖} 𝑔(𝑥)∑^{𝑛}_{𝑖=1} 1 = 𝑛alfabetets bogstaver er at finde i alfabetet er
100% = 1
Side 10
9
𝑝_{𝑖} er som sagt sandsynligheden for at finde det 𝑖’te bogstav i en vilkårlig position i en 2
krypteret tekst. 𝑝 er derfor sandsynligheden for at finde det 𝑖’te bogstav i to vilkårlige
𝑖positioner i teksten. Summen af alle disse sandsynligheder, ∑^{29}_{𝑖=1} 𝑝_{𝑖}^{2}, kan derfor tolkes somsandsynligheden for, at der i to vilkårlige positioner i teksten, står samme bogstav.
Index og Coincidence
Den ovenfor omtalte værdi, ∑^{29}_{𝑖=1} 𝑝_{𝑖}^{2}, kaldes også for Index of Coincidence (𝐼_{𝑐}) , og kanestimeres for en given kryptotekst. Lad N være længden af kryptoteksten, og ℎ
𝑖hyppigheden af det 𝑖’te bogstav. To tilfældige positioner i kryptoteksten kan vælges på
𝐾(𝑁, 2) måder, og af de 𝐾(𝑁, 2) måder vil 𝐾(ℎ_{𝑖}, 2) indeholde det 𝑖’te bogstav i beggepositioner. Index of Coincidence kan nu defineres:
𝐼_{𝑐} =∑^{29}_{𝑖=1} 𝐾 ( ℎ_{𝑖}, 2)𝐾 ( 𝑁, 2)
Hvor ∑^{29}_{𝑖=1} 𝐾 ( ℎ_{𝑖}, 2) er det antal par af positioner, der indeholder det samme bogstav, og𝐾 ( 𝑁, 2) er det samlede antal af måder, hvorpå to positioner kan vælges. Denne definition
kan omskrives, da det gælder, at 𝐾 ( 𝑁, 2) = ½ ∗𝑁(𝑁 −1) og 𝐾 ( ℎ_{𝑖}, 2) = ½ ∗ℎ_{𝑖} (ℎ_{𝑖} −1)𝐼_{𝑐} =∑^{29}_{𝑖=1} ½ ∗ℎ_{𝑖} (ℎ_{𝑖} −1)
½ ∗𝑁(𝑁 −1) 1
Nu kan Measure of Roughness skrives om til 𝑀𝑅 = 𝐼 −
𝑐
29𝐼_{𝑐} kan med fordel beregnes for en dansk normaltekst, da denne værdi skal bruges til denegentlige dekryptering. Desuden beregnes 𝑀𝑅 for den danske normaltekst som eksempel.
Der tages udgangspunkt i tallene, som kan ses på Bilag 2^{9}𝐼_{𝑐} = 0,057^{2} + 0,015^{2} + 0,003^{2} + 0,055^{2} + 0,163^{2} + 0,025^{2} + 0,043^{2} + 0,012^{2}
+ 0,057^{2} + 0,004^{2} + 0,033^{2} + 0,049^{2} + 0,028^{2} + 0,073^{2} + 0,051^{2}
+ 0,024^{2} + 0,087^{2} + 0,053^{2} + 0,078^{2} + 0,023^{2} + 0,032^{2} + 0,001^{2}
+ 0,010^{2} + 0,010^{2} + 0,007^{2} + 0,008^{2} = 0,0701 1 1
𝑀𝑅 = 𝐼 − = 0,0701 − = 0,0356
𝑐
29 299
Tallene er taget fra bogen Peter Landrock og Knud Nissen: Kryptologi - fra viden til videnskab, side 26
Side 11
10
Polyalfabetisk dekryptering i praksis – Eksempel på dekryptering
På Bilag 1 ses en krypteret tekst. Der oplyses af vejlederen, at denne er krypteret ved polyalfabetisk kryptering. Teksten er desuden på dansk, og indeholder ingen forekomster af bogstaverne Æ , Ø og Å.
Jeg vil, igennem eksemplet, bruge tal udregnet ved hjælp af hjemmesiden
http://srptest.site90.net/forsog4.php - en hjemmeside jeg selv har lavet til netop dette
formål, denne skal fungere som værktøj. Kildekoden til hjemmesiden ses på Bilag 5 Jeg starter, for en god ordens skyld, ud med at bekræfte, at krypteringen er foregået ved brug af et polyalfabetisk kryptosystem. Først tælles antallet af bogstaver i kryptoteksten, dernæst hyppigheden af hvert enkelt bogstav i det danske alfabet i kryptoteksten
10
Antal bogstaver: 1021
A: 25 G: 37 M: 68 S: 48 Y: 21
B: 37 H: 20 N: 28 T: 31 Z: 38
C: 32 I: 54 O: 37 U: 30 Æ: 0
D: 42 J: 24 P: 21 V: 57 Ø: 0
E: 44 K: 59 Q: 28 W: 65 Å: 0
F: 42 L: 35 R: 39 X: 59
Hvis teksten havde været en monoalfabetisk kryptering, så ville 𝐼 have været tættere på
𝑐den for en dansk normaltekst, nemlig 𝐼_{𝑐} = 0,0701. Derimod ligger 𝐼_{𝑐} meget tættere på_{29}^{1}
som den ville have været, hvis alle bogstaver forekom med samme sandsynlighed. Da 𝐼_{𝑐}ligger tættere på den for en jævn, tilfældig kryptotekst, kan vi konkludere, at systemet der er brugt, ikke er monoalfabetisk.
Jeg kan, på nuværende tidspunkt, absolut intet vide om nøgleordet, men jeg kan, ved hjælp
af 𝐼_{𝑐} og 𝑀𝑅, opstille en formel, som kan fortælle mig hvor godt et gæt for perioden p afnøgleordet er.
Der gættes først på en værdi for p. Den krypterede tekst deles nu op i p antal rækker med
ca. N/p bogstaver i hver. 𝐼_{𝑐} kan nu beregnes for hver af rækkerne, og jo tættere 𝐼_{𝑐} for hver10
http://srptest.site90.net/forsog4.php - se kildekode til hjemmesiden i Bilag 5 for udregninger af disse tal
𝐼_{𝑐} = 0,0422 1 1
𝑀𝑅 = 𝐼 − = 0,0422 − = 0,0077
𝑐
29 29Side 12
11
af rækkerne er på 𝐼_{𝑐} for en dansk normaltekst, jo større er sandsynligheden for, at gættet påperiodelængden var rigtigt.
Measure of Roughness blev tidligere brugt til at bestemme, hvor jævn bogstavfordelingen
1
var, i forhold til den jævnest mulige tekst, 𝐼 = . Denne konstant kan dog også bruges til
𝑐
29bestemmelse af, hvor jævn fordelingen er, i forhold til eksempelvis fordelingen for en
dansk normaltekst, hvor 𝐼 = 0,0701.
𝑐Ved at tage gennemsnittet af 𝐼_{𝑐} -værdierne for alle rækkerne, og bruge det i formlen for 𝑀𝑅 1
med 𝐼 = 0,0701 istedet for 𝐼 = , da kan jeg tjekke hvor jævne 𝐼 -værdierne for
𝑐 𝑐 𝑐
29rækkerne er, i forhold til 𝐼 for den danske normaltekst.
𝑐𝐼_{𝑐} 𝑀𝑅 ( 𝑝) = ∑ ( 𝐼_{𝑐} ( 𝑖) −0,0701)^{2}1^{𝑝}
𝑝_{𝑖=1}Ovenfor ses en formel udledt til formålet [11]. 𝐼_{𝑐} (𝑖) er 𝐼_{𝑐} af den 𝑖’te række. Gennemsnittet af𝐼_{𝑐} -værdierne for kryptoteksten holdes, i formlen for 𝑀𝑅, op mod 𝐼_{𝑐} for en dansk
normaltekst. Jo nærmere 0 denne værdi er, jo mere ligner 𝐼_{𝑐} -værdierne for rækkerne denfor en normal dansk tekst, og jo større er sandsynligheden derfor for, at vores gæt på periodelængden var rigtigt.
Jeg konkluderede tidligere, at krypteringen ikke var monoalfabetisk, derfor må perioden
være længere end 1. Jeg prøver nu med 𝑝 = 2:
Kryptoteksten deles op, så hvert andet bogstav står efter hinanden, første bogstav i første række, andet bogstav i anden række, tredje bogstav i første række osv. Der fås to rækker,
og 𝐼_{𝑐} for disse to rækker beregnes, og der fås hhv.Række 1:
NKTVQFPOFFEWCCDIGOMCPDFHYIWMUWKVMMFEKXXLSJLKHUMEHOVL...
12
𝑅æ𝑘𝑘𝑒 1: 𝐼 = 0,0418
𝑐
Række 2:
MJHDFXYNJIPIKCMAKVMTQUFEPSMFMGHNBGEOWXYVENMXVFIXQTDI...
𝑅æ𝑘𝑘𝑒 2: 𝐼 = 0,0427
𝑐
11
Formelen er taget fra bogen Peter Landrock og Knud Nissen: Kryptologi - fra viden til videnskab, side 46
12
Bemærk: Kun begyndelsen af hver af de to rækker er i opgaven vist som eksempel på rækkeopdelingen
Side 13
12
Disse indsættes i formlen ovenfor, og 𝐼 𝑀𝑅(𝑝) udregnes
𝑐 1
𝐼 𝑀𝑅 ( 2 ) = ( ( 0,0418 + 0,0427 ) −0,0701) = 0,000776
2𝑐
2
13
Dette gør jeg for alle gæt fra 2 til 20, og får følgende 𝐼 𝑀𝑅-værdier :
𝑐p p p p
2: 0,000776 7: 0,000007 12: 0,000780 17: 0,000716
3: 0,000793 8: 0,000860 13: 0,000753 18: 0,000677
4: 0,000783 9: 0,000737 14: 0,000008 19: 0,000776
5: 0,000796 10: 0,000797 15: 0,000881 20: 0,000761
6: 0,000771 11: 0,000777 16: 0,000862
Jeg har illustreret 𝐼 𝑀𝑅-værdiernes reciprokke værdi, da det er nemmere at få øje på noget
𝑐stort, end noget meget småt. Perioden 7 giver umiddelbart den laveste 𝐼 𝑀𝑅-værdi, og det
𝑐er derfor med perioden 7, at 𝐼_{𝑐} for hver af rækkerne mest ligner 𝐼_{𝑐} for en almindelig dansktekst. Kryptoteksten deles nu igen op i 7 rækker, og hvis formodningerne er rigtige, da er disse rækker alle krypteret med hver sin cæsarforskydning [14]
Ved dekryptering af cæsarforskydninger, kan bogstavfrekvenserne illustreres og blot sammenlignes med illustrationen af bogstavfrekvenserne for en dansk normaltekst. Jeg
15 gennemgår nu den første af de 7 rækker, resten af illustrationerne kan ses på Bilag 4
13
Samtlige udregninger ses i Bilag 6
14
Se side 3
15
Bemærk: Der oplyses, at kryptoteksten ikke indeholder Æ , Ø og Å, så disse udelades fra frekvensanalysens illustrationer
0
50000
100000
150000
18 19 20
Reciprokke IcMR-værdier
Side 14
13
Række 1:
NDOPDVDPUNEYLFOOKEYCXZOTPXFVFXPUBOKICOSSDOXSQDSCOYDFCXDKSOKDW
XUKPWSKVUKDCOCDKSDWFQPOZOECFDUODDZDBVDPCOVFBDOFBQNDOWWVRSCXSN
WOCODRSCUOKYWOKKKOVSUFNQ
Antal bogstaver: 146
A: 0 G: 0 M: 0 S: 11 Y: 4
B: 4 H: 0 N: 5 T: 1 Z: 3
C: 11 I: 1 O: 21 U: 7 Æ: 0
D: 19 J: 0 P: 7 V: 7 Ø: 0
E: 3 K: 12 Q: 4 W: 7 Å: 0
F: 9 L: 1 R: 2 X: 7
Hvis samtlige søjler forskydes 10 positioner mod venstre, så stemmer illustrationen med god tilnærmelse overens med den for den danske normaltekst som ses på Bilag 2. Dette betyder, at K er første bogstav i det alfabet der blev brugt til kryptering af denne række, derfor er K ligeledes første bogstav i nøgleordet.
På samme måde behandles de resterende 6 rækker, se bilag 4 for illustrationer. Nøgleordet fås til KIRSTEN. Den fulde dekrypterede tekst kan ses på Bilag 3
0
5
10
15
20
25
A: B: C: D: E: F: G: H: I: J: K: L: M: N: O: P: Q: R: S: T: U: V: W: X: Y: Z:
Række 1
Side 15
14
Enigma-maskinen – hvordan og hvorfor?
Opbygning og funktionalitet
Enigma-maskinen er for polyalfabetiske kryptosystemer, hvad eksempelvis Coblenz chiffer var for monoalfabetiske kryptosystemer – en videreudviklet, mere avanceret
udgave.^{16}Enigmaen bestod af et tastatur, hvis knapper var forbundet til et plugboard. Plugboardet var forbundet til en serie af 3 rotorer, som endte i en reflektor, hvis job det var, at sende impulsen baglæns igennem systemet, som til sidst var forbundet til lampebordet. [17] Rotorerne var små hjul, med et skjult ledningsnetværk indeni. Hver rotor havde 26 positioner, et for hvert bogstav i det tyske alfabet. Hver gang en tast på tastaturet blev trykket ned, og den elektriske impuls passerede rotorens ledningsnetværk, så rykkede denne én position så en ny ledningsforbindelse blev brugt for hvert tryk. For hver omgang
(26 positioner), så rykkede den næste rotor en position til de til sidst alle tre havde roteret en omgang, hvorefter der startes forfra.
Plugboardet blev først tilføjet, da det tyske militær fik øjnene op for maskinens vitale, praktiske anvendelsesmuligheder [18]. Dog var maskinen ikke helt sikker nok til militær brug, så denne tilføjelses eneste funktion var, at øge sikkerheden igennem mulige indstillingsmuligheder. I plugboardet ombyttes bogstavpar ved ledningsforbindelser, før impulsen sendes videre ind i de tre rotorer, og den betydelige sikkerhedsforøgelse som denne tilføjelse medførte, diskuteres senere i afsnittet.
Reflektoren var kilden til maskinens praktiske egenskaber. I krigstider, hvor flere tusinder beskeder frem og tilbage om dagen ikke er usædvanligt, skal kryptering, såvel som dekryptering, foregå i et praktisk anvendeligt tempo [19]. Den mekaniske kryptering slog igennem, netop fordi dekrypteringen foregik så let som den gjorde. Hvis maskinen havde samme startindstillinger, som da krypteringen blev foretaget, da kunne den krypterede tekst blot indtastes på tastaturet, og den dekrypterede tekst ville lyse op på lampebordet.
16
Billedet er taget fra http://matematiksider.dk/enigma/enigma%20plugboard%20big.jpg – d
17
http://matematiksider.dk/enigma.html - se “Enigmas virkemåde” - d
18
http://matematiksider.dk/enigma.html - se ”Plugboard-indstillinger” - d
19
http://matematiksider.dk/enigma.html - se ”Kort om situationen i kryptologi før Enigma” – d
Side 16
15
Dette skyldes netop reflektoren, hvis rolle det var at sende de elektriske impulser baglæns i systemet.
Enigmas kombinatorik
Ikke nok med, at Enigma var praktisk, kombinationsmulighederne var ligeledes utrolig mange. Rotorerne kan, som udgangspunkt, sættes i 26 forskellige positioner, dette giver i
sig selv 26^{3} = 17576 muligheder. Desuden kunne de tre rotorer sættes i vilkårlig
rækkefølge, hvilket resulterer i yderligere 3! = 6 muligheder. Til sidst er der plugboardetpå maskinens front. Med 26 huller til stik, et for hvert bogstav, kan et forskelligt antal
ledninger p anvendes, 0 ≤ 𝑝 ≤ 13. Antallet af mulige kombinationer S kan beregnes ved
følgende formel^{20}𝑆_{𝑝} =26!
( 26 −2𝑝)! ∗𝑝! ∗2^{𝑝}Den ene ende af første ledning kan stikkes i 26 forskellige huller. Den anden ende af denne ledning kan dernæst stikkes i et af de resterende 25 huller osv, 26!. Dette kan gøres, indtil
alle p ledninger er brugt, der deles derfor med ( 26 −2𝑝)!. Der tages i formlen højde for,
at ledningerne er ens, og permutationen af disse p antal ledninger er ligegyldig, der deles derfor med 𝑝!. Desuden er der ingen praktisk forskel på, hvilken ende af ledningen der sættes i hvilket hul, da ledningernes ender er ens, i teorien kan ledningerne dog stadig
sættes i på to måder, men der tages højde for dette ved at dele med 2^{𝑝}Følgende skema angiver kombinationsmulighederne S afhængig af antallet af ledninger p brugt i maskinen, beregnet ved formlen ovenfor p Kombinationer p Kombinationer p Kombinationer
0: 1 5: 5,019,589,575 10: 150,738,274,937,250
1: 325 6: 100,391,791,500 11: 205,552,193,096,250
2: 44,850 7: 1,305,093,289,500 12: 102,776,096,548,125
3: 3,453,450 8: 10,767,019,638,375 13: 7,905,853,580,625
4: 164,038,875 9: 53,835,098,191,875
20
Formelen er taget fra http://ed-thelen.org/comp-hist/NSA-Comb.html - d
Side 17
16
Det ses umiddelbart, at 11 ledninger giver flest mulige kombinationer. En Enigma-maskine
med 11 ledninger i plugboardet vil derfor sammenlagt have 𝑆_{11} ∗17576 ∗6 = 2,17 ∗10^{19}indstillingsmuligheder. Tyskerne behøvede dog ikke nødvendigvis bruge 11 ledninger hver dag, de kunne bruge et vilkårligt antal imellem 0 og 13, hvilket giver plugboardet en total mængde kombinationsmuligheder på
𝑆_{𝑡𝑜𝑡𝑎𝑙} = ∑ = 8 200 57626!
( 26 −2𝑝)! ∗𝑝! ∗2^{𝑝}13
𝑝=0
Slaget ved Atlanten
Før USA’s indtræden i krigen i 1941
Slaget ved Atlanten, som Winston Churchill døbte det i 1941^{21}, var en søkrig påAtlanterhavet, som strækte sig fra 1939 og helt til verdenskrigens ende i 1945. Især i dette slag var Enigmaens fordele, og senere brydningen af den, tydelige årsager til den skiftende dominans i Atlanten. Efter et markant nederlag i 1. verdenskrig havde Tyskland ikke særlig megen økonomisk eller militær magt på grund af Versailles-traktaten. [22]
De havde dog Enigma – en yderst sikker og utrolig praktisk krypteringsteknologi, som gav dem en meget stor kommunikationsfordel. Tyskerne havde nemlig brudt flere af de engelske kryptosystemer, og især dem, som blev brugt til styring af konvojerne med forsyninger fra USA til Storbritannien, var interessante. [23]
Efter sejren over Frankrig i 1940 havde Tyskland stor kontrol over Atlanten, og Tysklands ubåde kunne nu flyttes til baser i Frankrig og bruges mere effektivt til sænkning af de allieredes forsyningskonvojer, da de nu havde en meget bredere rækkevide for ubådskonvojerne, og dermed også flere succesrige sænkninger. De allierede havde nemlig, på dette tidspunkt, intet forsvar mod de tyske ubåde, som lå placeret med 40 mil imellem hinanden. Når så en af ubådene fik kontakt til en konvoj lød ordren, at konvojen skulle følges, men ikke angribes, indtil ubådene alle var samlet og kunne angribe som flok og dominere konvojen. Denne taktik
21
http://da.wikipedia.org/wiki/Slaget_om_Atlanten_() – d
22
http://da.wikipedia.org/wiki/Versailles-freden - d
23
Faurholt, Niels Ole: Hvor stor betydning havde de allieredes brydning af Enigma−telegrammerne for 2.
verdenskrigs forløb? - side 25
Side 18
17
24 hed Ulvekobbeltaktik og var kun mulig på grund af den sikre radiokommunikation, i
modsætning til de allieredes som tyskerne læste. Dette i sig selv er nok til at tildele Enigmamaskinen en generel betydningsfuld rolle, da de uden den ikke nær så effektivt kunne have hindret forsyningskonvojerne i at styrke Storbritannien.
I løbet af 1941 fik de allierede dog langsomt medvind på dekrypteringsfronten. Med massiv polsk assistance, og en kapring af en Enigma-maskine samt tilhørende dokumenter
25 26 fra den tyske ubåd U-110 , indledte de allierede operation ULTRA . ULTRA var et
projekt med den hensigt, at indhente information om de tyske koder, forcere maskinen og dekryptere så mange tyske meddelelser som muligt, og ikke mindst hemmelighedsholde hele affæren for tyskerne. Hvis de skulle finde ud af, at deres koder var brudt, ville de stoppe med at bruge dem, de ville finde på noget nyere, og mere kompliceret, og hele den store fordel de allierede havde fået, ville falde til jorden. Flere og flere tyske radiosignaler fra ubådene i Atlanten blev snart dekrypteret, og de allieredes tab blev langsomt mindre og mindre.
Efter USA’s indtræden
Hitler erklærede USA krig i 1941, kort efter et overraskende japansk angreb på Pearl Harbor, en amerikansk stillehavsflåde. Kort herefter beordrede Karl Dönitz [27], leder af den tyske ubådsflåde, et stort antal ubåde helt ind til USA’s kyst, hvor flere handelsskibe effektivt blev skudt i sænk.
28
Samtidig med den effektive ubådsføring fra tysk side, tilføjede de nu endnu en rotor til Enigmaen, der blev brugt i flåden, som nu havde 4 rotorer. Dette skulle vise sig at sætte en stopper for ULTRAs korte succes. Tabene steg igen for de allierede, og hele år 1942 så sort ud. Dönitz beordrede dog ubådene tilbage fra den amerikanske kyst, men de fortsatte beskydning af forsyningskonvojerne som tidligere. Sidst i 1942 fik ULTRA dog hul på de nye komplikationer, som den fjerde rotor havde medført, og der kunne igen navigeres udenom ulvekoblerne, men succesen varede kun kort.
24
Sebastian Dehnhardt, Ricarda Schlosshan: The War of the Century – Death Traps - 15:04 – 16:18
25
Faurholt, Niels Ole: Hvor stor betydning havde de allieredes brydning af Enigma−telegrammerne for 2.
verdenskrigs forløb? - side 26 26
Faurholt, Niels Ole: Hvor stor betydning havde de allieredes brydning af Enigma−telegrammerne for 2.
verdenskrigs forløb? - side 21 27
http://da.wikipedia.org/wiki/Karl_D%C3%B6nitz - d
28
Faurholt, Niels Ole: Hvor stor betydning havde de allieredes brydning af Enigma−telegrammerne for 2.
verdenskrigs forløb? - side 26-27
Side 19
18
Selvom de allierede stadig kunne aflæse ulvekoblernes position og navigere udenom rent teknisk set, så havde Tyskland, omkring marts 1943, efterhånden oprustet med et så stort antal ubåde, at omdirigeringen blev både afslørende og ueffektiv.
Det kom dog ikke til at betyde det helt store, da de allierede allerede to måneder senere, i maj 1943, fik adgang til diverse opgraderinger med hensyn til konvojerne imellem USA og Storbritannien, deriblandt dybvandsbomber, nye radarsystemer og eskortehangarskibe til konvojerne. Ikke nok med at de allierede nu kunne se og forsvare sig imod ubådene, de kunne kæmpe tilbage, og det gjorde de så sandelig.
Tyskerne stolede blindt på sikkerheden bag Enigma-maskinen. Imidlertid skiftede maskinen langsomt rolle. Fra at være en betydningsfuld grund til Tysklands succes under Slaget ved Atlanten, blev denne faktisk en ulempe, i og med den til slut fremskyndede forsyningerne til Storbritannien, samt gav de allierede en kæmpe fordel ved at give dem mulighed for nemt at ramme ubådene med angreb og svække Tyskland yderligere. At angribe ubådene var dog risikabelt for hemmelighedsholdelsen af ULTRA, der blev derfor taget forholdsregler for ikke at afsløre det. Til alt held for de allierede var tyskerne så overbeviste om og så afhængige af, at Enigma var fuldstændig ubrydelig, blandt andet på grund af den tidligere diskuterede kombinatorik bag Enigma. De så sig derfor blinde på de allieredes smarte forholdsregler og fejlvurderede situationen. De var overbeviste om, at de mange flere ubådssænkninger ikke kunne være fordi Enigma var blevet knækket, men derimod måtte være de allieredes nye radarsystem, som så ofte var blevet omtalt af allierede soldater under forhør. [29] Dette radarsystem var dog delvist opspind, som skulle dække over ULTRA, og var bare en af flere smarte forholdsregler.
Nok var det vigtigt for Storbritannien, at de tyske koder blev knækket, men mindst lige så vigtigt var det altså, at tyskerne var så overbeviste om Enigmas sikkerhed, at Storbritannien kunne udnytte deres store indsigt i den tyske kommunikation til det fulde.
Det synes dog givet, at Tyskland aldrig ville have domineret slaget til fulde, da de allierede senere i krigen fik ny teknologi til at støtte dem i kampen mod de tyske ubåde, og Tyskland i forvejen var svækket voldsomt efter 1. verdenskrig, i modsætning til USA.
Storbritanniens brydning af de tyske koder var nok i højere grad betydningsfuld for tabene
29
http://www.cl.cam.ac.uk/research/security/Historical/hinsley.html - d
Side 20
19 under krigen. Hvis ikke Storbritannien og USA havde haft mulighed for at styre deres konvojer udenom ulvekoblerne, så ville slaget nemt havde udviklet sig langt mere blodigt og brutalt kamp end det gjorde. Tyskerne ville fortsat have beskudt de allieredes konvojer, men konvojerne var nu så stærke, at selvom de ikke kunne læse ubådenes nøjagtige positioner, så ville de stadig kunne yde en betydelig modstand. Tyskland ville måske få sænket mere tonnage, hvis de allierede stadig ikke vidste hvor ubådene befandt sig, afhængig af aggresiviteten i den tyske strategi. Dette ville dog være på bekostning af flere mistede ubåde, og det er begrænset hvor lang tid Tyskland havde råd til dette, deres begrænsede økonomi taget i betragtning.
I forhold til de allieredes dristige angreb på ubådene i 1943, hvor tyskerne mistede et stort antal ubåde og fik sænket meget lidt tonnage, så ville slaget have været mere brutalt uden brydningen af Enigma.
Krigens udfald – Hvad nu hvis?
Hvad nu hvis ULTRA ikke havde eksisteret, og tyskernes Enigma-maskine aldrig var blevet dekrypteret af de allierede? Et interessant spørgsmål, som dog kun kan besvares ved formodninger og gætteri.
Kontrafaktisk historie er en gren af historien, som netop beskæftiger sig med besvarelser af spørgsmålet “Hvad nu hvis?” [30]. At udregne et resultat af en historisk begivenhed, hvor visse vigtige faktorer udelades, kan virke uoverkommeligt, endda umuligt med de uendeligt mange faktorer der har spillet ind og ført til, at historien forløb netop som den gjorde.
Sir Harry Hinsley, en anerkendt historiker som under 2. verdenskrig arbejdede i Bletchley Park [31], har forsøgt sig med en sådan kontrafaktisk analyse af netop ULTRA’s betydning for krigens udfald. Med særlig henblik på de episoder af krigen, hvor flere historikere mener, at ULTRA har haft den største indflydelse på historiens gang, især Slaget ved Atlanten, konkluderer han følgende:
30
Hvad nu hvis – historien havde taget en anden drejning? - Illustreret videnskab nr. 7/2006
31
Bletchley Park var stedet, hvor dekrypteringen af Enigma foregik, og projekt ULTRA havde hjemme
Side 21
20
”My own conclusion is that it shortened the war by not less that two years and probably by
32 four years - that is the war in the Atlantic, the Mediterranean and Europe.”
Som baggrund for denne konklusion ligger overvejelser om blandt andet en eventuel tysk sejr. Dette virker dog usandsynligt under alle omstændigheder, og det synes givet, at de allierede ville vinde krigen, selv uden ULTRA, da briterne trods alt overlevede de første år af krigen uden særlig nytte af den smule viden de fik ud af ULTRA. Desuden overlevede Sovjet en tysk invasion omtrent samtidig med, at USA gik ind i krigen.
Bag de to til fire år, som han mener krigen kunne forkortes med, ligger en kontrafaktisk historisk analyse af især fordelene ved informationerne som ULTRA gav, og de allieredes håndtering af den vitale hemmelighedsholdelse for tyskerne. Fordelene ved informationen var selvfølgelig mange, men de allierede skulle hele tiden sørge for, at de havde andre kilder end udelukkende ULTRA, til at begrunde deres handlinger. Tyskerne fik indsat flere og flere ubåde i Atlanten, og hvis dette skete samtidig med, at færre af de allieredes konvojer blev spottet uden nogen videre logisk forklaring, så ville ULTRA højest sandsynligt være blevet afsløret. Dette greb de an på snedig vis, ved blandt andet at instruere piloter til at beskrive et fantastisk, imaginært radarsystem under tyske afhøringer, som skulle kunne se ubådene selv ved meget store dybder. Desuden sørgede de altid for at sende et fly eller andet til ubådens position, velvidende at ubåden lå der, udelukkende for at kunne sende et signal tilbage om, at ubåden var blevet spottet. Dette ville tyskerne så opsnappe og læse, uden den mindste idé om, at Enigma var blevet knækket. Tyskerne konkluderede desuden, som resultat af denne geniale krigsførelse fra de allieredes side, at den allieredes hær omkring Atlanten var meget større end den egentlig var. Vigtigt var det desuden for denne taktik, at tyskerne faktisk troede på de falske spor, og med deres evige tro på Enigmas ubrydelighed og enorme sikkerhed, så fungerede taktikken optimalt for de allierede.
Niels Ole Faurholt deler i sit tidsskrift [33] overordnet set synspunkt med Sir Harry Hinsley.
Han mener også, at det var ret tydeligt, at Tyskland ikke ville vinde krigen uanset.
32
http://www.cl.cam.ac.uk/research/security/Historical/hinsley.html - d
33
Faurholt, Niels Ole: Hvor stor betydning havde de allieredes brydning af Enigma−telegrammerne for 2.
verdenskrigs forløb?
Side 22
21
”Men jeg tror på, at meget ville være gået anderledes, selv om det synes givet, at Tyskland var blevet besejret til sidst under alle omstændigheder.” [34]
Desuden deler han Sir Harry Hinsleys vurdering af krigens udfald, hvis ULTRA aldrig havde eksisteret.
”Var den tyske ubådskrig lykkedes bedre i 1941-43, og havde de allierede ikke vundet slaget om Atlanten midt i 1943, ville opbygningen af invasionsstyrkerne ikke være fuldført
til juni 1944^{35} ”Her gives igen udtryk for enighed. Hvis de allierede ikke havde haft mulighed for at styre konvojerne udenom ulvekoblerne, så ville tabene have været større, og oprustningen ville naturligvis have taget længere tid.
Der er dog stadig et utal af mulige resultater. En anden åbenlys, og dog nævneværdig, mulighed er for eksempel atombomben. Hvis Tyskland havde vundet Slaget ved Atlanten istedet for de allierede, kunne atombomben så være taget i brug imod Tyskland istedet? I og med at bomben blev brugt senere i krigen imod Japan, så står muligheden for nedkastning over Tyskland også åben, og dermed også en helt anden slutning på krigen end den vi kender.
ULTRA gjorde altså ikke udfaldet af krigen, de allieredes mange ressourcer spillede en større rolle, især efter USA’s indtræden i krigen. Men det har uden tvivl haft en betydning for længden, især tiden det tog Storbritannien at opruste til senere invasioner og operationer har ULTRA påvirket.
34
Faurholt, Niels Ole: Hvor stor betydning havde de allieredes brydning af Enigma−telegrammerne for 2.
verdenskrigs forløb? – side 31 35
Faurholt, Niels Ole: Hvor stor betydning havde de allieredes brydning af Enigma−telegrammerne for 2.
verdenskrigs forløb? – side 31-32
Side 23
22
Konklusion
Krigen imellem kodemagere og kodebrydere skulle endnu engang vise sig at være vigtig for 2. verdenskrig, især under Slaget ved Atlanten. Her stolede tyskerne trygt på Enigma, på grund af dens komplekse opbygning og sikkerheden i maskinens kombinatorik.
Enigmaen sørgede for en effektiv tysk kommunikation imellem ubådene på Atlanten, og Tyskland fik effektivt bremset forsyningerne fra USA til Storbritannien. De allierede fik dog – trods tyskernes høje tiltro til maskinens sikkerhed – alligevel knækket de tyske koder, og denne viden skulle senere vise sig vigtig i slaget. De allierede gjorde meget ud af, at holde brydningen af Enigma hemmelig for tyskerne, alt imens de udnyttede denne viden til at vinde slaget.
Krigens endelige udfald afhang dog ikke alene af brydningen af Enigma, men en hel række faktorer, især blandt andet de allieredes ressourcer. Dog kan det ikke benægtes, at denne brydning har haft en vis betydning for især længden af 2. verdenskrig, som er blevet vurderet til 2-4 år kortere pga. denne brydning.
Side 24
23
Litteraturliste
Bøger og artikler:
Peter Landrock og Knud Nissen: Kryptologi - fra viden til videnskab, Forlaget Abacus, 1.
udgave, 1997
Bemærk: følgende fejl er at finde i bogen:
1 1
29 2
Side 44: ∑ (𝑝 −( ) −2 ∗𝑝 ∗ ) skal rettes til
𝑖=1 𝑖 𝑖
29 292
2
1 1
29 2
∑ (𝑝 + ( ) −2 ∗𝑝 ∗ )
𝑖=1 𝑖 𝑖
29 29Denne fortegnsfejl går igen igennem hele udregningen, men starter her
Side 44: ∑^{29}_{𝑖=1} 𝑝_{𝑖}^{2} −0,0356 skal rettes til ∑^{29}_{𝑖=1} 𝑝_{𝑖}^{2} −0,0345Simon Singh: Kodebogen – Videnskaben om hemmelige budskaber – fra oldtidens til Ægypten til kvantekryptering, Gyldendahl, 1. udgave, 2005
Krigshistorisk tidsskrift: Faurholt, Niels Ole: Hvor stor betydning havde de allieredes
brydning af Enigma−telegrammerne for 2. verdenskrigs forløb? 2009 Årg. 45, nr. 2 (2009) S. 18−32
Illustreret videnskab nr. 7/2006: Hvad nu hvis – historien havde taget en anden drejning? – artiklen kan frit hentes på http://illvid.dk/kultur-historie/hvad-nu-hvis-historien-havde-
taget-en-anden-drejning - taget d
Hjemmesider:
http://www.forlaget-abacus.dk/art/krypto1/index.htm - taget d
http://noether.uoregon.edu/~cphan/math252spring05/summation.pdf - taget d
http://matematiksider.dk/enigma.html - taget d
http://www.codesandciphers.org.uk/enigma/steckercount.htm - taget d
http://ed-thelen.org/comp-hist/NSA-Comb.html - taget d
http://da.wikipedia.org/wiki/Bletchley_Park - taget d
Side 25
24
http://da.wikipedia.org/wiki/Slaget_om_Atlanten_() – taget d
http://da.wikipedia.org/wiki/Versailles-freden - taget d
http://da.wikipedia.org/wiki/Karl_D%C3%B6nitz - taget d
http://www.cl.cam.ac.uk/research/security/Historical/hinsley.html - taget d
Billeder:
http://www.enigma-replica.com/LampPanel/NewLampFilmEnigma6Web.jpg - taget d 16.
11.2010
http://matematiksider.dk/enigma/enigma%20plugboard%20big.jpg – taget d
http://matematiksider.dk/enigma/enigma%20plugboard%20big.jpg – taget d
Video:
Sebastian Dehnhardt, Ricarda Schlosshan: The War of the Century – Death Traps,
dokumentar 2001, ZDF/History Channel
Værktøjer:
http://srptest.site90.net/forsog4.php - Min egen hjemmeside, kildekoden til scriptet er at
finde i Bilag 5
Hjemmesiden er i opgaven blevet brugt til bogstavoptælling samt opdeling i rækker
bestemt af perioden p, og udregning af 𝐼_{𝑐}
http://sharkysoft.com/misc/vigenere/ - Brugt denSide 26
25
Bilag 1
Dekrypter nedenstående kryptotekst. Du skal i besvarelsen nøje beskrive din fremgangsmåde, når du dekrypterer teksten.
Som en hjælp oplyses, at klarteksten er på dansk. Det oplyses yderligere at bogstaverne æ, ø og å ikke indgår.
NMKJTHVDQFFXPYONFJFIEPWICKCCDMIAGKOVMMCTPQDUFFHEYPIS
WMMFUMWGKHVNMBMGFEEOKWXXXYLVSEJNLMKXHVUFMIEXHQOTVDLI
QOBMSKMYKVXLBHSETULNHAYSKAEEGCQBJXWVXSFJKIFZWEVTRPOU
FVTXGTMEWLXRPWCCDYAXMMAWIUFIUVXVOVMMKDVRFMKEXRRXUFFH
EYPISWMMFUSIQIXRBMKEXHQOTVDLIXKVCWMFEILVKAZVCURFAEEO
VJENPRSVUKBKGSURLXQNDQBWGJEOSMWGWNXICQLIISTEWFPVQPLJ
MMTDDZKXLISTBWUSTCBRNXVQOZWGKIXYUDWKSSDMJLHKUFMILUST
CBRNBHRXSFVXHRDMBKMWIKZVJCSGSTEWMSCOBSGZWGKDZCEEEDMB
KMIAWMUNBHRXWDZOMYUMSGZWGKDVJWIEPWIWDSZWMIZRTCSOJLBI
AKTDAGHRVQXVTRFUBVCLXXKVDSGPRDOVFGIZCSLWDSQOVUWMZVCM
IKBKNDMKEHRBKTWSUIGSABCKCCDWJQLXRWQBCXKVFMIGLRBQMEXH
VZPWIKBOXOZYWWSTZZFTEIZOBVJGEGEZCAZZVCIKWMKVFMKTHKFD
IMAWIAUZPHMIEOLVLXOFDAMSKIEDQCFXXBZMKTHKFDIMADPNBBVC
LXNVNRTXXRDMEZOIEPWIWDSZCBRXYSEOSJWFTRVJFYLXNFMKPLZN
BMILBPRDWXKTQZOJFYLXNFQUWGSCBQEVXPVQMKWDWGNMKWKRRDWG
VXXGOLVJZZEWMKGWIAWMXWMJIVAFEFIQRMEKRRGSTJLTXVCBZKDI
NXOIWULISAMAZEENMIWKSFWWUVXXGOIEYKIOCSRDOMQOAZYGIRDA
PKMIZRDFJXXTSDVLUSTCBRNYVNUZPHMSGOSJLXRXKVWJXQXYUDWY
VNWMIWXRQOBSGZWGKDWJTOYKZKWDWGKTWSUIGOBMALONVVRLNVYS
OMALWVUZVGLEGFQBSGOBNMKAEFNQMZYXR
Side 27
26
Bilag 2
Statistikken er taget fra bogen: Peter Landrock og Knud Nissen: Kryptologi - fra viden til videnskab, side 26. Statistikken er foretaget over bogstavfordelingen i en samling danske tekster, i alt ca. 50.000 bogstaver
A: 0,057 F: 0,025 K: 0,033 P: 0,024 U: 0,023 Z: 0,000
B: 0,015 G: 0,043 L: 0,049 Q: 0,000 V: 0,032 Æ: 0,010
C: 0,003 H: 0,012 M: 0,028 R: 0,087 W: 0,001 Ø: 0,007
D: 0,055 I: 0,057 N: 0,073 S: 0,053 X: 0,000 Å: 0,008
E: 0,163 J: 0,004 O: 0,051 T: 0,078 Y: 0,010
0
0,02
0,04
0,06
0,08
0,1
0,12
0,14
0,16
0,18
A: B: C: D: E: F: G: H: I: J: K: L: M: N: O: P: Q: R: S: T: U: V: W: X: Y: Z: Æ: Ø: Å:
Frekvens
Bogstavfordeling for dansk klartekst
Side 28
27
Bilag 3
Nøgleord: KIRSTEN
DE TRADITIONELLE FORMER FOR KRYPTERING BLEV KALDT
MONOALFABETISKE FORDI DE KUN BRUGTE ET KODEALFABET FOR HVER
MEDDELELSE DET VAR I LANG TID FULDT UD NOK TIL AT SIKRE SIN
KORRESPONDANCE MOD AT TJENESTEFOLK KUNNE VIDE HVAD DER BLEV
SKREVET MEN EN MONOALFABETISK KRYPTERET MEDDELELSE KAN LET
BRYDES HVIS MAN HAR EN SMULE INDSIGT I MATEMATIK EN
FREKVENSANALYSE VIL NEMLIG HURTIGT VISE HVILKE BOGSTAVER DER
FOREKOMMER OFTEST OG HVERT BOGSTAV I DEN KODEDE TEKST SVARER
JO TIL NETOP ET BOGSTAV I KLARTEKSTEN MED VIDEN OM HVILKE
BOGSTAVER DER FOREKOMMER HYPPIGST I EN ALMINDELIG DANSK TEKST
KAN MAN LET GENNEMSKUE KODEN DET VISER SIG AT ET
MONOALFABETISK KRYPTOSYSTEM IKKE GIVER OS NOGEN FORM FOR
SIKKERHED OG PROBLEMET ER NATURLIGVIS AT ET GIVET BOGSTAV I
DEN KRYPTEREDE TEKST SVARER TIL NETOP ET BOGSTAV I
KLARTEKSTALFABETET ENHVER FOREKOMST AF FOR EKSEMPEL BOGSTAVET
X SVARER TIL ET OG SAMME BOGSTAV I DEN OPRINDELIGE TEKST DET
ER NETOP DETTE DER GVR METODEN MEGET FVLSOM MED HENSYN TIL
STATISTISKE ANGREB HVIS VI GARDERER OS MOD DETTE ANGREB SKAL
VI DESIGNE ET SYSTEM HVOR ET GIVET BOGSTAV FRA KRYPTOTEKSTEN
KAN FREMKOMME FRA MERE END ET BOGSTAV FRA KLARTEKSTALFABETET
VI SKAL NATURLIGVIS SIKRE OS AT VI KAN KODE TILBAGE IGEN
Da nøgleordet var kendt, fik jeg maskinhjælp til den sidste del af dekrypteringen på hjemmesiden:
http://sharkysoft.com/misc/vigenere/ - Brugt den
Side 29
28
Bilag 4
0
5
10
15
20
25
A: B: C: D: E: F: G: H: I: J: K: L: M: N: O: P: Q: R: S: T: U: V: W: X: Y: Z:
K
0
5
10
15
20
25
30
35
40
A: B: C: D: E: F: G: H: I: J: K: L: M: N: O: P: Q: R: S: T: U: V: W: X: Y: Z:
I
0
2
4
6
8
10
12
14
16
18
A: B: C: D: E: F: G: H: I: J: K: L: M: N: O: P: Q: R: S: T: U: V: W: X: Y: Z:
R
Side 30
29
0
5
10
15
20
25
30
A: B: C: D: E: F: G: H: I: J: K: L: M: N: O: P: Q: R: S: T: U: V: W: X: Y: Z:
S
0
5
10
15
20
25
A: B: C: D: E: F: G: H: I: J: K: L: M: N: O: P: Q: R: S: T: U: V: W: X: Y: Z:
T
Side 31
30
0
5
10
15
20
25
30
A: B: C: D: E: F: G: H: I: J: K: L: M: N: O: P: Q: R: S: T: U: V: W: X: Y: Z:
E
0
2
4
6
8
10
12
14
16
18
A: B: C: D: E: F: G: H: I: J: K: L: M: N: O: P: Q: R: S: T: U: V: W: X: Y: Z:
N
Side 32
31
Bilag 5
Bemærk: kryptoteksten skal skrives med blokbogstaver
<html>
<form action="forsog4.php" method="post">
Krypteret tekst:
</br> <textarea rows="10" cols="30" name="krypt"></textarea> </br> Periode: <input type="text" name="periode" /> <input type="submit" /> </form>
</br> </br>
<?php
$krypt = $_POST["krypt"]; $array1 = str_split($_POST["krypt"]); $p = $_POST["periode"];
$start = 0; $row = 1;
$A = substr_count($krypt,"A"); $A1 = ($A-1); $B = substr_count($krypt,"B"); $B1 = ($B-1); $C = substr_count($krypt,"C"); $C1 = ($C-1); $D = substr_count($krypt,"D"); $D1 = ($D-1); $E = substr_count($krypt,"E"); $E1 = ($E-1); $F = substr_count($krypt,"F"); $F1 = ($F-1); $G = substr_count($krypt,"G"); $G1 = ($G-1); $H = substr_count($krypt,"H"); $H1 = ($H-1); $I = substr_count($krypt,"I"); $I1 = ($I-1); $J = substr_count($krypt,"J"); $J1 = ($J-1); $K = substr_count($krypt,"K"); $K1 = ($K-1); $L = substr_count($krypt,"L"); $L1 = ($L-1); $M = substr_count($krypt,"M"); $M1 = ($M-1); $N = substr_count($krypt,"N"); $N1 = ($N-1); $O = substr_count($krypt,"O"); $O1 = ($O-1); $P = substr_count($krypt,"P"); $P1 = ($P-1); $Q = substr_count($krypt,"Q"); $Q1 = ($Q-1); $R = substr_count($krypt,"R"); $R1 = ($R-1); $S = substr_count($krypt,"S"); $S1 = ($S-1); $T = substr_count($krypt,"T"); $T1 = ($T-1); $U = substr_count($krypt,"U"); $U1 = ($U-1); $V = substr_count($krypt,"V"); $V1 = ($V-1); $W = substr_count($krypt,"W"); $W1 = ($W-1);
Side 33
32
$X = substr_count($krypt,"X"); $X1 = ($X-1); $Y = substr_count($krypt,"Y"); $Y1 = ($Y-1); $Z = substr_count($krypt,"Z"); $Z1 = ($Z-1); $Æ = substr_count($krypt,"Æ"); $Æ1 = ($Æ-1); $Ø = substr_count($krypt,"Ø"); $Ø1 = ($Ø-1); $Å = substr_count($krypt,"Å"); $Å1 = ($Å-1);
$IC_N = strlen($krypt)*(strlen($krypt)-1);
if(isset($krypt)){
echo "Krypteret tekst:</br>"; echo '<textarea rows="10" cols="30">'.$krypt.'</textarea></br>'; echo "<i>Antal bogstaver: ".strlen($krypt)."</i></br></br>";
} if(isset($krypt)){ echo'
<table border="0">
<tr>
<td>A:</td> <td width="30">'.$A.'</td> <td>G:</td> <td width="30">'.$G.'</td> <td>M:</td> <td width="30">'.$M.'</td> <td>S:</td> <td width="30">'.$S.'</td> <td>Y:</td> <td width="30">'.$Y.'</td> </tr>
<tr>
<td>B:</td> <td>'.$B.'</td> <td>H:</td> <td>'.$H.'</td> <td>N:</td> <td>'.$N.'</td> <td>T:</td> <td>'.$T.'</td> <td>Z:</td> <td>'.$Z.'</td> </tr>
<tr>
<td>C:</td> <td>'.$C.'</td> <td>I:</td> <td>'.$I.'</td> <td>O:</td>
Side 34
33
<td>'.$O.'</td> <td>U:</td> <td>'.$U.'</td> <td>Æ:</td> <td>'.$Æ.'</td> </tr>
<tr>
<td>D:</td> <td>'.$D.'</td> <td>J:</td> <td>'.$J.'</td> <td>P:</td> <td>'.$P.'</td> <td>V:</td> <td>'.$V.'</td> <td>Ø:</td> <td>'.$Ø.'</td> </tr>
<tr>
<td>E:</td> <td>'.$E.'</td> <td>K:</td> <td>'.$K.'</td> <td>Q:</td> <td>'.$Q.'</td> <td>W:</td> <td>'.$W.'</td> <td>Å:</td> <td>'.$Å.'</td> </tr>
<tr>
<td>F:</td> <td>'.$F.'</td> <td>L:</td> <td>'.$L.'</td> <td>R:</td> <td>'.$R.'</td> <td>X:</td> <td>'.$X.'</td> <td></td> <td></td> </tr> </table>
</br> <img src="Ic.GIF"/> </br>
Side 35
34
I<sub>c</sub> = '.$IC = ($A * $A1 + $B * $B1 + $C * $C1 + $D * $D1 + $E * $E1 + $F * $F1 + $G * $G1 + $H * $H1 + $I * $I1 + $J * $J1 + $K * $K1 + $L * $L1 + $M * $M1 + $N * $N1 + $O * $O1 + $P * $P1 + $Q * $Q1 + $R * $R1 + $S * $S1 + $T * $T1 + $U * $U1 + $V * $V1 + $W * $W1 + $X * $X1 + $Y * $Y1 + $Z * $Z1 + $Æ * $Æ1 + $Ø * $Ø1 + $Å * $Å1)/$IC_N.'</br></br></br>';
} if(isset($_POST["periode"]))
{ while($p>$start)
{
echo "Række ".$row.":</br>"; echo '<textarea rows="2" cols="50">'; for ($i = $start; $i < count($array1); $i += $p)
echo $array1[$i];
$start++;
$row++;
echo '</textarea></br>';
}
}
?>
</html>
Side 36
35
Bilag 6
1
𝑝 = 1 𝐼 𝑀𝑅 ( 1 ) = ( ( 0,0422 ) −0,0701) = 0,000778
1𝑐
2
1
𝑝 = 2 𝐼 𝑀𝑅 ( 2 ) = ( ( 0,0418 + 0,0427 ) −0,0701) = 0,000776
2𝑐
2
1
𝑝 = 3 𝐼 𝑀𝑅 ( 3 ) = ( ( 0,0422 + 0,0410 + 0,0426 ) −0,0701) = 0,000793
3𝑐
2
1
p = 4 𝐼 𝑀𝑅 ( 4 ) = ( ( 0,0392 + 0,0421 + 0,0432 + 0,0440 ) −0,0701) =
4𝑐
2
0,000783
1
𝑝 = 5 𝐼 𝑀𝑅 ( 5 ) = ( ( 0,0423 + 0,0408 + 0,0438 + 0,0402 + 0,0423 ) −
5𝑐
0,0701) = 0,000796
2
1
𝑝 = 6 𝐼 𝑀𝑅 ( 6 ) = ( ( 0,0418 + 0,0415 + 0,0425 + 0,0413 + 0,0434 +
6𝑐
0,0435) −0,0701) = 0,000771
2
1
𝑝 = 7 𝐼 𝑀𝑅 ( 7 ) = ( ( 0,0692 + 0,1006 + 0,0616 + 0,0731 + 0,0679 +
7𝑐
0,0715 + 0,0652) −0,0701) = 0,000007
2
1
𝑝 = 8 𝐼 𝑀𝑅 ( 8 ) = ( ( 0,0372 + 0,0438 + 0,0413 + 0,0411 + 0,0386 +
8𝑐
0,0385 + 0,0430 + 0,0427) −0,0701) = 0,000860
2
1
𝑝 = 9 𝐼 𝑀𝑅 ( 9 ) = ( ( 0,0424 + 0,0455 + 0,0408 + 0,0460 + 0,0395 +
9𝑐
0,0409 + 0,0420 + 0,0393 + 0,0501) −0,0701) = 0,000737
2
1
𝑝 = 10 𝐼 𝑀𝑅 ( 10 ) = ( ( 0,0423 + 0,0365 + 0,0431 + 0,0351 + 0,0402 +
10𝑐
0,0433 + 0,0421 + 0,0443 + 0,0447 + 0,0470) −0,0701) = 0,000797
2
Side 37
36
1
𝑝 = 11 𝐼 𝑀𝑅 ( 11 ) = ( ( 0,0360 + 0,0421 + 0,0397 + 0,0503 + 0,0367 +
11𝑐
0,0365 + 0,0449 + 0,0435 + 0,0460 + 0,0432 + 0,0456) −0,0701) = 0,000777
2
1
𝑝 = 12 𝐼 𝑀𝑅 ( 12 ) = ( ( 0,0397 + 0,0479 + 0,0389 + 0,0381 + 0,0392 +
12𝑐
0,0364 + 0,0440 + 0,0395 + 0,0431 + 0,0392 + 0,0504 + 0,0496) −0,0701) =
2
0,000780
1
𝑝 = 13 𝐼 𝑀𝑅 ( 13 ) = ( ( 0,0409 + 0,0493 + 0,0445 + 0,0419 + 0,0422 +
13𝑐
0,0435 + 0,0451 + 0,0443 + 0,0383 + 0,0410 + 0,0436 + 0,0433 + 0,0366) −
0,0701) = 0,000753
2
1
𝑝 = 14 𝐼 𝑀𝑅 ( 14 ) = ( ( 0,0601 + 0,1100 + 0,0594 + 0,0616 + 0,0662 +
14𝑐
0,0788 + 0,0696 + 0,0807 + 0,0875 + 0,0674 + 0,0784 + 0,0780 + 0,0616 +
0,0614) −0,0701) = 0,000008
2
1
𝑝 = 15 𝐼 𝑀𝑅 ( 15 ) = ( ( 0,0337 + 0,0386 + 0,0404 + 0,0549 + 0,0470 +
15𝑐
0,0373 + 0,0391 + 0,0399 + 0,0382 + 0,0342 + 0,0452 + 0,0369 + 0,0457 +
0,0334 + 0,0417) −0,0701) = 0,000881
2
1
𝑝 = 16 𝐼 𝑀𝑅 ( 16 ) = ( ( 0,0352 + 0,0392 + 0,0471 + 0,0377 + 0,0491 +
16𝑐
0,0352 + 0,0496 + 0,0422 + 0,0347 + 0,0441 + 0,0392 + 0,0441 + 0,0327 +
0,0420 + 0,0353 + 0,0445) −0,0701) = 0,000862
2
1
𝑝 = 17 𝐼 𝑀𝑅 ( 17 ) = ( ( 0,0355 + 0,0441 + 0,0350 + 0,0520 + 0,0356 +
17𝑐
0,0373 + 0,0424 + 0,0520 + 0,0333 + 0,0424 + 0,0452 + 0,046 + 0,0554 +
0,0452 + 0,0333 + 0,0520 + 0,0514) −0,07001) = 0,000716
2
Side 38
37
1
𝑝 = 18 𝐼 𝑀𝑅 ( 18 ) = ( ( 0,0508 + 0,0514 + 0,0382 + 0,0551 + 0,0457 +
18𝑐
0,0401 + 0,0388 + 0,0395 + 0,0508 + 0,0370 + 0,0382 + 0,0470 + 0,0401 +
0,0455 + 0,0396 + 0,0390 + 0,0494 + 0,0474) −0,0701) = 0,000677
2
1
𝑝 = 19 𝐼 𝑀𝑅 ( 19 ) = ( ( 0,0678 + 0,0314 + 0,0412 + 0,0377 + 0,0384 +
19𝑐
0,0475 + 0,0384 + 0,0356 + 0,0384 + 0,0398 + 0,0391 + 0,0440 + 0,0384 +
0,0370 + 0,0588 + 0,0406 + 0,0406 + 0,0457 + 0,0421) −0,0701) = 0,000776
2
1
𝑝 = 20 𝐼 𝑀𝑅 ( 20 ) = ( ( 0,0422 + 0,0353 + 0,0416 + 0,0376 + 0,0392 +
20𝑐
0,0471 + 0,0345 + 0,0369 + 0,0345 + 0,0408 + 0,0424 + 0,0298 + 0,0494 +
0,0369 + 0,0478 + 0,0400 + 0,0424 + 0,0486 + 0,0518 + 0,0714) −0,0701) =
2
0,000761
Se opgaven i originaldokumentet eller gå til tekstens begyndelse.
Materialet
Fuld skærmOpgaven åbner, når du ruller ned til den.