tinjauan pada algoritma lfsr (linear feedback shift...
Post on 02-Mar-2019
222 Views
Preview:
TRANSCRIPT
i
Tinjauan Pada Algoritma LFSR (Linear Feedback Shift Register) Dalam
Reposisi XOR Dalam Pencarian Bilangan Acak Terbaik
(Studi Kasus : LFSR Dengan 4 Bit dan 6 Bit)
Artikel Ilmiah
Diajukan Kepada
Fakultas Teknologi Informasi
Untuk Memperoleh Gelar Sarjana Komputer
Peneliti :
Angga Sulistiyanto (672015606)
Alz Dany Wowor, S.Si., M.Cs.
Program Studi Teknik Informatika
Fakultas Teknologi Informasi
Universitas Kristen Satya Wacana
Salatiga
2017
ii
iii
iv
v
vi
Tinjauan Pada Algoritma LFSR (Linear Feedback Shift Register) Dalam
Reposisi XOR Dalam Pencarian Bilangan Acak Terbaik
(Studi Kasus : LFSR Dengan 4 Bit dan 6 Bit)
1Angga Sulistiyanto , 2Alz Danny Wowor Fakultas Teknologi Informasi
Universitas Kristen Satya Wacana
Jl. Diponegoro 52-60, Salatiga 50711, Indonesia
Telp : (0298) 321212, Fax : (0298) 321433
Email : 1) 672015606@student.uksw.edu, 2) alzdanny.wowor@staff.uksw.edu
Abstract
Cryptography or often called with science or art to maintain the confidentiality of an
information. The linear feedback shift register (LFSR) algorithm is a generator that produces
pseudo-bit numbers or shift register with linear feedback. This study looks for the best four-
bit and six-bit random numbers using an exclusive OR (XOR) combination using the test
runs test. Testing by entering four-bit binary and six bit binary numbers will be tested by
exclusive OR (XOR) method, after which it will be shifted to right one bit, the first biyet is
outputed after the shift result will be re-inserted for re-test. in XOR will be tested randomness
with Runt test if test results less than 0.05 then the input test number is considered not
random. The results produced nine random numbers that contained two numbers in the four-
bit test and six were in the six-bit test
Keywords: Cryptography, LFSR, Run Test, exclusive OR (XOR)
Abstract
Kriptografi atau sering di sebut dengan ilmu atau seni untuk menjaga kerahasiaan
sebuah informasi. Algoritma linear feedback shift register (LFSR) merupakan sebuah
generator yang menghasilkan bilangan bit semu atau register geser dengan umpan balik
linier. Penelitian ini mencari bilangan acak terbaik empat bit dan enam bit menggunakan
kombinasi exclusive OR (XOR) dengan menggunakan pengujian Runs test. Pengujian
dengan memasukkan bilangan biner empat bit dan enam bit akan di uji dengan metode
exclusive OR (XOR),setelah itu akan di bangkitkan dengan metode LFSR (linear feedback
shift register) geser ke kanan satu bit, biyet pertama dijadikan keluaran setela itu hasil antar
pergeseran akan di masukkan kembali untuk di uji kembali.Setelah di XOR akan di uji
keacakan dengan Runt test jika hasil pengujian kurang dari 0,05 maka masukan bilangan
pengujian di anggap tidak acak. Hasil penelitian menghasilkan Sembilan bilangan acak yang
terdapat dua bilangan di pegujian empat bit dan enam berada di pengujian enam bit.
Kata Kunci : Kriptografi, LFSR, Run Test, exclusive OR(XOR)
1)Mahasiswa Program Studi Teknik Informatika, Fakultas Teknologi Informasi, Universitas Kristen Satya
Wacana. 2)Staff Pengajar Fakultas Teknologi Informasi, Universitas Kristen Satya Wacana
1
1. Pendahuluan
Semakin berkembangnya teknologi informasi dan telekomunikasi
dijaman sekarang membuat banyak orang berinovasi untuk menciptakan sebuah
teknologi yang di dukung oleh ilmu pengetahuan manusia tentang perangkat
lunak dan perangkat keras komputer. Teknologi yang di ciptakan sangatlah
membantu kehidupan dan aktifitas sehari- hari manusia.
Dengan adaya kriptografi ini pesan yang akan di kirim tidak mudah untuk
di curi oleh pihak – pihak yang tidak bertangung jawab.Enkripsi dalam kriptorafi
mempunyai metode – metode salah saunya yaitu LFSR (Linear Feedback Shift
Register) adalah cara untuk menghasilkan sekuens bit biner . Register adalah
sebuah barisan sel yang dihasilkan dari vekor inisialisasi yang kan menjadi
sebuah kunci dalam penyandian pesan yang dikirim. Register geser umpan-balik
(feedback shift register) atau FSR terdiri dari dua bagian. Pertama yaitu Register
geser yaitu barisan bit-bit (bnbn – 1…b4b3b2b1) yang panjangnya n (disebut juga
register geser n-bit). Ke dua Fungsi umpan-balik yaitu fungsi yang menerima
masukan dari register geserdan mengembalikan nilai fungsi ke register geser. Tiap
kali sebuah bit dibutuhkan, semua bit di dalam register digeser 1 bit ke kanan. Bit
paling kiri (bn) dihitung sebagai fungsi bit-bit lain di dalam register tersebut.
Keluaran dari register geser adalah 1 bit (yaitu bit b1 yang tergeser). Periode
register geser adalah panjang barisan kelu aran sebelum ia berulang kembali [1]
Analisis Run Test adalah statistik nonparametrik. Uji ini digunakan dalam
menguji satu sampel dari populasi, apakah sampel yang di ambil acak atau
bukan . pengujian dilakukan dengan cara mengurutkan data dan mencari nilai
mediannya.
Penelitian ini mencari bilangan acak terbaik dari masukkan empat bit dan
enam bit dengan mengkombinasikan exclusive OR (XOR), Setelah di
kombinasikan masukkan akan di bangkitkan dengan menggunakan algoritma
LFSR (Linear Feedback Shift Register ), Tujuan dari penelitian ini dalah mencari
bilanagn acak terbaik dari 4 bit dan 6 bit.
2. Tinjauan Pustaka
Adapun penelitian terdahulu yang berkaitan dalam penelitian ini berjudul
Studi dan analis mengenai pengujian bilangan acak Diehard Battery Of
Randomness Test. Tujuan penelitian ini menganalisa dan mengguji hasil dari
Diehard test yang telah dilakukan dengan menggunakan algoritma bilangan acak
pada aplikasi perangkat lunak STATA, ialah sebuah perangkat lunak untuk data
analysis dan statiscal, atau data mining.[2]
Penelitian yang berjudul Pengembangan Algoritma Enkripi Dekripsi
Berbasis LFSR Menggunakan Polinominal Primitif tujuan penelitian ini adalah
untuk menguji cipherteks hasil enkripsi menggunakan generator multipleksing
LFSR dengan uji statistik menggunakan program ENT dan memiliki coefficient
correlation yang baik .Dari beberapa kali percobaan, didapatkan hasil bahwa
initial state dari masing masing LFSR memberikan pengaruh yang besar terhadap
2
nilai statistik bilangan semu acak yang akan dihasilkan. Cipherteks hasil enkripsi
menggunakan algoritma multipleksing LFSR masih belum bisa dikatakan
sepenuhnya aman secara statistik karena plainteks juga mempengaruhi nilai
statistik yang akan dihasilkan oleh cipherteks.Namun secara umum algoritma
multipleksing LFSR masih layak dipakai dalam kebutuhan kriptografi dimana
kualitas keacakan tidak menjadi masalah utama. [3]
Penelitian yang berjudul Modifikasi Algoritma Playfair dan Menggunakan
dengan Linear Feedback Shift Register (LFSR) Hasil akhinya yaitu
A. Tabel cipher pada algoritma playfair menjadi komponen penting untuk
enkripsi dan dekripsi.
B. Tabel cipher dapat dimodifikasi menjadi ukuran tabel sembarang minimal
menampung huruf kapital (A-Z).
C. Isi tabel dapat di isi dengan huruf-huruf dan simbol yang diisikan secara
acak sehingga dapat memperkuat cipherteks
D. Pembentukan kunci dengan LFSR 8 bit menghasilkan kunci bit yang acak.
E. Menggabungkan playfair dengan modifikasi tabel dan LFSR menghasilkan
cipherteks yang susah untuk dipecahkan. [4]
Dalam penelitian ini , untuk mencari bilangan acaaka terbaik dari 4 byte
dan 6 byte bilangan masukkan dengan menggunakan kombinasi esclusive OR
(XOR) serta dengan menggunakan algoritma LFSR (Linear Feedback Shift
Register), sedangkan untuk mengguji ke acakan menggunakan uji Runt Test
dengan asymtotic significant value uji Run Test lebih dari 0.05 [5].
3. Metode dan Perancangan
Terdapat beberapa tahapan dalam penelitian ini yang di tunjukn oleh
gambar 1 yang terdiri dari . (1) studi litelatur, (2) pengumpulan data, (3)
perancangan algoritma, (4) pengujian algoritma, (5) mencari bilangan acak
terbaik 4 byte dan 6 byte
Studi Literatur
Pengumpulan Data
Perancangan Algoritma
Pengujian Algoritma
Mencari Bilangan Acak Terbaik 4 byte
dan 6 byte
3
Gambar 1. Tahapan Penelitian
Studi literatur proses analisis permasalahan yang timbul dari permassalah yang
muncul .
Pengumpulan Data mencari beberapa data yang terkait dengan penelitian.
Perancangan Algoritma pada tahap ini dilakukan perancangan dengan exclusive
OR (XOR) dan LFSR (Linear Feedback Shift Register).
Pengujian Algoritma pada tahap ini semua algoritma di uji keacakanya dengan
menggunakan uji Runt Test .
Mencari bilangan acak terbaik 4 byte dan 6 byte pada tahap ini mencari nilai
keacakan bilangan setelah di lakukan pengujian Runt Test.
4. Hasil dan Pembahasan
Pada bagian hasil dan pembahasan akan dibahas penerapan dari tiap
perancangan yang sudah dibangun. Adapun hasil penerapan yang akan dibahas
antara lain proses input data, persebaran data ,uji keacakan data serta pemilihan.
Gambar 4.1 uji b1 xor b3
Hasil uji bilangan yang telah di inpukan dengan 4 bit bilangan biner 0000 telah
mendapatkan means 8 , value 0.000516.
INPUT= 0 0 0 0 mean= 8
NO b4 b3 b2 b1 LUARAN Binary1 DESC Binary2 COUNTING RUNS R= 2
1 1 0 1 0 0 1010 10 1 1 N0= 6
2 1 1 0 1 0 1101 13 1 1 N1= 9
3 0 1 1 0 1 0110 6 0 2 N= 15
4 0 0 1 1 0 0011 3 0 2 E(R)= 8.2
5 1 0 0 1 1 1001 9 1 3 VAR®= 3.188571
6 0 1 0 0 1 0100 4 0 4 STDEV®= 1.785657
7 0 0 1 0 0 0010 2 0 4 Z= -3.47211
8 0 0 0 1 0 0001 1 0 4 P-VALUE= 0.000516
9 1 0 0 0 1 1000 8 1 5
10 1 1 0 0 0 1100 12 1 5
11 1 1 1 0 0 1110 14 1 5
12 1 1 1 1 0 1111 15 1 5
13 0 1 1 1 1 0111 7 0 6
14 1 0 1 1 1 1011 11 1 7
15 0 1 0 1 1 0101 5 0 8
16 1 0 1 0 1 1010 10 1 9
4
Gambar 4.2 uji b1 xor b3
Hasil uji bilangan yang telah di inpukan dengan 4 bit bilangan biner 0111 telah
mendapatkan means 8,66667 , value 0.910821
Gambar 4.3 hasil kesluruha uji
Gambar di atas merupahan hasil keseluruhan dari hasil uji dengan masukkan 4
bilangan biner serta telah di ambil rata – rata keacakanya dari setiap bilangan
masukkan.
INPUT= 0 1 1 1 means= 8.666667
NO b4 b3 b2 b1 LUARAN binary1 LCM DESC Binary2 COUNTING RUNS
1 1 0 1 0 1 1010 32 10 1 1
2 1 1 0 1 0 1101 44 13 1 1
3 0 0 1 0 1 0010 0 2 0 2
4 0 0 0 1 0 0001 -4 1 0 2
5 1 0 0 0 1 1000 24 8 0 2
6 1 1 0 0 0 1100 40 12 1 3
7 1 1 1 0 0 1110 48 14 1 3
8 1 1 1 1 0 1111 52 15 1 3
9 0 1 1 1 1 0111 20 7 0 4
10 1 0 1 1 1 1011 36 11 1 5
11 0 1 0 1 1 0101 12 5 0 6
12 1 0 1 0 1 1010 32 10 1 7
13 1 1 0 1 0 1101 44 13 1 7
14 0 1 1 0 1 0110 16 6 0 8
15 0 0 1 1 0 0011 4 3 0 8
16 1 0 0 1 1 1001 28 9 1 9
R= 8 E(R)= 8.2
N0= 6 VAR®= 3.188571
N1= 9 STDEV®= 1.785657
N= 15 Z= -0.112
P-VALUE= 0.910821
0 0 2 0.000516383 0.00051638 0.910820565 0.003243892 1.34585715
1 1 1.226027999 0.000516383 0.0004975 0.910820565 0.003243892 1.34585715
2 10 1.226027999 0.000516383 0.0004975 0.801593497 0.003590155 1.34585715
3 11 1.226027999 0.000516383 0.00051638 0.801593497 0.003590155 1.34585715
4 100 1.226027999 0.000516383 0.00051638 0.801593497 0.003243892 1.34585715
5 101 1.226027999 0.000516383 0.0004975 0.801593497 0.003243892 1.34585715
6 110 1.226027999 0.000516383 0.0004975 0.910820565 0.003590155 1.34585715
7 111 1.226027999 0.000516383 0.00051638 0.910820565 0.003590155 1.34585715
8 1000 1.226027999 0.000516383 0.00051638 0.910820565 0.003590155 1.34585715
9 1001 1.34585715 0.000516383 0.0004975 0.910820565 0.003590155 1.34585715
10 1010 1.226027999 0.000516383 0.0004975 0.801593497 0.003243892 1.34585715
11 1011 1.34585715 0.000516383 0.00051638 0.801593497 0.003243892 1.34585715
12 1100 1.226027999 0.000516383 0.00051638 0.801593497 0.003590155 1.34585715
13 1101 1.34585715 0.000516383 0.0004975 0.801593497 0.003590155 1.34585715
14 1110 1.226027999 0.000516383 0.0004975 0.910820565 0.003243892 1.34585715
15 1111 1.34585715 0.000516383 0.00051638 0.910820565 0.003243892 1.34585715
1.304358537 0.000516383 0.00050694 0.856207031 0.003417023 1.34585715
S1 XOR S2 S2 XOR S3 S2 XOR S4 S3 XOR S4
RATA2
NO UJI COBA S1 XOR S4 S1 XOR S3
5
Gambar 4.4 hasil uji s1 xor s6
Gambar di atas merupahan hasil uji dengan masukkan 6 bilangan biner 111111
dengan mendapatkan means 31.9838 dan value 0 .
INPUT= 1 1 1 1 1 1
No S6 S5 S4 S3 S2 S1 LUARAN bianary1 DESC Binary2 RUNS
1 0 1 1 1 1 1 1 011111 31 0 0
2 1 0 1 1 1 1 1 101111 47 1 1
3 0 1 0 1 1 1 1 010111 23 0 2
4 1 0 1 0 1 1 1 101011 43 1 3
5 0 1 0 1 0 1 1 010101 21 0 4
6 1 0 1 0 1 0 1 101010 42 1 5
7 1 1 0 1 0 1 0 110101 53 1 5
8 0 1 1 0 1 0 1 011010 26 0 6
9 0 0 1 1 0 1 0 001101 13 0 6
10 1 0 0 1 1 0 1 100110 38 1 7
11 1 1 0 0 1 1 0 110011 51 1 7
12 0 1 1 0 0 1 1 011001 25 0 8
13 1 0 1 1 0 0 1 101100 44 1 9
14 1 1 0 1 1 0 0 110110 54 1 9
15 1 1 1 0 1 1 0 111011 59 1 9
16 0 1 1 1 0 1 1 011101 29 0 10
17 1 0 1 1 1 0 1 101110 46 1 11
18 1 1 0 1 1 1 0 110111 55 1 11
19 0 1 1 0 1 1 1 011011 27 0 12
20 1 0 1 1 0 1 1 101101 45 1 13
21 0 1 0 1 1 0 1 010110 22 0 14
22 0 0 1 0 1 1 0 001011 11 0 14
23 1 0 0 1 0 1 1 100101 37 1 15
24 0 1 0 0 1 0 1 010010 18 0 16
25 0 0 1 0 0 1 0 001001 9 0 16
26 1 0 0 1 0 0 1 100100 36 1 17
27 1 1 0 0 1 0 0 110010 50 1 17
28 1 1 1 0 0 1 0 111001 57 1 17
29 0 1 1 1 0 0 1 011100 28 0 18
30 0 0 1 1 1 0 0 001110 14 0 18
31 0 0 0 1 1 1 0 000111 7 0 18
32 1 0 0 0 1 1 1 100011 35 1 19
33 0 1 0 0 0 1 1 010001 17 0 20
34 1 0 1 0 0 0 1 101000 40 1 21
35 1 1 0 1 0 0 0 110100 52 1 21
36 1 1 1 0 1 0 0 111010 58 1 21
37 1 1 1 1 0 1 0 111101 61 1 21
38 0 1 1 1 1 0 1 011110 30 0 22
39 0 0 1 1 1 1 0 001111 15 0 22
40 1 0 0 1 1 1 1 100111 39 1 23
41 0 1 0 0 1 1 1 010011 19 0 24
42 1 0 1 0 0 1 1 101001 41 1 25
43 0 1 0 1 0 0 1 010100 20 0 26
44 0 0 1 0 1 0 0 001010 10 0 26
45 0 0 0 1 0 1 0 000101 5 0 26
46 1 0 0 0 1 0 1 100010 34 1 27
47 1 1 0 0 0 1 0 110001 49 1 27
48 0 1 1 0 0 0 1 011000 24 0 28
49 0 0 1 1 0 0 0 001100 12 0 28
50 0 0 0 1 1 0 0 000110 6 0 28
51 0 0 0 0 1 1 0 000011 3 0 28
52 1 0 0 0 0 1 1 100001 33 1 29
53 0 1 0 0 0 0 1 010000 16 0 30
54 0 0 1 0 0 0 0 001000 8 0 30
55 0 0 0 1 0 0 0 000100 4 0 30
56 0 0 0 0 1 0 0 000010 2 0 30
57 0 0 0 0 0 1 0 000001 1 0 30
58 1 0 0 0 0 0 1 100000 32 1 31
59 1 1 0 0 0 0 0 110000 48 1 31
60 1 1 1 0 0 0 0 111000 56 1 31
61 1 1 1 1 0 0 0 111100 60 1 31
62 1 1 1 1 1 0 0 111110 62 1 31
63 1 1 1 1 1 1 0 111111 63 1 31
64 0 1 1 1 1 1 1 011111 31 0 32
MEAN= 31.98438 E(R)= 1
VAR®= 0
R= 32 STDEV®= 0
N0= -63 Z= -63.0159
N1= 0 P-VALUE= 0
N= 63
6
Gambar 4.5 hasil uji s1 xor s4
Gambar di atas merupahan hasil uji dengan masukkan 6 bilangan biner 101100
dengan mendapatkan means 32,63 dan value 0 .
INPUT= 1 0 1 1 0 0 MEAN= 32.63
No S6 S5 S4 S3 S2 S1 LUARAN bianary1 DESC Binary2 RUNS
1 0 1 0 1 1 0 0 010110 22 0 0
2 0 0 1 0 1 1 0 001011 11 0 0
3 0 0 0 1 0 1 1 000101 5 0 0
4 1 0 0 0 1 0 1 100010 34 1 1
5 1 1 0 0 0 1 0 110001 49 1 1
6 1 1 1 0 0 0 1 111000 56 1 1
7 1 1 1 1 0 0 0 111100 60 1 1
8 0 1 1 1 1 0 0 011110 30 0 2
9 1 0 1 1 1 1 0 101111 47 1 3
10 0 1 0 1 1 1 1 010111 23 0 4
11 1 0 1 0 1 1 1 101011 43 1 5
12 1 1 0 1 0 1 1 110101 53 1 5
13 0 1 1 0 1 0 1 011010 26 0 6
14 0 0 1 1 0 1 0 001101 13 0 6
15 1 0 0 1 1 0 1 100110 38 1 7
16 0 1 0 0 1 1 0 010011 19 0 8
17 0 0 1 0 0 1 1 001001 9 0 8
18 0 0 0 1 0 0 1 000100 4 0 8
19 1 0 0 0 1 0 0 100010 34 1 9
20 1 1 0 0 0 1 0 110001 49 1 9
21 1 1 1 0 0 0 1 111000 56 1 9
22 1 1 1 1 0 0 0 111100 60 1 9
23 0 1 1 1 1 0 0 011110 30 0 10
24 1 0 1 1 1 1 0 101111 47 1 11
25 0 1 0 1 1 1 1 010111 23 0 12
26 1 0 1 0 1 1 1 101011 43 1 13
27 1 1 0 1 0 1 1 110101 53 1 13
28 0 1 1 0 1 0 1 011010 26 0 14
29 0 0 1 1 0 1 0 001101 13 0 14
30 1 0 0 1 1 0 1 100110 38 1 15
31 0 1 0 0 1 1 0 010011 19 0 16
32 0 0 1 0 0 1 1 001001 9 0 16
33 0 0 0 1 0 0 1 000100 4 0 16
34 1 0 0 0 1 0 0 100010 34 1 17
35 1 1 0 0 0 1 0 110001 49 1 17
36 1 1 1 0 0 0 1 111000 56 1 17
37 1 1 1 1 0 0 0 111100 60 1 17
38 0 1 1 1 1 0 0 011110 30 0 18
39 1 0 1 1 1 1 0 101111 47 1 19
40 0 1 0 1 1 1 1 010111 23 0 20
41 1 0 1 0 1 1 1 101011 43 1 21
42 1 1 0 1 0 1 1 110101 53 1 21
43 0 1 1 0 1 0 1 011010 26 0 22
44 0 0 1 1 0 1 0 001101 13 0 22
45 1 0 0 1 1 0 1 100110 38 1 23
46 0 1 0 0 1 1 0 010011 19 0 24
47 0 0 1 0 0 1 1 001001 9 0 24
48 0 0 0 1 0 0 1 000100 4 0 24
49 1 0 0 0 1 0 0 100010 34 1 25
50 1 1 0 0 0 1 0 110001 49 1 25
51 1 1 1 0 0 0 1 111000 56 1 25
52 1 1 1 1 0 0 0 111100 60 1 25
53 0 1 1 1 1 0 0 011110 30 0 26
54 1 0 1 1 1 1 0 101111 47 1 27
55 0 1 0 1 1 1 1 010111 23 0 28
56 1 0 1 0 1 1 1 101011 43 1 29
57 1 1 0 1 0 1 1 110101 53 1 29
58 0 1 1 0 1 0 1 011010 26 0 30
59 0 0 1 1 0 1 0 001101 13 0 30
60 1 0 0 1 1 0 1 100110 38 1 31
61 0 1 0 0 1 1 0 010011 19 0 32
62 0 0 1 0 0 1 1 001001 9 0 32
63 0 0 0 1 0 0 1 000100 4 0 32
64 1 0 0 0 1 0 0 100010 34 1 33
R= 35 E(R)= -30
N0= -30 VAR®= 16
N1= 33 STDEV®= 4.1
N= 63 Z= -30
P-VALUE= 0
7
Gambar 4.6 hasil kesluruha uji
0 0.32480541 0.987335698 1.658840659 1.658840659 1.658840659 6.86296E-37 1.5986E-204 6.1311E-232 6.1311E-232 1.658840659 9.565E-167 1.658840659 1.2847E-261 1.7419E-191 1.658840659
1 1.599E-204 1.7419E-191 1.658840659 1.658840659 1.2878E-48 6.86296E-37 1.5986E-204 6.1311E-232 6.1311E-232 9.565E-167 9.565E-167 1.658840659 0 1.7419E-191 2.1799E-85
10 1.599E-204 1.7419E-191 6.8061E-179 9.565E-167 4.1434E-103 1.9456E-276 1.7419E-191 6.1311E-232 6.8061E-179 1.5986E-204 9.565E-167 1.5986E-204 0 1.7419E-191 2.1799E-85
11 5.244E-218 1.7419E-191 6.8061E-179 9.565E-167 4.1434E-103 1.9456E-276 1.7419E-191 6.1311E-232 6.8061E-179 2.5465E-246 9.565E-167 1.5986E-204 0 1.7419E-191 1.658840659
100 5.244E-218 0 5.2444E-218 4.85E-155 0 6.86296E-37 1.5986E-204 6.1311E-232 6.8061E-179 1.658840659 4.85E-155 9.565E-167 0 1.7419E-191 0
101 6.131E-232 1.7419E-191 5.2444E-218 4.85E-155 1.658840659 6.86296E-37 1.5986E-204 6.1311E-232 6.8061E-179 9.565E-167 4.85E-155 9.565E-167 0 1.7419E-191 0
110 5.244E-218 1.7419E-191 1.7419E-191 4.85E-155 4.1434E-103 1.9456E-276 1.7419E-191 6.1311E-232 6.1311E-232 1.5986E-204 4.85E-155 2.5465E-246 0 1.7419E-191 0
111 6.131E-232 1.7419E-191 1.7419E-191 4.85E-155 4.1434E-103 1.9456E-276 1.7419E-191 6.1311E-232 6.1311E-232 2.5465E-246 4.85E-155 2.5465E-246 0 1.7419E-191 0
1000 5.244E-218 0 0 0 1.2878E-48 1.9456E-276 1.5986E-204 6.1311E-232 6.1311E-232 0 9.565E-167 0 0 4.85E-155 4.94867E-94
1001 6.131E-232 1.7419E-191 0 0 0 1.9456E-276 1.5986E-204 6.1311E-232 6.1311E-232 1.7419E-191 9.565E-167 0 0 4.85E-155 4.94867E-94
1010 5.244E-218 1.7419E-191 9.565E-167 9.565E-167 4.1434E-103 1.16692E-31 1.7419E-191 6.1311E-232 9.565E-167 2.5465E-246 9.565E-167 2.5465E-246 0 4.85E-155 4.94867E-94
1011 6.131E-232 1.7419E-191 9.565E-167 9.565E-167 4.1434E-103 1.16692E-31 1.7419E-191 6.1311E-232 9.565E-167 6.1311E-232 9.565E-167 2.5465E-246 0 4.85E-155 4.94867E-94
1100 1.599E-204 0 1.5986E-204 8.9003E-144 0 3.7459E-261 1.5986E-204 6.1311E-232 9.565E-167 0 4.85E-155 1.7419E-191 0 4.85E-155 0
1101 5.244E-218 1.7419E-191 1.5986E-204 8.9003E-144 0 3.7459E-261 1.5986E-204 6.1311E-232 9.565E-167 1.7419E-191 4.85E-155 1.7419E-191 0 4.85E-155 0
1110 1.599E-204 1.7419E-191 1.5986E-204 8.9003E-144 4.1434E-103 1.16692E-31 1.7419E-191 6.1311E-232 6.1311E-232 2.5465E-246 4.85E-155 6.1311E-232 0 4.85E-155 0
1111 5.244E-218 1.7419E-191 1.5986E-204 8.9003E-144 4.1434E-103 1.16692E-31 1.7419E-191 6.1311E-232 6.1311E-232 6.1311E-232 4.85E-155 6.1311E-232 0 4.85E-155 0
10000 5.244E-218 4.85E-155 1.7419E-191 0 0 1.16692E-31 1.5986E-204 6.1311E-232 6.1311E-232 1.5986E-204 4.85E-155 1.5986E-204 0 9.565E-167 4.1434E-103
10001 6.131E-232 1.7419E-191 1.7419E-191 0 4.1434E-103 1.16692E-31 1.5986E-204 6.1311E-232 6.1311E-232 5.2444E-218 4.85E-155 1.5986E-204 0 9.565E-167 4.1434E-103
10010 5.244E-218 1.7419E-191 6.8061E-179 4.85E-155 4.1434E-103 1.9456E-276 1.7419E-191 6.1311E-232 6.8061E-179 3.7459E-261 4.85E-155 3.7459E-261 0 9.565E-167 4.1434E-103
10011 6.131E-232 1.7419E-191 6.8061E-179 4.85E-155 1.2878E-48 1.9456E-276 1.7419E-191 6.1311E-232 6.8061E-179 2.5465E-246 4.85E-155 3.7459E-261 0 9.565E-167 4.1434E-103
10100 1.599E-204 4.85E-155 1.7419E-191 8.9003E-144 1.7419E-191 1.16692E-31 1.5986E-204 6.1311E-232 6.8061E-179 1.5986E-204 9.565E-167 5.2444E-218 0 9.565E-167 0
10101 5.244E-218 1.7419E-191 1.7419E-191 8.9003E-144 4.1434E-103 1.16692E-31 1.5986E-204 6.1311E-232 6.8061E-179 5.2444E-218 9.565E-167 5.2444E-218 0 9.565E-167 0
10110 1.599E-204 1.7419E-191 6.8061E-179 8.9003E-144 4.1434E-103 3.7459E-261 1.7419E-191 6.1311E-232 6.1311E-232 3.7459E-261 9.565E-167 2.5465E-246 0 9.565E-167 0
10111 5.244E-218 1.7419E-191 6.8061E-179 8.9003E-144 0 3.7459E-261 1.7419E-191 6.1311E-232 6.1311E-232 2.5465E-246 9.565E-167 2.5465E-246 0 9.565E-167 0
11000 1.599E-204 4.85E-155 9.565E-167 0 1.7419E-191 3.7459E-261 1.5986E-204 6.1311E-232 6.1311E-232 1.7419E-191 4.85E-155 1.7419E-191 0 1.7419E-191 0
11001 5.244E-218 1.7419E-191 9.565E-167 0 4.1434E-103 3.7459E-261 1.5986E-204 6.1311E-232 6.1311E-232 1.5986E-204 4.85E-155 1.7419E-191 0 1.7419E-191 0
11010 1.599E-204 1.7419E-191 6.8061E-179 4.85E-155 4.1434E-103 6.86296E-37 1.7419E-191 6.1311E-232 9.565E-167 6.1311E-232 4.85E-155 6.1311E-232 0 1.7419E-191 0
11011 5.244E-218 1.7419E-191 6.8061E-179 4.85E-155 1.7419E-191 6.86296E-37 1.7419E-191 6.1311E-232 9.565E-167 2.5465E-246 4.85E-155 6.1311E-232 0 1.7419E-191 0
11100 5.244E-218 4.85E-155 1.7419E-191 8.9003E-144 1.2878E-48 1.9456E-276 1.5986E-204 6.1311E-232 9.565E-167 1.7419E-191 9.565E-167 1.5986E-204 0 1.7419E-191 0
11101 6.131E-232 1.7419E-191 1.7419E-191 8.9003E-144 4.1434E-103 1.9456E-276 1.5986E-204 6.1311E-232 9.565E-167 1.5986E-204 9.565E-167 1.5986E-204 0 1.7419E-191 0
11110 5.244E-218 1.7419E-191 6.8061E-179 8.9003E-144 4.1434E-103 6.86296E-37 1.7419E-191 6.1311E-232 6.1311E-232 6.1311E-232 9.565E-167 2.5465E-246 0 1.7419E-191 0
11111 6.131E-232 1.7419E-191 6.8061E-179 8.9003E-144 2.1799E-85 6.86296E-37 1.7419E-191 6.1311E-232 6.1311E-232 2.5465E-246 9.565E-167 2.5465E-246 0 1.7419E-191 0
100000 6.131E-232 4.94867E-94 5.2444E-218 8.9003E-144 2.1799E-85 6.86296E-37 1.7419E-191 6.1311E-232 6.1311E-232 1.7419E-191 8.9003E-144 1.7419E-191 0 6.8061E-179 1.2754E-112
100001 5.244E-218 1.7419E-191 5.2444E-218 8.9003E-144 2.1799E-85 6.86296E-37 1.7419E-191 6.1311E-232 6.1311E-232 6.8061E-179 8.9003E-144 1.7419E-191 0 6.8061E-179 1.2754E-112
100010 6.131E-232 1.7419E-191 5.2444E-218 8.9003E-144 2.1799E-85 1.9456E-276 1.5986E-204 6.1311E-232 6.8061E-179 1.4388E-122 8.9003E-144 1.4388E-122 0 6.8061E-179 1.2754E-112
100011 5.244E-218 4.85E-155 5.2444E-218 8.9003E-144 2.1799E-85 1.9456E-276 1.5986E-204 6.1311E-232 6.8061E-179 5.9298E-133 8.9003E-144 1.4388E-122 0 6.8061E-179 1.2754E-112
100100 5.244E-218 4.94867E-94 6.8061E-179 4.85E-155 2.1799E-85 6.86296E-37 1.7419E-191 6.1311E-232 6.8061E-179 1.7419E-191 8.9003E-144 6.8061E-179 0 6.8061E-179 4.94867E-94
100101 1.599E-204 1.7419E-191 6.8061E-179 4.85E-155 2.1799E-85 6.86296E-37 1.7419E-191 6.1311E-232 6.8061E-179 6.8061E-179 8.9003E-144 6.8061E-179 0 6.8061E-179 4.1434E-103
100110 5.244E-218 1.7419E-191 1.7419E-191 4.85E-155 2.1799E-85 1.9456E-276 1.5986E-204 6.1311E-232 6.1311E-232 1.4388E-122 8.9003E-144 5.9298E-133 0 6.8061E-179 4.1434E-103
100111 1.599E-204 4.85E-155 1.7419E-191 4.85E-155 2.1799E-85 1.9456E-276 1.5986E-204 6.1311E-232 6.1311E-232 5.9298E-133 8.9003E-144 5.9298E-133 0 6.8061E-179 4.94867E-94
101000 5.244E-218 4.94867E-94 6.8061E-179 8.9003E-144 2.1799E-85 3.7459E-261 1.7419E-191 6.1311E-232 6.1311E-232 6.8061E-179 8.9003E-144 6.8061E-179 0 8.9003E-144 4.94867E-94
101001 1.599E-204 1.7419E-191 6.8061E-179 8.9003E-144 2.1799E-85 3.7459E-261 1.7419E-191 6.1311E-232 6.1311E-232 5.2444E-218 8.9003E-144 6.8061E-179 0 8.9003E-144 2.1799E-85
101010 5.244E-218 1.7419E-191 6.8061E-179 8.9003E-144 2.1799E-85 1.16692E-31 1.5986E-204 6.1311E-232 6.8061E-179 8.9003E-144 8.9003E-144 8.9003E-144 0 3.7459E-261 2.1799E-85
101011 1.599E-204 4.85E-155 6.8061E-179 8.9003E-144 2.1799E-85 1.16692E-31 1.5986E-204 6.1311E-232 6.8061E-179 1.4388E-122 8.9003E-144 8.9003E-144 0 3.7459E-261 4.94867E-94
101100 5.244E-218 4.94867E-94 1.7419E-191 4.85E-155 2.1799E-85 1.9456E-276 1.7419E-191 6.1311E-232 6.8061E-179 6.8061E-179 8.9003E-144 5.2444E-218 0 8.9003E-144 2.1799E-85
101101 5.244E-218 1.7419E-191 1.7419E-191 4.85E-155 2.1799E-85 1.9456E-276 1.7419E-191 6.1311E-232 6.8061E-179 5.2444E-218 8.9003E-144 5.2444E-218 0 8.9003E-144 4.94867E-94
101110 6.131E-232 1.7419E-191 6.8061E-179 4.85E-155 2.1799E-85 1.16692E-31 1.5986E-204 6.1311E-232 6.1311E-232 8.9003E-144 8.9003E-144 1.4388E-122 0 3.7459E-261 4.94867E-94
101111 5.244E-218 4.85E-155 6.8061E-179 1 2.1799E-85 1.16692E-31 1.5986E-204 6.1311E-232 6.1311E-232 1.4388E-122 8.9003E-144 1.4388E-122 0 3.7459E-261 2.1799E-85
110000 5.244E-218 1.7419E-191 5.2444E-218 8.9003E-144 2.1799E-85 1.16692E-31 1.7419E-191 6.1311E-232 6.1311E-232 1.7419E-191 8.9003E-144 1.7419E-191 0 8.9003E-144 4.1434E-103
110001 1.599E-204 1.7419E-191 5.2444E-218 8.9003E-144 2.1799E-85 1.16692E-31 1.7419E-191 6.1311E-232 6.1311E-232 1.7419E-191 8.9003E-144 1.7419E-191 0 8.9003E-144 4.1434E-103
110010 5.244E-218 1.5986E-204 6.8061E-179 8.9003E-144 2.1799E-85 3.7459E-261 1.5986E-204 6.1311E-232 6.8061E-179 1.4388E-122 8.9003E-144 1.4388E-122 0 8.9003E-144 4.1434E-103
110011 1.599E-204 4.85E-155 6.8061E-179 8.9003E-144 2.1799E-85 3.7459E-261 1.5986E-204 6.1311E-232 6.8061E-179 9.565E-167 8.9003E-144 1.4388E-122 0 8.9003E-144 4.1434E-103
110100 6.131E-232 1.7419E-191 1.7419E-191 4.85E-155 2.1799E-85 1.16692E-31 1.7419E-191 6.1311E-232 6.8061E-179 1.7419E-191 8.9003E-144 6.8061E-179 0 8.9003E-144 4.94867E-94
110101 5.244E-218 1.7419E-191 1.7419E-191 4.85E-155 2.1799E-85 1.16692E-31 1.7419E-191 6.1311E-232 6.8061E-179 1.7419E-191 8.9003E-144 6.8061E-179 0 8.9003E-144 4.94867E-94
110110 6.131E-232 1.5986E-204 6.8061E-179 4.85E-155 2.1799E-85 3.7459E-261 1.5986E-204 6.1311E-232 6.1311E-232 1.4388E-122 8.9003E-144 9.565E-167 0 8.9003E-144 4.94867E-94
110111 5.244E-218 4.85E-155 6.8061E-179 4.85E-155 2.1799E-85 3.7459E-261 1.5986E-204 6.1311E-232 6.1311E-232 9.565E-167 8.9003E-144 9.565E-167 0 8.9003E-144 4.94867E-94
111000 6.131E-232 1.7419E-191 5.2444E-218 8.9003E-144 2.1799E-85 1.9456E-276 1.7419E-191 6.1311E-232 6.1311E-232 1.5986E-204 8.9003E-144 1.5986E-204 0 6.8061E-179 4.94867E-94
111001 5.244E-218 1.7419E-191 5.2444E-218 8.9003E-144 2.1799E-85 1.9456E-276 1.7419E-191 6.1311E-232 6.1311E-232 1.7419E-191 8.9003E-144 1.5986E-204 0 6.8061E-179 4.1434E-103
111010 6.131E-232 1.7419E-191 6.1311E-232 8.9003E-144 2.1799E-85 6.86296E-37 1.5986E-204 6.1311E-232 6.8061E-179 5.9298E-133 8.9003E-144 5.9298E-133 0 6.8061E-179 4.1434E-103
111011 5.244E-218 4.85E-155 6.1311E-232 8.9003E-144 2.1799E-85 6.86296E-37 1.5986E-204 6.1311E-232 6.8061E-179 5.9298E-133 8.9003E-144 5.9298E-133 0 6.8061E-179 4.94867E-94
111100 5.244E-218 1.7419E-191 1.7419E-191 4.85E-155 2.1799E-85 3.7459E-261 1.7419E-191 6.1311E-232 6.8061E-179 1.5986E-204 8.9003E-144 1.7419E-191 0 6.8061E-179 2.1799E-85
111101 1.599E-204 1.7419E-191 1.7419E-191 4.85E-155 2.1799E-85 3.7459E-261 1.7419E-191 6.1311E-232 6.8061E-179 1.7419E-191 8.9003E-144 1.7419E-191 0 6.8061E-179 2.1799E-85
111110 5.244E-218 1.7419E-191 6.8061E-179 4.85E-155 2.1799E-85 6.86296E-37 1.5986E-204 6.1311E-232 6.1311E-232 5.9298E-133 8.9003E-144 5.9298E-133 0 6.8061E-179 2.1799E-85
111111 1.599E-204 4.85E-155 6.8061E-179 4.85E-155 2.1799E-85 6.86296E-37 1.5986E-204 6.1311E-232 6.1311E-232 5.9298E-133 8.9003E-144 5.9298E-133 0 6.8061E-179 2.1799E-85
RATA2 0.00507508 0.01542712 0.051838771 0.067463771 0.051838771 2.91733E-32 8.7097E-192 6.1311E-232 1.1956E-167 0.051838771 4.4502E-144 0.051838771 2.0073E-263 1.6688E-144 0.051838771
S5XOR S6S4XOR S5S4XOR S6UJI COBA S1 XOR S6 S1 XOR S5 S1 XOR S4 S3 XOR S4S3 XOR S5S3 XOR S6S2 XOR S3S1 XOR S3 S1 XOR S2 S2 XOR S6 S2 XOR S5 S2 XOR S4
8
Gambar di atas merupahan hasil keseluruhan dari hasil uji dengan masukkan 6
bilangan biner serta telah di ambil rata – rata keacakanya dari setiap bilangan
masukkan.
5. Simpulan
Berdasarkan hasil dan pembahasan dari penelitian yang dilakukan, maka
dapat diambil kesimpulan bahwa Tinjauan Pada Algoritma LFSR (Linear
Feedback Shift Register) Dalam Reposisi XOR Dalam Pencarian Bilangan Acak
Terbaik Dengan 4 Bit dan 6 Bit memiliki hasil 9 acak terbaik yang berada di 2
bilangan acak yang berada dari hasil uji 4 bilangan atau 4 bilangan xor yang
telah di inpukan dengan per sebaran di s1 xor s4 dan s3 xor s4, serta 6 bilangan
acak ter baik dari hasil uji xor 6 masukkan dengan persebaran di s1 xor s3, s2 xor
s4, s2 xor s5, s2 xor s6, s4 xor s6, s4 xor s5, s3 xor s5 dan s2 xor s3 dengan nilai
value lebih dari 0,05.
9
6. Daftar Pustaka
[1] Rinaldi Munir, 2004, Message Authentication Code (MAC) Pembangkit
Bilangan Acak Semu,
http://informatika.stei.itb.ac.id/~rinaldi.munir/Kriptografi/MAC%20dan%20Random%20
Generator.pdf d, diakses tanggal 15 Oktober 2017
[2] Paul G. Hariyanto, 2007, Studi Analisis Mengenai Pengujian Bilangan
Acak Diehard Battery of Randomness Test,
informatika.stei.itb.ac.id/~rinaldi.munir/.../2007.../MakalahIF5054-2007-B-
057.pdf, di akses tanggal 20 Oktober 2017
[3] Anggun Triyogo, 2013, Pengembangan Algoritma Enkripsi Dekripsi
Berbasis LFSR Menggunakan Polinominal Primitif,
http://elektro.studentjournal.ub.ac.id/index.php/teub/article/view/101, diakses
tangga 10 September 2017
[4] E.Haodudin Nurkifli, 2014, Modifikasi Algoritma Playfair dan
Menggabungkan dengan Liner Feedback Shift Register (LFSR),
https://fti.uajy.ac.id/sentika/publikasi/makalah/2014/(42).pdf, di akses tanggal 15
september 2017
[5] Khrisna, 2017, Uji Runs Test, http://datariset.com/olahdata/uji_runs_test, di
akses tanggal 15 oktober 2017.
10
11
top related