## PENGANTAR REDAKSI
J-INTECH  merupakan  jurnal  yang  diterbitkan  oleh  Sekolah  Tinggi  Informatika  dan Komputer Indonesia Malang guna mengakomodasi kebutuhan akan perkembangan Teknologi Informasi  serta  guna  mensukseskan  salah  satu  program  DIKTI  yang  mewajibkan  seluruh Perguruan  Tinggi  untuk  menerbitkan  dan  mengunggah  karya  ilmiah  mahasiswanya  dalam bentuk terbitan maupun jurnal online.
Pada edisi ini, redaksi menampilkan beberapa karya ilmiah mahasiswa yang mewakili beberapa mahasiswa yang lain, yang dianggap cukup baik sebagai media pembelajaran bagi para lulusan selanjutnya.
Tentu  saja  diharapkan  pada  setiap  penerbitan  memiliki  nilai  lebih  dari  karya  ilmiah  yang dihasilkan sebelumya sehingga merupakan nilai tambah bagi para adik kelas maupun pihak- pihak yang ingin studi atau memanfaatkan karya tersebut selanjutnya.
Pada kesempatan ini kami juga mengundang pihak-pihak dari PTN/PTS lain sebagai kontributor  karya  ilmiah  terhadap  jurnal  J-INTECH,  sehingga  Perkembangan  IPTEK  dapat dikuasai secara bersama- sama dan membawa manfaat bagi institusi masing-masing.
Akhir  redaksi  berharap  semoga  dengan  terbitnya  jurnal  ini  membawa  manfaat  bagi para  mahasiswa,  dosen  pembimbing,  pihak  yang  bekerja  pada  bidang  Teknologi  Informasi serta untuk perkembangan IPTEK di masa depan.

## DAFTAR ISI
Implementasi Algoritma Kriptografi Elgamal pada Data Text ...................... 01-05 Binantara Parmadi Game Pengenalan Konsep Pemrograman Dasar Menggunakan Blockly Berbasis Website ............................................................................................ 06-12 Vincent Putra Gunawan Sistem Informasi Kenaikan Pangkat Guru pada UPTD Dinas Pendidikan Kecamatan Singosari ...................................................................................... 13-17 Raditias Wahana Putra Game Edukasi Pengenalan Lagu-Lagu Nasional Berbasis Mobile ................ 18-23 Farul Sukrin Kanday Pengembangan Sistem Informasi Pengelolaan Aset Teknologi Informasi (Studi Kasus: STIKI Malang) ........................................................................ 24-28
Francino Gigih Adi Saputro
Pemanfaatan Web Service pada Aplikasi Notifikasi Pengumuman Mahasiswa (Studi Kasus: STIKI Malang) ..................................................... 29-35 I Putu Sudarma Adi Septyanto Sistem Pakar Identifikasi Hama dan Penyakit Tanaman Apel dengan Menggunakan Metode Forward Chaining Berbasis Android ....................... 36-42

## Tri Mahardi Kurniawan
Integrasi Sistem Informasi Pengelolaan Seminar dan Workshop Mahasiswa (Studi Kasus: STIKI Malang) ........................................................................ 43-52 Benny Eka Atmojo Sistem Informasi Administrasi Keuangan Sekolah Berbasis Web di SMK YP 17 Selorejo - Blitar ................................................................................... 53-58 Eka Dewi Susanti Sistem Informasi Manajemen Data Barang guna Mempercepat Proses Perhitungan dalam Proses Produksi (Studi Kasus DefraOi - Clothing) ......... 59-63
Trenda Defra Frandisman
Perancangan Tutorial Bahasa Isyarat Berbasis Android bagi Anak Tuna Rungu  ............................................................................................................ 64-70 Ita Kumala Wardani Sistem Informasi Administrasi Lembaga Sertifikasi Profesi STIKI Malang untuk Pengelolaan Sertifikasi TIK ................................................................. 71-77 Fuad Hasan Perdana Putra Virtual Tour Berbasis 3D untuk Pengenalan Kampus STIKI Malang ........... 78-82 Ajib Trimannula Tutorial Pengenalan Warna Berbasis Android dengan Menggunakan Macromedia Flash CS6 .................................................................................. 83-88 Penta Galih Registara Sistem Informasi Perencanaan Jadwal di Asia Hardware Berdasarkan Material Requirement Planning ..................................................................... 89-92 Astutik Puji Afianti Sistem Pakar Penentuan Jenis Penyakit Ayam dengan Metode Forward Chaining Berbasis Android ............................................................................ 93-103
Fida Wiji Lestari
Aplikasi Game Sejarah Maang dengan Memanfaatkan Corona Game Engine
Berbasis Android ............................................................................................  104-113
Julio Menahemi Psalmoi
Penerapan Teknik Webscraping dan Vector Space Model pada Mesin Pencari
Lowongan Kerja ............................................................................................. 114-118
Andriansyah Dwi Wardana
Sistem Pendukung Keputusan Seleksi Siswa Berprestasi di SMK PGRI 3 Malang Menggunakan Metode Weighted Product (WP) ...............................  119-124

## Muhammad Faisal
Game 3D Punakawan Guna Mengenalkan Tokoh Punakawan dan Cerita Bagong Labuh Berbasis Android ...................................................................  125-131 Bijahika Maulana Kohri Rijal
Pelindung : Ketua STIKI Penasehat : Puket I, II, III Pembina : Ka. LPPM Editor : Subari, S.Kom, M.Kom Section Editor : Daniel Rudiaman S.,ST, M.Kom Reviewer : Dr. Eva Handriyantini, S.Kom, M.MT. Evi Poerbaningtyas, S.Si, M.T.
Laila Isyriyah, S.Kom, M.Kom
Anita, S.Kom, M.T.
Layout Editor :
Nira Radita, S.Pd., M.Pd Muh. Bima Indra Kusuma

## Implementasi Algoritma Kriptografi Elgamal pada Data Text

## Binantara Parmadi
Program Studi Teknik Informatika Sekolah Tinggi Informatika & Komputer Indonesia STIKI Malang
Email: chrysoberyl_burgundy@yahoo.com

## ABSTRAK
Keamanan data merupakan syarat wajib yang harus diterapkan seseorang ataupun kelompok dalam menjaga privasinya. Karena tidak sedikit pihak yang tidak berwenang mencuri data tersebut yang seharusnya  menjadi  privasi  digunakan  untuk  kepentingan  pribadi  maupun  kepentingan  tertentu. Implementasi  keamanan  data  adalah  salah  satu  cara  efektif  dalam  mengamankan  data  demi menjaga privasi tersebut. Dengan melakukan implementasi algoritma Elgamal sebagai keamanan pada data, pihak yang tidak berwenang diharapkan tidak dapat dengan mudah mengetahui isi data yang telah diamankan.
Kata kunci : Elgamal, keamanan, data, delphi.
1. PENDAHULUAN
Untuk menjaga keamanan yang mempunyai informasi-informasi rahasia penting, maka digunakanlah salah satu teknik pengaman  informasi  dengan  menggunakan algoritma  penyandian  data.  Pada  sistem  ini akan  menggunakan  algoritma  penyandian data/kriptografi
ElGamal yang akan diimplementasikan  pada  sebuah  aplikasi. Menurut  jurnal A  Public  Key  Cryptosystem and  a  SignatureScheme  Based  on  Discrete Logarithms menyebutkan  bahwa  kekuatan Algoritma Kriptografi Elgamal terletak pada kalkulasi tanda tangan digital yang menekankan  pada  perhitungan  algoritma diskrit  sehingga  tanda  tangan  digital  atau kunci rahasia tersebut tidak dapat di kriptalis.
2. ANALISA DAN PERANCANGAN
a. Analisa Masalah
Permasalahan
Untuk menjaga keamanan yang
mempunyai informasi-informasi rahasia penting, maka digunakanlah salah satu teknik pengaman  informasi  dengan  menggunakan algoritma  penyandian  data.  Pada  sistem  ini akan  menggunakan  algoritma  penyandian data/kriptografi
ElGamal yang akan diimplementasikan  pada  Aplikasi  Client untuk mengenkripsi sebuah data text.
Identifikasi Masalah
1. Dibutuhkah  sebuah  enkripsi  yang  kuat agar tidak dapat dikriptalis.
2. Bagaimana  membangkitkan  bilangan acak  (prima  dan  tidak  prima)  untuk menjadi kunci dalam sistem kriptografi?
Solusi Pemecahan Dari penelitian ini dihasilkan sebuah program aplikasi  enkripsi  dan  dekripsi  elgamal  yang dibangun menggunakan Delphi. Aplikasi ini dapat digunakan oleh user secara umum. User hanya  diberi  batasan  file  bebentuk  txt  dan ektensi khusus yang dibuat penulis. Hasil dari penelitian akan menghasilkan sebuah program aplikasi yang:
1. Dapat  mengubah  file  atau  text  asli menjadi  file  yang  terenkrikpsi di  mana isi file tidak dapat dibaca.
2. Dapat  mengembalikan  file  atau  text yang  tidak  bisa  dibaca  menjadi  file aslinya  dengan  metode  elgamal  tanpa merusak dan merubah isi file tersebut.
3. Dapat  mengubah  pesan  asli  berupa plaintext  menjadi  chipertext  yaitu berupa  kode-kode  yang  tidak  bisa terbaca.
Analisa Kebutuhan Input
Kebutuhan input pada aplikasi ini adalah:
1. Input  untuk  memasukkan  bilang  G,  X dan P.
2. Input untuk menuliskan pesan.
3. Tombol Enkripsi dan Deskripsi.
4. Tombol untuk membuka file yang akan dienkripsi atau file yang telah dienkripsi.
5. Tombol  untuk  menyimpan  file  hasil enkripsi.

## 3. PERANCANGAN DAN
IMPLEMENTASI
a. Perancangan
Flowchart Enkripsi
Gambar 1. Flowchart Enkripsi
Flowchart Enkripsi
Gambar 2. Flowchart Enkripsi

## b. Implementasi
Implementasi  merupakan  salah  satu  proses penting  yang harus dijelaskan dalam sebuah perancangan  project.  Pada  perancangan  kali ini,  akan  dijelaskan  beberapan  tahapan implementasi. Berikut adalah desain keseluruhan:
Gambar 3. Form Utama
Gambar 4. Tombol Pembangkit Bilangan
Prima ( Next Prime )
Gambar 5. Tombol Pembuat Kunci
Gambar 6. Tombol Enkripsi
Contoh kasus dekripsi: Pesan (plaintext): hello android Nilai (p,g,y,x): (383, 148, 295, 338) Nilai  k:  k1  =  319,  k2=  259, k3  =  353,  k4  = 105, k5 = 267, k6= 279,k7 = 190, k8 = 252, k9 = 60, k10 = 87, k11 = 360, k12 =139,k13 = 48
Proses Pembentukan Kunci: Misalkan  penulis  memilih 𝑝  =  2903, 𝑔  = 5, dan 𝑥  =  1751 .  Kemudian  menghitung: 𝑦  =   𝑔 𝑥 𝑚𝑜𝑑 𝑝  =   5 1751 𝑚𝑜𝑑 2903  =
771
Diperoleh kunci publik
(𝑦, 𝑔, 𝑝)   =
(771, 5, 2903) dan  kunci  privatnya 𝑥  = 1751 .  Kunci  publik (771, 5, 2903) inilah yang  diberikan  penerima  kepada  pemberi pesan.  Kunci  rahasia  tetap  dipegang  oleh penerima  dan  tidak  boleh  ada  yang mengetahui selain dirinya sendiri.
Proses Enkripsi: Langkah-langkah    penyelesaian    proses enkripsi    secara  manual  adalah  sebagai berikut:
Diketahui: Plaintext: “hello android” Nilai 𝑝  =  383, 𝑔  =  148 dan 𝑦  =  295 .
Nilai 𝑘1  =  319, 𝑘2  =  259, 𝑘3  = 353, 𝑘4  =  105, 𝑘5  =  267, 𝑘6  = 279, 𝑘7  =  190, 𝑘8  =  252, 𝑘9  = 60, 𝑘10  =  87, 𝑘11  =  360, 𝑘12  = 139, 𝑘13  =  48
Penyelesaian: Ubah pesan  asli (plaintext)  ke dalam  ASCII h=104,  e=101,  l=108,  l=108,  o=111, spasi=32,  a=97,  n=110,  d=100,  r=114, o=111, i=105, d=100 sehingga  nilai  pesan  ASCII  adalah  sebagai berikut: m1=104, m2=101, m3=108, m4=108, m5=111, m6=32, m7=97, m8=110, m9=100, m10=114, m11=111, m12=105, m13=100
Hitung gamma (γ) dengan rumus γ= g k mod p γ1= 148 319 mod 383
γ2= 148 259 mod 383 γ3= 148 353 mod 383 γ4= 148 105 mod 383 γ5= 148 267 mod 383
γ6= 148 279 mod 383
Sehingga Hasilnya:
γ1 = 197 γ8 = 31 γ2 = 122 γ9 = 168 γ3 = 85 γ10 = 37 γ4 = 379 γ11 = 38 γ5 = 340 γ12 = 356 γ6 = 269 γ13 = 144
γ7 = 339
Hitung delta dengan rumus δ  = y k .m mod p δ1     =  295 319 .104 mod 383 = 158 δ2     =  295 259 .101 mod 383 = 2 δ3     =  295 353 .108 mod 383 = 300 δ4     =  295 105 .108 mod 383 = 336
Hasilnya: δ1 = 158 δ7 = 99 δ2 = 2 δ8 = 153 δ3 = 300 δ9 = 292 δ4 = 336 δ10 = 113 δ5 = 250 δ11 = 367 δ6 = 98 δ12 = 345 δ13 = 8
S usun hasil perhitungan gamma (γ ) dan delta

## (δ)
Ciphertext:  197,  158,  122,  2,  85,  300,  379, 336, 340, 250, 269, 98, 339, 99, 31, 153, 168, 292, 37, 113, 38, 367, 356, 345, 144, 8
Tabel 1. Hasil Perhitungan Chiperteks
Gambar 7. Tombol Dekripsi
Proses dekripsi: Langkah-langkah    penyelesaian    proses dekripsi  secara manual adalah sebagai berikut: Diketahui: Ciphertext :  197, 158, 122, 2, 85, 300, 379, 336, 340, 250, 269, 98, 339, 99, 31, 153, 168, 292, 37, 113, 38, 367, 356, 345, 144, 8 Nilai p = 383, x = 338.
Penyelesaian: Pisahkan nilai  gamma  dan  delta  pada  pesan rahasia (ciphertext).
γ = Ciphertext urutan ganjil. δ = Ciphertext urutan genap. Nilai gamma γ1 = 197, γ2 = 122, γ3 = 85, γ4 = 379, γ5 = 340, γ6 = 269, γ7 = 339, γ8 = 31, γ9 = 168,  γ10 = 37, γ11 = 38, γ12 = 356, γ13 = 144
Nilai delta δ1 = 158, δ2 = 2, δ3 = 300, δ4 = 336,  δ5 = 250, δ6 = 98, δ7 = 99, δ8 = 153, δ9 = 292, δ10 = 113, δ11 = 367, δ12 = 345, δ13 = 8
Pisahkan nilai  gamma  dan  delta  pada  pesan rahasia (ciphertext).
Hitung m (pesan asli) dengan rumus: m = δ. γ (p-1-x) mod p m1 =  158.197 (383-1-338) mod 383 = 104 m2  =  2.122 (383-1-338) mod 383 = 101 m3  =  300.85 (383-1-338) mod 383 = 108 m4  =  336.379 (383-1-338) mod 383 = 108 sehingga hasilnya sebagai berikut: m1 = 104,  m2 = 101, m3 =108, m4 = 108 , m5 = 111, m6 = 32, m7 = 97, m8 = 110, m9 =  100,  m10  =  114,  m11  =  111,  m12  =  105, m13 = 100
Hasil dari penyusunan inilah yang merupakan pesan  asli  (plaintext)  yang  dihasilkan  pada proses  dekripsi.    plaintext:  “hello  android”. Hasil  proses  perhitungan  enkripsi  dekripsi dengan program  aplikasi dan  secara manual adalah  sama.  Selain  itu  plaintext  setelah dekripsi sama dengan nilai plaintext sebelum di enkripsi.
Tabel 2. Hasil Dekripsi
Gambar 8. Tombol Buka File TXT
Gambar 9. Tombol Buka File Enkripsi
Gambar 10. Tombol Buka File Enkripsi
4. KESIMPULAN
a. Kesimpulan
Setelah  melakukan  analisis,  perancangan, implementasi  beserta  pengujian  yang  telah dilakukan, maka dapat diperoleh kesimpulan sebagai berikut:
1. Algoritma  asimetris  memiliki  kunci enkripsi  yang  berbeda  dengan  kunci dekripsi.  Kunci  untuk  enkripsi  disebut kunci  publik  dan  kunci  untuk  dekripsi disebut kunci rahasia.
2. Algoritma        ElGamal        merupakan salah     satu algoritma asimetris dalam kriptografi.  Algoritma  ini  memiliki kunci publik yang terdiri atas 3 bilangan dan  kunci  rahasia  yang  terdiri  atas sebuah bilangan. 3. Tingkat keamanan algoritma ini didasarkan  pada  kesulitan    pemecahan masalah    logaritma    diskret  pada penggandaan  bilangan  bulat  modula prima yang besar. 4. Cipherteks yang dihasilkan dari plainteks dengan menggunakan algoritma  ElGamal    dapat    berbeda- beda    karena    adanya    penggunaan bilangan    acak  pada  pengenkripsian plainteks. Akan tetapi, ketika didekripsikan, plainteks yang dihasilkan sama.
5. Penggunaan  blok-blok  cipherteks  pada algoritma ElGamal menyebabkan panjang  cipherteks  menjadi  dua  kali panjang dari plainteks
b. Saran
Berikut  merupakan  beberapa  saran  untuk pengembangan  di  masa  yang  akan  datang, berdasar pada
hasil
perancangan, implementasi,  dan  uji  coba  yang  telah dilakukan.:
1. Menambah  karakter  Unicode  sehingga range kunci x juga bertambah besar, dan menambah keamanan kriptografi ElGamal.
2. Menyempurnakan  algoritma  Enkripsi dalam  kasus  mengenali  “ \ n”  sebagai spasi.
3. Pembuatan  antarmuka  aplikasi  berupa aplikasi Web Service, sehingga aplikasi ini  bisa  diakses  dari  berbagai  macam platform.
5. REFERENSI
[1] ElGamal, Taher. (1985). A Public Key Cryptosystem  and  a  Signature  Scheme Based on Discrete Logarithms.
[2] Hegelson, Melissa. (2011). Security and Applications  of  ElGamal’s  Encryption
Algorithm.
[3] Jacobsson, Markus. (2010). Security of Signed ElGamal Encryption.
[4] Mousa,  Allam.  (2005).  Security  and Performance  of  EIGamal  Encryption
Parameters.