Kryptologi - KennethHansen.net
Kryptologi - KennethHansen.net
Kryptologi - KennethHansen.net
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
2. Modulær aritmetik<br />
Vi skal nu se nærmere på, hvorfor Cæsar-substitutionen kaldes en additiv monoalfabetisk<br />
substitution:<br />
Alfabetet ved Cæsar-substitutionen er jo<br />
{A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,Æ,Ø,Å}<br />
men man kunne lige så godt bruge tal - A erstattes med 0, B med 1, ... Å med 28.<br />
Dette har den fordel, at substitution med nøgleværdien k kan beskrives matematisk ved<br />
Ek ( a) a k<br />
og Dk ( b) b k<br />
Her er E k enkrypteringsfunktionen, D k dekrypteringsfunktionen, a er en vilkårlig<br />
klartekstskarakter og b en vilkårlig kryptotekstkarakter.<br />
Vælger vi f.eks. den klassiske Cæsar-substitution med k 3, så ses, at<br />
E3( 2) 2 3 5,<br />
hvilket oversættes til, at bogstavet C krypteres til E.<br />
Desværre opstår der nogle problemer, f.eks.<br />
E3( 27) 27 3 30<br />
Men Ø krypteres ikke til bogstav 30 (hvad det så end er), men til B, bogstav 1...<br />
Dette, og andre problemer, kan løses ved at indføre den modulære aritmetik, som er en del af<br />
talteorien.<br />
I det følgende vil vi kun beskæftige os med hele tal. Vi starter med et af de grundlæggende<br />
begreber, divisibilitet.<br />
Definition 1<br />
Lad a og b være hele tal. Vi siger, at a går op i b, symbolsk a b , hvis der findes et<br />
helt tal k, således at b k a .<br />
Alternativt siger vi, at a er en divisor i b.<br />
Eksempel<br />
2 28 , idet 28 14 2 (altså, k 14 )<br />
Til gengæld har vi, at 5 ikke går op i 43. Ganske vist kan vi skrive 43 8, 65 , men k 8, 6<br />
er ikke et helt tal!<br />
8