Kryptologi - KennethHansen.net

DES
( a b a b ) x c b b c
1 2 2 1 1 2 2 1
Tilsvarende får vi ved multiplikation med henholdsvis a 2 og a 1 og efterfølgende
subtraktion, at
( a1b2 a2b1) y a1c2 a2c1 Det ses, at begge ligninger kan løses, netop når determinanten a1b2 a2b1 har en
multiplikativ invers modulo n.
Det mest udbredte kryptosystem er DES - en forkortelse for Data Encryption Standard.
Dette system udvikledes i 70'erne i USA, og anvendes den dag i dag til især finansielle
transaktioner. Bl.a. anvender det danske DanKort DES til enkryptering af den 4-cifrede PINkode.
Vi skal ikke gå ind i detaljerne i DES, selvom de er offentlige tilgængelige.
Alfabetet i DES er det sædvanlige ASCII-alfabet, som anvendes i stort set alle computere.
Der findes 256 karakterer, herunder store og små bogstaver, tal, tegn, osv.
DES enkrypterer i blokke af 8 karakterer, principielt på samme måde som beskrevet
tidligere.
DES kræver et nøgleord på 7 karakterer.
Den eneste måde at bryde DES på, er at udføre en udtømmende søgning, dvs. gennemsøge
7 16
alle mulige 256 7, 210 nøgler. Dette er i praksis umuligt - tager undersøgelsen af en
nøgle 1 millisekund, så vil alle nøgler blive gennemsøgt i løbet af 2,29 millioner år.
Desværre for DES bliver computere hurtigere og hurtigere, og DES er snart forældet. Man
taler derfor om at indføre triple-DES, som er et DES-agtigt system, men som anvender en
meget længere nøglelængde.
42