VALJDA VRLO PROSTO PITANJE

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?

Potpis

-I srusise se nasi divni snovi !!!
-NATO is bombing Serbia, a Yugoslavian republic, to stop the Serbs from forcing ethnic Albanians from Kosovo. Serb supporters sock it to NATO, U.S. Web sites. Magis says NATO headquarters won't launch an electronic counterstrike. "We want to show we're more civilized," he says. "We believe in freedom of speech." NATO is even discussing the possibility of hosting Serbian information on the Web so the Serbs can share their views.

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?

Potpis

-I srusise se nasi divni snovi !!!
-NATO is bombing Serbia, a Yugoslavian republic, to stop the Serbs from forcing ethnic Albanians from Kosovo. Serb supporters sock it to NATO, U.S. Web sites. Magis says NATO headquarters won't launch an electronic counterstrike. "We want to show we're more civilized," he says. "We believe in freedom of speech." NATO is even discussing the possibility of hosting Serbian information on the Web so the Serbs can share their views.

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.

Potpis

DigiCortex (ex. SpikeFun) - Cortical Neural Network Simulator:
http://www.digicortex.net/node/1 Videos: http://www.digicortex.net/node/17 Gallery: http://www.digicortex.net/node/25
PowerMonkey - Redyce CPU Power Waste and gain performance! - https://github.com/psyq321/PowerMonkey

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

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 :)

Potpis

DigiCortex (ex. SpikeFun) - Cortical Neural Network Simulator:
http://www.digicortex.net/node/1 Videos: http://www.digicortex.net/node/17 Gallery: http://www.digicortex.net/node/25
PowerMonkey - Redyce CPU Power Waste and gain performance! - https://github.com/psyq321/PowerMonkey

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

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

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.

Potpis

JaFreelancer.com