Vad är en krypteringsalgoritm?

Kryptering är vetenskapen att göra en text oläslig för att skicka den säkert och hemligt till den avsedda mottagaren, som använder en nyckel för att dekryptera meddelandet. En krypteringsalgoritm är en definierad serie steg för att kryptera data. Den ursprungliga texten kallas ren text , och efter att krypteringsalgoritmen har tillämpats på den kallas den för kodningstekst . Krypteringsalgoritmen kan kallas ett chiffer och ges ofta ett namn. Till exempel finns det en krypteringsalgoritm som heter Blowfish och en annan med namnet AES (Advanced Encryption Standard), till exempel.

En krypteringsalgoritm kan bero på substitution, som i ett substitutionsciffer, eller transposition, som i en transpositionsciffer. Exempel på tidiga cifrar som är kända förlitar sig på enkla krypteringsalgoritmer. Till exempel använde Julius Caesar ett chiffer som innebar substitution där han skiftade bokstäverna i alfabetet så att en A representerades av en D, en B representerades av en E och så vidare. Eftersom det finns 26 bokstäver i alfabetet kan 25 cifrar av detta slag skapas - den 26: e skulle ha en ersättare A, vilket inte är särskilt hemligt. Nyckeln till detta chiffer kan tänkas när antalet platser flyttas.

Det är dock inte nödvändigt att en krypteringsalgoritm använder bokstäver. Det kan använda siffror och andra symboler som ersättare för bokstäver. I novellen "The Gold Bug" använde Edgar Allen Poe ett substitutionsciffer där krypteringsalgoritmen involverar denna typ av substitution med 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; 48081; 8: 8 # 1; 48 + 85; 4) 485 + 528.806 * 81 (# 9; 48; (88; 4 (# 34; 48) 4 #; 161;:? 188; # ?;

Om man skulle lösa detta chiffer skulle man se att Poe inte tilldelade symbolerna till bokstäverna på ett ordnat sätt med A = 1, B = 2, etc. På detta sätt är krypteringsalgoritmen lite mer komplicerad än alfabetskiftande algoritm. Om du räknar ut en bokstav i en alfabetskift kan du enkelt härleda dem alla. Med Poes algoritm, men att veta att A = 5, berättar ingenting om B eller någon annan bokstav.

Krypteringsalgoritmerna som används i moderna applikationer, som att säkra kreditkortstransaktioner på Internet, är mycket mer komplexa. Knapparna kan vara så långa som 256 bitar eller längre. Om de ska knäckas kommer det bara med hjälp av datorer. Om man skulle få krypteringsnyckeln kan man dock läsa chiffertexten omedelbart.