[ pirgos_madden @ 21.12.2003. 11:19 ] @
Ovako, u ovoj oblasti sam malo ali me kao pocetnika zanima sledece:
Ne bih o nekih specijalnim metodama (tipa 32-bitna enripcija i td. ) vec nesto vrlo jednostavno. Imam neki tekst koji sa sastoji od recimo 30 znakova. Zelim da uradim sifrovanje na sledeci nacin; lepo svaki znak konvertujem u ASCII kod tako da dobijem 60 brojeva. Zatim svakom broju dodam recimo 11 i pri tome dobijem novi niz brojeva. Cemu enkripcije u stilu "boli glava" kad je logicno da se cak i ovo sto je jako jednostavno ne moze resiti nekako analiticki ako se eventualno ne proba redom sto je boring. Zar ne?
[ pirgos_madden @ 21.12.2003. 11:28 ] @
E ajde da bude zanimljivije te brojeve (koji su ustvari niz nadovezanih dvocifrenih brojeva razdvojim, zatim svaki pretvorim u binarni kod i napisem jedno ispod drugog (dakle svaki dvocifren broj koji je nastao dodavanjem 11 lepo pretvorim u binarni) a posto brojevi nisu veci od 100 bionarni nisu veci od 7 znakova pa dobijem nesto ovako:

1100100
1100011
0111001
1000111
1100010
...........
i tako dalje. Pa cemu onda neko komplikovane enkripcije kada se ni ova analiticki ne moze resiti?
[ Ivan Dimkovic @ 21.12.2003. 11:57 ] @
Ajd ovako,

Sve tvoje transformacije su linearne - i svaki originalni simbol pretvaraju u odgovarajuci kriptovani simbol (bez obzira kako ga ti predstavljas, mislim mozes da koristis proizvoljan alfabet) - tako da je korelacija identicna kao i u normalnom recniku, samo sa drugim simbolima.

Sta to znaci? Prostom leksickom analizom se moze "naslutiti" o kom se jeziku radi po statistici ponavljanja simbola, a onda je vrlo jednostavno taj alfabet pretvoriti u original preko tabele koja bi se formirala na osnovu statistike.
[ salec @ 22.12.2003. 10:27 ] @
Prevedeno na opšterazumljivi jezik:

Zna se koliko često se koje slovo prosečno pojavljuje u bilo kom tekstu za neki jezik. Onda uzmeš tvoj šifrovani tekst, poređaš sve znakove iz njega po broju pojavljivanja u tom šifrovanom tekstu i zameniš svako od njih sa odgovarajućim "pravim" slovom. Može da bude i po neka pogreška, ali će se već nazreti obrisi otvorenog teksta.
Inače, da si čitao romane Konana Dojla ("otac" Šerloka Holmsa) setio bi se priče o "plesačima", tj. o porukama sastavljenoj od čiča-gliša u raznim položajima, koji su bili zamene za slova. Čuveni izmišljeni analitičar kriminalističar nije omanuo: upotrebio je upravo gore opisanu analizu da dešifruje poruke...
[ Ivan Dimkovic @ 22.12.2003. 10:35 ] @
Da se nadovezem,

Ukoliko koristis bilo koju "kompleksnu" enkripciju (AES, DES/3DES, RC5, ...) videces da je sifrovana poruka bez kljuca skoro potpuno jednaka belom sumu, tj. njena entropija je takva da ces to tesko kompresovati sa nekim ZIP paketom, recimo..

To znaci da bez odgovarajuceg kljuca, onaj koji dekriptuje poruku ne moze ama bas nista da sazna o toj poruci iz statistike kriptovaniih simbolja - jer je jednostavno - nema :)
[ stalker @ 22.12.2003. 12:04 ] @
Zna se u kom jeziku se najvise pojavljuje neko slovo (engleski-e). Takodje, postoje "string-ovi" koji se cesce pojavljuju neko neki drugi (srpski-pr,sl). Sto je tekst duzi, to ce posao biti laksi. Ne secam se ime romana, imao je lep tekst o tome u jednoj Dejanovoj pitalici. Roman je bio od Zil Verna, valjda, a ime, nazalost, ne znam...
[ stalker @ 22.12.2003. 12:07 ] @
Zaboravih, ako ces da koristis ovo za neke "kucne" potrebe, dodavanje brojeva ti nije fancy. Fancy je XOR-ovanje, mada mu izadje na isto kao i sabiranje. Takodje, nemoj da XOR-ujes sa jednim brojem nego napravi kljuc-sekvencu brojeva (npr. 1234) tako da prvi char xorujes sa 1, drugi sa 2, i tako u krug
[ VRider @ 22.12.2003. 23:18 ] @
U 7 razredu sam provaljivao poruku sifrovanu modifikovanim misionarskim sistemom i trebalo je 2 nedelje. Komp se zesce oznojio. Ali je odradio. Ja nisam trazio ucestalost slogova vec sam probavao sve kombinacije pa to poredio sa recnikom.
[ Adr-1 @ 14.06.2004. 15:43 ] @
Prejednostavno radje koristi ZIP ili RAR enkripciju.