Μυστική κοινή χρήση
Η κοινή χρήση μυστικών χρησιμοποιείται ως όρος που αναφέρεται σε τρόπους κοινής χρήσης ενός μυστικού μεταξύ πολλών ατόμων. Κάθε άτομο γνωρίζει μέρος του μυστικού που μοιράζεται, αλλά ένας αριθμός ατόμων πρέπει να συνεργαστεί για να ξαναφτιάξει το μυστικό. Η γνώση ενός ατόμου από μόνη της δεν είναι αρκετή για την ανακατασκευή του μυστικού. Ο Adi Shamir και ο George Blakley ανέπτυξαν τη μέθοδο ανεξάρτητα ο ένας από τον άλλον, το 1979.
Ένα παράδειγμα όπου χρησιμοποιείται η κοινή χρήση μυστικών είναι το κρυπτοσύστημα RSA. Χρησιμοποιεί ένα μυστικό κλειδί. Εάν αυτό το κλειδί διανεμηθεί σε πολλά άτομα, κανένα άτομο δεν μπορεί να βάλει υπογραφή. Ακόμη και αν το μέρος ενός ατόμου αποκαλυφθεί ή χαθεί, ένας αριθμός ατόμων μπορεί να βάλει υπογραφή. Αυτό χρησιμοποιείται συχνά σε τομείς όπου η ασφάλεια είναι πολύ σημαντική, όπως οι τράπεζες ή ο στρατός.
Ο ντίλερ δίνει σε κάθε παίκτη το δικό του μέρος του μυστικού. Σε μια ευκολότερη ρύθμιση, τα μέρη των παικτών μπορούν να συνδυαστούν για να σχηματίσουν το μυστικό, αλλά με κάθε μέρος υπάρχουν επιπλέον πληροφορίες. Ας πούμε ότι ένα μυστικό χρειάζεται πέντε μέρη και τρία μέρη είναι γνωστά. Σε αυτό το σκηνικό, το να μαντέψετε τα δύο μέρη που λείπουν θα είναι ευκολότερο από το να μαντέψετε το μυστικό όταν κανένα μέρος δεν είναι γνωστό. Η άλλη ρύθμιση λέγεται ότι είναι ασφαλής από την άποψη της θεωρίας της πληροφορίας, επειδή η γνώση μέρους του απαιτούμενου αριθμού τμημάτων του παίκτη δεν θα αλλάξει το πόσο δύσκολο είναι να μαντέψει κανείς το μυστικό.
Υπάρχουν διάφορες μέθοδοι ασφαλών τεχνικών διαμοιρασμού μυστικών.
Μέθοδος Shamir
Σε αυτή τη μέθοδο, οποιοδήποτε t από τα n shares μπορεί να χρησιμοποιηθεί για την ανάκτηση του μυστικού. Η ιδέα είναι ότι ένα πολυώνυμο βαθμού t-1 ορίζεται από t σημεία του πολυωνύμου: Χρειάζονται δύο σημεία για να οριστεί μια ευθεία γραμμή, τρία για να οριστεί μια τετραγωνική καμπύλη, τέσσερα για μια κυβική κ.ο.κ. Χρειάζονται t σημεία για να οριστεί ένα πολυώνυμο βαθμού t-1. Με αυτόν τον τρόπο είναι δυνατόν να κατασκευαστεί ένα πολυώνυμο, ο πρώτος συντελεστής είναι το μυστικό- υπάρχουν n τυχαία επιλεγμένοι συντελεστές. Κάθε παίκτης λαμβάνει έναν από τους n συντελεστές. Αν υπάρχουν τουλάχιστον t παίκτες, μπορούν να ξαναχτίσουν την αρχική καμπύλη και να πάρουν το μυστικό.
Ερωτήσεις και απαντήσεις
Q: Τι είναι η κοινή χρήση μυστικών;
A: Ο διαμοιρασμός μυστικών είναι ένας τρόπος διαμοιρασμού ενός μυστικού μεταξύ πολλών ανθρώπων. Κάθε άτομο γνωρίζει μέρος του μυστικού που μοιράζεται, αλλά ένας αριθμός ατόμων πρέπει να συνεργαστεί για να ξαναφτιάξει το μυστικό.
Ερ: Ποιος ανέπτυξε τη μέθοδο του μυστικού διαμοιρασμού;
Α: Ο Adi Shamir και ο George Blakley ανέπτυξαν τη μέθοδο μυστικού διαμοιρασμού, ανεξάρτητα ο ένας από τον άλλον, το 1979.
Ερ: Ποιο παράδειγμα δίνεται όπου χρησιμοποιείται ο μυστικός διαμοιρασμός;
Α: Το κρυπτοσύστημα RSA δίνεται ως παράδειγμα όπου χρησιμοποιείται η κοινή χρήση του μυστικού. Χρησιμοποιεί ένα μυστικό κλειδί το οποίο διανέμεται σε πολλά άτομα, έτσι ώστε κανένα άτομο να μην μπορεί να βάλει υπογραφή.
Ερ: Γιατί είναι σημαντικός ο μυστικός διαμοιρασμός σε τομείς όπως οι τράπεζες ή ο στρατός;
Α: Η μυστική κοινή χρήση είναι σημαντική σε τομείς όπως οι τράπεζες ή ο στρατός, επειδή παρέχει ένα επιπλέον επίπεδο ασφάλειας. Ακόμη και αν αποκαλυφθεί ή χαθεί το μέρος του μυστικού ενός ατόμου, ένας αριθμός άλλων ατόμων μπορεί να ανακατασκευάσει το μυστικό.
Ερ: Πώς γίνεται η κοινή χρήση μυστικών σε μια ευκολότερη εγκατάσταση;
Α: Σε μια ευκολότερη ρύθμιση, τα μέρη των παικτών μπορούν να συνδυαστούν για να σχηματίσουν το μυστικό, αλλά με κάθε μέρος υπάρχουν επιπλέον πληροφορίες.
Ερ: Ποια είναι η διαφορά μεταξύ της ευκολότερης ρύθμισης διαμοιρασμού του μυστικού και της άλλης ρύθμισης;
Α: Η ευκολότερη ρύθμιση ανταλλαγής μυστικών είναι λιγότερο ασφαλής από την άποψη της θεωρίας της πληροφορίας, επειδή η μαντεψιά των δύο τμημάτων που λείπουν θα είναι ευκολότερη από την μαντεψιά του μυστικού όταν δεν είναι γνωστά τα τμήματα. Η άλλη ρύθμιση είναι ασφαλής από την άποψη της θεωρίας πληροφοριών.
Ερ: Υπάρχουν διαφορετικές μέθοδοι τεχνικών ασφαλούς διαμοιρασμού μυστικών;
Α: Ναι, υπάρχουν διαφορετικές μέθοδοι τεχνικών ασφαλούς διαμοιρασμού μυστικών.
