Hva er en krypteringsalgoritme?

Kryptering er vitenskapen om å gjøre en tekst uleselig for å overføre den sikkert og hemmelig til den tiltenkte mottakeren, som bruker en nøkkel for å dekryptere meldingen. En krypteringsalgoritme er en definert serie trinn for kryptering av data. Den originale teksten blir referert til som klartekst , og etter at krypteringsalgoritmen er brukt på den, kalles den chiffertekst . Krypteringsalgoritmen kan bli referert til som en chiffer , og blir ofte gitt et navn. Det er for eksempel en krypteringsalgoritme som heter Blowfish og en annen som heter AES (Advanced Encryption Standard), for eksempel.

En krypteringsalgoritme kan være avhengig av substitusjon, som i en substitusjonssiffer, eller transposisjon, som i en transposisjonssiffer. Eksempler på tidlige brosjyrer som er kjent er avhengige av enkle krypteringsalgoritmer. Julius Caesar brukte for eksempel en chiffer som innebar substitusjon der han forskjøvet bokstavene i alfabetet slik at en A ble representert av en D, en B ble representert av en E, og så videre. Siden det er 26 bokstaver i alfabetet, kan det skapes 25 sifre av denne typen — den 26. ville ha A som erstatter A, noe som ikke er veldig hemmelig. Nøkkelen til denne chifferen kan tenkes på når antallet plasser skiftes.

Det er imidlertid ikke nødvendig at en krypteringsalgoritme bruker bokstaver. Den kan bruke tall og andre symboler som erstatning for bokstaver. I novellen "The Gold Bug" brukte Edgar Allen Poe en substitusjonssiffer der krypteringsalgoritmen involverer denne typen substitusjoner, ved bruk av symboler.

53 ## + 305)) 6 *, 4826) 4 #) 4 #), 806 *, 48 + 8¶60)) 85 ;;] 8 *;:. # * 8 + 83 (88) 5 * +; 46 (; 88 * 96 * ?; 8) * # (; 485), 5 * + 2: * #
(; 4956 * 2 (5 * -4) 8¶8 *; 4.069.285);) 6 + 8) 4 ##; 1 (# 9; 48 081; 8: 8 # 1; 48 + 85; 4) 485 + 528 806 * 81 (# 9; 48; (88; 4 (# 34; 48) 4 #; 161;: 188; # ?;

Hvis man skulle løse dette chifferet, ville man se at Poe ikke tilordnet symbolene til bokstavene på en ordnet måte med A = 1, B = 2, etc. På denne måten er krypteringsalgoritmen litt mer komplisert enn alfabetskiftende algoritme. Hvis du finner ut en bokstav i et alfabetskifte, kan du enkelt utlede dem alle. Med Poes algoritme, men å vite at A = 5, forteller deg ingenting om B eller noe annet brev.

Krypteringsalgoritmene som brukes i moderne applikasjoner, som å sikre kredittkorttransaksjoner på Internett, er mye mer kompliserte. Tastene kan være så lange som 256 biter eller lenger. Hvis de skal bli sprukket, vil det bare være ved hjelp av datamaskiner. Hvis man skulle skaffe chiffernøkkelen, kan man imidlertid lese chifferteksten umiddelbart.