Kriptografija Kako kriptografija radi? Povijest kriptografije Cezarova šifra Steganografija

Kriptografija

Znanstvena disciplina o metodama za slanje poruka (informacija) u obliku koji će biti razumljiv samo onima koji ih znaju pročitati, odnosno samo onima kojima su namijenjene. Riječ dolazi od grčkog pridjeva kriptós (κρυπτός) za skriven i glagola gráfo (γράφω) za pisati. Kriptografija je, uz kriptoanalizu koja razvija postupke za odgonetanje poruka bez poznavanja ključa, grana kriptologije.

Kako kriptografija radi?

Kriptografija omogućava dvjema osobama, pošiljatelju i primatelju, očuvanje tajnosti poruka čak i kada se one prenose nesigurnim vezama koje su dostupne trećim osobama. Kriptografija se stoljećima primjenjivala za osiguravanje tajnosti pretežito vojne i diplomatske komunikacije. Ispočetka su se postupci kriptiranja svodili na razmještanje (dislokaciju) znakova teksta ili na njihovu zamjenu (supstituciju). Danas je, u doba razmjene poruka globalnim komunikacijskim mrežama, kriptografija u širokoj uporabi. Ona se bavi podatcima u digitalnom obliku, a postupci kriptiranja i dekriptiranja matematičke su naravi i provode se uz pomoć računala. Suvremena je kriptologija tako informatička disciplina koja se oslanja na teoriju brojeva i druge matematičke teorije.

Povijest kriptografije

Kroz cijelu povijest čovječanstva postojala je potreba za sigurnom razmjenom informacija. Problemom sigurne komunikacije bavili su se već Egipćani i Indijci prije više od 3000 godina i od tada do danas osnovna ideja se nije promijenila - prenijeti neku poruku s jednog mjesta na drugo što je sigurnije moguće, tj. napraviti algoritam koji bi omogućio skrivanje originalne poruke tako da bude potpuno nerazumljiva osobama koje bi neovlašteno došle u njen posjed. Prve korištene metode nisu bili složeni matematički algoritmi, nego se počelo korištenjem alternativnih jezika koji su bili poznati samo malom broju ljudi. Razvoj složenijih metoda sigurne komunikacije počeo je tek razvojem pisma, što je omogućilo da se bilo koja informacija prikaže određenim brojem znakova koji bi, nakon upotrebe određenog ključa, formirali ponovno početnu poruku. Nikad nije točno utvrđen početak kriptografije, ali se smatra da je počela više od 2000 godina pr. Kr. jer iz tog vremena potječu prvi pronađeni tragovi šifriranja. Točnije, oko 1900. godine pr. Kr. u Egiptu nastao je natpis koji se danas smatra prvim dokumentiranim primjerom pisane kriptografije. U 6. stoljeću pr. Kr. u zapisu dijela Biblije, Knjige o Jeremiji, korištena je jednostavna šifra koja izvrće abecedu naopako. Šifra je poznata pod imenom ATBASH, a bila je jedna od hebrejskih šifri koje su u to vrijeme korištene. U 6. desetljeću pr. Kr. Julije Cezar je u državnim komunikacijama koristio jednostavnu supstituciju koja je kasnije njemu u čast dobila ime "caesar" šifriranje. Ideja je bila u pomicanju svih slova za tri mjesta naprijed. Takva šifra danas se smatra slabijom čak i od ATBASH šifre, ali je u to vrijeme bila dobra jer je mali broj ljudi znao čitati.

Cezarova šifra

U kriptografiji, Cezarova šifra jedan je od najjednostavnijih i najrasprostranjenijih načina šifriranja. To je tip šifre zamjene (supstitucije), u kome se svako slovo otvorenog teksta zamjenjuje odgovarajućim slovom abecede, pomaknutim za određeni broj mjesta. Na primjer, s pomakom 3, A se zamjenjuje slovom D, B slovom E itd. Ova metoda je dobila ime po Juliju Cezaru, koji ju je koristio za razmjenu poruka sa svojim generalima. Cezarova šifra često se koristi kao korak u izradi složenijih načina šifriranja, kao što je Vigenèreova šifra, a ima i suvremenu upotrebu u sustavu "ROT13". Kao i sve ostale šifre jednostavne abecedne zamjene, Cezarova šifra lako se razbija i u praksi ne pruža nikakvu sigurnost u komunikaciji.

Pomoću sljedeće forme možete šifrirati i dešifrirati poruke koje sadrže slova engleske abecede.

Šifriranje

Dešifriranje

Steganografija

Steganografija je umjetnost i nauka o pisanju skrivenih poruka na takav način da niko, osim pošiljaoca i namjerenog primaoca, posumnja u postojanje poruke. Riječ steganografija je grčkog porijekla i znači "skriveno pisanje". Sastoji se od riječi steganos (στεγανός) što znači "pokriveno" ili "zaštićeno", i graphei (γραφή) što znači pisanje. Prva zabilježena upotreba pojma je iz 1499. godine sa strane Johannesa Trithemiusa u njegovom pismenom radu Steganographia u kojem opisuje kriptografiju i steganografiju. Prednost steganografije nad samom kriptografijom je da poruke ne privlače pažnju na sebe. Očito vidljive i šifrirane poruke - bez obzira koliko zaštićene - mogu probuditi pažnju drugih i sa tim u sebi biti inkriminirajući u zemljama gdje je enkripcija protivzakonita. Dakle, dok kriptografija štiti sadržaj poruke, za steganografiju se može reći da u nekom smislu može zaštiti poruku i komunikaciju preko koje se ona šalje.

Alat: Steganografija