IMPLEMENTASI DIGITAL SIGNATURE PADA QRCODE BERBASIS WEB

MENGGUNAKAN ALGORITMA REED-SOLOMON PADA LIBRARY PHP

UNTUK PENGAMANAN DOKUMEN DIGITAL

Aditya Heryadi #1, Faisal Alvarisi #2, Ruly Agusman Baihaqi#3

#
Informatika, Universitas Siliwangi
1
207006021@student.unsil.ac.id, 2207006006@student.unsil.ac.id, 3207006601@student.unsi.ac.id

Abstrak

Saat ini pengelolaan dokumen merupakan hal penting yang menentukan kelangsungan
sebuah organisasi. Pengarsipan dokumen yang tidak dikelola dengan baik dapat menimbulkan
banyak masalah. Selain itu, pembuktian keaslian dokumen merupakan hal yang tidak kalah
penting. Sistem verifikasi dokumen adalah salah satu bentuk pencegahan pemalsuan dokumen,
dimana setiap dokumen harus melalui verifikasi dan validasi untuk mengetahui keaslian
dokumen. Untuk meminimalisir pemalsuan dokumen, dibuatlah suatu sistem yang dapat
menerbitkan QR-Code dan ditanamkan kedalam dokumen digital, dimana QR-Code tersebut
dapat di verifikasi untuk mengetahui keabsahan dokumen digital tersebut. Metode yang
diterapkan dalam sistem ini menggunakan algooritma Reed Solomon sebagai koreksi kesalahan
pada proses encoding QR-Code. Pengaruh penggunaan algoritma error correction pada QR-Code
membuat data yang mengalami kerusakan hingga 30% masih dapat dibaca oleh mesin pemindai.
Penerbitan QR-Code dilakukan dengan menggunakan aplikasi berbasis web dengan
menggunakn framework codeigniter. Dengan menggunakan sistem validasi berbasis QR-Code ini
diharapkan potensi-potensi pemalsuan dokumen dapat diminimalisir.

Kata kunci : Dokumen, QRCode, signature, reed Solomon

Abstract

Currently, document management is an important thing that determines the continuity of an

organization. Poorly managed document archiving can create many problems. In addition, proof
of the authenticity of the document is no less important. Document verification system is one form
of document forgery Prevention, where each document must go through verification and
validation to determine the authenticity of the document. To minimize document forgery, a system
is created that can issue QR-codes and be embedded into digital documents, where the QR-Code
can be verified to determine the validity of the digital document. The method applied in this system
uses Reed Solomon algorithm as error correction in QR-Code encoding process. The effect of
using error correction algorithm on QR-Code makes data damaged up to 30% can still be read
by the scanner. QR-Code Publishing is done using a web-based application using the codeigniter
framework. By using a QR-Code based validation system, it is expected that the potential for
document forgery can be minimized.

Keywords : Document, QRCode, signature, reed solomon


I. PENDAHULUAN
Saat ini, pengelolaan dokumen merupakan hal
penting yang menentukan kelangsungan sebuah
organisasi. Banyaknya dokumen dalam suatu
organisasi yang tidak dikelola melalui sistem
menimbulkan berbagai permasalahan diantaranya
adalah kesulitan pencarian dokumen secara spesifik,
perbedaan format penamaan dokumen setiap orang,
tingginya resiko kerusakan, kehilangan hingga
pemalsuan dokumen yang sebagian besar disebabkan
tidak adanya pengaman yang mengatur siapa saja
yang berhak melihat, mengubah, maupun
menggunakan dokumen tersebut. Pembuktian
keaslian sebuah dokumen merupakan hal yang tidak
kalah penting. Pencetakan dokumen tempo kini sudah
menggunakan kertas sekuriti atau kertas dengan
pengaman khusus. Akan tetapi, kertas sekuriti sendiri
tidak dapat menjamin keaslian dari isi dokumen
tersebut. Percetakan kertas sekuriti yang sama persis
atau tersebarnya kertas sekuriti kosong dapat
digunakan untuk melakukan tindakan-tindakan
illegal. Hal tersebut merupakan masalah yang
melatarbelakangi pembuatan sistem ini yang dapat
mengelola seluruh dokumen beserta pengaman yang
dapat meminimalisir tingkat penyalahgunaan dan
pemalsuan dokumen yang kerap terjadi. Salah satu
metode yang dapat mempermudah pengelolaan
dokumen adalah Quick Response Code (QR Code).
QR Code yang diterapkan dalam pembuatan
dokumen dapat memuat informasi kepemilikan
dokumen tersebut.
Belakangan ini untuk menekan angka
penyebaran covid-19 dilakukan pembatasan terhadap
kegiatan masyarakat. Dampak dari pembatasan ini
sangat dirasakan khususnya pada bidang pendidikan.
Hampir seluruh sekolah dan perguruan tinggi
dilarang untuk melaksanakan kegiatan belajar
mengajar secara tatap muka menjadi e-learning. Akan
tetapi, layanan akademik tidak dapat berjalan baik.
Saat ini pelayanan akademik sudah dilakukan daring,
namun melalui aplikasi chat dan email. Penggunaan
aplikasi chat dan email tentu saja membutuhkan
waktu yang lebih lama dibanding dengan pelayanan
secara langsung. Sebagai contoh, petugas layanan
akademik akan melayani mahasiswa yang
membutuhkan surat bebas praktikum yang akan
digunakan untuk mendaftar ujian komprehensif.
Petugas akan membuat surat tersebut kemudian
memindai surat tersebut, dan kemudian
mengirimkannya ke mahasiswa.
Cara seperti ini akan menimbulkan potensi
pemalsuan dokumen, dimana pada dokumen tersebut
telah dibubuhi tanda tangan. Jika mahasiswa telah
mendapatkan tanda tangan tersebut, maka mahasiswa
dapat mengambil tanda tangan tersebut untuk
membuat surat sejenis atas nama mahasiswa lain.
Tidak sampai disini, potensi-potensi pemalsuan
dokumen lainnya juga akan terbuka. Untuk
meminimalisir potensi pemalsuan dokumen,
digunakan QR-Code untuk menggantikan tanda
tangan. QR-Code mampu menyimpan data dalam
berbagai tipe seperti numerik, alfanumerik, kanji,
atau binary.
II. LANDASAN TEORI
A. QR-Code
QR Code merupakan kode dua dimensi yaitu
kode vertikal horisontal. Fungsi dari QR Code adalah
untuk menyampaikan informasi dan mendapatkan
respons dengan cepat. QR Code mampu menampung
banyak data dan memiliki error correction, error
correction memungkinkan data tetap terbaca
meskipun rusak. QR Code dipasang pada koran,
majalah, poster atau sebagainya resiko gambar QR
Code terkena noda ataupun mengalami kerusakan
lain cukup besar. Hal ini dapat menghambat
penyampaian informasi yang ingin diberikan kepada
para konsumen. Salah satu cara agar QR Code yang
terkena noda dapat bisa diperbaiki dan diketahui
persentase error adalah menggunakan metode
algoritma Reed Solomon, karena kode Reed Solomon
mendeskripsikan sebuah cara sistematis untuk
membentuk sebuah kode yang mampu mengoreksi
error yang muncul secara acak dan tak terduga.
B. Reed Solomon
Reed-Solomon code adalah kode siklik nonbiner
yang terbuat dari 2n bit biner dimana m lebih besar
daripada 2. Diciptakan oleh Irving S. Reed dan
Gustave Solomon. Mereka menjelaskan secara
sistematis kode bangunan yang dapat mendeteksi dan
memperbaiki beberapa kesalahan simbol acak. Untuk
sebuah codeword, panjang kode adalah 8 bit, maka
Reed-Solomon code: 28 – 1 = 255. Untuk
mengkoreksi kesalahan pada codeword, maka
ditambahkan Reed-Solomon code agar dapat
terlindung dari kerusakan tanpa harus kehilangan
data. Kemampuan koreksi error-nya bergantung pada
jumlah data yang dikodekan, semakin tinggi tingkat
koreksi kesalahan, kapasitas penyimpanan akan
semakin berkurang.
Tabel 1. Tingkat error correction reed-solomon
Tingkat Lambang Kemampuan Koreksi
Kesalahan
Low L 7% dari codewords dapat
dikembalikan
Medium M 15% dari codewords
dapat dikembalikan
Quartile Q 25% dari codewords
dapat dikembalikan
High H 30% dari codewords
dapat dikembalikan
Dalam simbol QR code yang lebih besar, pesan
akan dipecah menjadi beberapa blok kode Reed-
Solomon. Ukuran dipilih sehingga paling banyak 15
kesalahan dapat diperbaiki di setiap blok, ini
membatasi kompleksitas dari algoritma decoding.
Blok kode tersebut kemudian disisipkan bersama-
sama, sehingga lebih kecil kemungkinannya bahwa
kerusakan lokal untuk simbol QR akan membanjiri
kapasitas setiap blok tunggal. Tingkat Koreksi
kesalahan (EC Level) dan versi dari QR code ini
dapat menentukan jumlah data yang dapat ditampung
dalam setiap QR code.
III. BAHAN DAN METODOLOGI
A. Bahan
Untuk pengembangan aplikasi digital signature
dengan QRCode ini memerlukan aplikasi tertentu
yang mendukung di antaranya sebagai berikut
- Teks editor, menggunakan sublime text
- Web server, menggunakan apache yang
terdapat pada XAMPP
- Database, menggunakan MySQL yang
terdapat pada XAMPP
- Web browser, menggunakan google chrome
- Library codeginiter 3, struktur dasar aplikasi
berbasis web dengan konsep OOP
- Library phpqrcode, berfungsi untuk
membuat QRCode, sehingga pada fungsi
create kitah harus menulis program PHP
mengikuti aturan dari library ini.
- Library pdf.js, berfungsi untuk pengaturan
canvas sebagai tempat untuk menempatkan
file pdf. Sehingga saat menulis program pada
fungsi onload kita harus mengikuti aturan
dari library ini .
- Library jsPDF, berfungsi untuk pengaturan
tata letak pdf, sehingga saat menulis program
javascript untuk membuat file pdf kita harus
mengikuti aturan dari library ini.
- QRcode scanner, untuk pengecekan
signature QRcode yang dibuat oleh aplikasi
kami.
B. Metode Penelitian
Metode penelitian ini dilakukan dan diselesaikan
dengan beberapa tahapan antara lain identifikasi
masalah, studi literatur, perancangan, pengembangan
dan implementasi
a. Identifikasi masalah
Tahapan pertama yaitu menganalisis
kebutuhan dengan cara melakukan
pendefinisian masalah. Dalam kasus ini
masalah yang ada adalah pengelolaan dan
pemalsuan dokumen.
b. Studi literatur
Tahap kedua adalah studi litelatur. Pada
tahap ini dilakukan pembelajaran literatur
berupa jurnal ilmiah maupun buku yang
menjelaskan mengenai penelitian yang telah
dilakukan sebelumnya dan alat-alat yang
digunakan sebagai referensi untuk
memecahkan masalah mengenai kasus yang
ada. Penelitian sebelumnya yang menjadi
acuan adalah penelitian tentang sistem
pengersipan dan pengamanan dokumen
dengan QR Code.
c. Perancangan
Rancangan aplikasi dimulai dari menu
upload. setelah mengunggah maka otomatis
akan dialihkan ke menu generate signature.
Kemudian hasil scan QRCode pada file pdf
yang terunduh akan menuju halaman view.
Untuk mengetahui bagaimana sistem aplikasi
ini berjalan maka kami membuat flowchart.
Alur jalannya apilikasi secara garis besar
dapat dilihat dari gambar berikut ini.
Gambar 1. Flowchart menu upload file

Gambar 3. Flowchart menu view

d. Pengembangan
Pada tahapan dilakukan pemanmbahan fitur
diantaranya fitur auto upload, di mana setelah
memilih file atau drag and drop, pengguna
tidak perlu lagi mengklik tombol submit
supaya lebih cepat atau efisien. Selain itu,
ditambahkan juga fitur enkripsi pada link,
khususnya pada parameter. sehingga saat
hasil scan tidak dimengerti oleh pengguna.
Pengguna hanya akan melihat sekumpulan
karakter acak namun Ketika diklik atau
dimasukkan ke url browser maka akan
muncul informasi terkait signature yang telah
discan.

e. Implementasi
Metode yang terakhir ialah implementasi.
Pengimplementasian dari aplikasi digital
signature dengan QRCode ini dapat dilihat
pada tampilan aplikasi / program yang telah
kami buat. Fitur-fitur yang tersedia pada
menu upload, generate dan view juga dapat
Gambar 2. Flowchart menu generate berjalan dengan lancar.
IV. HASIL DAN PEMBAHASAN

A. Interface Aplikasi

Gambar 6. Hasil generate QRCode

Gambar 6 menampilkan QRcode yang telah

degenerate. Pengguna dapat mengatur posisi QRcode
ini dengan cara drag ke tempat signature yang
Gambar 4. Tampilan upload file disediakan. Setelah posisi nya pas maka pengguna
dapat langsung mengklik tombol download untuk
Gambar 4 merupakan tampilan awal dari aplikasi mengunduah surat yang telah ditandatangani dengan
digital signature dengan QR code ini. Pada menu ini ekstensi pdf.
tersedia area di mana user bisa mendrag & drop file
untuk mengunggah file. Atau pengguna juga bisa
mengklik tobol select untuk memilih file yang secara
otomatis akan membuka file manajer. Setelah file
terpilih maka sistem secara otomatis akan
mengalihkannya ke menu generate.

Gambar 7. Proses scan signature

Gambar 7 merupakan proses scan signature QRcode

pada file pdf yang telah terunduh. Untuk mengscan
dapat menggunakan beberapa aplikasi QRcode
scanner baik versi mobile maupun versi desktop.

Gambar 5. Tampilan menu generate

Gambar 5 merupakan proses generate

signature QR code, untuk menggenerate QR code
pengguna diharuskan menginput beberapa data ke
dalam form yang sudah disediakan. Data yang harus
diinput diantaranya ialah nomor surat, tanggal surat,
pendandatangan dan perihal. Setelah form diisi
maka dapat melanjutkan dengan klik tombol
generate untuk membuat QR code.

Gambar 8. Hasil scan signature

Gambar 8 menampilkan data hasil scan signature
QRcode. Data tersebut berupa link untuk
mengalihkan ke aplilasi utam di server, serta diikuti
nilai parameter yang terenkripsi. Pengguna bisa
membukanya dengan cara memasukkan link tersebut
ke url browser, maka akan muncul detail informasi
dari signature QRcode yang telah discan.
Gambar 9. Tampilan menu view
Gambar 9 merupakan tampilan menu view, di mana
aplikasi akan mendekripsi nilai parameter dan akan
mencocokannya dengan beberapa data di database.
Jika data ada maka akan tampil detail informasi dari
signature QRcode yang telah discan. Detail informasi
tersebut merupakan data yang diinput saat
menggenerate QRcode.

B. Uji coba error correction

Tabel 2. Uji coba error correction reed Solomon

No Hasil Kerusakan Level Kemampuan Keterangan Hasil scan

Signature (%) Koreksi Kesalahan
QR Code

http://localhost/ci_sign/
1 7% L (Low) Terbaca view/MTY1NjM4MDU
1OA==

http://localhost/ci_sign/
2 15 % M (Medium) Terbaca view/MTY1NjM4MDc0
NQ==

http://localhost/ci_sign/
3 25 % Q (Quartile) Terbaca view/MTY1NjM4MTA
4MQ==

http://localhost/ci_sign/
4 30 % H (HIGH) Terbaca view/MTY1NjM4MjIx
OA==
 5 50 % - Tidak Terbaca
Berdasarkan tabel 2 kita dapat melihat bahwa
algoritma reed-solomon yang diterapkan pada
aplikasi digital signature QRcode ini memiliki tingkat
kesalahan atau EC Level H (High) yang mana dapat
memulihkan kerusakan pada QRcode dengan tangkat
kerusakan hingga 30%. Sehingga QRcode dengan
level di bawahnya yaitu level L (Low), M (Medium),
dan Q (Quartile) otomatis juga dapat dipulihkan
sebagaimana yang ditunjukkan pada table 2.
V. KESIMPULAN
Penelitian ini membahas metode untuk
menjaga keaslian dokumen menggunakan digital
signature dan QR Code dengan algoritma Reed
Solomon. Algoritma Reed Solomon ini untuk
mengurangi error corection pada kerusakan QR Code
agar bisa terbaca. Metode ini kemudian
diimplementasikan pada sebuah system otentikasi
dokumen yang dilengkapi dengan QR Code encoder
dan decoder. Sistem otentikasi dokumen ini
mempunyai fitur-fitur utama yaitu membangkitkan
digital signature dan mengubahnya dalam bentuk QR
code, serta mencetak dokumen dan verifikasi
dokumen. Pengujian sistem menunjukkan bahwa
sistem otentikasi dokumen berbasis QR Code dan
digital signature yang diimplementasikan pada
penelitian ini dapat menjamin keaslian dokumen yang
telah ditandatangani atau dibubuhi dengan QR code .
Implementasi digital signature dengan QR Code
menggunakan algoritma Reed Solomon ini
bermanfaat untuk menjaga keaslian dokumen, serta
meminimalisir tingkat error corection pada QR Code
tersebut.
-
DAFTAR PUSTAKA
[1] Swetake. “How to create QRcode” (online)
http://www.swetake.com/qrcode/qr1_en.html, 2014.
[2] Sourceforge, “PHP Qrcode”.
http://phpqrcode.sourceforge.net, 2013.
[3] Github, “PDF Reader in JavaScript”,
https://mozilla.github.io/pdf.js, 2022.
[4] Parallax, “HTML5 PDF Generator”,
https://parall.ax/products/jspdf, 2022.
[5] Sankara, A. QR Codes and Security Solutions.
International Journal of Computer Science
andTelecommunications, Vol. 3, Issue 7, 2012.
[6] S. Tiwari, “An Introduction To QR Code
Technology,” Int. Conf. Inf. Technol., vol. 1, pp. 39–
44, 2016.
[7] P. Shrivastava and U. P. Singh, “Error Detection
and Correction Using Reed Solomon Codes,” Int. J.
Adv. Res. Comput. Sci. Softw. Eng., vol. 3, no. 8, pp.
965–969, 2013.
[8] Hidayat, E. Y., Firdausillah, F., & Hastuti, K.
Sistem Legalisir Scan Ijasah Online Berbasis Qr Code
Dan Watermarking. Techno.COM, 14(1), 13–24,
2015.
[9] Thonky. “Error Correction Coding” (online).
http://www.thonky.com/qr-codetutorial/error-
correction-coding, 2014.
[10] A. Apriansyah, Fauziah, N. Hayati,
“Implementasi Algoritma Reed Solomon Pada Proses
Encode QR Code pada Sistem Absensi”. Vol. 2, No.2,
pp. 2527-9858, 2019.