Το παράδοξο των γενεθλίων είναι ένα μαθηματικό φαινόμενο που συχνά αψηφά τη διαίσθησή μας, αποκαλύπτοντας πόσο ανεπιτήδευτα απρόβλεπτες μπορούν να γίνουν οι πιθανότητες ακόμη και σε μικρές ομάδες ανθρώπων.
Το παράδοξο αναφέρεται στην πιθανότητα, σε μια ομάδα ανθρώπων, να υπάρχουν τουλάχιστον δύο άτομα με την ίδια ημερομηνία γενεθλίων. Αν και φαίνεται ότι θα απαιτούνταν πολύ μεγάλος αριθμός ατόμων για κάτι τέτοιο, η πραγματικότητα εκπλήσσει: ακόμα και σε ομάδες κάτω των 30 ανθρώπων, η πιθανότητα είναι μεγαλύτερη από ό,τι θα φανταζόταν κανείς.
Υποθέτοντας ότι τα γενέθλια κατανέμονται ισομερώς σε 365 ημέρες (χωρίς δίσεκτα έτη), οι πιθανότητες αυξάνονται γρήγορα όσο μεγαλώνει η ομάδα:
- Με 23 άτομα, η πιθανότητα να μοιράζονται δύο από αυτά την ίδια ημερομηνία γενεθλίων ξεπερνά το 50%.
- Με 57 άτομα, η πιθανότητα πλησιάζει σχεδόν το 100%.
Αυτό το μαθηματικό αποτέλεσμα αποδεικνύει ότι οι διαισθητικές μας εκτιμήσεις συχνά υποτιμούν τις πιθανότητες συγκρούσεων σε μικρές ομάδες.
Το παράδοξο των γενεθλίων δεν είναι μόνο μια θεωρητική ασχολία: έχει σημαντικές εφαρμογές στην επιστήμη των υπολογιστών, κυρίως στην κρυπτογραφία.
Στην περίπτωση της “επίθεσης γενεθλίων” (birthday attack), οι ειδικοί εκμεταλλεύονται αυτήν την πιθανότητα για να βρουν συγκρούσεις σε συναρτήσεις κατακερματισμού (hash functions), γεγονός που μπορεί να οδηγήσει σε ευπάθειες σε ψηφιακά συστήματα ασφαλείας.
