Τι είναι ένα πρόγραμμα oracle;

Ένα πρόγραμμα oracle είναι ένα πρόγραμμα υπολογιστή που παράγει εξόδους που φαίνονται τυχαία σε οποιονδήποτε παρατηρητή, ακόμη και σε εκείνους με τον πηγαίο κώδικα του προγράμματος. Τέτοια προγράμματα χρησιμοποιούνται κυρίως ως πηγή ψευδοτυχαίων αριθμών σε εφαρμογές όπου η ακριβής ακολουθία των αριθμών θα πρέπει να είναι απρόβλεπτη.

Τα προγράμματα Oracle ολοκληρώνουν την εργασία τους χρησιμοποιώντας μια εσωτερική μεταβλητή κατάστασης που ενημερώνεται με βάση τα δεδομένα που παρέχει ο χρήστης. Η ακολουθία ψευδοτυχαίων αριθμών δημιουργείται εκτελώντας ντετερμινιστικούς υπολογισμούς σε αυτήν τη μεταβλητή κατάστασης. Επειδή η εσωτερική λειτουργία του προγράμματος oracle δεν είναι εύκολα κατανοητή, η έξοδος εμφανίζεται τυχαία.

Ένα πρόγραμμα μαντείο είναι ένα παράδειγμα χαοτικού συστήματος, μια περιοχή ενδιαφέροντος στα μαθηματικά και τη φυσική. Τέτοια συστήματα είναι πολύ ευαίσθητα στις αρχικές συνθήκες, πράγμα που σημαίνει ότι ακόμη και μια μικρή αλλαγή στην είσοδο μπορεί να οδηγήσει σε μια εντελώς διαφορετική ακολουθία εξόδων.

Η χρήση προγραμμάτων oracle σε κρυπτογραφικές εφαρμογές είναι συνηθισμένη, όπου χρησιμεύουν ως πηγές υποτιθέμενων απρόβλεπτων δεδομένων. Μπορούν επίσης να χρησιμοποιηθούν σε τομείς όπως οι προσομοιώσεις Monte Carlo και η ανάπτυξη παιχνιδιών, όπου η τυχαιότητα είναι απαραίτητη.