eprintid: 72213 rev_number: 10 eprint_status: archive userid: 12243 dir: disk0/00/07/22/13 datestamp: 2025-07-29 04:28:19 lastmod: 2025-07-29 04:28:19 status_changed: 2025-07-29 04:28:19 type: thesis metadata_visibility: show contact_email: muchti.nurhidaya@uin-suka.ac.id creators_name: Ridwan Muhammad saputra, NIM.: 21106010061 title: PROTOKOL AUTENTIKASI MENGGUNAKAN MATRIKS ATAS ALJABAR MIN-PLUS ispublished: pub subjects: 515.6 divisions: jur_mat full_text_status: restricted keywords: key exchange protocol; matrices over a min-plus algebra; cryptography; authentication protocol. note: Muhammad Zaki Riyanto, S.Si., M.Sc abstract: 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. date: 2025-04-16 date_type: published pages: 132 institution: UIN SUNAN KALIJAGA YOGYAKARTA department: FAKULTAS SAINS DAN TEKNOLOGI thesis_type: skripsi thesis_name: other citation: Ridwan Muhammad saputra, NIM.: 21106010061 (2025) PROTOKOL AUTENTIKASI MENGGUNAKAN MATRIKS ATAS ALJABAR MIN-PLUS. Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA. document_url: https://digilib.uin-suka.ac.id/id/eprint/72213/1/21106010061_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf document_url: https://digilib.uin-suka.ac.id/id/eprint/72213/2/21106010061_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf