Vad är en krypteringsalgoritm?

Kryptering är vetenskapen att göra en text oläslig för att skicka den säkert och i hemlighet till den avsedda mottagaren, som använder en nyckel för att dekryptera meddelandet. En krypteringsalgoritm är en definierad serie steg för kryptering av data. Den ursprungliga texten kallas PlainText , och efter krypteringsalgoritmen har tillämpats på den kallas den chiffertext . Krypteringsalgoritmen kan kallas en chiffer och får ofta ett namn. Till exempel finns det en krypteringsalgoritm med namnet blowfish och en annan med namnet aes (avancerad krypteringsstandard), till exempel.

en krypteringsalgoritm kan bero på substitution, som i en substitution cipher, eller transposition, som in en transposition ciper. Exempel på tidiga chiffer som är kända förlitade sig på enkla krypteringsalgoritmer. Till exempel använde Julius Caesar en chiffer som involverade substitution där han skiftade bokstäverna i alfabetet så att A A representerades av A D, en B var represkickas av en E, och så vidare. Eftersom det finns 26 bokstäver i alfabetet kan 25 chiffer av detta slag skapas - den 26: e skulle ha en ersättning A, vilket inte är särskilt hemligt. Nyckeln till denna chiffer kan betraktas som antalet skiftade platser.

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

Om man skulle lösa denna 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 algoritmen. Om du räknar ut en bokstav i en alfabetskifte kan du enkelt härleda dem alla. Med Poes algoritm berättar du emellertid att veta att a = 5 inte berättar om b eller något annat brev.

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