Simetrinio rakto kriptografija

Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
Peršokti į: navigaciją, paiešką

Simetrinio rakto kriptografija – šifravimo būdas, kuomet duomenys šifruojami ir dešifruojami tuo pačiu raktu. Tuo jis skiriasi nuo viešojo rakto kriptografijos, kuri naudoja du raktus – viešąjį – duomenų šifravimui, ir privatų – dešifravimui.

Palyginus su viešojo rakto kriptografija, simetrinio rakto kriptografija yra greitesnė ir paprastesnė, o patys raktai - trumpesni. Vienas akivaizdžiausių jos trūkumų yra – 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).


 Noia 64 apps xeyes.png  Šį straipsnį gali būti gana sunku suprasti be papildomų informacijos šaltinių.
Galite perrašyti dėstomus teiginius plačiau ir suteikiant daugiau konteksto.

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ė.

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.