Το
Pseudo Random Number Generator(PRNG) αναφέρεται σε έναν αλγόριθμο που χρησιμοποιεί μαθηματικούς τύπους για την παραγωγή ακολουθιών τυχαίων αριθμών. Τα PRNG δημιουργούν μια ακολουθία αριθμών που προσεγγίζει τις ιδιότητες των τυχαίων αριθμών. Ένα PRNG ξεκινά από μια αυθαίρετη αρχική κατάσταση χρησιμοποιώντας μια κατάσταση σποράς.
Υπάρχουν γεννήτριες ψευδοτυχαίων αριθμών;
Τέτοιες γεννήτριες δεν έχει αποδειχθεί θεωρητικά ότι υπάρχουν, αν και είναι γνωστές συναρτήσεις που φαίνεται να διαθέτουν τις απαιτούμενες ιδιότητες. Σε κάθε περίπτωση, είναι γνωστές οι γεννήτριες ψευδοτυχαίων αριθμών που λειτουργούν αρκετά καλά στην πράξη.
Μπορούν να προβλεφθούν γεννήτριες τυχαίων αριθμών;
Απροσδόκητα, οι γεννήτριες τυχαίων αριθμών γενικής χρήσης που είναι σε πιο διαδεδομένη χρήση προβλέπονται εύκολα. (Αντίθετα, τα RNG που χρησιμοποιούνται για την κατασκευή κρυπτογράφησης ροής για ασφαλή επικοινωνία πιστεύεται ότι δεν είναι εφικτό να προβλεφθούν και είναι γνωστά ως κρυπτογραφικά ασφαλή).
Μπορούν να παραβιαστούν οι γεννήτριες τυχαίων αριθμών;
Όπως μπορείτε να δείτε, είναι απολύτως δυνατό να χακάρετε ένα RNG που βασίζεται σε ένα πρόγραμμα υπολογιστή όπως αυτά που χρησιμοποιούνται σε καζίνο και διαδικτυακά παιχνίδια. Αυτό δεν σημαίνει, ωστόσο, ότι είναι εύκολο. Αυτές οι εταιρείες ξοδεύουν μια δεκάρα για να βεβαιωθούν ότι τα παιχνίδια τους είναι ασφαλή με εγκατεστημένα εκτεταμένα πρωτόκολλα.
Πώς δημιουργείτε μια γεννήτρια ψευδοτυχαίων αριθμών;
Παράδειγμα αλγόριθμου για γεννήτρια ψευδοτυχαίων αριθμών
- Αποδοχή κάποιου αρχικού αριθμού εισαγωγής, που είναι ένας σπόρος ή ένα κλειδί.
- Εφαρμόστε αυτόν τον σπόρο σε μια ακολουθία μαθηματικών πράξεων για να δημιουργήσετε το αποτέλεσμα. …
- Χρησιμοποιήστε αυτόν τον τυχαίο αριθμό που προκύπτει ως βασικό στοιχείο για την επόμενη επανάληψη.
- Επαναλάβετε τη διαδικασία για να μιμηθείτε την τυχαιότητα.