4. Indeks offset yang berarti jarak antara indeks seed dan karakter pada kalimat pangram yang sesuai dengan karakter yang di-encode. Karena pangram hanya
memiliki panjang maksimum 512 = 2
9
karakter, maka hanya terdapat 9 bit yang diperlukan untuk menghasilkan indeks. Kedua indeks akan ditempelkan
pada citra pembawa medium kedua seperti indeks seed pada piksel tertentu dan indeks offset pada piksel berikutnya. Pembagian bit indeks seed dan
offset yang disimpan pada ketiga LSB dari channel warna pada citra pembawa adalah 3 bit pada channel Red, 3 bit pada channel Green dan 3 bit
pada channel Blue. Terakhir, kedua medium, pangram dan citra dikirimkan kepada penerima.
3.3.1. Alur Proses Penempelan Pesan
Pada proses Penempelan Pesan, Agar dapat lebih memahami prosedur kerja dari proses penempelan pesan, maka diberikan sebuah contoh sederhana berikut ini:
Misalkan akan dirahasiakan sebuah pesan rahasia = ‘pangram’ dengan password = ‘orang3d’ dan menggunakan citra input berukuran 50 x 50 piksel total = 2500
buah piksel. Kalimat pangram yang digunakan = ‘abcdefghijklmnopqrstuvwxyz’ total panjang pangram = 26 karakter.
Universitas Sumatera Utara
Encode dengan menggunakan dua buah indeks
Tempelkan kedua indeks pada 3 buah LSB channel medium citra dengan menggunakan algoritma Enhanced LSB
Input Citra, Pesan, Kata Kunci dan pilih kalimat pangram
Output file pangram dan citra stego
Gambar 3.2 Alur Proses Penempelan Pesan
3.3.2. Alur Proses Ektraksi Pesan
Proses Ektraksi pesan dilakukan sebagai berikut :
Universitas Sumatera Utara
Ambil 3 buah LSB channel medium citra dengan menggunakan algoritma Enhanced LSB
Decode dengan menggunakan dua buah indeks Input Pangram, Citra Stego dan Kata Kunci
Output pesan semula
Gambar 3.3 Alur Proses Ektraksi Pesan
3.3.2. Alur Proses metode Enhanced LSB
Untuk menempelkan kumpulan nilai indeks ke dalam citra sampul, akan digunakan metode enhanced LSB yang memiliki proses kerja seperti terlihat pada
gambar activity diagram berikut:
Universitas Sumatera Utara
Hitung nilai X0 = SHA1Password
Set nilai a, c dan m
Hitung X
n+1
= aX
n
+ c mod m
Ada indeks yang belum disisipkan ?
Ya Tidak
Deretan nilai X
i
Input Kata Kunci
Gambar 3.3 Alur Prose metode Enhanced LSB
Untuk suatu pesan yang panjangnya 2 64, SHA-1 akan menghasilkan keluaran sebanyak 160 bit dari pesan tersebut dan pesan keluaran itu disebut
message digest. Panjang jarak message digest dapat berkisar antara 160 sampai 512 bit tergantung algoritmanya. Berdasarkan cirinya SHA-1 dapat digunakan
dengan algoritma kriptografi lainnya seperti Digital Signature Algorithms atau dalam generasi angka yang acak bits.
SHA-1 dikatakan aman karena proses SHA-1 dihitung secara infisibel untuk mencari pesan yang sesuai untuk menghasilkan message digest atau dapat juga
digunakan untuk mencari dua pesan yang berbeda yang akan menghasilkan message digest yang sama.
Universitas Sumatera Utara
Untuk SHA-1 ukuran blok pesan -m bit- dapat ditentukan tergantung dari algoritmanya. Pada SHA-1 masing-masing blok pesan mempunyai 512 bit dimana
dapat dilakukan dengan 16 urutan sebesar 32 bit. SHA-1 digunakan untuk menghitung message digest pada pesan atau file data yang diberikan sebagai
input. Tujuan pengisian pesan adalah untuk menghasilkan total dari pesan yang diisi menjadi perkalian dari 512 bits. Beberapa hal yang dilakukan dalam
pengisian pesan : 4. Panjang dari pesan,M adalah k bits dimana panjang k 2
64
. Tambahkan bit “1” pada akhir pesan. Misalkan pesan yang asli adalah “01010000” maka
setelah diisi menjadi “010100001”. 5. Tambahkan bit “0”, angka bit “0” tergantung dari panjang pesan. Misalnya
:Pesan asli yang merupakan bit string : abcde 01100001 01100010 01100011 01100100 01100101.
Setelah langkah a dilakukan 01100001 01100010 01100011 01100100 0110010 1.
Panjang k = 40 dan angka bit di atas adalah 41dan 407 ditambah bit “0” 448 – 40+1 = 407. Kemudian diubah dalam hex:
61626364 65800000 00000000 00000000 00000000 00000000 00000000 00000000
00000000 00000000 00000000 00000000 00000000 00000000
6. Untuk memperoleh 2 kata dari k,angka bit dalam pesan asli yaitu jika k 2
32
maka kata pertama adalah semua bit ”0”. Maka gambaran dari 2 kata dari k = 40 dalam hex adalah 00000000 00000028.
61626364 65800000 00000000 00000000 00000000 00000000 00000000 00000000
00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000028
SHA-1 menggunakan urutan fungsi logika yang dilambangkan dengan f ,
f
1
,…, f
79
. Untuk masing-masing f
t
, dimana 0 ≤ t 79 akan menghasilkan output
sebanyak 32 bit.
Universitas Sumatera Utara
Fungsinya adalah sebagai berikut:
B ∧ C ∨ ¬ B ∧ D
≤ t ≤ 19 B
⊕ C ⊕ D 20
≤ t ≤ 39 B
∧ C ∨ B ∧ D ∨ C ∧ D 40
≤ t ≤ 59 B
⊕ C ⊕ D 60
≤ t ≤ 79 f
t
B, C, D =
Konstanta kata yang digunakan pada SHA-1 yang disimbolkan secara berurutan dari K0, K1,…, K79 dalam bentuk hex adalah sebagai berikut :
5A827999 ≤ t ≤ 19
6ED9EBA1 20
≤ t ≤ 39 8F1BBCDC
40 ≤ t ≤ 59
CA62C1D6 60
≤ t ≤ 79
K
t
=
Algoritma SHA-1 dapat diringkas sebagai berikut: 9. Penghitungan menggunakan dua buffer dimana masing-masing buffer terdiri
dari lima sebesar 32 bit kata dan urutan 80 juga sebesar 32 bit kata. Lima kata pertama pada buffer kata diberi nama A, B, C, D, E sedangkan lima kata
kedua diberi nama H , H
1
, H
2
, H
3
, dan H
4
. Kemudian pada 80 kata yang berurutan diberi nama W
, W
1
, …, W
79
dan pada penghitungan ini juga memakai TEMP.
10. Lakukan pengisian pesan, M dan kemudian parsingkan pesan tersebut ke dalam N 512 bit blok pesan, M
1
, M
2
, …, M
n
. Caranya : 32 bit pertama dari blok pesan ditunjukkan ke M
i
, lalu 32 bit berikutnya adalah M
1 i
dan selanjutnya berlaku hingga M
15 i
. 11. Inisialisasi Nilai Hash dalam bentuk hex :
H = 67452301
H
3
= 10325476 H
1
= EFCDAB89 H
4
= C3D2E1F0 H
2
= 98BADCFE 12. Lakukan proses M
1
, M
2
, …, M
n
dengan cara membagi M
i
ke dalam 16 kata W
, W
1
, …, W
15
dimana W merupakan left most.
Universitas Sumatera Utara
13. Hitung : For t = 16 to 79 W
t
= S
1
W
t-3
⊕ W
t-8
⊕ W
t-14
⊕ W
t-16
14. Inisialisasi 5 variabel A, B, C, D, dan E dengan nilai Hash : A = H
; B = H
1
; C = H
2
; D = H
3
; E = H
4
. 15. Hitung : For t = 0 to 79
TEMP = S
5
A + f
t
B,C,D + E + Wt + Kt E = D; D = C; C = S
30
B; B = A; A = TEMP. 16. Hitung Nilai Hash :
H = H
+ A ; H
1
= H
1
+ B ; H
2
= H
2
+ C ; H
3
= H
3
+ D ; H
4
= H
4
+ E. Hasil dari message digest sebesar 160 bit dari pesan, M adalah : H
H
1
H
2
H
3
H
4
.
Universitas Sumatera Utara
BAB 4
HASIL DAN PEMBAHASAN
4.1. Pengantar
