390 likes | 659 Views
ENIGMA studentica: Iva Župan. PowerPlugs. Templates for PowerPoint. UVOD. Kroz cijelu povijest čovječanstva postojala je potreba za sigurnom razmjenom informacija. Kriptografija je za većinu ljudi bila i ostala mistična znanost.
E N D
ENIGMA studentica: Iva Župan PowerPlugs Templates for PowerPoint
UVOD • Kroz cijelu povijest čovječanstva postojala je potreba za sigurnom razmjenom informacija. • Kriptografija je za većinu ljudi bila i ostala mistična znanost. • Osnovna ideja ostala ista: prenijeti poruku s jednog mjesta na drugo što je sigurnije moguće.
EVOLUCIJA TAJNOG PISMA • STEGANOGRAFIJA: Grci i Kinezi • KRIPTOGRAFIJA: paralelno sa steganogrfijom s ciljem prikrivanja značenja poruke • TRANSPOZICIJSKA I SUPSTITUCIJSKA KRIPTOGRAFIJA
KRIPTOGRAFIJA SREDNJEG VIJEKA • Arapi • Monoalfabetska suspstitucijska šifra • Frekvencijska analiza Slika2. Al Kindi
KRIPTOANALIZA • arapski učenjaci : razbijanje šifri • razvoj KRIPTOANALIZE: znanosti koja se bavi dešifriranjem poruka, ali bez unaprijed poznatog ključa • traženje pukotina u radu kriptografa
- Kriptografija u Drugom svjetskom ratu doživljava svoj procvat - U skoro svim svjetskim državama razvijale su se tajne obavještajne i kontraobavještajne organizacije (matematičari) - Napredak kriptografije - mehanizacija postupka šifriranja (uvođenje elektromehaničkih naprava za šifriranje i dešifriranje)
Drugi svjetski rat - započeo 21 godinu nakon 1. svjetskog rata - sudjelovale gotovo sve države - 1. rujan 1939. početak 2. svjetskog rata - krajem 1941. napadom na Pearl Harbor, SAD se uključuju u rat - sile Osovine: Njemačka, Italija, Japan Saveznici: Velika Britanija, Francuska, Sovjetski Savet, SAD - rat okončan 1945. kapitulacijom Njemačke i Japana
Šifriranje i dešifriranje u Americi - Philip Johnston 1942. počeo formulirati enkripcijski sustav inspiriran svojim dječjim doživljajima - Bio je jedan od malobrojnih nepripadnika plemena Navajo koji je tečno govorio njegovim jezikom - Došao na ideju da bi jezika plemena Navajo mogao poslužiti kao neslomljiv kod - Taj način bi bio jednostavniji od mehaničkih sprava i kod je teže provaliti
- idejuizložio potpukovniku Jamesu E.Jonesu - Izveli su probu s dvojicom Navaja - Odobren pilot-projekt - Pronađeni kandidati za navajska kodna pričala - Nakon Pearl Harbora 29 Navaja krenuli na tečaj - Nije bilo ekvivalenata za moderne vojne izraze – stvaranje rječnika neologizama - Birali izraze iz prirode
PTICE • BRODOVI • RIBE • LOVAČI APARAT
- ostao problem prevođenja teže predvidljivih riječi kao i ljudskih imena - Pacifik- slovkalo se engleskim riječima pig,ant,cat,ice,fox,ice,cat koje su se prevodile na navajski - Potpuni kodni alfabet u slijedećoj tablici
- Prvi pokušaji navajskih kodnih pričala samo stvarala zbrku - Trka sa “bijelim kodom” - Kodna pričala dokazala koliko vrijede na bojnom polju - Krajem 1942. zahtjev za još 83 navajska kodna pričala - Služili u svih šest divizija Marinskog korpusa, a ponekad ih posuđivale i druge američke snage - Njihovo ratovanje riječima ih je pretvorilo u prave heroje
- Navajski jezik pripada jezičnoj porodici Na-Dene - Navajski glagol se konjugira prema subjektu i objektu - Napad na Iwo Jimu-poslano preko 800 poruka na navajskom bez greške - 420 kodnih pričala, odano im priznanje za držanje u borbi - 1982.godine odana im čast time što je 14.kolovoz proglašen Nacionalnim danom navajskih kodnih pričala - Njihov kod nikad nije provaljen
vanjski disk: otvoreni tekst • unutarnji disk: šifrat • slova u pravilnom redoslijedu • Vigenereova šifra • američki građanski rat
JEFFERSONOV KOTAČ • Thomas Jefferson • 1790-te • drveni cilindar s diskovima • nasumična slova • ključ: poredak diskova
PURPLE • “System 97 Printing Machine for European Characters” • Red • 1937., japanska mornarica • po uzoru na Enigmu • dvije pisaće mašine
HAGELIN • Boris Hagelin, 1925. • najuspješniji i najkontroverzniji proizvođač • B-21 • dogovor s NSA-om
FIALKA • ljubičica • USSR, 1950-te • Hladni rat • ključne razlike: tipkovnica, broj rotora, kartica za ključeve, glava za ispis
ENIGMA • 1918. Scherbius & Ritter • neadekvatan kriptografski sustav iz Prvog svjetskog rata • Enigma – baza najvelebnijeg sustava za šifriranje u povijesti Arthur Scherbius
DIJELOVI ENIGME • 3 dijela povezana žicama: tipkovnica premetačka jedinica displej od žaruljica
knjiga šifara • 17 576 početnih položaja • početni položaj = ključ šifre • 28 ključeva se šalje jednom u 4 tjedna • put poruke: POŠILJATELJ RADIOOPERATER POŠILJATELJA RADIOOPERATER PRIMATELJA PRIMATELJ
Dešifriranje • primatelj mora imati dvije stvari ENIGMU KNJIGU SA ŠIFRAMA • šifriranje i dešifriranje su zrcali postupci • knjiga nipošto ne smije pastu u ruke neprijateljima • Scherbius ponovno odlučio poboljšati sigurnost svoga izuma
Broj ključeva • POLOŽAJ PREMETALA :17 576 • REDOSLIJED PREMETALA: 6 poredaka • RAZVODNA PLOČA: 100 391 791 500 • UKUPAN BROJ KLJUČEVA: 10 000 000 000 000 000
1918.g. prvi patent na stroj • 35x28x40 cm • 12 kg • 1925.g. masovna proizvodnja Enigme • ključna uloga u Drugom svjetskom ratu • 1925.g. Scherbiusova smrt
RAZBIJANJE ENIGME • u godinama poslije Drugog svjetskog rata Njemačka je imala najsigurnije komunakcije na svijetu • Savezici izgubili svaku nadu • gubitak kriptoanalitičke strasti • Poljska si to nije mogla dopustiti • Biuro Szyfrow - ured za šifriranje
Hans-Thilo Schmidt • poslije rata izbačen iz vojke • na rubu egzistencije • brat Rudolpf ga zapošljava u uredu za enkriptirano komuniciranje • 8.11.1931. u zamjenu za 10 000 maraka enigmine dokumente daje Francuzima
Enigma u Poljskoj • Biuro Szyfrow • znali su unutrašnji raspored žica u premetalu i kako se postupa sa šifrantskim knjigama • DNEVNI KLJUČ se sastojao od: spojeva na razvodnoj ploči redoslijeda premetala orijentacije premetala • uzastopna primjena istog dnevnog ključa slabi enigminu šifru
Marian Rejewski • student statistike • znao je da je ponavljanje neprijatelj sigurnosti • naočitije povavljanje kod enkripcije ključa poruke
MATEMATIKA STRAH ŠPIJUNAŽA
BLETCHEY PARK • novačenje matematičara • 7 000 kriptoanalitičara
Alan Turing • kriptoanalitičar iz Bletchley Parka • otkrio najveću enigminu slabost • svjestan da će Njemci kad-tad shvatiti propust s dvostrukim ključem • njegova zadaća – smisliti alternativan način
Dokumenti Ultre • velika prednost Saveznika na glavnim bojištima • detaljna slika Dana D • mjere opreza da se ne pobudi sumnja na njemačkoj strani • ključni faktor savezičke pobjede • znatno skratili rat
CEZAROVA ŠIFRA • Šifriranje: pomicanje abecede (angleske) za k mjesta udesno, pri čemu je k ključ • Dešifriranje:pomicanje ulijevo • PRIMJER: dešifrirajte sljedeći primjer: • KHUHZ ZTVUH BJPSP VZUVC UVV RY PWAVN YHMPQ P.
Vigenereova šifra • PRIMJER Šifrirajte otvoreni tekst uz ključnu riječ SIFRA: HVALA VAM NA PAZNJI!