Protokol Otentikasi Menggunakan Konstruksi Matriks Komutatif Atas Matriks Aljabar Max-Plus

Aljabar max-plus adalah himpunan dilengkapi operasi penjumlahan didefinisikan sebagai operasi maksimum dan operasi perkalian didefinisikan sebagai operasi penjumlahan.Konsep aljabar max-plus diperluas untuk membentuk suatu himpunan matriks atas aljabar max-plus.Lebih lanjut himpunan matriks atas aljabar max-plus merupakan struktur semiring non komutatif.Linde dan Puente [1] telah mengkonstruksi suatu matriks yang bersifat komutatif terhadap operasi perkalian pada matriks atas aljabar max-plus, selanjutnyaMuanalifah dan Sergeev[2] menggunakan konstruksi matriks komutatif tersebut untuk diaplikasikan pada kriptografi, yaitu pada protokol pertukaran kunci Stickel. Artikel ini akan mengembangkan protokol pertukaran kunci tersebut menjadi suatu protokol otentikasi. Fungsi protokol otentikasi yaitu untuk memastikan kebenaran identitas pihak pengirim kepada pihak penerima, agar tidak terjadi pemalsuan data pengirim.Penggunaan matriks komutatif atas aljabar max-plus dimaksudkan untuk meningkatkan keamanan protokol otentikasi dari pihak yang hendak menyadap protokol otentikasi tersebut. The max-plus algebra is a set that completed addition operations defined as maximum operations and multiplication operations defined as addition operations. The concept of max-plus algebra is extended to form a matrix set over max-plus algebra. Furthermore, the set of matrices over max-plus algebra is a noncommutative semiring structure. Linde and Puente [1] has constructed a matrix that is commutative to multiplication operations on matrices over max-plus algebra, then Muanalifah and Sergeev[2] uses the commutative matrix construction to be applied to Stickel key exchange protocol. This article will develop the key exchange protocol into an authentication protocol.The function of the authentication protocol is to ensure the correctness of the identity of the sending party to the receiving party, so that falsification of sender data does not occur. The use of commutative matrices over max-plus algebra is intended to increase the security of authentication protocols from those who want to intercept the authentication protocol.