Simulasi Pseudo Random

Pseudo Random atau sering dikenal dengan nama Generator bit deterministik random merupakan sebuah algoritma yang menghasilkan sifat-sifat bilangan acak. Sifat statistik yang baik merupakan persyaratan utama untuk output Pseudo Random, dan kelas umum dari algoritma yang cocok meliputi generator congruential linier, tertinggal fibanaci generator. Aplikasi kriptografi membutuhkan output menjadi tidak terduga dan desain yang lebih rumit.

Sejarah

Generasi nomor acak memiliki banyak kegunaan terutama si statistik, untuk acak pengambilan sempel dan simulasi. sebelum komputasi modern, para peneliti membutuhkan angka acak baik akan menghasilkan mereka melalui berbagai cara, misal dadu dan kartu. Usaha pertama untuk menyediakan peneliti dengan pasokan siap digit acak adalah pada tahun 1972, ketika Cambridge University Press menerbitkan sebuah tabel 41.6000 digit dikembangkan oleh Tipeet HC Loenard. Pada tahun 1974, Rand Corporation dihasilkan oleh angka simulasi elektronik dari sebuah roda roulette, hasilnya akhirnya diterbitkan pada tahun 1995 sebagai Sejuta Digit Acak dengan 100.000 menyimpang normal.

Pseudorandomness kompleksitas komputasi

Dalam ilmu komputer teoritis, suatu distribusi adalam pseudorandom terhadap kelas musuh jika tidak ada musuh dari kelas dapat membedakannya dari distribusi seragam dengan keuntungan yang signifikan. ini gagasan pseudorandomness dipelajari dalam teori Kompleksitas komputasi dan memiliki aplikasi untuk kriptografi.

Secara formal, Misalkan S dan T menjadi set terbatas dan biarkan F={f : S -> T} menjadi kelas fungsi. sebuah distribusi D lebih dari S adalah pseudorandom terhadap F jika untuk setiap f di F, dengan jarak statistik antara distribusi f(X), dimana X adalah sempel dari D dan f(Y), dimana Y adalah sempel dari distribusi seragam pada S.


Sumber : http://en.wikipedia.org/wiki/Pseudorandomness