TY  - THES
N1  - M. Zaki Riyanto, S.Si., M.Sc.
ID  - digilib74244
UR  - https://digilib.uin-suka.ac.id/id/eprint/74244/
A1  - Kharisma Muhammad Adzani, NIM.: 21106010043
Y1  - 2025/03/25/
N2  - 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.
PB  - UIN SUNAN KALIJAGA YOGYAKARTA
KW  - aljabar max-plus
KW  -  matriks invertibel
KW  -  kriptografi
KW  -  enkripsi ElGamal.
M1  - skripsi
TI  - SISTEM KRIPTOGRAFI ELGAMAL ATAS MATRIKS
ALJABAR MAX-PLUS
AV  - restricted
EP  - 124
ER  -