Πίνακας περιεχομένων:
- Ορισμός - Τι σημαίνει γεννήτρια ψευδοτυχαίων αριθμών (PRNG);
- Η Techopedia εξηγεί τη γεννήτρια ψευδοτυχαίων αριθμών (PRNG)
Ορισμός - Τι σημαίνει γεννήτρια ψευδοτυχαίων αριθμών (PRNG);
Μια ψευδοτυχαία γεννήτρια αριθμών (PRNG) αναφέρεται σε έναν αλγόριθμο που χρησιμοποιεί μαθηματικούς τύπους για την παραγωγή αλληλουχιών τυχαίων αριθμών. Οι PRNG παράγουν μια ακολουθία αριθμών που προσεγγίζουν τις ιδιότητες τυχαίων αριθμών. Αυτό καθορίζεται από μια μικρή ομάδα αρχικών τιμών. Οι PRNG είναι θεμελιώδεις για τη χρήση των κρυπτογραφικών μηχανισμών και της δημιουργίας κλειδιών καθώς εξασφαλίζουν τη μοναδικότητα του μηνύματος.
Αυτός ο όρος είναι επίσης γνωστός ως ντετερμινιστική γεννήτρια τυχαίων αριθμών.
Η Techopedia εξηγεί τη γεννήτρια ψευδοτυχαίων αριθμών (PRNG)
Οι ευρέως χρησιμοποιούμενοι αλγόριθμοι PRNG περιλαμβάνουν: γραμμικούς ομοειδείς γεννήτριες, καθυστερημένες γεννήτριες Fibonacci, γραμμικούς καταχωρητές μετατόπισης, Blum Blum Shub, Fortuna και Mersenne Twister.
Μια γεννήτρια ψευδοτυχαίου αριθμού ξεκινά από μια αυθαίρετη αρχική κατάσταση χρησιμοποιώντας μια κατάσταση σποράς. Πολλοί αριθμοί παράγονται σε σύντομο χρονικό διάστημα και μπορούν επίσης να αναπαραχθούν αργότερα, εάν είναι γνωστό το σημείο εκκίνησης στην ακολουθία. Ως εκ τούτου, οι αριθμοί είναι καθοριστικοί και αποδοτικοί.
Οι PRNG που χρησιμοποιούνται σε κρυπτογραφικούς σκοπούς καλούνται κρυπτογραφικά ασφαλείς PRNG (CSPRNGs). Αυτό περιλαμβάνει κρυπτογράφηση ροής και κρυπτογράφηση μπλοκ. Η βασική απαίτηση για ένα CSPRNG είναι ότι πρέπει να περάσει όλες τις στατιστικές δοκιμασίες που περιορίζονται σε πολυωνυμικό χρόνο στο μέγεθος του σπόρου.
