Transcript NAPRAVE ZA ŠIFRIRANJE

NAPRAVE ZA ŠIFRIRANJE
Ana Antolović
SADRŽAJ
• UVOD
• JEDNOSTAVNE NAPRAVE
• ALBERTIJEV DISK
• JEFFERSONOV KOTAČ
• ELEKTROMEHANIČKE NAPRAVE
•
•
•
•
•
•
ENIGMA
NEMA
PURPLE
HAGELIN
FIALKA
LORENZ
• RAČUNALA
• ZAKLJUČAK
• LITERATURA
UVOD
• stare ideje za šifriranje, skital
• želja za sigurnijim i bržim načinom šifriranja
• razvoj tehnologije
ALBERTIJEV DISK
•
•
•
•
Leon Battista Alberti, 15. st.
otac polialfabetske šifre
dva bakrena diska
više verzija
• vanjski disk: otvoreni
tekst, Albertijeva
abeceda
• unutarnji disk: šifrat,
latinska abeceda
• brojevi = kodovi
• npr.
324 = brodovi su
spremni za
isplovljavanje
• 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
•
•
•
•
•
otvoren tekst podijeljen na blokove
polialfabetska šifra
ispred svog vremena
1891. Etienne Bazeries
1922. M-94, američka vojska
KINESKI KOMBINACIJSKI
LOKOT
ENIGMA
• Arthur Scherbius, 1918.
• električna verzija
Albertijevog diska
• najpoznatija naprava za
šifriranje
• dijelovi: tipkovnica,
premetačka jedinica,
displej (žaruljice)
• razbijanje šifre: Marian Rejewski, Alan Turing i
ostali znanstvenici iz Bletchley Parka
• bombe
• proizvedeno 100 000 primjeraka
• 300 očuvano do danas
• velika vrijednost
• više kopija: Hagelin, Nema, Fialka, Sigaba,
Typex , KL-7
SIGABA
KL-7
TYPEX
NEMA
•
•
•
•
•
•
NEue MAschine, 1941.
švicarska verzija Enigme
bez razvodne ploče
poboljšan brojčanik
pogreška nakon 26 slova
izašla iz uporabe 1974.
PURPLE
• “97-shiki ōbun inji-ki”
• “System 97 Printing Machine for European
Characters”
• Red
• 1937., japanska mornarica
• po uzoru na Enigmu
• dvije pisaće mašine
AMERIČKA REPLIKA
PURPLE
HAGELIN
• Boris Hagelin, 1925.
• najuspješniji i
najkontroverzniji
proizvođač
• B-21
•
•
•
•
C-38 (M-208)
milijunaš
C-52, CX-52
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
LORENZ
• C. Lorenz, 1940.
• koristili diplomati
• sigurniji od Enigme
• Vernamova protočna šifra
• teleprinteri
• 5-bitni kod – Baudotov kod
• pseudo-slučajni
generator
• John Tiltman,
Bletchley Park
• pogreška u slanju
• Colossus, 1943.
• prethodnik
digitalnog računala
RAČUNALA
• razlike:
– mehanički stroj ograničen tehnički izvedivim
– brzina
– premetanje alfabeta
• ASCII kod
•
•
•
•
država i vojska prvi korisnici
razvoj tehnologije – dostupnija računala
problem distribucije ključa
1975. Diffie i Hellman – asimetrični ključ
ZAKLJUČAK
•
•
•
•
razvoj tehnologije = razvoj naprava
sada kolekcionarska vrijednost
prije velik utjecaj u povijesti
prethodnici današnjih računala
LITERATURA
• Simon Singh: Šifre – Kratka povijest
kriptografije, Mozaik knjiga, 2003.
• http://ciphermachines.com
• http://cryptomuseum.com/crypto/index.htm
• http://practicalcryptography.com
• http://users.telenet.be/d.rijmenants/en/enig
masim.htm