Niitsoo, Margus

Estonian

DSpace at Tartu University Library

  KrüptograafiaMargus Niitsoo  Tänane loeng● Krüptoloogia● Olemus● Ajalugu● Tänapäev● Võimalused● Olukord Eestis● Kokkuvõte  Krüptoloogia● Teadus informatsiooni varjamisest● Erineb:● Steganograafiast● Andmeturvest  Steganograafia  Andmeturve  Krüptoloogia  Ajalugu● Caesari šiffer● Iga täht 3 kohta edasi● Üldine asendušiffer● A → k, B → x, C → a, ....  Turvaline tuhat aastat..● Kuni Al Kindi Statistika leiutas● 750 AD Süüria● Tähtede sagedustabel● Edasisised kavalused● Ühtlusta jaotust● Polüalfabeetiline  Tänapäeva krüptograafia  Enigma26*26*26 = 17576 rootorite võimalustPlugboard lisas ~200000000000000võimalust  Enigma peamine probleem?“Passwort?”“E-D-E-L-Weiss”“Das Passwort wirdE-D-E-L-Weiss”<Sõjasaladused>  Objektiivne probleem  Enigma26*26*26 = 17576 rootorite võimalustPlugboard lisas ~200000000000000võimalust  Enigma26*26*26 = 17576 rootorite võimalustPlugboard lisas ~200000000000000võimalust  Enigma peamine probleem?“Passwort?”“E-D-E-L-Weiss”“Das Passwort wirdE-D-E-L-Weiss”<Sõjasaladused>“Ah - Edelweiss!!”  Subjektiivne probleem:  1976 leiti lahendus  1976 leiti lahendus  Diffie ja Helmanni lahendus  Kõrvalpõige matemaatikasse  Kõrvalpõige matemaatikasse  Kõrvalpõige matemaatikasse● Astendamine on lihtne● Lihtne leida et 24=3 (mod 13)● Logaritmi võtmine on raske● Raske leida et 3=2x (mod 13)korral x=4  Diffie-Hellman●               Alice● Valib a● Saadab A=ga● Arvutab K=Ba●                Bob● Valib b● Saadab B=gb● Arvutab K=Aa● Mõlemal pool K=gab  RSA (1977)  Kõrvalpõige matemaatikasse  Kõrvalpõige matemaatikasse● n=pq, p ja q algarvud● Astendamine on endiselt lihtne● Lihtne leida et 24=6 (mod 10)● Juurimine on raske, kui ei tea 10=2*5● Raske leida et x4=6 (mod 10) korral x=2  1997 selgus● Briti salaluureagentuur (GCHQ)● James Ellis 1969● Clifford Cocks 1973● Malcolm Williamson 1974  Rakendused● Digiallkiri● Isikutuvastus  Aga see pole veel kõik● 1982 Andrew Yao● Kaks miljonäri tahavad teadakumb neist on rikkam● Kumbki ei taha oma kontojääki avalikustada● Vahekohtunik pole ka variant  MPC● MPC ehk turvaline ühisarvutus● Igal osapoolel on oma sisend xi● Tulemusena saavad kõik teada F(x1,...,xn) ja ei midagi muud● Näide:  Krüptograafid restoranis● 3 krüptograafi söövad lõunat● Avastavad, et arve on makstud– Kas üks nende hulgast või NSA?– Keegi ei taha välja öelda, kas ta maksis● Lahendus: – Viska salaja münti– Ütle paremale käele oma tulemus– Avalda XOR enda kolmest infobitist  Reaalse elu näited● Oksjon● Pakkujad ei taha, et teised nende pakutud summat teaks● Vaja tuvastada see, kes võidab  Reaalse elu näited● Firmad tahavad ühist statistikat● Andmeid otse jagada ei tohi● Andmekaitseseadus● Konkureerivad huvid● Statistika tuleb arvutada  MPC meetoditega  Lahendus● ShareMind (Dan Bogdanov)  Krüpto Eestis● http://Crypto.cs.ut.ee● Teemad:● ShareMind (Dan, Jan, Sven)● 2 osapoole MPC (Helger Lippmaa)● Riskianalüüs ründepuudega (Jan, Mina)● Protokollide tõestamine (Peeter, Liina)● Vajalik hea matemaatiline taust!  Kokkuvõtteks● Krüpto pakub väga palju erinevaid võimalusi● Krüpteerimine● Digiallkiri● Isikutuvastus● Salajane ühisarvutus● Samas:  Krüpto üksi pole lahendus!Crypto Nerd's Imagination: -His Laptop's Encrypted. Let's build a million dollar cluster to crack it.-No good! It's 4096 bit RSA!.-Blast! Our evil plan is foiled!What would actually happen:-His laptop's encrypted. Drug him and hit him with this 5 dollar wrench until he tells us the password.-Got it.

Mis on krüptograafia ja mis kasu sellest on?

https://dspace.ut.ee/bitstream/10062/24408/1/Kryptograafia_Niitsoo.pdf

Mis on krüptograafia ja mis kasu sellest on?

Abstract

Similar works

Full text

Available Versions

DSpace at Tartu University Library