PENGEMBANGAN MODEL RANTAI MARKOV UNTUK MENGUJI KETERDUGAAN PADA BARISAN ABJAD

Abstract

Rantai Markov dapat digunakan untuk menguji keterdugaan dari suatu barisan abjad karena beberapa algoritma pembangkit bilangan acaksemu (PBAS) adalah markov cipher yang memiliki sifat markov. Penelitian ini menggunakan 35 barisan abjad yang dibangkitkan dari empat kelas PBAS yaitu PBAS berbasis algoritma penyandian blok, berbasis faktorisasi bilangan bulat, berbasis LCG dan berbasis linear feedback shift-register (LFSR). Hasil penelitian menunjukkan bahwa barisan abjad yang dibangkitkan oleh PBAS kelas kesatu, kedua dan keempat tidak dapat dimodelkan dengan rantai markov orde pertama sampai dengan orde ketiga. PBAS kelas ketiga, kecuali PBAS LCG I, LCG2,coveyou, rand dan randu tidak layak digunakan dalam kriptografi karena memiliki kemungkinan yang tinggi untuk dapat dimodelkan dengan rantai markov orde-orde tinggi (diatas ode tiga).