Simetrinio rakto kriptografija

Straipsnis iš Vikipedijos, laisvosios enciklopedijos.

Simetrinio rakto kriptografija - šifravimo būdas, kuomet duomenys šifruojami ir dešifruojami tuo pačiu raktu. Toks būdas kontrastuoja su viešojo rakto kriptografija, kuri naudoja du raktus - viešąjį - duomenų šifravimui, ir privatų - dešifravimui.

Tarkime, kad M \, - yra pranešimų aibė, C \, - šifrų aibė. Funkcija e(m, k), m \in M,\ e: M \to C \, - paverčia aibės M \, elementus (pranešimus) į aibės C \, elementus - šifrus, k \in K \, - raktas. Funkcija d(c, k), c \in C,\ d:C \to M \, - dešifruoja duomenys, t.y. paverčia šifrą c \, į elementą iš aibės M \,, k \in K \, - raktas. Simetrine kriptosistema vadiname rinkinį < e, d, M, C, K> \,, K \, - raktų aibė.

Simetrinio rakto kriptografija paprastai yra greitesnė ir paprastesnė (tam tikru atžvilgiu) nei viešojo rakto kriptosistema, tačiau turi ir trūkumų, vienas iš akivaizdžiausių - rakto perdavimas duomenų gavėjui turi būti saugus. Raktų perdavimas nėra triviali problema. Nors viešosios kriptosistemos viešas raktas gali būti perduotas atvirai per nesaugų ryšio kanalą, tačiau toks būdas negarantuoja saugumo. Kriptoanalitikas, kontroliuojantis ryšio kanalą, gali perimti viešajį raktą, o gavėjui perduoti savo raktą. Ši ataka vadinama "man in the middle" ataka. Nors šios atakos esmė yra labai paprasta, tačiau sugalvoti apsaugą nuo šios atakos pasirodė nėra taip paprasta (žr. kriptografiniai protokolai).

Algoritmai, naudojami simetrinio rakto kriptografijoje, skirstomi į srauto ir blokinius:

  • Srauto algoritmai duomenis šifruoja po vieną bitą. Labiausiai paplitusios RC4, RC5 simetrinio rakto kriptosistemos.
  • Blokiniai šifruoja įvairaus dydžio blokais. Vieni žinomiausių yra DES, IDEA, AES. Saugiausiu blokiniu algoritmu yra vadinamas AES standarto algoritmas, kuris šiuo metu yra Rijndael.