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