Rabu, 05 Mei 2010

Algoritma Combo

Perkembangan teknologi informasi dewasa ini sangat pesat, tentu hal ini sangat berpengaruh dalam dunia kriptografi karena semakin pesatnya perkembangan processor maka makin cepat pula prosess cracking terhadap algoritma kriptografi yang ada.

Maka dengan kondisi seperti ini, dituntut daya kreatifitas tinggi dalam mengembangkan dan atau membuat algoritma baru agar semakin meningkatakan kualitas keamanan terhadap data yang ada. Salah satu solusi yang cukup menarik adalah penggabungan beberapa algortima yang ada sehingga meembuat prosess enkripsi menjadi lebih kuat.

Dalam tulisan ini, saya mencoba sedikit memberi penjelasan mengenai beberapa algortima yang akan saya gunakan untuk kemudian digabungkan sehingga membentuk sebuah algoritma combo. Sengaja saya menggunakan beberapa algoritma sederhana agar dapat jadi panduan awal bagi para pemula untuk belajar tentang ilmu kriptografi, dan bagi para ‘expert’ bisa mengambil ide dari tulisan ini.

Saya juga akan melampirkan sebuah code simple dalam bahasa C sebagai contoh agar para pembaca bisa lebih memahami tujuan dari tulisan ini. Code yang disertakan bisa di modifikasi dan di kembangkan untuk kepentingan eksperimen pula.

======= 1. Algoritma subtitusi (Caesar cipher) —|

========== Enkripsi —|

Pada algoritma caesar klasik, setiap huruf plainteks diganti dengan barisan huruf berikutnya sesuai dengan kunci yang diberikan.

contoh:
plainteks = “aku”
kunci = 7 (artinya setiap huruf cipher teks akan
diganti dengan 7 huruf berikutnya)
maka cipherteks:
a –> 7 = h
k –> 7 = r
u –> 7 = b

jadi cipherteks dari “aku” adalah “hrb” dalam perhitungan matematis dinyatakan sebagai:

C = (P + K) mod 26

dimana–> C : Cipherteks
P : Plainteks
K : Kunci

Jadi secara matematis plainteks “aku” diatas di-enkripsi dengan cara:

a=1 , C = ( 1 + 7 ) mod 26=8, 8=h
k=12, C = ( 12 + 7 ) mod 26=19,19=r
u=21, C = ( 21 + 7 ) mod 26=2, 2=b

========= Dekripsi —|

Untuk melakukan dekripsi pesan pada algoritma subtitusi, kita mengganti setiap huruf cipherteks dengan huruf sejauh kunci sebelum huruf cipher tersebut,

contoh:

plainteks = “hrb”
kunci = 7 (artinya setiap huruf cipher teks akan diganti dengan 7 huruf sebelumnya)
maka cipherteks:
h < — 7 = a r <– 7 = k b <– 7 = u jadi plainteks dari “hrb” adalah “aku” dalam perhitungan matematis dinyatakan sebagai: P = (C – K) mod 26 dimana–> C : Cipherteks
P : Plainteks
K : Kunci

Jadi secara matematis plainteks “aku” diatas di-enkripsi dengan cara:

h=8 , C = ( 8 – 7 ) mod 26=1, 1=a
r=18, C = ( 18 – 7 ) mod 26=11, 11=k
b=2, C = ( 2 – 7 ) mod 26=21, 20=u

========= Kelemahan Algoritma Subtitusi —|

Kelemahan utama dari algoritma subtitusi adalah frekuensi kemunculan setiap huruf atau karakter pada chperteks yang mewakili huruf atau karakter tertentu dari plainteks. Dengan hal tersebut, attacker dapat membuat tabel sederhana, misalnya mengganti semua huruf atau karakter yang paling sering muncul dengan huruf vokal (a, i, u, e, o) pada chiperteks yang dia peroleh.

======= 2. Algoritma XOR—|

Enkripsi/Dekripsi

secara deskriptif, algoritma XOR mengenkrip plainteks dengan cara melakukan operasi XOR terhadap plainteks dengan kunci,

contoh:
Enkripsi:
A dalam notasi biner : 0 1 0 0 0 0 0 1
kunci B : 0 1 0 0 0 0 1 0
————————————– XOR
Jadi cipherteks : 0 0 0 0 0 0 1 1 atau dalam asci: 3

Dekripsi::
3 dalam notasi biner : 0 0 0 0 0 0 1 1
kunci B : 0 1 0 0 0 0 1 0
————————————– XOR
Jadi cipherteks : 0 1 0 0 0 0 0 1 atau dalam asci: A

======= 3. Algortima RC4 —|

========= Pendahuluan —|

RC4 adalah algoritma yang dibuat oleh Ron Rivest ( RC sendiri adalah singkatan dari Ron’s Code) RC4 merupakan salah satu chiper jenis aliran yang digunakan oleh SSL ( Secure Socket Layer) dan beberapa protocol security yang lainnya.

Pengertian Stream Cipher / Cipher Aliran

” Algoritma kriptografi yang beroperasi dalam bentuk bit tunggal,
dimana setiap prosess enkripsi dan deskripsi dilakukan per bit, yang
artinya prosess enkripsi dan deskripsi dilakukan satu bit setiap kali”

========= Enkripsi/Deskripsi —|

———————————————————-//
for (i = 0; i < i =" j" j =" (j" temp =" S[i];" i =" j"> S[255]
2. Jika panjang kunci kurang dari 256 byte,lakukan padding(penambahan byte semu)
sehingga panjang kunci sama dengan 256 byte
3. Lakukan permutasi nilai-nilai dalam larik S
4. Pembangkitan Aliran kunci.

========= 4. Algortima Combo (Combo Encryption) —|

Pola enkripsi combo yang saya pakai alurnya seperti berikut:

1. Diberikan sebuah kunci dengan maximal panjang 256 bit
2. Hitung panjang dari karakter kunci kemudian tambahkan dengan interget
tertentu

printf(”\nMasukan kunci anda:”);gets(kunci);
n = (strlen((char*)kunci));
y = n +1024;

3. Lakukan inisialisasi pada kunci yang diberikan dengan algoritma RC4

rc4_init(kunci, n);
int z;
for ( z = 0; z < cipher =" (plain" cipher2 =" cipher" rc4 =" rc4_gen[x]" e =" enkripsi" d =" dekripsi\n”);" i =" 0;" i =" j" j =" (j" temp =" S[i];" i =" j" i =" (i" j =" (j" temp =" S[i];" input =" fopen(in,”rb”);" input="="NULL)" output =" fopen" n =" (strlen((unsigned" y =" n" z =" 0;" keygen =" rc4_gen;" panjang="(strlen((unsigned" x =" 0;" k =" 0;" plain =" getc(input))" cipher =" (plain" cipher2 =" cipher" rc4 =" cipher2"> (n-1)) x=0;
if (k > (panjang-1)) k=0;
}

fclose(input);
fclose(output);
printf(”Encrypted Succes!!!\n”);

return 0;
}

int decryp( char *in, char *out)
{
FILE *input,*output;
char cipher;
unsigned char plain;
unsigned char plain2;
unsigned char rc4;
unsigned int n;
int y,x,k,panjang;
unsigned char kunci[MAX];
unsigned char rc4_gen[MAX];
char *keygen;
input = fopen(in,”rb”);
if (input==NULL)
printf(”\nFile tidak dapat dibuka!\n”);

output = fopen (out,”wb”);
printf(”Masukan kunci anda:”);scanf(”%s”,kunci);//gets(kunci);

n = (strlen((unsigned char*)kunci));
y = n +1024;

rc4_init(kunci, n);
int z;
for ( z = 0; z < keygen =" rc4_gen;" panjang="(strlen((unsigned" x =" 0;" k =" 0;" cipher =" getc(input))" rc4 =" cipher" plain =" rc4" plain2 =" (plain"> (n-1)) x=0;
if (k > (panjang-1)) k=0;
}
fclose(input);
fclose(output);
printf(”Decrypted Succes!!!\n”);

return 0;
}
//—-End Of File

======= Penutup —|

Artikel sederhana ini mencoba membuka atau membuat pikiran pembaca ‘terbang’ ke
alam ide untuk membuat dan menciptakan ide-ide lainya yang bisa menyempurnakan
sesuatu yang telah ada atau belum ada. Semoga bermanfaat buat para pembaca
sekalian. Kritik dan saran dipersilahkan.

0 komentar:

Posting Komentar