Vrste chiper-a i osnovni pojmovi u kriptografiji

1

Vrste chiper-a i osnovni pojmovi u kriptografiji

offline
  • Pridružio: 28 Sep 2003
  • Poruke: 1081
  • Gde živiš: Where to one has lived before

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 Smile )).
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.



Registruj se da bi učestvovao u diskusiji. Registrovanim korisnicima se NE prikazuju reklame unutar poruka.
offline
  • Peca  Male
  • Glavni Administrator
  • Predrag Damnjanović
  • SysAdmin i programer
  • Pridružio: 17 Apr 2003
  • Poruke: 23058
  • Gde živiš: Niš

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



offline
  • Pridružio: 28 Sep 2003
  • Poruke: 1081
  • Gde živiš: Where to one has lived before

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

offline
  • Pridružio: 09 Jul 2003
  • Poruke: 862
  • Gde živiš: Vrbas / Vojvodina

... i jos kombinacija ta 2 chipera Wink

offline
  • Peca  Male
  • Glavni Administrator
  • Predrag Damnjanović
  • SysAdmin i programer
  • Pridružio: 17 Apr 2003
  • Poruke: 23058
  • Gde živiš: Niš

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

offline
  • Goran 
  • Prof.Mr.Dr.Sci. Traumatologije
  • Pridružio: 05 Maj 2003
  • Poruke: 9977
  • Gde živiš: Singidunum

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

offline
  • Pridružio: 28 Sep 2003
  • Poruke: 1081
  • Gde živiš: Where to one has lived before

@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... Smile

offline
  • gamzzy 
  • Legendarni građanin
  • Pridružio: 24 Apr 2003
  • Poruke: 10725
  • Gde živiš: Novi Sad

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 Laughing

offline
  • Pridružio: 09 Maj 2006
  • Poruke: 172
  • Gde živiš: Beograd

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).Mr. Green

offline
  • pixxel  Male
  • Legendarni građanin
  • Pridružio: 21 Jun 2005
  • Poruke: 9091
  • Gde živiš: Tu i tamo...

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

Ko je trenutno na forumu
 

Ukupno su 427 korisnika na forumu :: 14 registrovanih, 0 sakrivenih i 413 gosta   ::   [ Administrator ] [ Supermoderator ] [ Moderator ] :: Detaljnije

Najviše korisnika na forumu ikad bilo je 1567 - dana 15 Jul 2016 19:18

Korisnici koji su trenutno na forumu:
Korisnici trenutno na forumu: Bane san, Dorcolac2, eighty-one, ekser222, Joja2, ljuba, Mercury2, MILO-VAN, Milos ZA, Skywhaler, Srki94, Taso, Trpe Grozni, zziko