CD-ROM
Analisis Pengaruh Posisi Tapping Terhadap Keacakan Barisan Bit Kunci Algoritma Sober-128 Berdasarkan Uji Keacakan NIST
SOBER-128 merupakan salah satu algoritma stream cipher yang berstruktur Nonlinear Filter Generator (NLFG). Struktur NLFG terdiri dari dua komponen utama yaitu Linear Feedback Shift Register (LFSR) dan sebuah fungsi non linier. Barisan bit kunci yang akan digunakan dalam proses enkripsi dihasilkan dari keluaran fungsi non linier. Fungsi non linier akan mengambil nilai dari state-state tertentu LFSR sebagai masukan. Penentuan state-state dari LFSR sebagai masukan fungsi non linier disebut juga dengan istilah tapping.
Dalam Tugas Akhir ini dilakukan penelitian mengenai pengaruh dari posisi tapping terhadap keacakan barisan bit kunci yang dihasilkan SOBER-128. Untuk mengukur tingkat keacakan, digunakan uji keacakan NIST dengan level signifikansi α = 0,01. Pada proses eksperimen, digunakan 203 sampel posisi tapping dan 5 feedback polynomial meliputi 4 polinomial primitif dan feedback polynomial asli SOBER-128. Hasil eksperimen menunjukkan bahwa terdapat beberapa sampel posisi tapping yang menghasilkan barisan bit gagal uji keacakan NIST yaitu sampel karakteristik posisi tapping berjarak tetap, FPDS, dan tidak berurutan. Kegagalan sampel posisi tapping terbanyak terdapat pada sampel feedback polynomial asli SOBER-128 dengan 10 buah sampel posisi tapping yang gagal.
Hasil analisis lanjutan terhadap posisi tapping yang gagal berdasarkan uji frequency test, frequency within block test, run test, longest run of ones test, dan cumulative sums test diperoleh barisan bit pada state-state yang di-tapping maupun barisan bit pada internal state setelah proses Key loading dan IV loading lulus uji keacakan. Berdasarkan teorema 2 Golic, barisan bit keluaran fungsi non linier diharapkan bersifat acak. Hal ini kontradiksi dengan hasil uji keacakan barisan keluaran pada fungsi non linier SOBER-128 yang didapatkan. Sehingga perlu dilakukan analisis lebih lanjut mengenai sifat balance pada fungsi non linier SOBER-128.
xi + 70 halaman + 5 lampiran (2015)
Kata kunci : Nonlinear Filter Generator (1), Posisi Tapping (2), Feedback Polynomial (3), SOBER-128 (4), Uji Keacakan NIST (5).
No copy data
No other version available