Vrste chiper-a i osnovni pojmovi u kriptografiji

• 3Ovo se svidja korisnicima: mcrule, ThePhilosopher, E.L.I.T.E.
  
  Registruj se da bi pohvalio/la poruku!

Reč 'kriptografija' potiče od grčkih reči 'krypte' (sakriveno, tajno) i 'grafik' (pisanje). Kriptografija kao nauka bavi se pisanjem poruka tako da niko osim primaoca (tih poruka), ne može da ih pročita.

Plain Text je tekst poruke koja se kriptuje (Plain Text može da pročita svako (dobro, samo onaj ko zna da čita )).
Chiper Text je tekst kriptovane poruke.
Chiper je algoritam pomoću koga konvertujemo plain text u chiper text i obratno.

Postoje dve vrste chipera: substitution i transposition chiperi (postoji i nešto što se zove concealment chiper ali on ne služi za prevođenje plain text-a u chiper text, tako da ću ga izostaviti).

Substitution chiper-i

Substitution chiper-i prevode PT (plain text) u CT (chiper text) tako što menjaju slova, reči ili cele rečenice u PT-u.

Ja i osoba X razmenjujemo poruke. Imamo knjigu šifri pomoću koje prevodimo PT u CT. Ako ja hoću da pošaljem poruku osobi X koja glasi "Prvi virtuelni grad na Balkanu" uzeću knjigu šifri i potražiti reči PRVI, VIRTUELNI, GRAD, NA i BALKANU. Pored tih reči naći ću reči CT-a koje odgovaraju rečima iz PT-a. Tako ću dobiti poruku: "Danas je baš lep dan".
Osoba X će, kada dobije poruku, potražiti u knjizi šifara šta znače reči DANAS, JE, BAŠ, LEP i DAN. Dobiće da reč DANAS znači PRVI, da reč JE znači VIRTUELNI, itd.

Primer substitution chiper-a koji menja slova neke poruke, bio bi "Cezarov Chiper". Ovo je ujedno prvi chiper koji je zabeležen u istoriji a koristio ga je Julie Cezar da bi poslao poruke svojoj vojsci. Cezar je uzeo abecedu i došao na ideju da piše svoje poruke tako što će slovo A napisati kao C, slovo B kao Č, i tako dalje pomerajući svako slovo za dva mesta. Ako bi kriptovao poruku "Prvi virtuelni grad na Balkanu" Cezarovim Chiperom, dobio bih sledeću poruku: "SŠŽK ŽKŠVZGMOK IŠCĐ OC ČCMLjCOZ" (koristio sam našu latiničnu abecedu). Ovaj chiper još se zove i "Prost substitution chiper".

Pored "Cezarovog Chipera" ostali poznati substitution chiperi su:
1) Mašina Enigma koja je kriptovala poruke koristeći više prostih substitution chipera,
2) Venona chiper koji je bio glavni chiper SSSR-a za vreme hladnog rata i
3) Vigener chiper koji je takođe kombinacija više prostih substitution chiper-a.
Ako je neko zainteresovan mogu detaljno opisati kako ovi chiperi funkcionišu.

Transposition chiper-i

Transposition chiperi prevode PT u CT tako što promene raspored slova u nekoj reči ili rečenici. Predstavnik ovog chiper-a je "Blok Chiper".
Poruka, PRVI VIRTUELNI GRAD NA BALKANU, kriptovana ovim chiper-om ovako bi izgledala: PILAAU PRNDL VTINK IUGAA VERBN. Da bi dekriptovali ovu poruku napravite tabelu 5×5. Imate 5 reči CT-a, upišite ih vertikalno u kolone. Pročitajte vodoravno redove i dobiće te PT.
Ovako to izgleda:

P R V I V
I R T U E
L N I G R
A D N A B
A L K A N
U

Glavna razlika između transposition i substitution chiper-a je u tome što kod transposition-a slova ostaju ista (ali menjaju redosled) dok se kod substitution-a slova menjaju (ali raspored ostaje isti).

Nadam se da sam bio jasan. Ako nisam, slobodno pitajte.

• 1Ovo se svidja korisniku: mcrule
  
  Registruj se da bi pohvalio/la poruku!

eto ideje za neki MC algoritam, za cuvanje passworda i emaila

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

@Peca
Nisam razumeo sta si hteo da kazes.
Na kakvu ideju si dosao?

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

... i jos kombinacija ta 2 chipera

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

pogledaj svoj cookie, za ovaj sajt, videces svoju sifru, u plain formatu
to bi bilo dobro kriptovati

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

U životu nisam koristio kolačiće, baš zbog ovih kombinacija ili bolje reći mahinacija.

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

@hLAND
Svi noviji chiperi su kombinacija substitution i transposition chipera. To sam zaboravio da dodam...

@Peca
Ne znam kako bi implementirao chiper u php ali svaki chiper koji sam ja pomenuo je vrlo lak za "analiziranje" osim Venone.

Venona pomocu substitution cipera svaku rec pretvori u broj, zatim se ti brojevi mnoze sa random brojevima (koje imaju i primalac i pošaljilac). Ti random brojevi cine Venonu virtuelno ne pobedivom (osim ako se dva niza radnom brojeva ne ponove (tako su Ameri uspeli da procitaju neke Ruske poruke)). Posle se cifre dobijenih brojeva pretvore u slova (npr. 12567 ABĆDDžĐ). Ovo zadnje su radili samo iz ekonomskih razloga (bilo im je jeftinije da salju slova nego brojeve). Zasto im je bilo jeftinije nisam skonto. Valjda je Morzeova azbuka takva...

@GoranK
Moj covek...

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

GoranK ::U životu nisam koristio kolačiće, baš zbog ovih kombinacija ili bolje reći mahinacija.
Ne znam za tebe, ali ja ih jedem

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Sto se tice Transposition chiper-a koje si pomenuo na pocetku.
Ako si procitao knjigu "Digitalna tvrdjava" koju je napisao Den Braun, znao bi da je Julije Cezar pre 2000 god. i tako sifrovao svoje tajne poruke (nije ovo bio jedini nacin znao ih je on jos). Samo sto su njegove poruke kada se slova prerasporede u kvadrat, sacinjavale kvadrate 16*16, 64*64 ili 100*100 slova, u zavisnosti od duzine poruke.

P.S. Za ovo 16*16 nisam siguran, mozda je i 24*24 ili 12*12 (davno sam procitao knjigu).

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Sto se tice cookija, goran ne bi mogao da ostane ulogovan na mycity, jer bez cokija browser ne bi mogao da upamti sifru, a sto se tice sadrzaja cookiea, peco, ja ne videh svoju sifru kao plaintext, nego kao neki hash...Proveri ti to...