Kriptografija

Šiam straipsniui ar jo daliai reikia daugiau . Jūs galite padėti Vikipedijai įrašydami tinkamas išnašas ar .

Kriptografija (iš gr. κρυπτός, kryptós 'paslėptas' + gr. γράφειν, graphein 'rašyti') – mokslas, tiriantis informacijos užšifravimo ir iššifravimo metodus. Kriptografija yra sudėtinė mokslo dalis.

„Enigma“ – vokiečių Antrojo pasaulinio karo metu naudota šifravimo mašinėlė

Senovėje kriptografija naudota apsaugoti ypač slaptoms bendravimo formoms – ar diplomatų siunčiamiems pranešimams ir panašiai. Šiais laikais kriptografija plačiai naudojama ypač slaptai informacijai saugoti ir jai siųsti atvirais tinklais, tokiais kaip internetas.

Kriptografijos negalima priskirti nė vienai platesnei mokslų kategorijai. Ši sritis gali būti laikoma informacijos teorijos, matematikos ar net inžinerijos dalimi.

Terminologija

Pirmasis sąvoką kriptografija 1661 m. pavartojo Džonas Viljamsas. Pradinė informacija, kurią norima kriptografiškai apsaugoti, vadinama pradiniu tekstu (angl. plaintext).  – tai procesas, kurio metu pradinis tekstas paverčiamas į neskaitomą formą, vadinamą šifruotu tekstu (angl. ciphertext) arba kartais kriptograma (angl. cryptogram). – tai atvirkštinis procesas, kai iš šifruoto teksto atstatomas pradinis. – tai šifravimo ir iššifravimo algoritmas. Dažniausiai šifras valdomas  – slapta informacijos dalele, kuri turi įtakos šifruoto teksto kūrimui. Protokolas detaliai apibrėžia, kaip šifrai (ir kiti kriptografiniai primityvai) turi būti naudojami siekiant norimų rezultatų. Protokolų, šifrų, raktų valdymo bei vartotojo vykdomų veiksmų visuma sudaro .

Kriptoanalizė

Kriptoanalizė gali pasirodyti kaip natūrali kriptografijos priešingybė, tačiau dažnai šios sritys viena kitą papildo – geras kriptoanalizės supratimas leidžia kurti saugesnius kriptografijos metodus.

Kriptoanalitinės atakos gali būti klasifikuojamos į kategorijas:

• kai atakuojantysis remiasi ne tik pačiu šifruotu tekstu, bet ir papildoma informacija, pavyzdžiui, atakuojančiajam žinoma dalis atitinkamo paprasto teksto ar jis ją gali atspėti;
• kai atakose remiamasi šifro įgyvendinimu.

Jei kriptosistema naudoja raktą ar slaptažodį, tai dažniausia būna silpniausia sistemos vieta; atakuojant tokias kriptosistemas naudojama nuosekli paieška. Simetrinio rakto kriptografijai daugiausia taikomi tiesinės ir diferencinės kriptoanalizės metodai.

Egzistuoja kai kurie kriptoanalizės apribojimai: jei šifruojant naudojamas raktas, kurio ilgis yra ne mažesnis už teksto ilgį (), kriptoanalizė tampa negalima: perrinkus visus įmanomus raktus, gaunami visi įmanomi tekstai. Be to, sudėtingų raktų analizė yra sunkiai įmanoma dėl praktinių energijos sąnaudų: yra įrodyta, kad per metus išspinduliuojamos energijos pakaktų tik 187 bitų raktui perrinkti. Tiesa, manoma, kad pastarąjį apribojimą leistų apeiti kvantiniai kompiuteriai.

Šaltiniai

1. STAKĖNAS, Vilius. Kodai ir šifrai. Vilnius: Vaistų žinios, 2007, 190 p. .

Vikižodynas