eprintid: 74244
rev_number: 17
eprint_status: archive
userid: 12241
dir: disk0/00/07/42/44
datestamp: 2025-11-06 08:22:50
lastmod: 2025-11-06 08:22:50
status_changed: 2025-11-06 08:22:50
type: thesis
metadata_visibility: show
contact_email: sophanshofwan@gmail.com
creators_name: Kharisma Muhammad Adzani, NIM.: 21106010043
title: SISTEM KRIPTOGRAFI ELGAMAL ATAS MATRIKS
ALJABAR MAX-PLUS
ispublished: pub
subjects: Matematika
divisions: jur_mat
full_text_status: restricted
keywords: aljabar max-plus, matriks invertibel, kriptografi, enkripsi ElGamal.
note: M. Zaki Riyanto, S.Si., M.Sc.
abstract: Penelitian ini membahas mengenai algoritma dari sistem kriptografi ElGamal
atas aljabar max-plus. Ide dari algoritma ini berdasar pada protokol pertukaran
kunci Diffie-Hellman dan keamanannya didasarkan pada kompleksitas untuk
menyelesaikan masalah logaritma diskrit. Matriks atas aljabar max-plus memiliki
struktur semiring idempoten. Operasi yang digunakan pada aljabar max-plus meliputi
operasi penjumlahan ⊕ yang didefinisikan sebagai operasi maksimum dan
operasi perkalian ⊗ yang didefinisikan sebagai operasi penjumlahan biasa.
Pada sistem kriptografi ElGamal terdapat tiga algoritma yaitu pembangkitan
kunci, proses enkripsi, dan proses dekripsi. Penelitian ini Penelitian ini menggunakan
matriks berukuran 3 × 3 yang memiliki inverse pada aljabar max-plus,
yaitu matriks diagonal dan matriks permutasi. Matriks diagonal dibentuk dengan
menggantikan entri non-diagonal dengan ϵ = −∞ agar tetap memenuhi sifat invertibilitas.
Implementasi algoritma dilakukan menggunakan Python, dan pengujian
dilakukan terhadap plainteks ”MATH21”. Hasil pengujian menunjukkan ciphertext
yang dihasilkan dapat didekripsi kembali secara tepat menjadi plaintext, membuktikan
bahwa sistem kriptografi ElGamal pada matriks aljabar max-plus berjalan
efektif dan konsisten.
Kata Kunci : aljabar max-plus, matriks invertibel, kriptografi, enkripsi ElGamal.
date: 2025-03-25
date_type: published
pages: 124
institution: UIN SUNAN KALIJAGA YOGYAKARTA
department: FAKULTAS SAINS DAN TEKNOLOGI
thesis_type: skripsi
thesis_name: other
citation:   Kharisma Muhammad Adzani, NIM.: 21106010043  (2025) SISTEM KRIPTOGRAFI ELGAMAL ATAS MATRIKS ALJABAR MAX-PLUS.  Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.   
document_url: https://digilib.uin-suka.ac.id/id/eprint/74244/1/21106010043_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf
document_url: https://digilib.uin-suka.ac.id/id/eprint/74244/2/21106010043_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf