Om kryptering

Key space (”Nøgle rummet”) er samlingen af alle de mulige nøgler. Hvis nøglen til en given krypterings-algoritme netop er 2 bogstaver lab, så er key space altså: AA AB AC ... BA BB BC ... XZ YZ ZZ.

For en nøgle som er 128 bit er der 2^128 nøgler i key space.

Substitution block er en teknik til at organisere de data som skal krypters med. Det har ikke nogen direkte relevans til hvor lang nøglen er. Den kan være hvad som helst, det afhænger udelukkende af krypteringsalgoritmen.

Problemet med gode ressourcer om kryptering, er at de hurtigt bliver meget matematiske. I det mindste når det drejer sig om moderne kryptering.

http://www.techworld.com/security/features/index.cfm?featureid=993 (engelsk)
http://www.cs.auc.dk/~olau/writings/kryptering.pdf
http://www.rsasecurity.com/rsalabs/node.asp?id=2152 (engelsk)
http://download.pgp.com/pdfs/Intro_to_Crypto_040600_F.pdf (engelsk)
http://www.imf.au.dk/da/matematiklaererdag/2005/filer/kryptologi.pdf

OK så key space er altså bare en betegnelse for antal mulige nøgler dvs. 26 for caesar eksemplet ?

Jeg er ikke helt sikker på jeg kan huske hvordan modulus virker fra min skoletid. Hvis jeg fx kryptere en tekst ved fx at gange med 13 og så bruger modulus 26 - bliver det så ikke nul dvs. tilbage til den alm. tekst?

Jeg lagde mærke til skovborgs svar nederst i denne tråd: http://eksperten.dk/spm/347955
Har han ret i det - ideen er vel at bruge en kæmpe stor nøgle så antallet af muligheder er for stort til at beregne inden jordens undergang

Tak for linksene, dem vil jeg kikke på, og læg et svar

Korrekt forstået mht. key space.

At beregne ”modulus 26” af et tal betyder at beregne ”resten af tallet ved division med 26”. F.eks. gælder der at:

1234 / 26 = 47*26 + 12

- og derfor er modulus 26 af 1234 lig med 12.

(strengt taget er dette ikke den korrekte matematiske definition af modulus – men lad det ligge)

At gange med 13 og tage modulus 26 dur ikke som kryptering; Alle de lige tal vil give 0 og alle de ulige tal vil give 13.

Det er straks noget andet hvis man lægger 13 til og derefter tager modulus 26. F.eks. tallet 9:

9+13 = 22 = 22 (modulus 26)

- eller 15:

15+13 = 28 = 2 (modulus 26)

En stor nøgle, vil alt andet lige, være at foretrække frem for en lille nøgle. I midlertid hjælper det ikke hvis den anvendte algoritme har svagheder sådan at man kan angribe den på andre måder end ved lige at kende kodeordet. F.eks. kan algoritmer af typen ”læg 13 til og beregn modulus 26” nemt knækkes via statistiske metoder på de bogstavskombinationer som forekommer i teksten. Generelt er det dog mere nogle praktisk overvejelser omkring nøglestørrelsen – jo større nøglen er des tungere bliver krypteringen at arbejde med.

... og et svar :^)

Tak for svaret, havde stadig lidt tilbage i hovedet fra matematiktimerne så, man skal selvfølgelig bare trykke modulus først på lommeregneren :-)
Lidt sjov tanke den med at bruge en tilfældig billedfil som nøgle ved kryptering, måske man kunne lave sådan et lille program i java...nå men det er jo en helt anden ting/og kategori