alih memori virtual
telah lulus uji statistik
untuk menguji keacakan pada suatu rangkaian kunci yang dihasilkan, kita dapat mengujinya dengan menggunakan uji statistik, diantaranya :
five basic test, tes ini terdiri dari :
frequency test untuk menentukan apakah jumlaj bit '0' dan '1' dalam barisan bit mempunyai jumlah bit yang relatif sama, seperti yang diharapkan untuk barisan acak.
untuk mementukan apakah jumlah dari pasangan bit 00,01,10 dan 11 dalam barisan bit mempunyai jumlah yang relatif sama, seperti yang diharapkan untuk barisan acak.
untuk menentukan apakah jumlah dari barisan bit dengan lebar tertentu muncul dalam barisan bit seperti yang diharapkan untuk barisan acak.
untuk menetukan apakah jumlah runtun dalam barisan bit, baik runtun bit '0' ataupun bit '1'dalamb arisan bit mempunyai jumlah yang relatif sama, seperti yang diharapkan untuk barisan acak.
untuk menentukan apakah perbedaan jumlah bit '0' dan '1' dalam barian bit (cycle) mempunyai jumlah yang relatif sama, seperti yang diharapkan untuk barisan acak.
c. fips 140.2
nist sp 800.22.v.1.8
e. die hard test
f. maurer's universal statistic test.
tidak dapat diramalkanmaksudnya,selain telah lulus uji statistik juga unpredictable (tidak dapat diramalkan).secara perhitungan akan sulit untuk menentukan atau menduga bit bit selanjutnya yang akan muncul dari rangkaian tersebut.
selain itu rangkaian itu haruslah tidak memberikan pengetahuan yang lengkap tentang algoritma atu infrastruktur hardware yang digunakan dalam pembangkitan rangkaian seluruh bit bit sebelumnya dalam rangkaian itu seniri
apabila menggunakan alat yang menghasilkan suatu kunci, ia tidak pernah menghasilkan kunci yang hampir sama atu sama persis dengan kunci yang dihasilkan sebelumnya. hal ini berarti jika pembangkit tersebut digunakan dua kali dengan input yang sama maka akan didapatkan dua rangkaian acak yang sama sekali berbeda dan tidak saling berhubungan.
namun untuk menghasilkan kunci yang acak tidaklah mudah. . ada dua macam untuk menghasilkan rangkaian kunci, yaitu :
metode ini masih sederhana.biasanya digunakan koin dalam membangkitkan kuncinya.
ataupun dapat menggunakan boudout code jika yang dibangkitkan adalah karakter.
misal : rumah = 0 , burung = 1
untuk menghasilkan 2 karakter maka pelemparan koin harus dilakukan sebanyak 10 kali, hasilnya dapat dilihat pada tabel boudout.
kelebihan metode manual ini yaitu tidak membutuhkan biaya besar dan tidak memerlukan keahlian khusus.
sedangkan kekurangannya adalah membutuhkan tenaga yang besar dan membutuhkan waktu yang lama.
== secara elektronis ==
random bit generator
random bit generator (pembangkit kunci acak) adalah sebuah alat ataupun algoritma yang mampu menghasilkan suatu rangkaian bit acak atau kunci.
idealnya, suatu algoritma sandi menggunakan kunci yang dihasilkan oleh random bit generator ini.
hal ini dikarenakan bit-bit yang dihasilkan oleh random bit generator benar-benar acak, sehingga sangat sulit untuk dianalisa.
ada beberapa metode yang dapat kita lakukan untuk membangkitkan rangkaian kunci dengan random bit generator ini, yaitu :
1.pembangkit kunci berbasis hardware
yaitu pembangkitan kunci yang dilakukan dengan memanfaatkan keacakan yang ditimbulkan oleh kejadian yang bersifat fisik, beberapa contoh kejadian fisik tersebut dapat adalah sebagai berikut:
suara dari mikropon atau input dari kamera.
ketidakstabilan dari ascilator yang bekerja.
thermal noise yang dihasilkan oleh semi-konduktor diode ataupun resistor.
turbulensi udara pada diskdrive yang tertutup rapat menyebabkan fluktuasi yang acak pada diskdrive sector read latency time.
pembangkit kunci berbasis software.
pada umumnya pembangkitan kunci dengan cara ini lebih sulit dibuat dibandingkan pembangkitan kunci berbasis hardware.
pembangkitan kunci berbasis software ini dalam prosesnya biasanya memanfaatkan :
jam yang terdapat pada sistem
lama waktu penekanan tombol
input yang diberikan user.
data yang digunakan pada pembangkit software sangat bervariasi dan bergantung pada banyak faktor, seperti platform komputer.
namun sulit untuk mencegah pihak-pihak yang tidak berkepentingan untuk meneliti dan memanipulasi data yang dihasilkan.
suatu software pembangkit bit acak seharusnya menggunakan beberapa sumber yang sifatnya acak yang dihasilkan pada sistem komputer.
pseudo random bit generator.
pseudo random bit generator (prng) adalah pembangkit rangkainbilangan pseurandom, diman proses pembangkitan tiap elemen tergantung dari formulasi matematis yang digunakan, dan ia membutuhkan seed.
seed yaitu input yang digunakan pada pseudo random bit generator sedangkan outputnya disebutpseudo random bit sequences (rangkaian bit semi acak).
seed berfungsi sebagai inputan pseudo random bit generator, karena seed meupakan inputan pembangkit kunci semi acak, maka panjangnya disesuiaikan dengan algoritma pseudorandom generator yang digunakan.
untuk pseudorandom bit, seed inilah yang berperan penting, pada pseudorandom yang baik tidak ditentukan oleh seed melainkan oleh formulasi matematis yang digunakan pada algoritma tersebut.
bilangan pseudorandom dapat dibangkitkan dari bit pseudorandom oleh karena itu sekarang berkembang pseudorandom bit generator.
pseudorandom bit generator ini adalah suatu algoritma yang mempunya sifat deterministik, dimana apabila diberikan berisan biner dengan panjang x, maka akan mengahsilkan barisan biner dengan panjang x yang kelihatan acak, deterministik berarti apabila generator diberikan initial seed yang sama maka akan menghasilkan barisan output yang sama atau berulang.