DSpace logo

Please use this identifier to cite or link to this item: http://repository.uksw.edu/handle/123456789/4602
Title: Penerapan Walsh Hadamard Transform (WHT) Dalam Mengukur Kriteria Balancedness dan Correlation Immunity Pada Fungsi Boolean Acak
Authors: A’mas
Keywords: fungsi boolean acak;transformasi walsh;weight;balancedness;correlation immunity
Issue Date: Jun-2014
Publisher: Fakultas Sains dan Matematika Universitas Kristen Satya Wacana
Abstract: Fungsi Boolean acak memiliki peranan penting dalam desain fungsi-fungsi kriptografis simetrik,diantaranya S-box. Fungsi Boolean yang digunakan dalam fungsi kriptografis harus memenuhi beberapa kriteria, diantaranya yaitu kriteria balancedness dan correlation immunity. Kriteria ini berhubungan dengan sifat keacakan yang akan dihasilkan, dimana semakin acak barisan yang dihasilkan maka fungsi tersebut semakin kuat secara kriptografis. Dalam perkembangan fungsi Boolean acak, penggunaan transformasi Walsh memiliki peranan penting khususnya dalam desain fungsi-fungsi kriptografis penting seperti S-box. Dengan adanya transformasi ini, dapat didefinisikan kriteria balancedness dan correlation immunity dari fungsi Boolean tersebut. Pada paper ini penulis memperkenalkan metode Walsh–Hadamard transform (WHT) yang merupakan turunan dari penghitungan transformasi walsh yang dapat diterapkan dalam mengukur kriteria-kriteria kriptografis fungsi Boolean. Metode ini mengurangi proses komputasi dari n x n menjadi n log n . Deret yang dihasilkan pada perhitungan metode Walsh–Hadamard transform tidak hanya digunakan dalam mengukur kriteria balancedness dan correlation immunity, tetapi juga dapat digunakan sebagai tool untuk mengukur kriteria nonlinearity dan kriteria kriptografis lainnya. Pada penelitian ini, penulis akan menunjukkan pengukuran kriteria fungsi Boolean F82 dengan menggunakan representasi tabel kebenaran dari fungsi Boolean acak F82 berupa barisan acak 256 bit. Sebagai sampel, akan dibangkitkan 10 barisan acak yang direpresentasikan sebagai tabel kebenaran dari fungsi Boolean , kemudian menghitung deret Walsh dengan metode Walsh–Hadamard transform. Dari 10 deret Walsh tersebut akan dihitung kriteria balancedness dan correlation immunity dari sampel yang dibangkitkan. Berdasarkan hasil penghitungan dengan WHT didapatkan bahwa 2 dari 10 sampel memenuhi sifat balancedness dan seluruh sampel tidak memenuhi correlation immunity.
Description: Prosiding Seminar Nasional Sains dan Pendidikan Sains IX, Fakultas Sains dan Matematika UKSW Salatiga, 21 Juni 2014, Vol 5, No.1, p. 702-709
URI: http://repository.uksw.edu/handle/123456789/4602
ISSN: 2087-0922
Appears in Collections:Bidang Matematika dan Pendidikan Matematika

Files in This Item:
File Description SizeFormat 
PROS_A’mas_Penerapan Walsh Hadamard Transform_fulltext.pdfFull text397.38 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.