relation: https://digilib.uin-suka.ac.id/id/eprint/74244/
title: SISTEM KRIPTOGRAFI ELGAMAL ATAS MATRIKS  ALJABAR MAX-PLUS
creator: Kharisma Muhammad Adzani, NIM.: 21106010043
subject: Matematika
description: 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
type: Thesis
type: NonPeerReviewed
format: text
language: id
identifier: https://digilib.uin-suka.ac.id/id/eprint/74244/1/21106010043_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf
format: text
language: id
identifier: https://digilib.uin-suka.ac.id/id/eprint/74244/2/21106010043_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf
identifier:   Kharisma Muhammad Adzani, NIM.: 21106010043  (2025) SISTEM KRIPTOGRAFI ELGAMAL ATAS MATRIKS ALJABAR MAX-PLUS.  Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.