ehh izgleda da svi vole da kriptuju ali niko da provaljuje to

ja sam ga prebacio nije problem ako neko ne moze neka trazi poslacu mu na mail..

ali ovo je prvi ozbiljniji zadatak hehe nije kao ono Predatorovo..

(NVS)

alex, ajde meni posalji taj sadrzaj u ASCIIju na [email protected]...


pristupio sam svom disku, posto sam danas sredjivao neke stvari za fakultet pa cu sutra iz skole da posaljem jedan moj kriptovani prog..

Ventura,

Poslao sam ti poruku na email.

Srecno svima u provaljivanju..

Sledece nedelje, ukoliko ne bude bilo nikakvih odgovora ili pokusaja razbijanja algoritma, poslacu malo hint-ova.

Pozdrav,alex.

Samo pitanje jel ovo deo neke kriptovane poruke ili cela kriptovana poruka?

Poruka je kompletna, nije nikakav deo.

Poz, alex.

Pokusavao sam ali mi nije islo:o(
Jednostavno nisam dobar u tome.

OK, posto se niko nije ni potrudio bar da pita nesto u vezi zadatka, evo objasnjenja algoritma kriptovanja:

- Za kriptovanje se koristi obican XOR.
- Srz sistema je sifra koja se unese na pocetku sifrovanja. Zatim se od sifre racuna kljuc, po kome se vrsi XOR operacija (cyph = chr ^ key) nad svakim karakterom u originalnoj poruci.
- Posle svake XOR operacije kljuc se rotira (bit rotiranje, rotiraju se bitovi u samom kljucu).
- Posle svakih 8 rotacija (kada se ponovo dobije isti kljuc), kljuc se inkrementuje za 1.
- Sve ispocetka, XOR-uje se sledecih 8 karaktera, a kljuc se bit-rotira, zatim ide inkrementacija, i tako sve do kraja poruke.

Isti algoritam funkcionise i prilikom dekriptovanja, jer je XOR operacija reverzna.

Eto, to je algoritam. Sad, znajuci algoritam, ne verujem da bi vam bilo tesko da razbijete kod.. Nisam namerno napisao po kom se sistemu racuna kljuc, jer bi onda bilo isuvise lako.

Valjda ce sad neko bar pokusati da resi zadatak. Ukoliko ne, za nekoliko dana cu poslati source kod. Inace, source kod (sa sve komentarima) ima 65 linija .

Spremio sam vam malo tezi zadatak, ali o tome kad zavrsimo sa ovim.

Pozdrav, alex.

Evo probacu do nedelje da uradim...imam frke sa skolom pa nemogu da stignem...ali svakako da bih voleo da probam:o) Bas bih voleo da naucim malo oko enkripcije :o)

ja nesto sumljam da je matematika iz jedanaeste beogradske dovoljna za malo kriptografije..

Pa i ti su u 11oj manijace:o)
Doduse sta fali matematika je matematika :o)
Barem ova nasa Ankica oce da poludi sto nas ima samo 5 od 51 koji je razumeju:o)))

Gojko uzgred jes ti cuo za Shelica? :o)))))))))
Epa onaj koji kod njega ima 3 taj je Mika Alas:o))))

hmm matematika je matematika ali je jos uvek srednjoskolska.. koja je smesna prema onome sto se radi na faxu.
to sam mislio

Zahvaljujem se alex-u sto mi je poslao kompletan file sa kriptovanom porukom ali ne ide...Stvarno ne znam kako ovo da uradim,pokusao sam mali milion kombinacija sa xor i shiftovanjem bitova...ali ne ide...
Jel ima neko neke tekstove o kriptografiji bas me zainteresovalo:o)

Pzodrav...

http://www.neworder.box.sk/box...ack-crypt&txt=Cryptography

enjoy

Ovako, jos malo hintova - kljuc ima samo 1 bajt (256 kombinacija .

Program uzima pocetni karakter i radi XOR sa kljucem. Zatim se kljuc bit-rotira (shift ulevo za 1 bit, a prvi bit postaje 8. bit).. I tako redom, dok se ne dodje do 8. rotacije.. Tada se dobija isti kljuc kao i prvi, te se uvecava za jedan.

Poprilicno prosto! Sta je potrebno napisati - kod koji ce da u jednoj petlji prodje kroz svih 256 kombinacija samog kljuca i da XOR-uje sve karaktere (postujuci rotiranje i uvecavanje kljuca)...

Mislio sam da cete ovu kriptovanu sifru razbiti za jedan dan, no, izgleda sam se prevario..

Poz, alex.

Da tako sam i krenuo
__asm__ __volatile__ ("xorb %1,%2n":"=a"(rez):"0"(rez),"b"(key));

moze i sa ~ ali nekako sam se nalozio na inline assembly pa mi nekako bolje a pri tom se ovaj deo vrteo 8 puta i shiftovao byte za 1 uvek :o)
key=key<<1;
a ovo se pozivalo iz funkcije koja je za svaki kod od mogucis 256 (255 + 0) vrteo celu poruku kroz ovaj algoritam:::

int main(){
/* otvaram file */

for (i=0;i<=255;i++){
pa sad while ((chr!=get(stream))=EOF){
pa pozivaj onaj kod gore tj kao drugu funkciju :o(
}
pa sad sledeci znak kao key itd :o0
}
...
sta da se radi suvise sam los u ovome

[Ovu poruku je menjao predator dana 02-13-2001 u 02:23 PM GMT]

cek se meni cini ili sam se ja zeznuo?? rekao si shifting ulevo a ja radio u desno......hmmm mozda sam tu gresio:o)

Poenta u razbijanju kriptovanih poruka je da sigurno neces izprve dobiti krajnji rezultat. Moras probati sve kombinacije, a ne samo rotaciju ulevo ili samo udesno..

Takodje, moras biti spreman i na dosta pogresnog output-a, dok ne dodjes na pravi.. Stampaj sve zivo na ekran, kako bi pratio sta se dogadja..


Poz, alex.

Heh pa normalno
#kript > proba
#vi proba

:o))

Ma ocu da poludim najaci trip je sto mi se u file posle sviju 256 kombinacija napise isto...e to me izludjuje

Kako se napise isto za svakih 256 kljuceva?

Da li si dobro odradio rotaciju kljuca? Takodje, da li ga uvecavas za 1 posle cele rotacije (8 rotacija)?

Poz, alex.

Mja greska u algoritmu:o) Zaboravio sam da stavim da se psoe svakog i++ (for petlja) kljuc promeni za i :o)

Pa dobro, greska u algoritmu... Moglo se i pretpostaviti, cim za svaki kljuc dobijes isti izlaz.. Nego, sigurno imas jos koji problem ili gresku u algoritmu, jer nisi postovao resenje...

Oce li to ili da postujem source? Ostali, vidim, mrka kapa sto se ovog malog problema tice.. Sta li cete tek da uradite kad vam posaljem sledecu kriptovanu poruku?

Poz, alex.

daj mi samo do kraja dana foru...

Predajem se...

Ne vredi pokusavam i pokusavam ali mi stvarno ne ide...
Probao sam mali milion shifvtovanja,raznih xor kombinacija ali,sto kaze nas narod,nece slonce u lonce:o(

Heh, ne znam zasto vam nije uspelo da razbijete kod, kada sam vam opisao algoritam i dao sve moguce hintove..

Source koji saljem je source za razbijanje mog algoritma, i dosledno prati nacin razbijanja koji sam opisao
u nekoj od prethodnih poruka.

Here it goes:

--- cut <breaker.c> ---
#include <stdio.h>
#include <stdarg.h>
#include <math.h>

/* Program koji razbija algoritam SOL1 */
/* Autor algoritma: Aleksandar Radulovic */
/* Sva prava zadrzana, bla bla bla.. */

unsigned char rotate(char c){
unsigned char a,b,d,e;

a = c << 1;
b = c & 0x80;
d = b >> 7;
e = a | d;
return e;
}

void main(int argc, char *argv[]) {
int rotn=1;
unsigned char key, chr, cyph, i;
FILE *fi;

if(argc!=2) {
printf("greska u parametrima...n");
printf("nKoriscenje : %s <fajl koji se sifruje>nn",argv[0]);
exit(1);
}

for (i=1; i<255; i++) {
key=i; chr=0; cyph=0; rotn=1;
printf("nnKey is : %dn",i);
if((fi=fopen(argv[1],"r"))==NULL) {
printf("Ne mogu da otvorim fajl %s !n",argv[1]);
exit(1);
}
while (!feof(fi)) {
chr = getc(fi);
cyph=chr ^ key;
if(rotn==9) {
rotn=1;
key++;
}
else {
key=rotate(key);
rotn++;
}
printf("%c",cyph);
}
fclose(fi);
}
}
--- end <breaker.c> ---

Program pokrecete sa:

$ ./breaker <ime_fajla_sa_sifrovanom_porukom>

Kljuc kojim je sifrovana poruka je 133, i pod njim cete videti poruku..


Malo kasnije cu poslati i sol1.c, originalni program kojim sam sifrovao poruku.
Vise srece sledeci put.


Pozdrav, alex.

[Ovu poruku je menjao alex dana 02-20-2001 u 11:25 AM GMT]

[Ovu poruku je menjao alex dana 02-20-2001 u 11:25 AM GMT]

hmm ja za sebe mogu samo da kazem da nemam pojma o kriptografiji, i zato nisam nista ovde uradio

jako pametni momci .. :) recite mi gde mogu da naucim o kriptografiji i XOR

Sto se tice XOR -a to ti je ekskluziv OR, tj u C-u to ti je ^.

Tablica istinosti ti ide ovako:

E1 E2 E1 ^ E2
------------------------------------
1 1 0
1 0 1
0 1 1
0 0 0


poz.

[Ovu poruku je menjao kajla dana 07-13-2001 u 02:16 PM GMT]

[Ovu poruku je menjao kajla dana 07-13-2001 u 02:19 PM GMT]

ehh kako i ja mogu nekad bit glup ko tocak... :)

xor:

sada sve shvatam.. radim digitalnu elektroniku na faks'u a nebi bi ni palo napamet da XOR encryption radi na tu bazu :P Hvala ti mnogo :)

[Ovu poruku je menjao Gojko dana 07-14-2001 u 12:30 PM GMT]

vups!!!!!!! ...

taj XOR gejt nije izasao kako sam ja mislijo ! :)

Malo cudno da radis digitalnu elektroniku a da nisi cuo za XOR, zapravo imas cip 4030B kome dovedes dva ulaza i izlaz ti je XOR-ovan takodje imas i cipove za NOR, NAND, XNOR...

PS. koja si godina na faks'u?

poz.

ma ne .. shvatijo si me pogresno .......
prva mi je godina ovo .. cuo sam naravno za sve gejtove.. NAND, AND, NOR, OR, XOR, XNOR... nego nije mi nikada palo napamet da se ta operacija izvrsava u kriptologiji.. tj algoritmima... inace dizajnujem sada svakavih nekih stvarciac sa gejtima... radio sam "shmit trigger", timers, GAL, PAL, asynchonus counters, syncrhnus counters, decoders, encoders itd......... inace kod nas (Australia) cipovi su 74HC**** modeli .. (motorola)

pozdrav ;) e za zadnje pitanje samo.. gde mogu da nadjem malo dokumentacije o shellcode'u (kako da se pravi etc.. i razumljevanje) ..

Da nisi mozda radio sa AD konverterom? Ako jesi trebao bi mi savet....


poz.