ANALISIS KEAMANAN DAN EFISIENSI SKEMA KRIPTOGRAFI BERBASIS PADA FAKTORISASI DAN LOGARITMA DISKRIT

Saat ini sistem kriptografi yang ada dikembangkan berbasis pada satu masalah rumit seperti faktorisasi, logaritma diskrit, residuosity, knapsack atau logaritma diskrit eliptik curve. Meskipun skema ini tampak aman untuk waktu sekarang, tidak menjamin bahwa skema ini akan terus aman dalam waktu dekat, suatu hari skema ini akan terancam jika seseorang berhasil menemukan solusi dari satu masalah rumit tersebut. Untuk mengatasi masalah ini, dikembangkan sebuah sistem kriptografi yang berbasis pada dua metode; faktorisasi dan logaritma diskrit. Kedua metode ini diintegrasikan dalam tahap enkripsi dan dekripsi sehingga tahap pertama bergantung pada dua kunci publik sedangkan tahap selanjutnya bergantung pada dua kunci rahasia yang sesuai. Sistem kriptografi ditunjukkan aman terhadap tiga serangan; direct attack, factoring attack dan discrete logarithm attack. Kinerja efisiensi skema ini hanya memerlukan kompleksitas waktu 3T_exp+T_mul+T_hash untuk enkripsi dan kompleksitas waktu 2T_exp+T_mul untuk dekripsi. Dan dengan kompleksitas waktu yang diperoleh, dianggap minimal untuk sistem kriptografi yang berbasis pada beberapa masalah rumit