%A NIM. 11610002 FADHIL ANDIKA RAHMAN %O Muhammad Zaki Riyanto S.Si.,M.Sc %T PROTOKOL PERTUKARAN KUNCI BERDASARKAN MASALAH DEKOMPOSISI SIMETRIS ATAS RING NON-KOMUTATIF %X Pesan rahasia yang dikirim melalui jalur yang tidak aman sangat rentan untuk disadap oleh pihak lain. Kriptografi memberikan solusi untuk menjaga keamanan pesan rahasia tersebut tidak jatuh ketangan pihak lain, melalui proses enkripsi dan dekripsi. Kedua proses ini menggunakan suatu kunci rahasia yang hanya diketahui oleh kedua belah pihak. Walaupun kedua belah pihak tidak dapat bertemu untuk membuat kunci rahasia, tetapi mereka dapat menggunakan protokol pertukaran kunci yang memberikan solusi untuk masalah distribusi kunci. Protokol pertukaran kunci pertama kali diperkenalkan oleh Diffie-Hellman pada tahun 1976. Protokol ini menggunakan struktur aljabar komutatif dan keamanannya diletakkan pada masalah logaritma diskrit. Adanya ancaman komputer kuantum dimasa depan mengakibatkan protokol yang menggunakan struktur aljabar komutatif ini menjadi kurang aman. Pengembangan protokol pertukaran kunci atas struktur aljabar non-komutatif yang diharapkan mampu menjaga keamanan kunci rahasia. Protokol pertukaran kunci yang dibahas pada tugas akhir ini menggunakan polinomial atas ring non-komutatif yaitu ring %K endomorfisma ring, kriptografi, polinomial, protokol pertukaran kunci, ring non-komutatif. %D 2015 %I UIN Sunan Kalijaga %L digilib16928