Dalam waktu dekat, dalam kerangka kerja
Server dalam proyek
Clouds , kami akan memiliki balon terbang, yang koordinat situs pendaratannya merupakan generator nyata dari angka yang benar-benar acak, yang sumber entropinya adalah pergerakan massa udara. Pada saat menulis posting ini, lebih dari 100 penjaja ikut serta dalam lomba intelektual ini - menebak / menghitung tempat pendaratan server dan memenangkan sertifikat untuk berpartisipasi dalam lomba layar.
Bergabunglah dengan kami !
Sementara itu, perlombaan sedang berlangsung dan persiapan untuk penerbangan, kami ingat bahwa di
Random.org , salah satu generator online paling populer yang memberikan angka acak, sumber entropi juga atmosfer, atau lebih tepatnya suara atmosfer. Selain itu, situs ini akan segera merayakan ulang tahunnya yang ke-20. Dan kisah pengembangan Random.org ternyata sangat mempesona, dan dalam semangat proyek kami, sehingga untuk menghormati "kebetulan entropi" dan ulang tahun yang sudah dekat, kami memutuskan untuk menerjemahkannya untuk Anda.
Random.org diluncurkan pada Oktober 1998 oleh Mads Haahr, seorang profesor ilmu komputer di Trinity College Irish, dan pada Oktober 2010 berubah dari proyek swasta menjadi perusahaan swasta.
Tugas Random.org adalah untuk menghasilkan dan menyediakan semua orang dengan angka acak berdasarkan kebisingan atmosfer, yaitu kebisingan radio yang timbul dari proses atmosfer alami. Di halaman utama, Anda bisa menghasilkan angka acak dalam kisaran dari 1 hingga 1.000.000.000.
Mengapa tidak menggunakan Random.org hari ini: untuk bertaruh pada undian, untuk game online, untuk penelitian ilmiah, untuk membuat gambar, musik dan banyak tugas lainnya. Hingga saat ini, Random.org telah menghasilkan lebih dari 1,6 triliun bit acak.
Sejarah Random.org
▍Bab 0: Bagaimana Semuanya Dimulai ... (1997)
Kisah Random.org dimulai pada musim panas 1997, ketika saya bekerja untuk startup yang mengembangkan mesin untuk perjudian online. Itu adalah proyek kecil: empat orang membuat prototipe dengan harapan mengumpulkan uang untuk melanjutkan pembangunan. Mesin memiliki fungsi dasar dan dapat dilengkapi dengan modul dari berbagai permainan. Kami menerapkan prototipe mesin itu sendiri dan beberapa modul permainan, yang memungkinkan browser untuk bermain mesin lotre, blackjack dan slot.
Kami dengan cepat menyadari bahwa mesin serius memerlukan generator bilangan acak sejati yang akan mendukung permainan yang melibatkan uang nyata (jika Anda ingin tahu apa yang bisa terjadi jika Anda tidak menggunakan pembangkit bilangan acak yang benar dalam sistem permainan, baca
artikel di acara TV 1980) x "Tekan Keberuntungan Anda "). Setelah membaca tentang teori keacakan, kami memutuskan bahwa radio yang menangkap kebisingan atmosfer akan menjadi cara yang murah dan elegan untuk mendapatkan entropi untuk menghasilkan angka acak. Selain itu, generator akan berada di kantor kami, yaitu, radio memiliki keunggulan dibandingkan sistem yang didasarkan pada penghitung Geiger (yang juga cukup populer), karena radio tidak memerlukan sumber radiasi.
Kami mengumpulkan versi pertama generator kami berdasarkan receiver seharga $ 10 dari toko Radio Shack. Pembeliannya sendiri adalah cerita yang lucu. Kami tahu bahwa banyak radio, bahkan yang murah, mengandung filter noise dan hanya diputar jika Anda menyetel ke stasiun radio tertentu. Karena itu, setelah datang ke toko, kami menjelaskan kepada penjual bahwa kami memerlukan radio termurah, karena komputer kami perlu mendengar suara statis. Pria itu jelas tidak yakin dengan kesehatan pikiran kami. Kami juga bersikeras bahwa penjual membiarkan kami menguji radio di toko, sehingga kami yakin akan kualitas kebisingan dan tidak adanya filter interferensi. Anehnya, dia mengizinkan kami melakukan ini (menghormati Radio Shack, bagaimanapun juga, itu adalah penjualan seharga $ 10), dan ketika kami (sepertinya kami bertiga) mendengar suara, kami dengan gembira melompat dan dengan cepat membayar. Saya pikir kami terlihat sangat gila.
Selama beberapa hari kami menulis versi pertama generator. Itu ditulis dalam C / C ++, berputar di bawah Windows NT dan menggunakan kartu suara standar, saya tidak lagi ingat produsen. Meskipun generator itu berfungsi penuh, itu ternyata agak kikuk dalam arti hanya menghasilkan bit acak, dan bukan interval kustom yang indah yang Anda lihat di Random.org hari ini. Namun, ini cukup untuk mencampur kartu deck untuk blackjack, memilih nomor lotre dan memutar roda di mesin slot.
Apa yang terjadi dengan mesin kami? Prototipe dan arsitekturnya sangat bagus, tetapi pada akhirnya perusahaan memutuskan untuk berhenti mengembangkan judi, jadi kami tidak melakukan terlalu banyak. Saya pikir kita sedikit lebih maju. Itu tahun 1997, dan kami berpikir bahwa dalam satu atau dua tahun pasar judi online akan meroket. Namun dalam kenyataannya butuh waktu lebih lama. Random.org adalah satu-satunya bagian yang bertahan dari proyek itu. Teman-teman saya berhenti berjudi dan mendirikan dua perusahaan yang sukses:
Pentia dan
Sitecore .
▍Bab 1: Hari Matahari (1998-2001)
Pada bulan September 1998, saya mengambil gelar Ph.D dalam ilmu komputer di
Trinity College Dublin . Topik disertasi ini berkaitan dengan komputasi mobile dan memiliki sedikit kesamaan dengan angka acak. Tetapi sejak tahun lalu saya melakukan sebagian besar pekerjaan membuat generator dan saya benar-benar menyukai ide menggunakan kebisingan atmosfer untuk menghasilkan angka acak, saya memutuskan untuk tidak membuang proyek. Saya memberi tahu Vinny Cahill, kepala kelompok riset saya (
Grup Sistem Terdistribusi ), dan menyarankan untuk menempatkan sistem di salah satu ruangan. Winnie dengan antusias mendukung proposal tersebut, dan dalam beberapa bulan saya mengadaptasi Sun SPARCstation lama, yang ada di laboratorium, menulis ulang generator di bawah Solaris OS dan membuat versi pertama dari Random.org. Dia mulai bekerja pada Oktober 1998.
Pada saat itu, masih belum ada layanan generasi nomor acak yang tersedia berdasarkan kebisingan atmosfer, tetapi
Hotbit dan
Lavarand (versi asli Silicon Graphics) sudah ada. Mengapa generator lain dibutuhkan? Alasan utama - saya tertarik untuk membuatnya. Alasan kedua adalah bahwa layanan yang tersedia terutama untuk pelatihan dan hiburan. Saya ingin Random.org digunakan untuk pelatihan dan hiburan, tetapi pada saat yang sama saya ingin mengubahnya menjadi layanan yang berguna untuk menyelesaikan tugas-tugas (non-kritis) tertentu yang membutuhkan angka acak. Sejak itu, orang-orang telah menggunakan Random.org untuk tujuan yang bahkan tidak dapat saya pikirkan, dan layanan ini telah diperbarui berkali-kali sehingga dapat digunakan untuk tugas-tugas yang jauh lebih serius daripada yang saya harapkan.
Random.org v1 (dengan botol wiski)Foto ini menunjukkan versi pertama dari peralatan Random.org, jadi terlihat dari tahun 1998 hingga 2001 (meskipun diambil pada tahun 2005). Radio adalah penerima transistor Hitachi, yang saya dapat secara gratis karena kaset bawaan rusak. Karena seluruh sistem terletak di rak di laboratorium mahasiswa pascasarjana kami, dan saya takut seseorang akan memecahkan semuanya secara tidak sengaja atau sengaja, saya menempelkan selembar kertas di radio dengan permintaan untuk tidak menyentuhnya.
Di sebelah kiri radio adalah panel belakang Sun SPARCstation, yang saya sesuaikan dengan kebutuhan saya. Saya tidak bisa membayangkan seberapa cepat dia bekerja, tetapi tidak terlalu cepat, bahkan sama sekali. Tetapi dia memiliki memori 96 MB, banyak pada waktu itu, jadi tidak ada masalah meluncurkan aplikasi. Selain itu, Sun SPARCstation memiliki kartu suara bawaan, sehingga mudah terhubung ke radio. Mesin itu menjalankan Solaris, OS yang sangat stabil yang sempurna untuk layanan saya. Di tepi kiri rak, Anda melihat disk SCSI 500 megabyte (ya,
megabyte ) tempat semua file disimpan. Di belakang radio ada UPS yang saya tambahkan nanti.
Bagaimana dengan botolnya? Ada tradisi dalam kelompok penelitian kami ketika pekerjaan Anda diterima untuk berbicara di konferensi atau penerbitan di majalah, Anda membeli sebotol wiski Irlandia (atau minuman menyenangkan lainnya) dan merayakannya dengan rekan kerja. Seperti yang Anda lihat, ada stiker di setiap botol yang menjelaskan untuk konferensi atau majalah mana yang dibeli dan siapa yang beruntung.
▍Bab 2: Generator dengan dua radio (2001-2007)
Pada musim gugur 2000, SPARCstation mulai menunjukkan tanda-tanda penuaan, dan saya mulai mencari mobil baru. Selain itu, saya mengambil sarjana Antonio Arauzo Azofra untuk melakukan sesuatu untuk proyek saya. Tugas siswa adalah mengimplementasikan modul statistik baru yang cukup stabil untuk digunakan ke Random.org. Antonio melakukan pekerjaan dengan baik dan banyak membantu dengan mengkonfigurasi server PC Scenic 300 dari Scenic, yang saya dapat. Antonio juga meyakinkan saya untuk beralih ke Debian GNU / Linux (saya condong ke Red Hat), memasang perangkat keras dan perangkat lunak, dan bahkan membantu memelihara sistem setelah saya menyelesaikan studi di Dublin dan kembali ke Spanyol untuk bekerja pada Ph.D.
Sejak musim panas 2001, Random.org bekerja pada komputer Siemens dengan dua radio. Jantung komputer adalah Pentium III yang beroperasi pada frekuensi hingga 500 MHz. Awalnya, mesin memiliki 128 MB memori, tetapi kemudian saya meningkat menjadi 384 MB. Komputer itu dilengkapi dengan tiga kartu suara Cirrus Logic Crystal CS4281 dan dua tuner FM (satu Sony, Tensai lain), yang saya beli bekas seharga € 40 di Blackberry Market di Dublin. Foto di bawah ini menunjukkan bagaimana semuanya terlihat. Siemens ada di dua komputer lain, dan ada dua radio di atasnya. Meskipun sistem tidak lagi di laboratorium, di kantor pribadi saya, saya masih khawatir tentang pengunjung (misalnya, petugas kebersihan) yang secara tidak sengaja dapat merobohkan pengaturan radio dan mengganggu layanan, jadi saya menulis permintaan untuk berhati-hati di selembar kertas.
Random.org v2Sebagai OS, saya menggunakan Debian GNU / Linux 3.0 yang sangat stabil ('Woody') (ini adalah pengalaman pertama saya dengan Debian, dan saya masih penggemar - rasa hormat kepada tim Debian untuk pekerjaan luar biasa mereka). Generator dikonfigurasikan untuk mengambil derau dari tuner radio dalam bentuk aliran audio dari sampel 8-bit dalam mono dengan frekuensi sampling 8 KHz. Yaitu, 1.500 bit acak per detik telah dihapus dari masing-masing radio, total 3.000 bit per detik.
▍Bab 3: Sistem dengan tiga radio (2007-2009)
Dari awal 2007 hingga akhir 2009, Random.org menggunakan dua konfigurasi perangkat keras yang berbeda. Untuk sebagian besar tahun 2007, Dell Dimension 4550 bekerja, yang disajikan kepada saya oleh René Meier dan Jim Dowling dari proyek penelitian
Digital Business Ecosystem . Komputer itu Pentium 4 dengan frekuensi 2,53 GHz dan memori 1 GB. Kemudian saya memasang tiga kartu suara C-Media Electronics CM8738, dan dua tuner FM yang sama digunakan sebagai radio, tetapi mereka ditambahkan oleh Akai, dibeli seharga € 12 di toko barang bekas di Kopenhagen.
Pada akhir 2007, saya mengganti Dell Dimension dengan IBM eServer dengan memori 1280 MB dan Pentium III 1.266 GHz. Meskipun prosesor lebih lemah dari Dell, eServer dapat dengan mudah menangani beban. Pada saat yang sama, itu adalah server nyata dengan disk SCSI yang cocok untuk tugas saya. Kartu suara dan radio tetap sama.
Sistem perangkat keras ini menghasilkan sekitar 3.000 bit per detik dari setiap radio. OS yang digunakan adalah Debian GNU / Linux, tetapi sudah versi 3.1 ('Sarge') dan 4.0 ('Etch'). Mereka stabil seperti pendahulunya, tetapi jauh lebih mudah untuk dikonfigurasi. Saya sangat merekomendasikannya.
▍Bab 4: Random.org hari ini (2009-)
Pada akhir 2009, Random.org mengalami restrukturisasi sebagai tanggapan terhadap peningkatan jumlah pelanggan yang membutuhkan keandalan dan kinerja yang baik. Sekarang ini adalah sistem yang terdistribusi secara geografis dengan beberapa simpul yang menghasilkan secara acak. Data dari mereka dikenai pengujian statistik, dan kemudian aliran bit acak yang telah dihapus ditransfer ke hosting awan, di mana layanan Random.org berputar. Arsitektur ini memiliki keandalan dan kinerja yang lebih tinggi, sehingga Random.org cocok untuk menyelesaikan masalah serius (misalnya, permainan lotere). Nomor acak yang teruji oleh waktu masih dihasilkan berdasarkan kebisingan atmosfer, tetapi perangkat keras dan lunaknya sudah jauh dari penerima sepuluh dolar dari Radio Shack, yang semuanya dimulai pada tahun 1997.
▍Bab N: Masa Depan?
Random.org masih aktif berkembang, ada banyak proyek keren dalam pekerjaan. Tetap disini atau berlangganan buletin kami (dan Anda bisa memenangkan iPod).
Berbicara tentang keacakan. Saat ini, perkiraan probabilitas situs pendaratan server kami oleh penjaja terlihat seperti ini:
Setelah kontes, kami akan mencoba menerapkan
metode Monte Carlo dan mengevaluasi seberapa acak koordinat yang diletakkan di peta oleh peserta kami ternyata acak.