%0 Thesis
%9 Skripsi
%A Ridwan Muhammad saputra, NIM.: 21106010061
%B FAKULTAS SAINS DAN TEKNOLOGI
%D 2025
%F digilib:72213
%I UIN SUNAN KALIJAGA YOGYAKARTA
%K key exchange protocol; matrices over a min-plus algebra; cryptography; authentication protocol.
%P 132
%T PROTOKOL AUTENTIKASI MENGGUNAKAN MATRIKS  ATAS ALJABAR MIN-PLUS
%U https://digilib.uin-suka.ac.id/id/eprint/72213/
%X Matriks atas aljabar min-plus merupakan ring non-komutatif terhadap operasi penjumlahan dan perkalian.Matriks-matriks ini digunakan dalam protokol pertukaran kunci dan protokol autentikasi sebagai upaya untuk mengurangi risiko serangan. Pengembangan lebih lanjut dari protokol pertukaran kunci ini membentuk protokol autentikasi. Protokol autentikasi merupakan proses verifikasi seorang pengirim informasi dengan tujuan untuk menguji keaslian pengirim informasi. Dengan meningkatnya jumlah pengguna jalur komunikasi umum yang tidak aman, autentikasi menjadi hal yang penting sebagai upaya untuk mencegah tindakan penyamaran identitas yang dilakukan oleh pihak lain. Protokol autentikasi dapat dimodifikasi dari suatu protokol pertukaran kunci, yaitu sebuah skema yang memungkinkan para pengguna jalur komunikasi umum untuk menyepakati kunci rahasia yang sama tanpa perlu bertemu secara langsung. Salah satu protokol pertukaran kunci yang paling dikenal adalah protokol Diffie-Hellman, yang keamanannya diletakan pada kesulitannya dalam memecahkan masalah logaritma diskrit pada suatu grup komutatif berupa grup siklik. Dalam tugas akhir ini, akan dibahas secara mendalam protokol pertukaran kunci Diffie- Hellman, pertukaran kunci stickel dengan menggunakan matriks atas aljabar minplus. Kemudian protokol autentikasi Diffie-Hellman, protokol autentikasi stickel dengan menggunakan matriks atas aljabar min-plus. Selanjutnya diberikan langkahlangkah dari protokol autentikasi menggunakan matriks atas aljabar min-plus, dimulai dengan pembentukan kunci yang dilakukan pengirim dan penerima pesan, kemudian terdapat tantangan (chalenge) yang diberikan oleh penerima pesan dan direspon oleh pemberi pesan, lalu diverifikasi oleh penerima pesan.
%Z Muhammad Zaki Riyanto, S.Si., M.Sc