Implementasi Kode Reed-Muller pada tanda tangan digital berbasis MD5

INDONESIA:

Penelitian ini bertujuan untuk mengimplementasikan dan mengevaluasi tanda tangan digital menggunakan fungsi hash MD5 yang dikombinasikan dengan kode Reed-Muller sebagai metode pengamanan dokumen elektronik. Tanda tangan digital berfungsi sebagai jaminan integritas, autentikasi, dan keaslian data dalam komunikasi digital. Dalam sistem yang dibangun, input pesan atau dokumen sudah dalam bentuk hash menggunakan algoritma MD5 untuk menghasilkan message digest sepanjang 128 bit. Hasil hash kemudian dienkode menggunakan kode Reed-Muller RM(1, 3) untuk menghasilkan tanda tangan digital berupa vektor error. Proses verifikasi dilakukan dengan menggunakan matriks pemeriksa paritas untuk mencocokkan sindrom yang dihasilkan dengan tanda tangan yang diterima. Simulasi dilakukan pada dokumen PDF asli dan dokumen yang dimodifikasi untuk menunjukkan bahwa sistem mampu membedakan antara dokumen asli dan dokumen yang telah diubah, serta menghasilkan tanda tangan yang unik untuk setiap dokumen, meskipun menggunakan kunci privat yang sama. Dengan demikian, implementasi kode Reed-Muller pada skema tanda tangan digital berbasis MD5 terbukti efektif dalam menjaga integritas dan keaslian dokumen elektronik.

ENGLISH:

This research aims to implement and evaluate a digital signature scheme using the MD5 hash function combined with Reed–Muller codes as a method for securing electronic documents. Digital signatures serve as a guarantee of integrity, authentication, and data authenticity in digital communication. In the system developed, the input message or document is first converted into a hash using the MD5 algorithm to produce a 128-bit message digest. The resulting hash is then encoded using the Reed–Muller RM(1,3) code to generate a digital signature in the form of an error vector. The verification process is carried out using a parity-check matrix to match the syndrome produced with the received signature. Simulations were performed on both original and modified PDF documents to demonstrate that the system can distinguish between authentic documents and those that have been altered, as well as produce a unique signature for every document, even when using the same private key. Thus, the implementation of Reed–Muller codes in the MD5-based digital signature scheme is proven to be effective in maintaining the integrity and authenticity of electronic documents.

ARABIC:

هدف هذا البحث إلى تنفيذ وتقييم نظام توقيع رقمي باستخدام دالة التجزئة MD 5 مدموجة مع شفرة ريد-مولر كطريقة لحماية الوثائق الإلكترونية.تعمل التوقيعات الرقمية كضمان لسلامة البيانات ومصادقتها وأصالتها في الاتصالات الرقمية. في النظام الذي تم إنشاؤه ، يكون إدخال الرسائل أو المستندات بالفعل في شكل تجزئة باستخدام خوارزمية MD 5لإنتاج ملخص رسالة على طول 128 بت. بعد ذلك، تم ترميز ناتج التجزئة باستخدام شفرة ريد-مولر RM (1،3) لإنتاج توقيع رقمي على شكل متجه خطأ. تم إجراء عملية التحقق باستخدام مصفوفة فحص التماثل لمطابقة المتلازمة الناتجة مع التوقيع المُستلَم تَمَّت عملية التحقق باستخدام مصفوفة مدقق التكافؤ لمطابقة المتلازمة الناتجة مع التوقيع المستلم. تم إجراء عمليات محاكاة على كل من مستندات PDF الأصلية والمستندات المعدلة لإثبات أن النظام كان قادرا على التمييز بين المستندات الأصلية والمستندات المعدلة ، بالإضافة إلى إنشاء توقيع فريد لكل مستند ، على الرغم من أنه استخدم نفس المفتاح الخاص.وبناءً على ذلك، ثبت أن تنفيذ شفرة ريد-مولر في نظام التوقيع الرقمي المعتمد على MD 5 فعّال في الحفاظ على سلامة وأصالة الوثائق الإلكترونية