IJCCS, Vol.x, No.x, July xxxx, pp.

1~5
ISSN: 1978-1520  1

Implementasi Algoritma Elgamal

Pada Sistem Pengamanan Data
Rekam Medis di Puskesmas
Sa’Dan Malimbong

Widianty Limbongan1, Iwin Novita Kendek2, Wilem Musu*3, Novita Sambo Layuk4
1,2
Universitas Dipa; Jl.Perintis Kemerdekaan KM.09, 0411-587194/0411-588283
3
Jurusan Teknik Informatika, Universitas Dipa Makassar, Makassar
e-mail: 1widilimbongan@gmail.com, 2novitakendek960@gmail.com
*3wilem.musu@undipa.ac.id, 4novita@undipa.ac.id

Abstrak
Puskesmas Sa’Dan Malimbong adalah salah satu pusat pelayanan yang berada di
kecamatan Sa'Dan Malimbong Kabupaten Toraja Utara Sulawesi Selatan. Puskesmas ini
mempunyai pencatatan data rekam medis yang begitu banyak sehingga membutuhkan sebuah
sistem yang bisa dipergunakan untuk mempermudah dalam pengelolaan data rekam medis
pasien. Selama ini, dalam proses pengelolaan data pasien di Puskesmas Sa’Dan Malimbong
masih dilakukan dengan cara pencatatan di kertas serta disimpan dalam sebuah rak atau
lemari penyimpanan berkas. Hal ini bisa saja menimbulkan masalah seperti berkas hilang atau
tercecer, rusak, dan kotor serta keamanan dari data rekam medis pasien kurang terjamin.
Penelitian ini bertujuan untuk sebuah sistem yang menggunakan metode Algoritma Elgamal
dengan mengubah pesan asli (plaintext) menjadi pesan rahasia (chipertext) sehingga mampu
menjaga keamanan data rekam medis pasien serta merancang sistem pengelolaan data pasien
berbasis web sebagai media yang dapat digunakan dalam mengelola data-data pasien.
Diharapkan dengan adanya sistem ini, pegawai/perawat dapat mengelola data-data pasien
yang diperlukan karena telah terkomputerisasi sehingga memudahkan dalam pencarian data
pasien ataupun rekam medis pasien dan memberikan keamanan data yang lebih baik. .

Kata kunci— Pengamanan Data, Rekam Medis, Algoritma Elgamal, Web

Abstract
 The Sa'Dan Malimbong Health Center is one of the service centers located in the
Sa'Dan Malimbong sub-district, North Toraja Regency, South Sulawesi. This health center has
so much medical record data that it requires a system that can be used to facilitate the
management of patient medical record data. So far, the process of managing patient data at the
Sa'Dan Malimbong Health Center is still done by recording on paper and stored in a shelf or
file storage cabinet. This can cause problems such as files being lost or scattered, damaged,
and dirty and the security of the patient's medical record data is not guaranteed. This study
aims for a system that uses the Elgamal Algorithm method by converting the original message
(plaintext) into a secret message (cipertext) so as to maintain the security of patient medical
record data and design a web-based patient data management system as a medium that can be
used in managing patient data. patient. It is hoped that with this system, employees/nurses can
manage the required patient data because it has been computerized making it easier to search
for patient data or patient medical records and provide better data security.

Keywords— Data Security, Medical Records, Elgamal Algorithm, Web

Received June 1st,2012; Revised June 25th, 2012; Accepted July 10th, 2012
2

1. PENDAHULUAN

P enerapan pelayanan di bidang kesehatan berbasis teknologi digital dinilai sangat

memberikan keuntungan, salah satunya yaitu dapat mempermudah dalam akses pelayanan
serta jangkauan pelayanan kesehatan terhadap pasien. Peningkatan kualitas sumber daya
manusia melalui pengembangan dan pemanfaatan teknologi juga akan membantu kinerja dalam
memberikan pelayanan kesehatan. Salah satu komponen yang berperan dalam terselenggaranya
pelayanan kesehatan berbasis teknologi adalah sumber daya kesehatan, sehingga sumber daya
kesehatan tersebut perlu diberdayakan dan didukung dalam hal pengembangan pelayanan
kesehatan berbasis teknologi.
Puskesmas Sa’Dan Malimbong merupakan salah satu pusat pelayanan kesehatan yang
terdapat di Kecamatan Sa’Dan, Kabupaten Toraja Utara, Sulawesi Selatan. Di Puskesmas
tersebut melayani pasien mulai dari anak-anak hingga orang dewasa. Namun sistem pengelolaan
data-data pasien masih dituliskan di kertas, seperti data pasien dan data rekam medis pasien
kemudian disimpan di dalam rak atau lemari arsip yang mana dapat menimbulkan masalah
seperti berkas hilang atau tercecer, kotor dan rusak serta keamanan data pasien kurang terjamin.
Dengan dibuatnya sistem pengelolaan data pasien yang berbasis web maka data rekam
medis pasien akan disimpan secara online di server hostingan sewaan sehingga data rekam
medis pasien tidak diawasi langsung oleh pihak Puskesmas Sa’Dan Malimbong, maka dari itu
diimplementasikanlah Algoritma Elgamal pada sistem pengelolaan data rekam medis pasien
untuk menjaga kerahasiaan data rekam medis pasien.
Oleh karena itu, penulis akan merancang sebuah sistem yang dapat memberikan fasilitas
kepada pegawai/perawat dalam mengelola data rekam medis pasien dan data pasien itu sendiri
serta mengimplementasikan Algoritma Elgamal pada sistem yang akan dibuat sehingga data
rekam medis pasien lebih aman pada saat menggunakan media yang berbasis teknologi digital.
Dalam beberapa tahun terakhir, beberapa peneliti juga melakukan penelitian tentang
sistem keamanan data rekam medis dengan menggunakan metode atau algoritma yang berbeda.
(Ferdiansyah, Id Hadiana, and Rakhmat Umbara 2021) menggunakan QR code berbasis
kriptografi algortima AES(Advanced Encryption Standard). (Priyatna, Kusyanti, and Data
2019) menggunakan algortima grain. (Nurazizah, Sonia, and Abdussalaam 2021) menggunakan
Microsoft Visual Studio 2010. (Rudianto 2020) menggunakan metode waterfall. (Windasari and
Suyanto 2020) menggunakan metode Unit Numbering System.
Berdasarkan permasalahan tersebut, maka dibuatlah penelitian dengan judul
“Perancangan Dan Implementasi Algoritma Elgamal Pada Sistem Keamanan Data Rekam
Medis di Puskesmas Sa’Dan Malimbong” yang diharapkan mampu mencegah terjadinya
kehilangan, kerusakan dan pencurian data rekam pasien, dan memudahkan pegawai/perawat
dalam mengelola data-data pasien.

2. METODE PENELITIAN

Adapun metode yang digunakan untuk pengumpulan data pada penelitian yaitu sebagai
berikut:

2.1 Observasi
Kegiatan yang dilakukan yaitu dengan cara mengumpulkan secara langsung data pasien
berupa biodata diri dari pasien dan data rekam medis pasien berupa daftar riwayat penyakit
pasien pada Puskesmas Sa’Dan Malimbong sehingga data rekam medis pasien dapat dianalisis
dengan Algoritma Elgamal dan menghasilkan model perancangan yang nantinya akan
dimasukkan ke sistem pengelolaan data pasien.
IJCCS ISSN: 1978-1520  3

2.2 Wawancara
Adapun metode wawancara yang dilakukan oleh penulis yaitu melakukan wawancara
melalui telephone dan pesan WhatsApp dengan Ibu Kristina Pabangke’ S.Kep selaku perawat di
Puskesmas Sa’Dan Malimbong untuk mengetahui format dari kartu rekam medis pasien
sehingga dapat dianalisis dan dirancangnya sistem agar sesuai dengan format yang berlaku pada
Puskesmas Sa’Dan Malimbong.

Gambar 1 Analisis Data

Pada gambar 1 menggambarkan bahwa dalam analisis data pada penelitian ini, peneliti
menggunakan dua metode yaitu metode wawancara dan observasi, dimana pada metode
wawancara akan didapatkan format data pasien dan rekam medis pasien yang nantinya akan
digunakan untuk melakukan proses analisis dan perancangan sistem. Sedangkan dalam
observasi peneliti mendapatkan data pasien dan rekam medis pasien yang selanjutnya akan
dilakukan analisis menggunakan Algoritma Elgamal yang kemudian dibuatkan sebuah model
yang berupa enkripsi dan dekripsi untuk menjaga keamanan dari data rekam medis pasien yang
di implementasikan ke dalam sebuah aplikasi yang nantinya akan digunakan oleh user.

2.3 Perancangan
Perancangan merupakan suatu aktivitas menghasilkan desain teknis berdasarkan
evaluasi yang sudah dilakukan di kegiatan analisis. Analisis merupakan suatu kegiatan yang
menyelidiki dan mengevaluasi atau bentuk konflik atau perkara yang terjadi (Santi 2020).

2.4 Keamanan Data

Secara definisi keamanan data merupakan usaha buat melindungi serta menjamin 3
aspek terpenting pada global siber, yaitu kerahasiaan data, keutuhan data, serta ketersediaan
data (Gunawan 2021).
Keamanan data bertujuan untuk melindungi informasi digital dari akses tidak sah.
Keamanan data ada beberapa macam, diantaranya enkripsi, firewall, secure socketlayer,
kriptografi, pretty good privacy.

2.5 Rekam Medis

Rekam Medis merupakan keterangan yang berkaitan dengan keadaan pasien, riwayat
penyakit serta pengobatan masa lalu dan saat ini tertulis oleh profesi kesehatan yang
memberikan pelayanan kepada pasien tersebut (MATHAR 2018).
Rekam medis adalah keterangan baik yang tertulis maupun terekam tentang identitas,
anamnesia, penetuan fisik, laboratorium, diagnosa segala pelayanan dan tindakan medik yang
diberikan kepada pasien dan pengobatan baik yang dirawat inap, rawat jalan maupun yang
mendapatkan pelayanan gawat darurat.

Title of manuscript is short and clear, implies research results (First Author)
4

2.6 Elgamal
Elgamal merupakan suatu kunci publik sistem kripto yang didesain pada tahun 1985.
Algoritma Elgamal dipergunakan untuk melakukan enkripsi serta tanda tangan digital.
Keamanan dari Algoritma Elgamal terletak pada sulitnya perhitungan algoritma yang terpisah
pada GF (p) saat p adalah bilangan prima yang besar (Ariyus and K.R 2020).
Algoritma Elgamal merupakan algoritma kriptografi asimetris. Algoritma ini
merupakan chiper blok, yaitu melakukan proses enkripsi pada blok-blok plainteks dan
menghasilkan blok-blok cipherteks yang kemudian dilakukan proses dekripsi, dan hasilnya
digabungkan menjadi pesan yang utuh dan dapat dimengerti.

2.6.1 Kerangka Kerja Algoritma Elgamal

Besaran-besaran yang digunakan didalam Algoritma Elgamal adalah :
1. Bilangan prima, p (bersifat publik).
2. Bilangan acak, g (dimana g < p dan berisfat publik).
3. Bilangan acak, x (dimana x < p dan bersifat private).
4. Bilangan acak, k (dimana k < p dan bersifat private).
5. m merupakan plainteks dan bersifat private.

Proses Enkripsi
1. Potong plaintext menjadi blok-blok m1, m2, m4, m5, …, nilai setiap blok di dalam selang [0,
p - 1].
2. Ubah nilai blok pesan ke dalam nilai ASCII desimal.
3. Pilih bilangan acak k, dengan syarat 0 < k < p – 1 sebanyak m.
4. Setiap blok m dienkripsi dengan rumus :

a = gk mod p......................................................................................................(2)
b = yk.m mod p.................................................................................................(3)
5. Susun chipertext dengan urutan a1, b1, a2, b2, …, an, bn.

Proses Dekripsi
1. Setiap blok chipertext didekripsi kembali dengan menggunakan rumus

mi = bi.aip – 1 – x mod p.......................................................................................(4)

2. Setelah mendapatkan nilai mi, masing-masing nilai m hasil dekripsi akan menjadi kode
ASCII
3. Kemudian kode ASCII tersebut diubah menjadi plaintext

2.7 Puskesmas
Pusat Kesehatan Masyarakat atau biasa disebut Puskesmas adalah suatu kesatuan
organisasi fungsional yang merupakan pusat pengembangan kesehatan masyarakat yang juga
membina peran serta memberikan pelayanan kesehatan secara menyeluruh dan terpadu kepada
masyarakat di wilayah kerjanya dalam bentuk kegiatan pokok (Anita, Febriawati, and Yandrizal
2019).

2.8 Website
Website adalah sebuah media yang mempunyai banyak halaman yang saling terhubung
(hyperlink), dimana website mempunyai fungsi dalam menyampaikan informasi berupa teks,
gambar, video, suara dan animasi serta penggabungan dari semuanya (Elgamar 2020).
IJCCS ISSN: 1978-1520  5

Karakteristik website utama yang dimiliki oleh website adalah halaman-halaman yang
saling terhubung, dan dilengkapi dengan domain sebagai alamat (url) atau World Wide Web
(www) dan juga hosting sebagai media yang menyimpan banyak data.

3. HASIL DAN PEMBAHASAN

3.1 Proses Perhitungan Enkripsi

Tabel 1 Perhitungan Enkripsi

No Char mi ki ai, bi
1 D 68 5 669, 127
2 I 73 3 641, 821
3 P 80 7 732, 542
4 A 65 10 107, 375

3.2 Proses Perhitungan Deskripsi

Tabel 2 Perhitungan Deskripsi

No ai bi ASCII M
1 669 127 68 D
2 641 821 73 I
3 732 542 80 P
4 107 375 65 A

3.3 Tampilan Sistem

3.3.1 Form Login

Form yang memiliki fungsi sebagai form yang dimana nantinya pengguna diminta
untuk memasukkan username dan password yang benar agar bisa mengakses sistem
pengamanan data rekam medis yang telah dibuat.

Gambar 2 Form Login

Title of manuscript is short and clear, implies research results (First Author)
6

3.3.2 Form Data Pasien

Sebuah form untuk menu data pasien yang didalamnya terdapat beberapa action seperti
tambah pasien yang dapat digunakan untuk menambahkan pasien, import data pasien dapat
digunakan untuk melakukan proses import data pasien dengan memasukkan file excel dari data
pasien yang ingin di import, import rekam medis dapat digunakan untuk melakukan proses
import rekam medis dengan memasukkan file excel yang ingin di import, rekam medis
digunakan untuk melakukan pengolahan data rekam medis pasien, detail untuk melihat data
pasien secara detail, edit untuk melakukan proses perubahan terhadap data pasien dan action
delete digunakan untuk menghapus data pasien yang ada pada tabel data pasien.

Gambar 3 Form Data Pasien

3.3.3 Form Rekam Medis

Sebuah form untuk action rekam medis yang ada pada menu data pasien yang
didalamnya terdapat beberapa action seperti tambah data yang dapat digunakan untuk
melakukan proses tambah data rekam medis, export PDF digunakan untuk melakukan proses
export data rekam medis pasien dan action edit digunakan untuk melakukan proses ubah data
rekam medis pasien.

Gambar 4 Form Rekam Medis

IJCCS ISSN: 1978-1520  7

3.3.4 Form Laporan Rekam Medis

Sebuah form untuk tampilan laporan dari rekam medis pasien yang dapat dilihat
berdasarkan tanggal awal dan tanggal akhir yang telah di pilih sebelumnya serta dapat
melakukan proses download terhadap laporan tersebut.

Gambar 5 Form Laporan Rekam Medis

3.4 Hasil Pengujian Black Box

Tabel 2 Rekapitulasi Hasil Pengujian Black Box

No. Butir Uji Hasil
1 Pengujian Form Login Sukses
2 Pengujian Form Dashboard Admin Sukses
3 Pengujian Form Data User Sukses
4 Pengujian Form Data Dokter Sukses
5 Pengujian Form Data Pasien Sukses
6 Pengujian Form Riwayat Rekam Medis Sukses
7 Pengujian Form Laporan Rekam Medis Sukses
8 Pengujian Form Register Kunjungan Sukses
9 Pengujian Form Laporan Kunjungan Sukses
10 Pengujian Form Dashboard Dokter Sukses
11 Pengujian Form Rekam Medis Dokter Sukses

Berdasarkan rekapitulasi hasil dari pelaksanaan pengujian dengan menggunakan

metode pengujian black box yang telah dilakukan pada sistem pengamanan data rekam medis
pasien pada Puskesmas Sa’Dan Malimbong dapat disimpulkan bahwa sistem ini telah berjalan
dengan baik dan sesuai dengan hasil yang diharapkan

3.5 Hasil Pengujian Brute Force Attack

Selain menggunakan pengujian black box, penulis juga menggunakan pengujian brute
force attack yang dilakukan untuk menguji algortima elgamal yang digunakan pada sistem
pengamanan data rekam medis pasien ini. Pengujian ini dilakukan karena metode ini
menggambarkan kasus di dunia nyata yang dimana pihak yang tidak bertanggung jawab

Title of manuscript is short and clear, implies research results (First Author)
8

mencoba secara acak dengan percobaan berulang kali hingga menemukan kata sandi yang valid
yang dapat digunakan untuk mengakses data rekam medis pasien pada Puskesmas Sa’Dan
Malimbong. Adapun cara kerja dari metode ini yaitu dengan mencoba semua kombinasi yang
memungkinkan untuk memecahkan tembok keamanan dari sistem yang telah dibuat. Pengujian
dilakukan dengan menggunakan password hasil acak dari pembangkitan kunci dan di
simulasikanlah password tersebut yang digunakan untuk mengamankan data rekam medis
pasien. Untuk melakukan pengujian tersebut, penulis menggunakan perangkat lunak yang
bernama burp suite untuk menguji ketahanan dari sistem pengamanan data rekam medis pasien
dengan menggunakan Algoritma Elgamal.

Gambar 6 Hasil Pengujian Brute Force Attack

Pengujian ini diselesaikan dalam 10 menit 4 detik dan menghasilkan hasil yang valid
pada iterasi ke 659, seperti yang bisa dilihat pada gambar 4.26. Setiap pengujian dapat
menghasilkan angka yang berbeda tergantung pada kompleksitas dan waktu akses. Metode
pengujian ini dapat menjadi lebih sulit untuk dilakukan ketika penguji atau penyerang tidak
mengetahui jumlah karakter kata sandi yang digunakan karena harus melakukan serangan
beberapa kali untuk mendapatkan jumlah karakter yang tepat. Pada waktu tertentu saat proses
penyerangan dilakukan dan diketahui jumlah karakter kunci (password) sudah terlewat atau
melebihi dari panjangnya karakter kunci yang dibuat oleh pengirim, kemungkinan besar brute
force attack tersebut gagal melakukan serangan. Dari gambar 4.26 bisa dilihat bahwa setelah
dilakukan beberapa kali percobaan dengan menggunakan beberapa kombinasi bilangan prima
dan kunci private data yang sudah di enkripsi belum mampu terpecahkan. Terbukti dengan
pengujian kali ini dicoba diserang dan mendapatkan data yang valid pada perulangan ke 659.
Berdasarkan hasil dari pelaksanaan pengujian dengan menggunakan metode pengujian
brute force attack yang telah dilakukan pada algoritma yang digunakan dan dapat disimpulkan
bahwa sistem ini telah berjalan dengan baik dan sesuai dengan hasil yang diharapkan.
IJCCS ISSN: 1978-1520  9

4. KESIMPULAN

Berdasarkan hasil penelitian dan pembahasan yang dilakukan, maka dapat disimpulkan
bahwa:
1. Sistem pengamanan data rekam medis pasien yang telah dibuat dapat digunakan untuk
mengelola data pasien sehingga tidak lagi dilakukan pengelolaan data pasien dengan cara
manual karena sudah ada sistem yang terkomputerisasi.
2. Sistem pengamanan data rekam medis yang telah dirancang dengan menggunakan Algoritma
Elgamal yang dapat mengubah pesan asli (plaintext) menjadi pesan rahasia (chipertext)
sehingga mampu menjaga keamanan data rekam medis pasien di Puskesmas Sa’Dan
Malimbong.
3. Berdasarkan hasil pengujian yang telah dilakukan yaitu dengan menggunakan pengujian
black box dan brute force attack, bahwa sistem pengamanan data rekam medis ini telah
berjalan sesuai dengan fungsinya dan telah sesuai dengan apa yang diharapkan sebelumnya.

5. SARAN

Untuk memperoleh hasil yang lebih baik kedepannya, maka peneliti memberikan saran
sebagai berikut:
1. Untuk tetap menjaga keamanan chipertext dari hasil enkripsi dengan menggunakan
Algoritma Elgamal, kunci rahasia harus selalu dilindungi dari upaya manipulasi data oleh
pihak yang tidak bertanggung jawab.
2. Melakukan pengembangan algoritma dengan menggunakan kombinasi atau penggabungan
dengan algoritma yang lain untuk lebih meningkatkan tingkat ketahanan keamanan data.

UCAPAN TERIMA KASIH

Penulis mengucapkan terima kasih kepada orang tua kami yang telah memberi
dukungan finansial terhadap penelitian ini.

DAFTAR PUSTAKA

[1] Anita, Betri, Henni Febriawati, and Yandrizal. 2019. Puskesmas Dan Jaminan Kesehatan
Nasional.
[2] Ariyus, Dony, and Rum Adri K.R. 2020. Komunikasi Data. Yogyakarta: CV. Andi Offest.
[3] Elgamar. 2020. Buku Ajar Konsep Dasar Pemrograman Website Dengan PHP. Malang:
CV. Multimedia Edukasi.
[4] Ferdiansyah, Ferdiansyah, Asep Id Hadiana, and Fajri Rakhmat Umbara. 2021.
“Penggunaan QR Code Berbasis Kriptografi Algoritma AES (Advanced Encryption
Standard) Untuk Administrasi Rekam Medis.” Journal of Information Technology
3(2):20–27. doi: 10.47292/joint.v3i2.64.
[5] Gunawan, Indra. 2021. Keamanan Data: Teori Dan Implementasi. Sukabumi: CV Jejak,
Anggota IKAPI.
[6] MATHAR, Irmawati. 2018. Managemen Informasi Kesehatan:Pengelolaan Dokumen
Rekam Medis. Yogyakarta: Grup Penerbitan CV Budi Utama, Edisi 1.
[7] Nurazizah, Nita, Dina Sonia, and Falaah Abdussalaam. 2021. “Perancangan Sistem
Informasi Penyimpanan Rekam Medis Terkomputerisasi Mengunakan Microsoft Visual
Title of manuscript is short and clear, implies research results (First Author)
10

Studio 2010 Di Rumah Sakit Umum Jampangkulon.” Jurnal Medika Hutama 3.

[8] Priyatna, Yoga Rizwan, Ari Kusyanti, and Mahendra Data. 2019. “Implementasi Algoritme
Grain Untuk Pengamanan Data Rekam Medis.” J-Ptiik.Ub.Ac.Id 3(4):3226–34.
[9] Rudianto, Biktra. 2020. “Perancangan Sistem Informasi Rekam Medis Berbasis Web Pada
Klinik Nurnaningsih Jakarta Timur Dengan Metode Waterfall.” Jurnal AKRAB JUARA
5:248–58.
[10] Santi, Indyah Hartami. 2020. Analisa Perancangan Sistem. Pekalongan: PT. Nasya
Expanding Management, Edisi 1.
[11] Windasari, Nova, and Suyanto. 2020. “Sistem Informasi Rekam Medis Pasien Pada Klinik
Insan Mulia Menggunakan Metode Unit Numbering System.” Bina Darma Conference on
Computer Science (BDCCS) (1):75–80.