Perancangan Enam Bagan Fungsi XOR sebagai Umpan Balik dalam Pembangkit Bilangan Acak LFSR dengan Skema A5/1

Perancangan Enam Bagan Fungsi XOR sebagai Umpan Balik dalam Pembangkit Bilangan Acak LFSR

dengan Skema A5/1

Artikel Ilmiah

Diajukan kepada

Fakultas Teknologi Informasi

untuk memperoleh gelar Sarjana Komputer

Peneliti:

Rademta Maria Nafurbenan (672017189) Alz Danny Wowor, S.Si., M.Cs.

Program Studi Teknik Informatika Fakultas Teknologi Informasi Universitas Kristen Satya Wacana

Salatiga

2022

Surat Pernyataan

Artikel Ilmiah berikut ini :

Judul : Perancangan Enam Bagan Fungsi XOR sebagai Umpan Balik dalam Pembangkit Bilangan Acak LFSR dengan Skema A5/1

Pembimbing : Alz Danny Wowor, S.Si., M.Cs adalah benar hasil karya saya :

Nama : Rademta Maria Nafurbenan NIM : 672017189

Saya menyatakan tidak mengambil sebagian atau seluruhnya dari hasil karya orang lain kecuali sebagaimana yang tertulis pada daftar pustaka.

Pernyataan ini dibuat dengan sebenar-benarnya sesuai dengan ketentuan yang berlaku dalam penulisan karya ilmiah.

Salatiga, 30 Juli 2022

Rademta Maria Nafurbenan

Perancangan Enam Bagan Fungsi XOR sebagai Umpan Balik dalam Pembangkit Bilangan Acak LFSR

dengan Skema A5/1

Rademta Maria Nafurbenan¹, Alz Danny Wowor² Program Studi Teknik Informatika, Fakultas Teknologi Informasi,

Universitas Kristen Satya Wacana,

Jl. Dr. O. Notohamidjojo No 1-10, Salatiga 50714, Jawa Tengah email: ¹672017189@student.uksw.edu,²alzdanny.wowor@uksw.edu

Abstrak

Penelitian ini merancang pembangkit bilangan acak menggunakan pendekatan LFSR dengan skema A5/1, dan 6 bagan fungsi XOR untuk proses umpan balik. Hasil pengu- jian keacakan Run test, Mono bit, dan Block bit, diperoleh bahwa algoritma secara konsisten mampu menghasilkan luaran yang acak walaupun dengan berbagai variansi input. Pengujian keacakan enkripsi diperoleh rancangan algoritma berhasil membu- at plainteks dan cipherteks tidak berhubungan secara statistika, karena nilai korelasi yang selalu dalam tingkat hubungan “sangat rendah”. Sehingga rancangan algoritma berhasil sebagai pembangkit bilangan acak, karena dapat menghasilkan kunci yang baik dalam menyembunyikan informasi penting pada plainteks. Pengujian visualisasi juga dapat menghasilkan diagram cipherteks yang sangat fluktuatif, dengan demikian algoritma telah berhasil dalam menghasilkan efek difusi dan konfusi.

Kata Kunci: Enam Fungsi XOR, LFSR, Skema A5/1.

Abstract

This study uses the function 30x³− 19x − 6 as a random number generator using the NewtonRaphson method. Simulating the initialization value we get x0 = 0.3 as the optimal value and generate four tuples that can be used as keys. Visual inspection shows that each data set can form chaotic and fall into the random category based on the run test and mono bit statistical tests. Each successful random number becomes a key in the cryptographic test and can make the plaintext and ciphertext statistically independent. The function 30x³− 19x − 6 has become a successful random number generator and can be used to generate random numbers based on the CSPRNG chaos.

Keywords: Function 30x³− 19x − 6, Newton Raphson, CSPRG Chaos.

1Mahasiswa Program Studi Teknik Informatika, Fakultas Teknologi Informasi, Universitas Kristen Satya Wacana, Salatiga

2Pengajar Fakultas Teknologi Informasi, Universitas Kristen Satya Wacana, Salatiga

1