Prosiding SEMIRATA Bidang MIPA 2016; BKS-PTN Barat, Palembang 22-24 Mei 2016 ISBN: 978-602-71798-1-3
KOMBINASI ALGORITMA DES DAN ALGORITMA RSA PADA SISTEM LISTRIK PRABAYAR Yulia Kusmiati 1), Alfensi Faruk 2), Novi Rustiana Dewi 3) Fakultas MIPA, Universitas Sriwijaya; 1email:
[email protected],
[email protected], 3
[email protected] Abstract In the prepaid electricity system, the users have to pay in advance for the purchase of electrical energy in the form of a voucher code. The code should be well protected and difficult to be cracked by anyone. The main objective of this research is to combine DES algorithm and RSA Algorithm for enhancing the security system of electricity voucher code. The code in this article was based on individual information such as the electricity meter number, the number of pulses of electricity used, the date and time of purchase. Such individual information would generate the numbers that were encrypted using the DES algorithm. Furthermore, some characters of the chipertext from DES algorithm became the plaintext in RSA algorithm. As the result, the plaintext was encrypted again using RSA algorithm to gain a new electricity voucher code. Keywords: DES algorithm, RSA algorithm, prepaid electricity system
algoritma RSA dalam membangkitkan kode voucher listrik prabayar. Kedua algoritma tersebut sering digunakan dalam berbagai aplikasi ilmu kriptografi pada berbagai persoalan penyandian, khususnya Algoritma RSA sendiri yang pernah dikombinasikan dengan algoritma Elgamal dalam studi yang dilakukan oleh Aulia (2013).
1. PENDAHULUAN Sistem listrik paskabayar adalah suatu sistem transaksi penjualan dimana pelanggan listrik rumahan dapat menggunakan terlebih dahulu energi listrik, yang kemudian baru membayar tagihan listrik pada setiap akhir bulan. Selain sistem listrik paskabayar, Perusahaan Listrik Negara (PLN) juga membuat sistem transaksi yang baru yaitu sistem listrik prabayar. Dalam sistem listrik prabayar ini, pengguna listrik terlebih dahulu mengeluarkan biaya untuk membeli energi listrik yang diperlukan, kemudian baru dapat menggunakan energi listrik tersebut. Pada saat membeli energi listrik dengan sistem prabayar, pengguna mendapatkan sebuah kode voucher. Kode tersebut berupa kombinasi dari karakter-karakter yang dibangkitnya berdasarkan informasi-informasi yang diberikan kepada PLN. Selanjutnya, kode voucher dapat dimasukkan ke dalam mesin di meteran listrik yang kemudian dapat dikonversi menjadi kuota listrik yang dibeli oleh pelanggan tersebut. Sebagai kode yang dijual secara bebas kepada publik, tentu saja kode voucher tersebut rentan untuk diretas oleh orang-orang yang tidak bertanggung jawab. Oleh karena itu, tentu saja diperlukan suatu sistem keamanan yang terbaik dalam mengatasi berbagai ancaman bentuk modus kecurangan pada sistem listrik prabayar ini. Tujuan dari penelitian ini adalah mengkombinasikan algoritma DES dan
2. KAJIAN LITERATUR
Kriptografi Kriptografi adalah bidang ilmu yang mengaplikasikan konsep-konsep matematika untuk menjaga keamanan suatu pesan. Beberapa komponen dari kriftografi adalah plaintext (pesan asli), chipertext (pesan yang telah melalui proses enkripsi), enkripsi (proses plaintext menjadi chipertext), dekripsi (proses chipertext menjadi plaintext), kunci, dan cryptanalis (Ariyus, 2008). Berdasarkan jenis kunci yang digunakannya, algoritma kriptografi dikelompokan menjadi dua bagian, yaitu algoritma simetris dan algoritma asimetris. Algoritma simetris merupakan algoritma dengan kunci enkripsinya sama dengan kunci dekripsi. Contoh algoritma simetris adalah Data Encryption Standard (DES), Internasional Data Encryption Algorithm (IDEA), dan lain sebagainya. Sedangkan, algoritma asimetris meruopakan algoritma dengan kunci enkripsi tidak sama dengan kunci dekripsinya, yaitu kunci umum dan kunci rahasia. Kunci publik umumnya digunakan sebagai kunci enkripsi 601
Prosiding SEMIRATA Bidang MIPA 2016; BKS-PTN Barat, Palembang 22-24 Mei 2016
dan kunci rahasia digunakan sebagai kunci dekripsi. Contoh dari algoritma asimetris yaitu RSA (Rivert-Shamir-Adelman), El-Gamal dan lain sebagainya (Akbar, 2011). Algoritma DES (Data Encryption Standard) Algoritma DES diadopsi sebagai standar federal dan berwenang untuk digunakan pada semua komunikasi pemerintah Amerika Serikat. Keterangan resmi dari standar FIPS (Federal Information Processing Standard) PUB46, DES diterbitkan pada tanggal 15 Januari 1977 (Rhee, 2003). Menurut Wahana komputer (2010), DES adalah algoritma yang paling banyak digunakan di dunia untuk proses enkripsi. Skema dari algoritma DES adalah sebagai berikut (Munir, 2004): 1. Blok plaintext dipermutasi dengan matriks permutasi awal (initial permutation atau IP). 2. Hasil permutasi awal kemudian dienciphering sebanyak 16 putaran, dimana setiap putaran menggunakan kunci internal yang berbeda. 3. Hasil enciphering kemudian dipermutasi dengan matriks permutasi balikan (invers initial permutation atau IP-1) menjadi blok ciphertext.
Langkah-langkah dalam proses enkripsi pesan menggunakan algoritma RSA adalah sebagai berikut (Munir, 2004): 1. Ambil kunci publik penerima pesan π dan π, 2. Nyatakan plaintext π menjadi blok-blok π1 , π2 , . . . , ππβ1 sedemikian sehingga setiap blok merepresentasikan nilai di dalam selang 0, π β 1 , 3. Setiap blok mi dienkripsi menjadi blok ci dengan rumus ππ β‘ ππ π (πππ π). (2) Prosedur Dekripsi Algoritma RSA Dalam proses dekripsi pesan menggunakan algoritma RSA, dapat dilakukan langkahlangkah sebagai berikut (Munir, 2004): 1. Setiap blok chipertext ci didekripsikan kembali menjadi blok mi dengan rumus ππ β‘ ππ π (πππ π), (3) 2. Menggabungkan kembali blokblok π1 , π2 , . . . , ππβ1 menjadi plaintext m. 3. METODE PENELITIAN Langkah-langkah yang dilakukan dalam penelitian ini adalah: 1. Menganalisis Algoritma DES dan Algoritma RSA. 2. Mengkombinasikan algoritma DES dan algoritma RSA. 3. Mengimplementasikan kombinasi algoritma DES dan algoritma RSA pada sistem listrik prabayar.
Algoritma RSA (Rivert-Shamir-Adleman) Dalam kriptografi, RSA adalah algoritma untuk enkripsi kunci umum (public-key encryption). RSA merupakan algoritma asimetris dengan dua kunci pada proses enkripsi dan dekripsinya. Algoritma ini terdiri dari atas tiga proses, yaitu pembangkitan pasangan kunci, enkripsi, dan dekripsi (Munir, 2004). Prosedur Pembangkitan Kunci Algoritma RSA Berikut adalah langkah-langkah untuk membuat kunci umum dan kunci rahasia menggunakan algoritma RSA (Munir, 2004): 1. Tentukan dua bilangan prima sebarang π dan π, 2. Hitung π = π . π (sebaiknya π β π) 3. Hitung π(π) = (π β 1) (π β 1), 4. Pilih kunci publik π, yang relatif prima terhadap π π , 5. Bangkitkan kunci rahasia π dengan menggunakan persamaan π. π β‘ 1 (πππ π π ). (1)
4. HASIL DAN PEMBAHASAN Kombinasi Algoritma DES dan RSA Langkah awal yang dilakukan dalam kombinasi adalah dengan mengenkripsi plaintext menggunakan algoritma DES. Lalu hasil chipertext dari algoritma DES menjadi plaintext pada algoritma RSA. Kemudian, plaintext tersebut dienkripsikan lagi menggunakan algoritma RSA sehingga menghasilkan chipertext yang baru. Dengan demikian terjadi dua kali proses enkripsi dengan dua algoritma yang berbeda sehingga chipertext yang dihasilkan menjadi lebih sulit untuk dipecahkan (gambar 1).
Prosedur Enkripsi Algoritma RSA 602
Prosiding SEMIRATA Bidang MIPA 2016; BKS-PTN Barat, Palembang 22-24 Mei 2016
π·0 = 0000110 0011101 0111000 1001011. Kemudian, πΆ0 dan π·0 tersebut masingmasing digeser ke kiri dimana jumlah pergeseran bit menggunakan tabel 2. Sebagai contoh, pada putaran ke-1 digeser ke kiri sebanyak 1 bit. Maka, bit ke-1 pada πΆ0 akan berpindah menjadi bit ke-28 setelah dilakukan pergeseran ke kiri, begitu juga dengan π·0 dan seterusnya sampai putaran ke-16. Setelah putaran ke-16 akan didapatkan kembali πΆ16 = πΆ0 dan π·16 =π·0 , yang dalam ilustasi ini diperoleh πΆ16 = 1111010 0010001 1010011 1011010, π·16 = 0000110 0011101 0111000 1001011.
Gambar 1. Kombinasi DES dan RSA Pembentukan Kunci Internal Algoritma DES Pada algoritma DES, sebelum melakukan sebuah proses enkripsi dengan algoritma DES dibutuhkan kunci-kunci internal sebanyak 16 buah. Kunci internal dibangkitkan menggunakan kunci eksternal yang telah ditentukan. Kunci eksternal yang ditentukan harus berupa bilangan hexadesimal dan berjumlah 16 digit. Pada penelitian ini kunci eksternal ditentukan secara acak. Untuk mengilustrasikan proses ini, diberikan contoh kunci eksternal K= 3451EF32A594CCB8. Kunci eksternal K yang berupa 16 digit bilangan hexadesimal tersebut dikonversi menjadi 64 bit bilangan biner, sehingga diperoleh K = 0011 0100 0101 0001 1110 1111 0011 0010 1010 0101 1001 0100 1100 1100 1011 1000. Kunci eksternal K yang panjangnya 64 bit kemudian diubah menjadi 56 bit menjadi K+ menggunakan tabel kompresi I (tabel 1) yang berbentuk K+ = 1111010 0010001 1010011 1011010 0000110 0011101 0111000 1001011.
Tabel 2. Jumlah Pergeseran Bit (i) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Selanjutnya, pasangan (Ci, Di) yang masing-masing berukuran 28 bit dan telah dilakukan pergeseran, disatukan kembali menjadi πΎπ + (untuk 1 β€ π β€ 16) yang berukuran 56 bit. Pada putaran ke-1 (C1, D1) menjadi πΎ1 + dan seterusnya sampai putaran ke-16 (C16, D16) menjadi πΎ16 + (tabel 3).
Tabel 1. Permutasi Kompresi 1 57
49
41
PC-1 33 25
17
9
1
58
50
42
34
26
18
10
2
59
51
43
35
27
19
11
3
60
52
44
36
63
55
47
39
31
23
15
7 14 21
62 6 13
54 61 5
46 53 28
38 45 20
30 37 12
22 29 4
Jumlah Pergeseran Bit 1 1 2 2 2 2 2 2 1 2 2 2 2 2 2 1
Tabel 3. Pasangan (Ci, Di) menjadi πΎπ + i 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Selanjutnya, K+ ini dibagi menjadi dua blok yaitu blok kiri (πΆ0 ) sepanjang 28 bit dari blok kanan (π·0 ) sepanjang 28 bit, yang berbentuk πΆ0 = 1111010 0010001 1010011 1011010, 603
π²π + 11101000100011010011101101010001100011101011100010010110 11010001000110100111011010110011000111010111000100101100 01000100011010011101101011111100011101011100010010110000 00010001101001110110101111010001110101110001001011000011 01000110100111011010111101000111010111000100101100001100 00011010011101101011110100011101011100010010110000110001 01101001110110101111010001000101110001001011000011000111 10100111011010111101000100010111000100101100001100011101 01001110110101111010001000111110001001011000011000111010 00111011010111101000100011011000100101100001100011101011 11101101011110100010001101000010010110000110001110101110 10110101111010001000110100111001011000011000111010111000 11010111101000100011010011100101100001100011101011100010 01011110100010001101001110110110000110001110101110001001 01111010001000110100111011011000011000111010111000100101 11110100010001101001110110100000110001110101110001001011
Prosiding SEMIRATA Bidang MIPA 2016; BKS-PTN Barat, Palembang 22-24 Mei 2016
Langkah terakhir, dilakukan permutasi kompresi 2 (tabel 4). Permutasi kompresi 2 berfungsi untuk menurunkan πΎπ + yang berukuran 56 bit menjadi kunci internal Ki (1 β€ π β€ 16) yang berukuran 48 bit (tabel 5). Hasil dalam tabel 5 inilah yang menjadi kunci internal berdasarkan algoritma DES.
P = 0010 0111 0001 0001 0001 0100 0010 0011 0101 0111 0011 0001 0110 0001 0000 0000. Selanjutnya, dilakukan permutasi awal terhadap blok plaintext π yang telah diperoleh menggunakan Initial Permutation (IP) seperti dalam tabel 6, yaitu dengan memindahkan bit ke-58 pada P menjadi bit ke-1 pada IP, bit ke50 pada P menjadi bit ke-2 pada IP, dan seterusnya sampai dengan bit ke-7 pada P menjadi bit ke-64 pada IP, sehingga diperoleh IP = 0101 0000 0011 0110 0001 0101 0111 1011 0000 0000 0110 1001 0000 0000 0001 1001.
Tabel 4. Permutasi Kompresi 2 14 3 23 16 41 30 44 46
17 28 19 7 52 40 49 42
PC-2 11 24 15 6 12 4 27 20 31 37 51 45 39 56 50 36
1 21 26 13 47 33 34 29
5 10 8 2 55 48 53 32
Tabel 6. Permutasi Awal atau IP IP 58
50
42
34
26
18
10
2
60
52
44
36
28
20
12
4
π²π
62
54
46
38
30
22
14
6
100111 110010 110010 100111 110101 000110 111000 000001 000010 011000 111101 001111 001100 011001 100001 010101 011000 010111 100010 101111 110000 111000 010010 110110 101100 011010 110111 100000 000011 010010 111110 001101 110100 000110 111010 110011 001110 100101 000011 010101 111101 011011 011100 010100 010000 111100 000110 100111 010001 101001 011011 000111 100001 100010 110110 001001 011110 111101 000001 110110 111010 100001 001101 010101 110001 011101 111000 111001 111011 111000 000001 100010 110001 111011 001111 010010 000001 001110 111101 001110 001111 101101 111011 000011 001111 001001 010011 010100 011110 110111 000101 001010 110010 011100 010011 100011 001010 001100 010111 011101 000011 101110 111000 001001 010101 010100 100100 011111 101110 100101 010101 010100 001001 111010 100110 110001 100010 011100 001110 100010 110110 101111 000100 001101 000001 010110 101111 111000
64
56
48
40
32
24
16
8
57
49
41
33
25
17
9
1
59
51
43
35
27
19
11
3
61
53
45
37
29
21
13
5
63
55
47
39
31
23
15
7
Tabel 5. Hasil Permutasi Kompresi 2 Putaran (i) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Setelah dilakukan permutasi awal dan diperoleh IP, kemudian IP tersebut dibagi menjadi dua bagian yaitu blok kiri (πΏ0 ) dan blok kanan (π
0 ) dengan masing-masing panjangnya adalah 32 bit yang berbentuk πΏ0 = 0101 0000 0011 0110 0001 0101 0111 1011, dan π
0 = 0000 0000 0110 1001 0000 0000 0001 1001. Selanjutnya kedua blok (πΏ0 , π
0 ) diproses ke dalam 16 putaran DES dengan satu putaran DES yang disebut model jaringan Feistel, didapat πΏ1 = π
0 = 0000 0000 0110 1001 0000 0000 0001 1001 , dan π
1 = πΏ0 ο
π(π
0 , πΎ1 ). Untuk mendapatkan nilai π
1 , terlebih dahulu dicari nilai dari π(π
0 , πΎ1 ). Untuk mencari fungsi transformasi π yang dikombinasikan dari blok π
0 dan kunci internal K1. Pertama, blok π
0 yang panjangnya 32 bit akan diperluas menjadi 48 bit, yang kemudian diperoleh π
0 = 0000 0000 0110 1001 0000 0000 0001 1001, dan πΈ(π
0 ) = 100000 000000 001101 010010 100000 000000 000011 110010.
Proses Enkripsi Algoritma DES Proses enkripsi membutuhkan dua buah input yaitu plaintext π dan kunci internal yang telah dibangkitkan pada proses sebelumnya (tabel 5). Plaintext π yang ditentukan harus berupa bilangan hexadesimal dan berjumlah 16 digit. Untuk mengilustrasikan proses ini, input yang digunakan adalah kunci internal dalam tabel 5 dan diambil secara acak plaintext misalkan P = 2711142357316100. Langkah pertama yang dilakukan adalah mengkonversi P yang berisi 16 digit bilangan hexadesimal ke dalam 64 bit bilangan biner. Sebagai contoh, bilangan hexadesimal β2β dikonversikan menjadi bilangan biner β0010β, bilangan hexadesimal β7β dikonversikan menjadi bilangan biner β0111β, dan seterusnya sampai bilangan hexadesimal β1β dikonversikan menjadi bilangan biner β0001β sehingga didapatkan
604
Prosiding SEMIRATA Bidang MIPA 2016; BKS-PTN Barat, Palembang 22-24 Mei 2016
π
1 = πΏ0 ο
π(π
0 , πΎ1 ) = 1110 1001 0001 1011 1010 0000 1101 0011. Proses di atas (untuk i = 1) merupakan putaran pertama proses enkripsi menggunakan algoritma DES. Selanjutnya, dengan cara yang sama dilakukan putaran ke-2 (i=2) dan seterusnya sampai dengan putaran ke-16 (i = 16). Untuk putaran ke-16 dari algoritma DES, didapatkan πΏ16 = 1001 0110 0100 0110 0100 0100 1000 1000, πΎ16 = 110110 101111 000100 001101 000001 010110 101111 111000, πΈ(π
15 )=010010 101100 001000 001100 001000 001001 010001 010001, πΈ(π
15 )ο
πΎ16 = π΄ = 100100 000011 001100 000001 001001 011111 111110 101001, π΅ = 1110 l101 1111 1101 0100 1000 0010 0100, π(π΅) =π(π
15 , πΎ16 ) = 1001 0100 1000 1101 1101 0111 0111 0100, πΏ15 = 0011 1000 0100 0001 0111 1100 0010 1011, dan πΏ15 ο
π(π
15 , πΎ16 ) = π
16 = 1010 1100 1100 1100 1010 1011 0101 1111 Nilai pasangan (πΏ16 , π
16 ) merupakan hasil dari putaran ke-16. Jadi, (π
16 , πΏ16 ) tersebut adalah pra-ciphertext dari proses enkripsi algoritma DES. Chipertext yang sebenarnya dapat diperoleh dengan melakukan permutasi awal balikan (IP-1) terhadap blok praciphertext tersebut sehingga diperoleh IP-1 = 0000 0101 1010 0101 1111 1001 0101 0111 1000 0001 0100 0100 0011 1001 1101 0110. Jika IP-1 dikonversi ke dalam bilangan hexadesimal, diperoleh chipertext algoritma DES, yaitu C = 05A5F957814439D6. Hasil chipertext C ini selanjutnya dijadikan sebagai plaintext pada algoritma RSA yang kemudian dilakukan proses enkripsi kembali menggunakan algoritma RSA. Pembentukan Kunci Algoritma RSA Langkah awal adalah membentuk kunci rahasia dan kunci umum. Untuk membentuk kunci umum, diperlukan dua bilangan prima sebarang π dan π untuk mendapatkan nilai modulus π dan οͺ(π), dimana kunci publik π harus relatif prima terhadap οͺ(π). Jadi, dalam hal ini terdapat tiga input, yaitu dua bilangan prima π, π , kunci umum π. Sebagai ilustrasi, misalkan diambil sebarang bilangan bulat p = 103 dan q = 521
Selanjutnya, hasil ekspansi πΈ(π
0 ) diXOR-kan dengan kunci internal K1 menghasilkan A yang panjangnya 48 bit, yang πΈ(π
0 ) ο
πΎ1 = π΄ = 000111 110010 111111 110101 010101 000110 111011 110011, dengan πΎ1 = 100111 110010 110010 100111 110101 000110 111000 000001, dan πΈ(π
0 )=100000 000000 001101 010010 100000 000000 000011 110010. Nilai A yang diperoleh kemudian menjadi input untuk proses substitusi S-Box yang dilakukan menggunakan delapan buah S-Box yaitu π1 , π2 , ... , π8 . Setiap S-Box menghasilkan bilangan desimal yang diubah menjadi bilangan biner sehingga menghasilkan output 4 bit yang dapat dituliskan sebagai B1 = S1(A1) = S1(r, c) = S1(01, 0011) = S1(1, 3) = 4 = 0100, B2 = S2(A2) = S2(r, c) = S2(10, 1001) = S2(2, 9) = 8 = 1000, B3 = S3(A3) = S3(r, c) = S3(11, 1111) = S3(3, 15) = 12 = 1100, B4 = S4(A4) = S4(r, c) = S4 (11, 1010) = S4(3, 10) = 5 = 0101, B5 = S5(A5) = S5(r, c) = S5(01, 1010) = S5(1, 10) = 15 = 1111 B6 = S6(A6) = S6(r, c) = S6(00, 0011) = S6(0, 3) = 15 = 1111, B7 = S7(A7) = S7(r, c) = S7(11, 1101) = S7(3, 13) = 2 = 0010, dan B8 = S8(A8) = S8 (r, c) = S8(11, 1001) = S8(3, 9) = 12 = 1100. Nilai-nilai π΅1 sampai π΅8 kemudian digabung menjadi B yang tidak lain adalah output dari proses S-Box, yang berbentuk B = 0100 1000 1100 0101 1111 1111 0010 1100, menggunakan matriks permutasi selanjutnya B ini menjadi input untuk proses permutasi, sehingga diperoleh P(B) = 1011 1001 0010 1101 1011 0101 1010 1000, dimana P(B) ini merupakan output dan fungsi π. Selanjutnya, untuk mendapatkan π
1 dilakukan dengan meng-XOR-kan π(π
0 , πΎ1 ) dengan πΏ0 sehingga diperoleh π
1 . πΏ0 = 0101 0000 0011 0110 0001 0101 0111 1011, π(π
0 , πΎ1 )= 1011 1001 0010 1101 1011 0101 1010 1000 , dan πΏ0 ο
π π
0 , πΎ1 = 1110 1001 0001 1011 1010 0000 1101 0011. Jadi, 605
Prosiding SEMIRATA Bidang MIPA 2016; BKS-PTN Barat, Palembang 22-24 Mei 2016
maka diperoleh nilai π = π Γ π = 103 Γ 521 = 53663 dan οͺ π = π β 1 π β 1 = (103 β 1)(521 β 1) = 53040. Kunci umum π adalah bilangan bulat yang relatif prima dengan οͺ π , yaitu 53003. Sedangkan, untuk menentukan kunci rahasia π dapat menggunakan rumus 1+ππ (π) π= , (4) π dimana nilai π adalah sebarang bilangan sedemikian sehingga menghasilkan nilai d yang bulat. Dalam ilustrasi ini, diambil nilai π = 2865, sehingga didapatkan nilai kunci rahasia 1+2865 .53040 π= = 2867. 53003 Jadi, diperoleh nilai modulus π = 53663, kunci umum π = 53003, dan kunci rahasia π = 2867. Proses Enkripsi Algoritma RSA Dalam tahap ini, inputnya adalah nilainilai yang telah diperoleh pada tahapantahapan sebelumnya, yaitu e = 53003, n = 53663, dan plaintext m=C= 05A5F957814439D6. Langkah pertama yang dilakukan dalam enkripsi ini adalah mengelompokkan plaintext m menjadi blokblok π1 , π2 , β¦ , ππ , dengan π = 1,2, β¦ ,16. Selanjutnya, menggunakan kunci umum π dan nilai modulus π, setiap blok plaintext m dienkripsi menggunakan persamaan (2). Hasil dari enkripsi ini selengkapnya dituliskan dalam tabel 7.
menggunakan listrik sesuai dengan jumlah listrik yang dibayar. Sistem pembayaran pada listrik prabayar dilakukan dengan menggunakan kode voucher. Kode voucher tersebut akan dimasukkan ke dalam KWH meter khusus yang disebut dengan Meter Prabayar (MPB) dengan bantuan keypad yang sudah tersedia di MPB. Kode voucher listrik prabayar dibentuk berdasarkan informasi pengguna listrik seperti nomor meteran, jumlah pulsa listrik yang akan digunakan, tanggal dan jam pembelian pulsa listrik. Selanjutnya informasi pengguna listrik tersebut dienkripsi menggunakan kombinasi algoritma DES dan algoritma RSA sehingga menghasilkan chipertext yang akan menjadi kode voucher pulsa listrik.
Gambar 2. Contoh Pembentukan Kode
Dalam gambar 2, diperlihatkan 16 digit plaintext algoritma DES dirangkai dari 4 digit tanggal pembelian pulsa, 2 digit jam pembelian pulsa, 7 digit nomor meteran, dan 3 digit jumlah pulsa. Selanjutnya, hasil dari chipertext DES β05a5f957814439d6β diambil 4 digit, yaitu digit ke-3 sampai digit ke-6. Pengambilan 4 digit tersebut bertujuan agar hasil chipertext yang dihasilkan tidak lebih dari 30 digit. Kemudian 4 digit tersebut menjadi plaintext pada algoritma RSA βa5f9β untuk dilakukan proses enkripsi lagi. Hasil enkripsi pada algoritma RSA berdasarkan pada Tabel 4.4 yang diambil dari m3 sampai m6 adalah β44202 34408 39654 40732β. Hasil enkripsi algoritma RSA inilah yang menjadi kode voucher pulsa listrik prabayar.
Tabel 7. Hasil Enkripsi Algoritma RSA l 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
ml m1 m2 m3 m4 m5 m6 m7 m8 m9 m10 m11 m12 m13 m14 m15 m16
Plaintext 0 5 a 5 f 9 5 7 8 1 4 4 3 9 d 6
ASCII 48 53 97 53 102 57 53 55 56 49 52 52 51 57 100 54
ci = mi53003 mod 53663 18442 34408 44202 34408 39654 40732 34408 37281 23942 11422 29517 29517 21777 40732 13966 22362
Implementasi Kombinasi Algoritma DES dan RSA pada Sistem Listrik Prabayar Sistem listrik prabayar adalah sistem penyaluran listrik dimana pengguna listrik harus membayar terlebih dahulu untuk bisa 606
Prosiding SEMIRATA Bidang MIPA 2016; BKS-PTN Barat, Palembang 22-24 Mei 2016
5. KESIMPULAN Berdasarkan hasil dan pembahasan, dapat diambil beberapa kesimpulan, yaitu: 1. Algoritma DES dan algoritma RSA dapat dikombinasikan dengan mengenkripsi plaintext menggunakan algoritma DES. Hasil chipertext dari algoritma DES tersebut menjadi plaintext pada algoritma RSA, yang selajutnya dienkripsikan kembali menggunakan algoritma RSA sehingga menghasilkan chipertext yang baru. 2. Kombinasi algoritma DES dan
algoritma diimplementasikan prabayar. Sistem listrik prabayar
6. REFERENSI Akbar, A. 2011. Algoritma Kunci Simetris dan Asimetris. http://auliaakbar90.bl ogspot.co.id/2011/04/algoritma-kunci-simetrisasimetris.html. (diakses 3 november 2015, 15.17 WIB). Ariyus, D. 2008. Pengantar Ilmu Kriptografi: Teori Analisis dan Implementasi. Yogyakarta: ANDI Offset. Aulia, H, 2013. Kombinasi Algoritma RSA dan Algoritma Elgamal dalam Implementasi Algoritma Kriptografi. Skripsi. Medan: Universitas Sumatera Utara. Wahana Komputer. 2010. The Best Encryption Tools. Indonesia: Elex Media Komputindo. Munir, R. 2004. Data Encryption Standard (DES). Bandung: Institut Bandung.Teknologi Munir, R. 2004. Pengantar Kriptografi. Bandung: Institut Teknologi Bandung. Rhee, M. Y. 2003. Internet Security: Cryptographic Principles, Algorithms and Protocols. Chichester: John Wiley & Sons Ltd.
RSA dapat pada sistem listrik pembayaran pada dilakukan dengan
menggunakan kode voucher. Kode dibentuk berdasarkan informasi pengguna listrik yang merangkai 16 digit bilangan hexadesimal dan dienkripsi oleh algoritma DES dan algoritma RSA.
607