SUATU MODIFIKASI SISTEM KRIPTOGRAFI KUNCI PUBLIK BERBASIS KOMPOSISI FUNGSI ATAS MATRIKS UNTUK MENINGKATKAN KEAMANAN PENGIRIMAN DATA

Abstract

Sistem kriptografi kunci publik berbasis grup komutatif rentan terhadap quantum algorithms attack. Untuk itu para pakar mengembangkan sistem kriptografi kunci publik berbasis grup non-komutatif. Salah satu sistem kriptografi kunci publik berbasis grup non-komutatif dikembangkan oleh Liu Jinhui menggunakan konsep dekomposisi matriks. Namun sistem kriptografi kunci publik yang dikembangkannya masih rentan terhadap 3 jenis serangan matematis yaitu direct attack, linearization equations attack dan overdefined systems of multivariate polynomial equations attack. Untuk itu, Peneliti memperbaiki sistem kriptografi kunci publik yang dikembangkan oleh Liu Jinhui dengan menambahkan konsep komposisi fungsi atas matriks. Penelitian yang diusulkan difokuskan pada algoritma pembentukan protokol pertukaran kunci, enkripsi dan deskripsi pesan. Peneliti juga menganalisis berbagai serangan matematis pada sistem kriptografi kunci publik yang diusulkan. Peneliti juga menguji kebenaran konsep yang diusulkan secara aljabar (matematis). Hasil menunjukkan bahwa algoritma modifikasi yang dihasilkan dapat bekerja dengan baik dalam pengiriman pesan.