The repository administrator has not yet configured an RDF license.
SISTEM KRIPTOGRAFI ELGAMAL ATAS MATRIKS ALJABAR MAX-PLUS
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.
FAKULTAS SAINS DAN TEKNOLOGI, UIN SUNAN KALIJAGA YOGYAKARTA
NIM.: 21106010043 Kharisma Muhammad Adzani
SISTEM KRIPTOGRAFI ELGAMAL ATAS MATRIKS ALJABAR MAX-PLUS (Text)
SISTEM KRIPTOGRAFI ELGAMAL ATAS MATRIKS ALJABAR MAX-PLUS (Other)
HTML Summary of #74244 SISTEM KRIPTOGRAFI ELGAMAL ATAS MATRIKS ALJABAR MAX-PLUS
Matematika