Modifikasi Blum Blum Shub dalam Penetuan Koefisien dan Konstanta Fungsi Linier pada Rancangan S-Box Fleksibel
Artikel Ilmiah Diajukan kepada Fakultas Teknologi Informasi
untuk memperoleh Gelar Sarjana Komputer
Peneliti:
Ayu Pakarti Luhur (672018061) Alz Danny Wowor, S.Si.,M.Cs.
Program Studi Teknik Informatika Fakultas Teknologi Informasi Universitas Kristen Satya Wacana
Salatiga Januari 2023
Lembar Pengesahan
Judul Artikel : Modifikasi Blum Blum Shub dalam Penentuan dan
Konstanta Fungsi Linier pada Rancangan S-Box Fleksibel Nama Mahasiswa : AYU PAKARTI LUHUR
NIM : 672018040
Program Studi : Teknik Informatika Fakultas : Teknologi Informasi
Menyetujui,
Alz Danny Wowor, S.Si., M.Cs.
Pembimbing 1
Dr. Wiwin Sulistyo, S.T., M.Kom.
Dekan
Yeremia Alfa Susetyo, S.Kom., M.Cs.
Ketua Program Studi
Dinyatakan Lulus Proses Review Tanggal : 01 Oktober 2022
Reviewer :
Magdalena A. Ineke Pakereng, M.Kom.
FAKULTAS TEKNOLOGI INFORMASI UNIVERSITAS KRISTEN SATYA WACANA
SALATIGA 2023
Modifikasi Blum Blum Shub dalam Peentuan Koefisien dan Konstanta Fungsi Linier pada Rancangan S-Box Fleksibel
Oleh,
AYU PAKARTI LUHUR 672018040
LAPORAN PENELITIAN
Diajukan Kepada Program Studi Teknik Informatika guna memenuhi sebagian dari persyaratan untuk mencapai gelar Sarjana Komputer
Disetujui oleh,
Alz Danny Wowor, S.Si., M.Cs.
Pembimbing 1
Diketahui oleh,
Dr. Wiwin Sulistyo, S.T., M.Kom.
Dekan
Yeremia Alfa Susetyo, S.Kom., M.Cs.
Ketua Program Studi
FAKULTAS TEKNOLOGI INFORMASI UNIVERSITAS KRISTEN SATYA WACANA
SALATIGA 2023
Modifikasi Blum Blum Shub dalam Peentuan Koefisien dan Konstanta Fungsi Linier pada Rancangan S-Box Fleksibel
Oleh,
AYU PAKARTI LUHUR 672018040
ARTIKEL ILMIAH
Diajukan Kepada Program Studi Teknik Informatika guna memenuhi sebagian dari persyaratan untuk mencapai gelar Sarjana Komputer
Disetujui oleh,
Alz Danny Wowor, S.Si., M.Cs.
Pembimbing 1
Diketahui oleh,
Dr. Wiwin Sulistyo, S.T., M.Kom.
Dekan
Yeremia Alfa Susetyo, S.Kom., M.Cs.
Ketua Program Studi
Halaman Pernyataan
Pernyataan
Yang bertandatangan di bawah ini,
Nama : Ayu Pakarti Luhur
NIM : 672018040
Program Studi : S1 Teknik Informatika Fakultas : Fakultas Teknologi Informasi
menyatakan dengan sesungguhnya bahwa tugas akhir dengan judul:
Modifikasi Blum Blum Shub dalam Penentuan Koefisien dan Konstanta Fungsi Linier pada Rancangan S-Box Fleksibel
yang dibimbing oleh:
1. Alz Danny Wowor, S.Si., M.Cs.
adalah benar-benar hasil karya saya.
Di dalam tugas akhir ini tidak terdapat keseluruhan atau sebagian tulisan atau gagasan orang lain yang saya ambil dengan cara menyalin atau meniru dalam bentuk rangkaian kalimat atau gambar serta simbol yang saya aku seolah-olah sebagai karya saya tanpa memberikan pengakuan pada penulis atau sumber aslinya.
Salatiga, Januari 2023
Yang memberi pernyataan,
Ayu Pakarti Luhur
Modifikasi Blum Blum Shub pada Penentuan Koefisien dan Konstanta Fungsi Linier pada
Rancangan S-Box Fleksibel
Ayu Pakarti Luhur1, Alz Danny Wowor2
Universitas Kristen Satya Wacana, Jl. Diponegoro 52-60, Salatiga Universitas Kristen Satya Wacana, Jl. Diponegoro 52-60, Salatiga
672018040@student.uksw.edu1, alzdanny.wowor@uksw.edu2
Abstract – This research modifies Blum Blum Shub by creating a mutating process to place each output bit so that it can form several sets of numbers. Each set of numbers that meet the results of the randomness test of mono bits, run drops, and block bits will be selected as coefficients and constants of linear functions f (x) = aix + bi. The flexible S-box is made in size 8 × 4, so it will require constants (ai) and (bi) coefficients, where i = {1, 2, · · · , 32}. The test results show that the combination of P1 and P8 data shows the lowest average error value of 0.22592. The input-output correlation test shows a number close to 0. Testing the input-output visualization can produce fluctuating line diagrams and has succeeded in giving diffusion and confusion effects to the algorithm. These results indicate that the designed flexible s-box can be used in cryptographic algorithms so that it can increase the diffusion effect as well as information security.
Keywords – Blum Blum Shub, Cryptography, S-Box Flexible, Linear Function.
Abstrak – Penelitian ini memodifikasi Blum Blum Shub dengan membuat proses pemutasi un- tuk menempatkan setiap luaran bit sehingga dapat membentuk beberapa himpunan bilangan. Setiap himpunan bilangan yang memenuhi hasil pengujian keacakan mo- no bit, run tets, block bit akan dipilih sebagai koefisien dan konstanta fungsi linier f (x) = aix + bi. S-box fleksibel dibuat dalam ukuran 8 × 4, sehingga akan memerlukan konstanta (ai) dan (bi) koefisien, dimana i = {1, 2, · · · , 32}. Hasil pengujian menun- jukkan kombinasi bahwa kombinasi data P1 dengan P8 menunjukkan nilai rata-rata error terendah yaitu 0.2592. Uji korelasi input-ouput menunjukkan angka yang men- dekati 0. Pengujian visualisasi input-output dapat menghasilkan diagram garis yang fluktuatif dan telah berhasil memberikan efek difusi dan konfusi pada algoritma. Hasil ini menunjukkan bahwa s-box fleksibel yang dirancang dapat digunakan dalam algori- tma kriptografi sehingga dapat meninggkatkan efek difusi juga keamanan informasi.
Kata Kunci - Blum Blum Shub, Fungsi Linier,Kriptografi, S-Box Fleksibel.