UREAJI ZA IFROVANJE

Miroslav Jamina, 09/02/013 Pedagoki fakultet Sombor, Srbija

Mentor: Profesor: dr Dragan Lambi

Sombor,22.12.2012.

Pedagoki fakultet Sombor

SADRAJ:

UVOD ........................................................................................................................................................................3 Ureaji za ifrovanje .................................................................................................................................................3 Jeffersonov toak..................................................................................................................................................4 Elektrina maina za kodiranje .............................................................................................................................5 Enigma ..................................................................................................................................................................6 M-209 ...................................................................................................................................................................7

jaminamiroslav@hotmail.com

Page 2 of 8

Pedagoki fakultet Sombor

UVOD
ta je ifrovanje? ifrovanje je procedura koja transformie originalnu informaciju (otvoren tekst) u ifrovane podatke (ifrat). Obrnut proces, deifrovanje, rekonstruie otvoren tekst na osnovu ifrata. Prilikom ifrovanja, pored otvorenog teksta, koristi se jedna nezavisna vrednost koja se naziva klju. Duina kljua zavisi od ifarskog sistema i predstavlja jedan od parametara sigurnosti tog sistema.

Ureaji za ifrovanje
Kriptografski sistemi kao to su Vigenerova ifra, Playferova ifra, Hilova ifra itd. mogu se nainiti komplikovanijim a time i sigurnijim, upotrebom ureaja za ifrovanje. Takvi ureaji ine procese ifrovanja i deifrovanja puno brim, a takoe omoguavaju upotrebu velikih prostora kljueva.

jaminamiroslav@hotmail.com

Page 3 of 8

Pedagoki fakultet Sombor

Jeffersonov toak
Najstariji takav praktian ureaj, Jeffersonov toak za ifrovanje, izumeo je ameriki dravnik Thomas Jefferson krajem 18. veka. Ureaj je bio toliko ispred svog vremena da ga je amerika vojska poela koristiti tek 1922. godine. Jeffersonov toak se sastoji od drvenog cilindra sa rupom u sredini kroz koju je provuena gvozdena ipka. Cilindar je preseen na 26 manjih cilindara (diskova) jednakih irina. Ovi diskovi se mogu nezavisno jedan od drugoga okretati oko zajednike osi. Na spoljanjoj strani svakog diska nalazi se 26 jednakih kvadratia. Tih 26 kvadratia se na proizvoljan nain popunjava sa 26 slova engleskog alfabeta, razliito od diska do diska.

Slika 2. Defesonov toak Poiljalac i primalac imaju dva identina toka. Da bi ifrovao tekst, poiljalac podeli tekst na blokove od po 26 slova. Blok se ifruje tako da se rotiranjem diskova u jednom od 26 redova dobije otvoren tekst. Tada za ifrat moemo izabrati bilo koji od preostalih 26 redova. Primalac deifruje ifrat tako da rotiranjem diskova u jednom redu dobija ifrat. Sada meu preostalih 25 redova potrai onaj koji sadri neki smisleni tekst i taj red predstavlja otvoren tekst. Osnovna ideja Jeffersonovog toka jeste kreiranje polialfabetskoh kriptografskog sistema korienjem diskova koji se rotiraju vie ili manje nezavisno. Ova ideja je bila osnovna i kod mehanikih i elektromehanikih ureaja koji su izmiljeni kasnije. Tako dobijeni kriptografski sistemi se mogu shvatiti kao ifre Vigenerovog tipa sa kljunom rei ogromne daljine (obino vie od 1010). Stoga su kod njih napadi Kasiskijevom metodom i metodom indeksa koincidencije praktino neprimenljivi.

jaminamiroslav@hotmail.com

Page 4 of 8

Pedagoki fakultet Sombor

Elektrina maina za kodiranje

Amerikanac Edward Hugh Hebern izumeo je 1915. godine ureaj koji je nazvao elektrina maina za kodiranje.

Slika 3. Edvardova elektrina maina za kodiranje To je bila elektrina maina kojom su se dve elektrine pisae maine spajale pomou 26 ica, ali sa razbacanim rasporedom, pa kad bi se udario taster na pisaoj maini za otvoren tekst, druga bi maina automatski ispisala ifrovan ekvivalent tog slova. Dve godine kasnije, u mainu je ugradio 5 takozvanih rotora. Rotori su na svakoj strani imali po 26 elektrinih kontakta. Svaki kontakt na jednoj strani nasumino je spojen icom sa nekim kontaktom na drugoj strani. To zapravo predstavlja jednu monoalfabetsku substituciju. No, rotiranjem rotora i to tako da najpre prvi napravi celi krug, pa se zatim drugi pomakne za jedno mesto, itd. dobijamo polialfabetsku supstituciju sa peridom 265 107.

jaminamiroslav@hotmail.com

Page 5 of 8

Pedagoki fakultet Sombor

Enigma
Nemaki pronalaza Artur Scherbius je 1918. godine izumeo rotorsku napravu koju je nazvao ENIGMA. Razlikovala se od drugih rotorskih ureaja po tome to su pomacima rotora upravljali zupanici, pa se moglo postii da ti pomaci imaju nepravilan tok.

Slika 4. Enigma Do masovne upotrebe Enigme dolo je neposredno pre i za vreme Drugog svetskog rata. Razbijanje njene ifre (kombinacijom kriptoanalize i klasine pijunae) imalo je vanu ulogu za tok i ishod drugog svetskog rata. Postojali su razliiti (vojni i komercijalni) modeli Enigme. Posebno je bila poznata japanska Enigma, koju su Amerikanci nazvali Purple. Enigma je bila elektromehanika maina koja se sastojala od tastature sa 26 tastera, poput pisae maine, 26 lampica za prikaz ifrovanog izlaza, tri mehanika rotora i eliktrine prespojne ploe. Pritiskom na taster kroz mreu kontakata rotora i prespojne ploe zatvorio bi se strujni krug i upalila bi se odgovarajua lampica koja oznaava ifrovano slovo. Mehaniki rotori sastojali su se od diskova sa 26 kontakata. Svaki kontakt na jednoj strani diska bio j povezan sa nekim drugim kontaktom na suprotnoj strani. Veina modela Enigma sastojala se od tri rotora koji su smeteni u leite tako da se kontakti susednih stranici meusobno dodiruju, tj izlaz jednog rotra predstavljao je ulaz drugog. Izlaz treeg (zadnjeg) rotora bio je povezan na reflektor statian mehaniki disk slian rotoru, sa meusobno prespojenim elektrinim kontaktima samo na jednoj strani. Njegov zadatak je bio da elektrini signal alje nazad kroz rotore, drugim putem. Prvi se rotor nakon svakog ifrovanog slova okretao za jedan kontakt, a kad bi uinio potpun krug, mehanika je poluga okretala rotor za jedan kontakt.
jaminamiroslav@hotmail.com Page 6 of 8

Pedagoki fakultet Sombor

M-209
veanin ruskog porekla Boris Hagelin tvorac je niza naprava za ifrovanje koje su u irokoj upotrebi bile sredinom 20. veka. On je prvi ovek koji je postao dolarski milioner zahvaljujui kriptografiji. Verovatno najpoznatiji njegov izum je bio ureaj C-36 iz 1936. godine, koji je u amerikoj vojsci imao naziv M-209.

Slika 5 Borisov M-209 Osnovne komponente ovog ureaja bile su: 6 rotora sa po 17, 19, 21, 23, 25 i 26 slova, i kavez koji je imao 27 ipki montiranih u obliku vodoravnog cilindra koji se okree. Opisaemo matematiim terminima princip rada ureaja M-209. Neka je M matrica dimenzija 6x27 iji su elementi 0 i 1, takva da niti jedan red nema vie od dve jedinice. Jedna takva matrica je ova:

jaminamiroslav@hotmail.com

Page 7 of 8

Pedagoki fakultet Sombor

Ako je sada v 6-dimenzionalni vektor redak sa komponentama iz (0,1), onda je vM 27dimenzionalni vektor redak sa komponentama iz (0,1,2). Npr. za v = (1,0,1,1,0,0) dobijamo vM = (0,0,1,2,0,0,0,1,1,1,1,0,0,0,2,1,1,1,0,0,0,1,1,1,1,1,2). Broj pozitivnih komponenti od vM se zove broj bodova od v. U mom primeru je taj broj jednak 16.

jaminamiroslav@hotmail.com

Page 8 of 8