Desain Pembangkit Kunci LFSR dengan Skema A5/1 Menggunakan Empat Blok Bit Fungsi XOR

Abstract

Penelitian ini merancang pembangkit bilangan acak pendekatan LFSR dengan skema A5/1 dan empat fungsi umpan balik untuk proses pembangkit bilangan acak. Setiap fungsi umpan balik digunakan operasi XOR untuk menentukan nilai bit yang baru pada iterasi berikutnya. Hasil pengujian keacakan Run test, Mono bit, dan Block bit diperoleh bahwa algoritma secara konsisten mampu menghasilkan luaran yang acak walaupun dengan berbagai variasi input. Pengujian perbandingan menggunakan algoritma penelitian terdahulu menunjukkan empat fungsi umpan balik yang dipilih menghasilkan bilangan yang acak. Uji enkripsi menunjukkan plainteks dan cipherteks memiliki tingkat korelasi “sangat rendah” dan “rendah” dimana rata-rata korelasi untuk setiap pengujian plainteks mendekati 0. Pembangkitan kunci LFSR dengan skema algoritma A5/1 menggunakan empat fungsi XOR dapat menghasilkan keluaran acak yang sangat baik untuk digunakan dalam Stream Cipher.

This research designs the Random Number Generator by using the LFSR with an A5/1 scheme and also four feedback for the Random Number Generator. Every fe edback functions use the XOR operation to determine the new bit value in the next literation. Random results of the Run Test, Mono Bit, and Block bit shows that the algorithm is consistently able to generate random output even with various input variant. Comparison examination using previous research algorithms shows that fo ur selected feedback functions generate random numbers. The encryption test shows that plaintext and ciphertext have “very low” and “low” correlation rates where the average correlation for every plaintext test is close to 0. The LFSR key generator with an A5/1 algorithm scheme using four XOR functions can generate very good random output for use in Stream Cipher.