Ο Μαντς Χάαρ δεν έχει καμία αμφιβολία: «Η παραγωγή τυχαιότητας δεν είναι ένα έργο που θα πρέπει να αφήνεται στους ανθρώπους» λέει.
Μπορεί να θεωρείτε ευνόητο ότι θα λέει κάτι τέτοιο. Είναι επιστήμονας πληροφορικής στο Trinity College του Δουβλίνου και δημιουργός ενός δημοφιλούς online συστήματος παραγωγής τυχαίων αριθμών που φιλοξενείται στον ιστότοπο random.org. Εχει όμως επιχειρήματα.
Ο ανθρώπινος εγκέφαλος είναι δικτυωμένος έτσι ώστε να εντοπίζει και να παράγει μοτίβα. Αυτό είναι χρήσιμο όταν πρέπει να δούμε θηρευτές στη σαβάνα προτού εκείνοι μας δουν αλλά αποτελεί μειονέκτημα όταν πρέπει να σκεφτούμε με τυχαίους και απρόβλεπτους τρόπους. Είναι πρόβλημα, γιατί η πραγματική τυχαιότητα είναι χρήσιμη.
Οι τυχαίοι αριθμοί χρησιμοποιούνται στην κρυπτογραφία, στην υπολογιστική, στο σχέδιο και σε πολλές άλλες χρήσιμες εφαρμογές. Η ανικανότητά μας να «λειτουργήσουμε» τυχαία σημαίνει ότι συνήθως πρέπει να αναθέσουμε αυτό το έργο σε μηχανές.
Γιατί κλέβουμε στα ζάρια
Το να βασιζόμαστε όμως σε εξωτερικές πηγές για την τυχαιότητα έχει τα προβλήματά του. Τα πρώτα ζάρια για τη μαντεία και τα παιχνίδια ήταν εξάπλευρα οστά από τους αστραγάλους των προβάτων, με αριθμούς σκαλισμένους σε κάθε πλευρά. Το σχήμα τους έκανε ορισμένους αριθμούς να έχουν περισσότερες πιθανότητες να εμφανιστούν από ό,τι άλλοι, προσφέροντας ένα σημαντικό πλεονέκτημα σε εκείνους που κατανοούσαν τις ιδιότητές τους.
Υποψίες ως προς την αξιοπιστία των μέσων παραγωγής τυχαιότητας υπάρχουν και σήμερα, απέναντι στα σύγχρονα αντίστοιχα μέσα, όπως τα ζάρια και η ρουλέτα στο καζίνο ή οι τροχοί της λοταρίας. Εκεί όμως όπου έχει πραγματικά μεγάλη σημασία είναι online. Η παραγωγή τυχαίων αλληλουχιών αριθμών είναι βασική, όχι μόνο για τα τυχερά παιχνίδια ή για την τυχαία αναπαραγωγή τραγουδιών στο iPod σας αλλά και για την παραγωγή των απαραβίαστων κλειδιών που χρησιμοποιούνται για την κρυπτογράφηση ευαίσθητων ψηφιακών πληροφοριών. «Δεν νομίζω ότι ο κόσμος έχει συνειδητοποιήσει πόσο σημαντική είναι η τυχαιότητα για την ασφάλεια των δεδομένων του» λέει ο κ. Χάαρ.
Για να επιτευχθεί μάλιστα χρειάζεται πολύ περισσότερο από τον απλό προγραμματισμό. Δεν μπορείς απλώς να δώσεις στους υπολογιστές κανόνες για να δημιουργούν τυχαίους αριθμούς. Κάτι τέτοιο δεν θα ήταν τυχαίο. Αντ’ αυτού θα πρέπει να χρησιμοποιήσεις έναν αλγόριθμο για να «σπείρεις» ένα φαινομενικά τυχαίο εξερχόμενο μήνυμα από ένα μικρότερο, απρόβλεπτο εισερχόμενο μήνυμα, να χρησιμοποιήσεις την ημερομηνία και την ώρα για να προσδιορίσεις ποιοι τυχαίοι αριθμοί θα εξαχθούν από μια τυχαία αλληλουχία αριθμών όπως, ας πούμε, το π, και μετά να αρχίσεις να δουλεύεις από εκεί. Το πρόβλημα είναι ότι αυτοί οι «ψευδοτυχαίοι» αριθμοί περιορίζονται από το εισερχόμενο μήνυμα και τείνουν να επαναλαμβάνονται μη τυχαία ύστερα από ένα χρονικό διάστημα με τρόπο ο οποίος μπορεί να προβλεφθεί αν κάποιος δει αρκετούς από αυτούς.
Οι φυσικές πηγές τυχαιότητας
Η παραγωγή τυχαίων αριθμών είναι πρωταρχικής σημασίας για πολλές λειτουργίες των ηλεκτρονικών υπολογιστών αλλά και για την ασφάλεια στο Διαδίκτυο Μια άλλη εκδοχή είναι να ενώσεις τον υπολογιστή σου με κάποια πηγή φυσικής, «πραγματικής» τυχαιότητας. Στη δεκαετία του 1950 τα βρετανικά ταχυδρομεία έψαχναν έναν τρόπο για να παράγουν τυχαίους αριθμούς σε βιομηχανική κλίμακα για την κλήρωση του λαχείου Premium Bond που επρόκειτο να εκδοθεί. Το έργο ανατέθηκε στους σχεδιαστές του πρωτοποριακού υπολογιστή Colossus, που είχε αναπτυχθεί για το σπάσιμο του κώδικα Enigma της ναζιστικής Γερμανίας. Αυτοί δημιούργησαν τον ERNIE, τον Electronic Random Number Indicator Equipment, ο οποίος βασιζόταν στις χαοτικές πορείες των ηλεκτρονίων που περνούσαν μέσα από σωλήνες με νέον για να παράγει σε τυχαία χρονικά διαστήματα σειρές ηλεκτρονικών παλμών οι οποίες «έσπερναν» έναν τυχαίο αριθμό.
Ο ERNIE είναι σήμερα στην τέταρτη εκδοχή του (σ.σ.: χρησιμοποιείται για την κλήρωση των εθνικών λαχείων της Βρετανίας) και είναι πιο «απλός», βασίζεται για να παράγει τυχαιότητα στον θερμικό θόρυβο των τρανζίστορ. Πολλές σύγχρονες εφαρμογές των ηλεκτρονικών υπολογιστών χρησιμοποιούν μια ανάλογη πηγή η οποία συλλέγεται από συστήματα επί ψηφίδας όπως τα RdRand της Intel και Padlock της Via. Το σύστημα του κ. Χάαρ παίρνει τον «σπόρο» του από εγγενώς θορυβώδεις ατμοσφαιρικές διαδικασίες.
Δυο προβλήματα παραμένουν. Πρώτον, αν έχει αρκετή υπολογιστική δύναμη, οποιοσδήποτε, θεωρητικά, μπορεί να ανακατασκευάσει τις διαδικασίες της κλασικής φυσικής που δημιούργησαν τους τυχαίους αριθμούς. Δεύτερον, και πιο πρακτικό, τα συστήματα παραγωγής τυχαίων αριθμών που βασίζονται αποκλειστικά και μόνο σε φυσικές διαδικασίες συχνά δεν μπορούν να παράγουν τυχαιότητα αρκετά γρήγορα.
Μελάνι στο νερό
Πολλά συστήματα, όπως οι πλατφόρμες Unix που χρησιμοποιεί η Apple, παρακάμπτουν το πρώτο πρόβλημα συνδυάζοντας το εξερχόμενο μήνυμα από τα επί ψηφίδας συστήματα παραγωγής τυχαιότητας με το περιεχόμενο μιας «δεξαμενής εντροπίας» η οποία γεμίζει από άλλες τυχαίες συνεισφορές. Αυτές μπορεί να είναι τα πάντα, από τον θερμικό θόρυβο από συσκευές που είναι συνδεδεμένες με τον υπολογιστή ως τα τυχαία χρονικά διαστήματα που ο χρήστης πατάει τα πλήκτρα του πληκτρολογίου. Τα διάφορα στοιχεία συνδυάζονται στη συνέχεια μέσω μιας «συνάρτησης καταμερισμού» για να παράγουν έναν μεμονωμένο τυχαίο αριθμό. Οι συναρτήσεις καταμερισμού είναι στα μαθηματικά κάτι αντίστοιχο με το να ανακατεύεις μελάνι μέσα σε νερό: δεν υπάρχει γνωστός τρόπος για να υπολογίσει κάποιος ποια ήταν τα εισερχόμενα μηνύματα με βάση τον αριθμό που εξάγει η συνάρτηση.
Αυτό δεν σημαίνει ότι δεν θα μπορούσε να υπάρξει κάποιος τρόπος στο μέλλον –ενώ παράλληλα το πρόβλημα της ταχύτητας παραμένει. Ενας τρόπος παράκαμψής του είναι να χρησιμοποιούνται τα φυσικά συστήματα παραγωγής τυχαίων αριθμών μόνο ως «σπορά» για ένα πρόγραμμα το οποίο παράγει μεγαλύτερη ροή.
Και να που βρισκόμαστε πάλι πίσω στο πρόβλημα του αλγορίθμου. Η ακριβής φύση των μεθόδων που χρησιμοποιούν αυτά τα προγράμματα είναι ιδιοταγής, είναι δηλαδή «κλειστή» και γνωστή μόνο στους δημιουργούς τους. Το 2013 όμως αναλυτές ασφαλείας εξέφρασαν ανησυχίες ότι η Υπηρεσία Εθνικής Ασφάλειας (NSA) των Ηνωμένων Πολιτειών γνώριζε την εσωτερική λειτουργία ενός τέτοιου συστήματος, ονόματι Dual EC-DRBG, κάτι το οποίο ενδεχομένως της επέτρεπε να σπάζει τις κρυπτογραφήσεις που βασίζονταν σε αυτό. Αν απλώς παίζετε παιχνίδια online αυτό δεν είναι σπουδαίο πρόβλημα. Αν όμως κάνετε οικονομικές συναλλαγές πολλών εκατομμυρίων δολαρίων ή κρυπτογραφείτε ευαίσθητα έγγραφα, η υποψία ότι κάποιος μπορεί να σας παρακολουθεί είναι πολύ μεγαλύτερη υπόθεση.
«Παίζοντας» το σύστημα
Οι δυσκολίες του είδους έκαναν ορισμένους ερευνητές να πουν ότι δεν θα έχουμε ποτέ μια απαραβίαστη πηγή τυχαιότητας όσο βασιζόμαστε στον κλασικό κόσμο, στον οποίο η τυχαιότητα δεν είναι εγγενής αλλά εξαρτάται από το ποιος έχει ποια πληροφορία. Για ασφαλέστερη κρυπτογράφηση θα πρέπει να στραφούμε στην κβαντική Φυσική, όπου τα πράγματα φαίνονται πραγματικά τυχαία. Αντί να ρίξετε ένα νόμισμα κορόνα-γράμματα, μπορείτε να ρωτήσετε αν ένα φωτόνιο που έπεσε επάνω σε έναν μισοεπαργυρωμένο καθρέφτη πέρασε μέσα από αυτόν ή ανακλάστηκε. Αντί να ρίξετε ένα ζάρι, θα μπορούσατε να δώσετε σε ένα ηλεκτρόνιο την επιλογή να περάσει από έξι κυκλώματα. «Ως μαθηματικός θέλω η τυχαιότητά μου να συνοδεύεται από μια απόδειξη και οι κβαντικά τυχαίοι αριθμοί μάς δίνουν κάτι τέτοιο» λέει ο Καρλ Μίλερ από το Πανεπιστήμιο του Μίσιγκαν στο Αν Αρμπορ. «Από αυτή την άποψη είναι μοναδικό».
Κρυπτογραφικά συστήματα που κρυπτογραφούν τις παραξενιές της κβαντικής θεωρίας για ασφαλέστερη επικοινωνία υπάρχουν. Δεν είναι όμως η τελευταία λέξη της ασφάλειας. Η εξαγωγή κβαντικής τυχαιότητας απαιτεί κάποιον ο οποίος κάνει μη τυχαίες επιλογές για τον εξοπλισμό, τις μετρήσεις και τα σχετικά. Η κάθε άλλο παρά τέλεια απόδοση των ανιχνευτών φωτονίων που χρησιμοποιούν ορισμένες μέθοδοι μπορεί επίσης να προσφέρει μια κερκόπορτα μέσω της οποίας μπορεί να γλιστρήσει η μη τυχαιότητα. Μια λύση η οποία βρίσκεται ακόμη υπό διερεύνηση είναι να μεγεθυνθεί η κβαντική τυχαιότητα ώστε να μην μπορεί να παραβιαστεί. Υπάρχουν τρόποι, θεωρητικά, για να μετατρέψει κάποιος τα n τυχαία bit σε 2η bit καθαρής τυχαιότητας, όπως επίσης να ξεπλύνει bit αφαιρώντας τους κάθε συσχέτιση με τη συσκευή που τα παρήγαγε αρχικά.
Ενα τέτοιο ανεξάρτητο από συσκευές κβαντικό σύστημα τυχαίας παραγωγής αριθμών αποτελεί ακριβώς την τελευταία εξέλιξη στην αναζήτησή μας για πραγματική τυχαιότητα. Είναι μάλιστα πιθανό ότι σύντομα θα γίνει πραγματικότητα –και στη συνέχεια κάποιος θα βρει έναν τρόπο να το παραβιάσει. Με τους ανθρώπους πάντοτε μέσα στο παιχνίδι ίσως η αναζήτησή μας για μια αξιόπιστη τυχαιότητα να είναι αιώνια.
O «μπουκ»
Αλαν Γκλιν, επικεφαλής αθλητικών στοιχημάτων στο γραφείο στοιχημάτων Paddy Power Πώς υπολογίζετε τις πιθανότητες;
«Αναλύουμε τις ομάδες με βάση τις διαθέσιμες στατιστικές. Για έναν αγώνα της Premier League για παράδειγμα, κοιτάζουμε ποια ομάδα είναι καλύτερη μακροπρόθεσμα, ποια έχει παίξει καλύτερα πρόσφατα, πού παίζεται το παιχνίδι, ποιοι παίκτες είναι διαθέσιμοι και άλλους παράγοντες όπως το πόσο σημαντικό είναι αυτό το συγκεκριμένο παιχνίδι για την κάθε ομάδα».
Ο υπολογισμός βασίζεται μόνο στα μαθηματικά ή και στον ανθρώπινο παράγοντα;
«Χρησιμοποιούμε αλγορίθμους και μαθηματικά μοντέλα, ωστόσο ελάχιστοι υπάλληλοι γραφείων στοιχημάτων που καθορίζουν τις αποδόσεις των αγώνων χρησιμοποιούν μόνο ένα πρόγραμμα υπολογιστή. Χρειάζεται η ανθρώπινη παρέμβαση για να επιβεβαιώσεις ότι όλα έχουν ληφθεί υπόψη. Τις περισσότερες φορές το τελικό ποσοστό προέρχεται από το κεφάλι του μπουκ. Αυτό κάνουν οι μπουκ κάθε ημέρα και το κάνουν καλά.
Υπάρχουν βασικοί κανόνες που μπορείς να ακολουθήσεις. Για παράδειγμα, στην Premier League περίπου το 44% των αγώνων κερδίζονται από την ομάδα που έχει την έδρα, 26% από τη φιλοξενούμενη ομάδα, ενώ το 30% έρχεται ισοπαλία. Αν έχεις δύο ομάδες που είναι εξίσου καλές, αυτά τα ποσοστά αποδόσεων θα καθορίσεις για τον αγώνα. Αυτή είναι η αφετηρία. Αν όμως νομίζεις πως η ομάδα που έχει την έδρα είναι ελαφρώς καλύτερη, πιθανώς να της δώσεις 46% πιθανότητες νίκης αντί για 44%».
Πώς επηρεάζονται οι πιθανότητες από τον τρόπο που στοιχηματίζουν οι παίκτες;
«Συνήθως καθόλου. Για παράδειγμα, σε έναν αγώνα της Premier League, στον οποίο το κοινό έχει όσες πληροφορίες έχουμε και εμείς, είμαστε πολύ σίγουροι για τις αποδόσεις που θέτουμε και έτσι δεν θα τις αλλάζαμε. Αυτό όμως δεν σημαίνει ότι δεν θα δίναμε ποτέ σημασία στο πού πάνε τα χρήματα. Δεν μπορείς να γνωρίζεις και την τελευταία λεπτομέρεια για κάθε αγώνα. Αν έχεις τον 500ό στην παγκόσμια κατάταξη παίκτη του τένις να παίζει εναντίον του 550ου, σαφώς οι πληροφορίες παίζουν ρόλο. Αν δούμε ότι υπάρχει ροή στοιχημάτων για έναν αγώνα όπως αυτός, σίγουρα θα αλλάξουμε τις αποδόσεις μας, αφού αυτό μπορεί να αποτελεί ένδειξη-κλειδί για το τι θα συμβεί».
Ο άνθρωπος που προβλέπει τις χιονοστιβάδες Μαρκ Ντίγκινς, συντονιστής της Υπηρεσίας Πληροφοριών για τις Χιονοστιβάδες της Σκωτίας στο Αβιεμόρ Πώς εκτιμάτε τις πιθανότητες κινδύνου για χιονοστιβάδα σε μια πλαγιά;
«Παίρνουμε ένα δείγμα χιονιού σκάβοντας μέχρι το επίπεδο του εδάφους ώστε να βλέπουμε όλα τα στρώματα. Ιδιαίτερο ενδιαφέρον για εμάς παρουσιάζουν οι διεπιφάνειες μεταξύ των διαφορετικών στρωμάτων καθώς εκεί είναι που θα καταρρεύσει το χιόνι. Αυτή η διαδικασία μας παρέχει το 15%-20% της πληροφόρησης. Τις υπόλοιπες πληροφορίες τις λαμβάνουμε πηγαίνοντας σε διαφορετικά σημεία του βουνού ώστε να δούμε πώς ο κίνδυνος διανέμεται στο πεδίο. Στη συνέχεια μπορούμε να παρουσιάσουμε έναν χάρτη για τον κίνδυνο χιονοστιβάδων σε μια περιοχή. Ωστόσο υπάρχει πάντα αβεβαιότητα εξαιτίας του καιρού, του τρόπου με τον οποίο έχει πέσει το χιόνι και του τρόπου με τον οποίο το έχει κατανείμει ο άνεμος».
Γνωρίζουμε πολλά για τη δυναμική των χιονοστιβάδων, και όμως άνθρωποι χάνουν τη ζωή τους τακτικά εξαιτίας τους. Γιατί συμβαίνει αυτό;
«Οταν άρχισα να προβλέπω τον κίνδυνο χιονοστιβάδας ψάχναμε την απάντηση στο χιόνι. Το χτυπούσαμε ελαφρά, το τραβούσαμε, ελέγχαμε τη σταθερότητά του και μετά προβλέπαμε αν θα δημιουργήσει χιονοστιβάδα ή όχι. Σήμερα γνωρίζουμε ότι δεν μπορούμε να βασιστούμε σε ένα δείγμα για να προβλέψουμε τον κίνδυνο χιονοστιβάδας σε ολόκληρη την πλαγιά, επειδή υπάρχει μεγάλη χωρική διακύμανση. Μπορεί να έχουμε ένα αδύναμο σημείο και δύο μέτρα πιο μακριά μπορεί να συμβαίνει το αντίθετο. Μοιάζει με λαχείο. Κάποιοι άνθρωποι θα κατέβουν μια πλαγιά χωρίς πρόβλημα και μετά ένας άλλος άνθρωπος θα κατέβει την ίδια πλαγιά και θα πυροδοτήσει τη δημιουργία χιονοστιβάδας επειδή ο άνεμος μετακίνησε λίγο χιόνι ή επειδή υπάρχουν τοπικές διαφορές στα στρώματα του χιονιού».
Τα άτομα με περισσότερη εμπειρία ή εκπαίδευση επάνω στο ζήτημα παίρνουν λιγότερα ρίσκα;
«Κανένας δεν έχει… ανοσία. Μελέτες σε θύματα χιονοστιβάδας έχουν δείξει ότι ακόμη και πεπειραμένα άτομα λειτουργούν εμπειρικά όταν παίρνουν αποφάσεις σχετικά με τον κίνδυνο να πέσουν θύματα χιονοστιβάδας. Μπορεί να κάνουν σκι σε μια πλαγιά επειδή το έχουν πράξει και στο παρελθόν ή επειδή άλλα άτομα κάνουν επίσης σκι σε αυτή, ή ακόμη και επειδή έχουν δεσμευτεί απέναντι στον εαυτό τους να την κατέβουν. Το αν έχουν λάβει εκπαίδευση σχετικά με τις χιονοστιβάδες δεν παίζει κανέναν ρόλο».
ΕΝΤΥΠΗ ΕΚΔΟΣΗ