Regenerasi Fungsi Kuadrat sebagai Pembangkit Kunci Berbasis Metode Iterasi Titik Tetap (Fixed Point) pada Kriptografi

Abstract

Penelitian ini mencari fungsi kuadrat lain yang dapat digunakan sebagai pembangkit kunci dalam kriptografi untuk memperluas ruang penebakan pemecahan kunci. Fungsi kuadrat diregenerasi menggunakan metode iterasi titik tetap menjadi fungsi iterasi. Dilakukan pembagian digit angka untuk hasil keluaran fungsi iterasi untuk menghasilkan bilangan chaos. Pengujian keacakan dilakukan dengan melihat hasil uji korelasi dan uji runs. Fungsi iterasi dari fungsi kuadrat pertama dan kedua menunjukkan tingkat hubungan “sangat rendah” pada uji korelasi dan menghasilkan kategori “acak” pada uji runs. Karena tidak adanya hubungan secara statistik pada fungsi-fungsi tersebut, maka dapat mempersulit kriptanalis dalam memecahkan kunci. Untuk fungsi iterasi ketiga yang tidak menghasilkan bilangan acak, dilakukan simulasi terhadap nilai koefisien dan konstanta untuk membuktikan bahwa pemilihan koefisien dan konstanta sangat mempengaruhi nilai keacakan suatu fungsi. Berdasarkan pencarian nilai determinan diketahui bahwa fungsi kuadrat yang berpeluang besar menjadi fungsi generator adalah fungsi yang memiliki dua akar bilangan real yang berbeda.

This research is searching for the function of another quadratic that can be used as a key generator in cryptography to expand the space of key solving guessing. The quadratic function is regenerated by using the method of fixed point iteration that becomes iteration function. The division of number is done for the iteration function output result to produce chaos number. The disordered examination is done by looking the result of correlation test and runs test. Iteration function from the first and second of quadratic function are showing that the level of the relation is “very low” in the correlation test and produce a “random” category in the runs test. Since there is no statistically relation to the functions, so it will complicate the cryptanalysis in the key solving. For the third iteration function which does not produce random number, is done a simulation to the coefficient and constant value to prove that the coefficient and constant selection are highly affect the random value of a function. Based on the searching of the determinant value is found that the quadratic function which has big opportunity to become the generator function is the function which has two different root real numbers.