Το πρόβλημα της ψευδούς τυχαιότητας
Κάθε φορά που ρίχνουμε έναν ζάρι ή παίζουμε στο διαδίκτυο, το μυαλό μας ψάχνει για ένα μοτίβο, ένα κρυφό νόημα, αλλά η πραγματικότητα είναι πιο άγρια: η τυχαιότητα δεν είναι απλώς τυχαία, είναι μαθηματική. Εδώ και δεκαετίες, οι κρυπτογράφοι προσπαθούν να πείσουν τα μηχανήματα ότι το αποτέλεσμα δεν μπορεί να προβλεφθεί. Και το κλειδί είναι η απόδειξη, όχι η αίσθηση.
Πώς αποδεικνύουμε τυχαία συμπεριφορά
Ξεκινάμε με την έννοια του αλγορίθμου παραγωγής ψευδοτυχαίων αριθμών (PRNG). Αν δεν είναι αλγόριθμος, τότε δεν είναι αριθμός. Η απόδειξη βασίζεται στην ανίχνευση της αδράνειας των ακολουθιών – η λεγόμενη «απώλεια πληροφορίας».
Μέτρηση εντροπίας
Η εντροπία, όπως την ήξερε ο Shannon, είναι η μέτρηση της αβεβαιότητας. Υπολογίζουμε την εντροπία μιας ακολουθίας X με H(X)=−∑p(x)log₂p(x). Αν το αποτέλεσμα είναι κοντά στο μέγιστο, η ακολουθία είναι αληθινά τυχαία. Όχι μόνο, αλλά η απόδειξη απαιτεί να δείξουμε ότι κάθε επόμενη τιμή δεν εξαρτάται από τις προηγούμενες – η ανεξαρτησία είναι ριζική.
Δοκιμή Kolmogorov-Complexity
Μια άλλη γωνία: η πολυπλοκότητα Kolmogorov. Αν ένας αριθμός μπορεί να περιγραφεί με λιγότερο από N bits, τότε δεν είναι τυχαίος. Η απόδειξη εδώ είναι απλή: δείχνουμε ότι το πρόγραμμα που παράγει το αποτέλεσμα απαιτεί εξίσου μεγάλο χώρο κώδικα όσο το αποτέλεσμα ίδιο.
Η πρακτική πλευρά: απόδειξη σε καζίνο blockchain
Κάθε smart contract που προσπαθεί να είναι «provably fair» χρησιμοποιεί commit-reveal ή VRF (Verifiable Random Function). Η διαδικασία commit-reveal είναι σαν να κρύβεις το φύλλο σου σε ένα κουτί και να το ανοίγεις μόνο όταν όλοι έχουν δει την επιλογή. Έτσι, το blockchain καταγράφει το «commit», το οποίο είναι το hash του τυχαίου seed, και το «reveal», το πραγματικό seed. Η απόδειξη είναι αμετάβλητη, γιατί το hash είναι μονοπάτι προς το seed.
Το VRF, από την άλλη, είναι ένας μαθηματικός γρίφος: ένας αλγόριθμος που παίρνει ένα κλειδί και παράγει ένα έξοδο που είναι αλγόριθμα-δεν-μπορεί-να-προβλεφθεί, και ταυτόχρονα μπορεί να επαληθευτεί από οποιονδήποτε. Η απόδειξη της τυχαιότητας εδώ είναι καθαρή, βασισμένη σε κρυπτογραφικές υποθέσεις που δεν έχουν σπάσει.
Το κρίσιμο βήμα: επαλήθευση από το χρήστη
Κάθε χρήστης πρέπει να μπορεί να ελέγξει την αλυσίδα. Εδώ μπαίνει η «μαθηματική απόδειξη τυχαιότητας» Μαθηματική απόδειξη τυχαιότητας. Αν δεν μπορείς να δεις το hash, να το συγκρίνεις με το seed, τότε η τυχαία διαδικασία είναι ψεύτικη. Η απλότητα είναι το κλειδί: το μόνο που χρειάζεται είναι η δυνατότητα να αναπαράγεις το αποτέλεσμα με το ίδιο seed.
Κάποια πρακτικά tips
Για να μην πέσεις στην παγίδα των ψεύτικων RNG, ελέγξε πάντα την εντροπία, ψάξε για αλγόριθμους που χρησιμοποιούν VRF και μην εμπιστεύεσαι μόνο το UI του καζίνο. Και, πάνω απ’ όλα, ζήτησε την hash-commit από το smart contract πριν παίξεις.