Penjana Nombor

Penjana nombor rawak (RNG) ialah sistem atau proses yang direka untuk menghasilkan nombor yang tidak dapat diramalkan sepenuhnya setiap kali ia dicetuskan. Mengikut definisi, adalah mustahil untuk mengenal pasti corak atau meramalkan hasil masa hadapan berdasarkan nombor yang dijana sebelum ini. Nilai rawak ini boleh dihasilkan sama ada menggunakan algoritma matematik yang canggih atau peranti perkakasan khusus.

Kegunaan Penjana Nombor Rawak

Menjana nombor rawak adalah penting untuk pelbagai jenis tugas, daripada aplikasi perisian harian hinggalah kepada permainan komputer yang kompleks. Sebagai contoh, tapak web menggunakan penjana nombor rawak untuk memaparkan iklan sepanduk rawak secara dinamik atau mengocok kandungan. Dalam bidang keselamatan siber, kriptografi sangat bergantung pada nombor rawak untuk mencipta sifer dan kunci penyulitan yang unik serta sangat selamat.

Secara amnya, penjanaan nombor rawak digunakan untuk mencipta captcha, menyulitkan data sensitif, menjana garam kriptografi (cryptographic salts) untuk penyimpanan kata laluan yang selamat, dan menguasai penjana kata laluan rawak. Ia juga merupakan tulang belakang bagi algoritma pengocokan untuk permainan kad kasino dalam tinjauan, pembuatan keputusan automatik, pensampelan statistik, dan simulasi komputer.

Dalam industri permainan, algoritma penjana nombor rawak memainkan peranan penting dalam memastikan permainan sentiasa segar dan tidak dapat diramalkan. Walaupun anda memainkan semula tahap yang sama, RNG memastikan pengalaman tersebut tidak akan pernah serupa. Walaupun peta atau misi teras mungkin kekal tidak berubah, kerawakan menentukan kadar kemunculan (spawn) dan lokasi musuh, perubahan cuaca dinamik, serta kemunculan halangan secara tiba-tiba. Lapisan ketidakpastian inilah yang memastikan permainan kekal menarik dan mempunyai nilai main semula yang tinggi.

Perbezaan Antara Jujukan Rawak dan Bukan Rawak

Pertimbangkan jujukan nombor berikut: 1 , 2 , 3 , 4 , 5. Adakah ini benar-benar rawak?

Dalam statistik, pemboleh ubah rawak mengambil nilai tertentu hasil daripada percubaan bebas. Paling penting, adalah mustahil untuk meramalkan dengan tepat kemunculan nilai tertentu sebelum ia benar-benar muncul.

Katakan jujukan di atas dijana hanya dengan menaip di sepanjang baris nombor teratas pada papan kekunci standard. Dalam konteks ini, gabungan tersebut adalah tidak rawak sepenuhnya. Mengapa? Kerana selepas nombor 5, nombor seterusnya, iaitu 6, boleh diramalkan dengan kepastian yang hampir mutlak.

Sesuatu jujukan hanya dianggap benar-benar rawak jika terdapat sifar kebergantungan antara simbol atau nombor individunya.

Syarat asas untuk penjana nombor rawak yang adil dan berfungsi ialah setiap nombor yang mungkin mesti mempunyai kebarangkalian yang sama rata untuk dipilih. Ini menjamin kebebasan sepenuhnya; hasil semasa tidak dipengaruhi oleh nombor yang dijana sebelum ini, dan tidak akan mempengaruhi nombor yang dijana selepasnya.

Sebagai contoh, apabila anda membaling dadu enam muka yang adil buat kali pertama, mana-mana nombor dari 1 hingga 6 mempunyai kebarangkalian yang sama untuk mendarat di bahagian atas. Tanpa mengira keputusan awal anda, apabila anda membaling dadu untuk kali kedua, keseratus, atau keseribu, peluang anda untuk mendapatkan nombor yang sama tetap tidak berubah sama sekali.

Bagi kebanyakan orang, jujukan digit tak terhingga dalam pemalar matematik Pi (π) kelihatan rawak sepenuhnya dan tidak berulang. Katakan sebuah penjana hipotesis bergantung pada perwakilan bit Pi, bermula dari titik perpuluhan yang tidak didedahkan. Penjana sedemikian mungkin kelihatan tidak dapat diramalkan oleh pengguna biasa dan mungkin boleh melepasi ujian kerawakan statistik tertentu. Walau bagaimanapun, bergantung pada Pi untuk kriptografi adalah sangat berisiko. Jika penyerang menemui segmen khusus Pi yang digunakan, mereka boleh meramalkan semua digit sebelum dan selepasnya dengan mudah, sekali gus menjejaskan keselamatan sistem serta-merta.

Untuk memastikan piawaian keselamatan yang tinggi, Institut Piawaian dan Teknologi Kebangsaan AS (NIST) memperkenalkan "Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications" (Set Ujian Statistik untuk Penjana Nombor Rawak dan Rawak Pseudo untuk Aplikasi Kriptografi). Set ujian yang mantap ini merangkumi 15 ujian statistik unik yang direka untuk mengukur secara matematik kerawakan sebenar bit yang dihasilkan oleh kedua-dua penjana perkakasan dan perisian.

Jenis-Jenis Penjana Nombor Rawak

Secara amnya, terdapat dua jenis utama penjana nombor rawak: Penjana Nombor Rawak Sebenar (TRNG) dan Penjana Nombor Rawak Pseudo (PRNG). Walaupun TRNG bergantung pada fenomena fizikal yang tidak dapat diramalkan untuk menjana nombor, PRNG bergantung sepenuhnya pada algoritma matematik.

Penjana Nombor Rawak Sebenar (TRNG) bergantung pada peranti perkakasan khusus yang menangkap proses fizikal mikroskopik untuk menjana nombor rawak. Ketidakpastian fizikal ini dikenali sebagai entropi—ukuran matematik bagi kekacauan tulen yang tidak ditapis.

Penjana nombor rawak sebenar menuai entropi daripada fenomena fizikal yang sangat tidak dapat diramalkan, seperti:

• keradioaktifan,
• hingar terma,
• hingar elektromagnet,
• mekanik kuantum, dan lain-lain.

Disebabkan oleh ketidakpastian mutlaknya, RNG Sebenar adalah standard emas untuk aplikasi keselamatan tinggi, komunikasi selamat, dan penyulitan data canggih di seluruh dunia.

Sistem berasaskan perkakasan ini menggunakan sumber entropi luaran untuk mengumpul data yang tidak dapat diramalkan, membentuk nilai rahsia awal (dikenali sebagai "seed" atau benih) yang diperlukan untuk menjana nombor rawak yang selamat dengan selamat.

Sebaliknya, algoritma Penjana Nombor Rawak Pseudo (PRNG) biasanya digunakan dalam persekitaran di mana keselamatan kriptografi yang ketat bukanlah kebimbangan utama. Sebaliknya, jenis kerawakan ini digunakan untuk mengelakkan pengulangan dan mencipta pengalaman pengguna yang menarik. Melaksanakan teknologi PRNG adalah jauh lebih pantas dan menjimatkan kos kerana ia tidak memerlukan perkakasan luaran dan boleh disepadukan dengan lancar ke dalam kod program standard. Walaupun hasilnya adalah deterministik sepenuhnya dan berdasarkan algoritma yang ditetapkan, ia sangat sesuai untuk permainan video, simulasi, dan aplikasi perisian asas.

PRNG bergantung pada satu nilai benih (seed) awal untuk menyimpulkan jujukan rawak pseudonya secara matematik. Sebaliknya, TRNG menjana nombor rawak berkualiti tinggi secara berterusan dengan sentiasa menarik entropi segar daripada sumber fizikal yang tidak dapat diramalkan.

Penjanaan nombor rawak pseudo mempunyai kelemahan yang ketara. Algoritma ini berkesan hanya kerana hasilnya kelihatan rawak pada pandangan mata yang tidak terlatih. Walau bagaimanapun, jika seseorang menemui nilai benih awal yang digunakan untuk jujukan PRNG tertentu, mereka boleh meramalkan dengan tepat setiap nombor seterusnya yang akan dijana.

"Speedrunner"—peminat yang bertujuan untuk menyelesaikan permainan video secepat mungkin—sering mengeksploitasi kelemahan ini melalui teknik yang dikenali sebagai "manipulasi RNG." Dengan melakukan kejuruteraan undur pada benih tersebut, mereka boleh memaksa permainan berkelakuan secara konsisten dan boleh diramal, sekali gus menjimatkan masa yang berharga. Dalam permainan video, manipulasi ini tidak berbahaya dan jarang menyebabkan masalah kritikal.

Walau bahaimanapun, dalam dunia keselamatan siber, keupayaan untuk meramalkan nombor rawak adalah satu malapetaka—terutamanya apabila menjana kunci keselamatan kriptografi.

Jika penyerang berniat jahat menemui nilai benih awal yang digunakan untuk menjana kunci RSA bagi sijil TLS, mereka berpotensi menyahsulit trafik rangkaian yang selamat. Ini bermakna mereka boleh memintas kata laluan, data kewangan, dan maklumat peribadi sensitif lain yang dihantar melalui internet dengan mudah.

Dalam senario berisiko tinggi ini, kaedah yang sangat selamat untuk memperoleh nombor rawak—iaitu Penjana Nombor Rawak Sebenar—adalah sangat penting.

Penjana Google

Google menawarkan alat penjanaan nombor rawak terbina dalam sendiri yang dikuasakan oleh JavaScript. Alat yang mudah diakses ini sangat berguna untuk tugas harian yang cepat, seperti membaling dadu maya semasa bermain permainan papan bersama rakan dan keluarga. Anda boleh mengakses PRNG asli ini dengan mudah hanya dengan menaip pertanyaan carian "random number generator" atau "penjana nombor rawak" terus ke dalam Google.

Kaedah Kongruen Linear

Salah satu algoritma tertua dan paling dikenali secara meluas untuk penjana nombor rawak pseudo ialah Kaedah Kongruen Linear (LCM) atau Penjana Kongruen Linear (LCG). Dicadangkan oleh Derrick Henry Lehmer pada tahun 1949, algoritma ini sangat sesuai untuk aplikasi mudah yang tidak kritikal dari segi keselamatan, walaupun ia tidak mempunyai sebarang kekuatan kriptografi sama sekali.

Untuk berjaya menjana jujukan nombor menggunakan model matematik ini, anda mesti menentukan empat parameter utama:

m > 0, modulo

0 ≤ a ≤ m, pendarab

0 ≤ c ≤ m, tokokan

0 ≤ X₀ ≤ m, nombor awal

Jujukan nombor rawak pseudo itu sendiri dikira secara rekursif menggunakan formula matematik berikut:

Xₙ₊₁ = (aXₙ + c) mod m

Sangat penting untuk diperhatikan bahawa keberkesanan dan kerawakan yang dilihat daripada kaedah ini bergantung sepenuhnya pada pemilihan parameter awal ini secara teliti.

Sebagai contoh, jika kita menggunakan set parameter yang tidak dipilih dengan baik seperti berikut:

X₀ = 3, a = 4, c = 5, m = 6

kita akhirnya menjana jujukan gelung pendek yang sangat berulang iaitu

3, 5, 1, 3, 5, 1

yang jelas sekali tidak kelihatan rawak langsung.

Walau bagaimanapun, jika kita menukar parameter kepada set yang jauh lebih besar dan dipilih dengan lebih teliti:

X₀ = 2, a = 85, c = 507, m = 1356

Taburan keputusan serta-merta menjadi jauh lebih tidak dapat diramalkan dan seragam. Ini jelas menggambarkan mengapa anda mesti memilih nombor benih untuk penjana algoritma ini dengan sangat berhati-hati:

2, 677, 1100, 443, 194, 725, 1112, 107, 110, 365, 344, 1271, 62, 353, 680, 1355, 422, 1121, 872, 47, 434, 785, 788, 1043, 1022, 593, 740, 1031, 2, 677, 1100, 443, 194, 725, 1112, 107, 110, 365, 344, 1271, 62, 353, 680, 1355, 422, 1121, 872, 47, 434, 785, 788, 1043, 1022, 593, 740, 1031, 2, 677, 1100, 443, 194, 725, 1112, 107, 110, 365...

Walaupun Penjana Kongruen Linear yang dioptimumkan dengan baik boleh menghasilkan jujukan rawak pseudo yang boleh diterima secara statistik, ia sememangnya mempunyai kelemahan yang ketara. Kerana LCG sememangnya boleh diramal jika parameternya diketahui atau diperhatikan, ia tidak mempunyai ketahanan kriptografi dan tidak boleh sekali-kali digunakan untuk melindungi data sensitif.

Penjana yang bergantung pada kaedah kongruen linear pertama kali berjaya dipecahkan oleh Jim Reeds pada tahun 1977, dan kemudiannya oleh Joan Boyar pada tahun 1982 (yang juga berjaya memecahkan penjana kuadratik dan kubik). Penyelidikan mereka membuktikan secara muktamad bahawa algoritma kongruen tidak berguna sama sekali untuk kriptografi moden. Walau bagaimanapun, di sebalik kelemahan keselamatan ini, LCG kekal sangat berharga untuk aplikasi bukan kriptografi seperti simulasi saintifik dan pemodelan statistik. Ia cekap dari segi pengiraan dan terus menunjukkan prestasi statistik yang cemerlang dalam pelbagai ujian empirikal.

Penjana Nombor Rawak Perkakasan Moden

QRBG121

QRBG121 menggunakan kerawakan kuantum sebenar. Peranti ini bergantung sepenuhnya pada proses fizikal kuantum pancaran foton dalam semikonduktor dan pengesanan foton individu tersebut selepas itu. Oleh kerana foton dipancarkan dan dikesan secara rawak sepenuhnya dan bebas antara satu sama lain, maklumat masa yang tepat bagi peristiwa mikroskopik ini boleh ditukar dengan selamat kepada bit rawak yang sangat selamat.

Lampu lava

Ibu pejabat Cloudflare di San Francisco terkenal kerana menggunakan dinding "lampu lava" klasik sebagai sumber entropi yang sangat berkesan. Lampu lava tradisional terdiri daripada bekas kaca yang diisi dengan minyak lutsinar dan lilin lutcahaya (parafin). Lilin tersebut secara semula jadi lebih tumpat daripada minyak, tetapi apabila ia dipanaskan secara perlahan oleh mentol di bahagian tapak, ia menjadi kurang tumpat, naik ke atas, menyejuk, dan tenggelam semula dalam kitaran yang berterusan dan memukau.

Oleh kerana dinamik bendalir adalah sangat huru-hara, pergerakan cecair yang berterusan adalah hampir mustahil untuk diramalkan. Beberapa kamera beresolusi tinggi mengambil gambar dinding lampu lava yang sentiasa berubah ini secara berterusan. Data piksel daripada gambar yang sangat huru-hara ini dimasukkan ke dalam komputer, yang menukar hingar visual tersebut kepada kunci penyulitan yang selamat.

Pejabat antarabangsa Cloudflare yang lain juga menggunakan sumber entropi fizikal yang hebat. Di London, kamera merakam pergerakan sistem huru-hara tiga pendulum yang sangat tidak dapat diramalkan. Sementara itu, pejabat di Singapura bergantung pada pembilang Geiger untuk mengukur pereputan radioaktif pelet uranium yang tidak berbahaya. Uranium berfungsi sebagai "sumber data" yang ideal kerana detik tepat mana-mana atom radioaktif tunggal mereput adalah tindakan rawak mekanik kuantum yang asas.

HotBits

HotBits ialah perkhidmatan dalam talian yang menyediakan nombor rawak sebenar yang dijana oleh pembilang Geiger perkakasan yang mendaftarkan sinaran mengion latar belakang. Pengguna hanya perlu mengisi borang permintaan di tapak web HotBits, menyatakan jumlah bait rawak yang dikehendaki, dan memilih kaedah penghantaran. Untuk memastikan keselamatan kriptografi yang maksimum, sebaik sahaja nombor rawak yang diminta dihantar kepada pengguna, ia akan dipadamkan secara kekal daripada sistem HotBits.

Turun Naik Kuantum Vakum

Bertentangan dengan kata akar Latinnya ("vacuus" yang bermaksud kosong), vakum fizikal tidak pernah kosong sepenuhnya. Dikawal oleh prinsip ketidakpastian Heisenberg dalam mekanik kuantum, vakum ialah ruang huru-hara di mana "zarah maya" subatom sentiasa muncul dan hilang secara berterusan.

Memanfaatkan fenomena ini, ahli fizik Kanada telah merancang penjana nombor rawak yang sangat pantas dan elegan dari segi struktur berdasarkan turun naik vakum sepenuhnya. Sistem ini menggunakan laser berdenyut frekuensi tinggi, medium biasan padat (seperti berlian), dan pengesan foton yang sangat sensitif. Apabila denyutan laser melalui berlian, ciri-ciri tepat bagi setiap denyutan diubah secara unik oleh turun naik vakum kuantum yang tidak dapat diramalkan yang ditemui di sepanjang laluan foton.

Apabila sinaran berserak, garis spektrum yang unik akan muncul. Oleh kerana turun naik vakum yang mendasarinya berakar umbi dalam kekacauan kuantum tulen, sifat-sifat garis spektrum ini berubah dalam cara yang tidak dapat diramalkan dan tidak boleh diulang setiap kali—menghasilkan kerawakan mutlak.

Penjana Tiub Nano Karbon

Kaedah canggih ini menggabungkan kompak fizikal mikroskopik dengan ketidakpastian hingar terma secara elegan.

Penyelidik telah berjaya membina Penjana Nombor Rawak Sebenar menggunakan sel memori capaian rawak statik (SRAM). Apa yang menjadikannya revolusioner ialah sel memori tersebut dicetak menggunakan dakwat elektronik khas yang dirumus dengan tiub nano karbon semikonduktor. Sistem fizikal itu kemudiannya menuai turun naik hingar terma persekitaran dalam tiub nano ini untuk menjana bit rawak sebenar secara konsisten.

Oleh kerana penjana tiub nano karbon ini boleh dicetak terus pada substrat plastik fleksibel, ia membuka pintu kepada inovasi yang besar. Ia boleh disepadukan dengan lancar ke dalam elektronik fleksibel yang dikecilkan, penderia boleh pakai penjejak kesihatan, label keselamatan pakai buang yang murah, dan juga pakaian pintar.

Dadu dan Electronic Frontier Foundation (EFF)

Electronic Frontier Foundation (EFF) telah mencadangkan cara yang sangat mudah dan berteknologi rendah untuk menjana kata laluan kriptografi yang sangat selamat menggunakan TRNG fizikal: dadu enam muka standard.

Sebagai contoh, anda membaling lima dadu secara serentak dan mencatat nombor yang terhasil dari kiri ke kanan. Jika dadu mendarat pada 6, 3, 1, 3, dan 1, rentetan akhir anda ialah 63131. Seterusnya, anda merujuk senarai perkataan Diceware rasmi EFF di tapak web mereka untuk mencari perkataan khusus yang diperuntukkan kepada 63131. Dalam kes ini, perkatanya ialah "turbofan."

Anda kemudian mengulangi keseluruhan prosedur ini beberapa kali—biasanya lima atau enam kali—untuk mencipta "frasa laluan" selamat yang terdiri daripada beberapa perkataan rawak. Keputusan akhir mungkin kelihatan seperti: "turbofan purge unfitting try pruning." Oleh kerana frasa tersebut dijana oleh entropi fizikal tulen, ia selamat secara matematik daripada serangan brute-force. Tambahan pula, dengan menggunakan teknik ingatan mnemonik asas, frasa rawak yang jelas ini sangat mudah untuk diingati oleh manusia.

Penjana Nombor Rawak Kuantum daripada Telefon Pintar Nokia

Dalam satu demonstrasi kebijaksanaan yang mengagumkan, para penyelidik di Universiti Geneva menunjukkan pada tahun 2014 bahawa peranti pengguna harian boleh berfungsi sebagai Penjana Nombor Rawak Kuantum (QRNG), khususnya dengan menggunakan kamera terbina dalam telefon pintar Nokia N9 standard.

Konsepnya sangat elegan: penderia kamera telefon pintar telah digunakan semula untuk mengira jumlah tepat zarah cahaya (foton) yang mengenai setiap piksel individu, menggunakan LED standard sebagai sumber cahaya utama. Dalam masa satu mikrosaat sahaja, setiap piksel pada penderia 8-megapiksel mengesan kira-kira 400 foton. Dengan menangkap data cahaya kuantum yang besar dan tidak dapat diramalkan ini merentasi berjuta-juta piksel secara serentak, para penyelidik berjaya mengekstrak jujukan nombor rawak tulen yang padat dan sangat selamat.