100 likes | 284 Views
Geheimhouding op het internet, een geheim?. Ignace Van de Woestyne ignace.vandewoestyne@kubrussel.ac.be. Wat is cryptologie?. Cryptologie. Cryptografie. Crypto-analyse. Enkele veelgebruikte coderingstechnieken. De Caesar-codering De mono-alfabetische substitutiemethode
E N D
Geheimhouding op het internet, een geheim? Ignace Van de Woestyne ignace.vandewoestyne@kubrussel.ac.be
Wat is cryptologie? Cryptologie Cryptografie Crypto-analyse
Enkele veelgebruikte coderingstechnieken De Caesar-codering De mono-alfabetische substitutiemethode De poly-alfabetische substitutiemethode De Vernam-codering Codering m.b.v. een publieke sleutel
De Caesar-codering Het verschuiven van het alfabet Voorbeeld: Voor: ABCDEFGHIJKLMNOPQRSTUVWXYZ Na: DEFGHIJKLMNOPQRSTUVWXYZABC Voor:DITIS EENVO ORBEE LDVAN DEBRO NTEKS T Na:GLWLV HHQYR RUEHH OGYDQ GHEUR QWHNV W Statistiek
De mono-alfabetische substitutiemethode Het permuteren van het alfabet Voorbeeld: Voor: ABCDEFGHIJKLMNOPQRSTUVWXYZ Na: RNMWEDYAZUQKJOHPXGLCFTBVSI Voor:DITIS EENVO ORBEE LDVAN DEBRO NTEKS T Na:WZCZL EEOTH HGMEE KWTRO WEMGH OCEQL C Statistiek
De poly-alfabetische substitutiemethode: voorbeeld Sleutel: WISKUNDE Voor: DITIS EENVO ORBEE LDVAN DEBRO NTEKS T Uitgebreide sleutel: WISKU NDEWI SKUND EWISK UNDEW ISKUN D Na: ZQLSM RHRRW GBVRH PZDSX XREVK VLOEF W Tabel
De poly-alfabetische substitutiemethode: hoe decoderen? De lengte van de sleutel bepalen door de frequentiedichtheid van de samenvallende letters bij verschillende verschuivingen van de tekst op te stellen De sleutel zoeken door de frequentiedichtheid van de letters van delen van de tekst op te stellen Uit gecodeerde tekst en sleutel de oorspronkelijke tekst afleiden ZQLSM RHRRW GBVRH PZDSX XREVK VLOEF W WZQLS MRHRR WGBVR HPZDS XXREV KVLOE F ZQLSM RHRRW GBVRH PZDSX XREVK VLOEF W VKVLO EFWZQ LSMRH RRWGB VRHPZ DSXXR E
De Vernam-codering (one-time-pad) Voor: DITIS EENVO ORBEE LDVAN DEBRO NTEKS T Sleutel: G] 1&Œ‘$`K6ƒ_w…‘^$X™`JZ@CD2ˆ|N‰5~ Na: #4T–B&itJ–$6l-•`t^H<ooJ›?"1+\jm—=‰A~ -32 -32 XOR +32
De RSA-methode dateert van 1978 en is genoemd naar de ontdekkers Rivest, Shamir en Adleman A wil gecodeerde boodschappen ontvangen. Dan moet hij het volgende voorbereidend werk uitvoeren: Zoek 2 grote priemgetallen (minstens honderd cijfers per priemgetal) p en q. Bereken n = pq en f = (p-1)(q-1) (n = modulus) Zoek een (groot) getal d (1<d<f) waarvoor ggd(d,f)=1. (d = decoderingsexponent) Bereken e (1<e<f) zodat de-1 deelbaar is door f. (e = coderingsexponent) De getallen n en e worden publiek gemaakt, terwijl de getallen p, q, f en d geheim gehouden worden. Codering m.b.v. een publieke sleutel
B wil een boodschap x naar A sturen. Dan moet hij het volgende doen. De boodschap x omzetten in een groot getal m. Bereken c = me mod n. Stuur c naar A. A wil te weten komen wat de boodschap c betekent. Hij doet hiervoor het volgende. Hij berekent m = cd mod n. Codering m.b.v. een publieke sleutel