Τετράγωνο του Πολύβιου: Διαφορά μεταξύ των αναθεωρήσεων

Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Dada (συζήτηση | συνεισφορές)
Χωρίς σύνοψη επεξεργασίας
Dada (συζήτηση | συνεισφορές)
επιμ.
Γραμμή 1:
Το '''Τετράγωνο του Πολυβίου''' ή αλλιώς ''Σκακιέρα του Πολυβίου'' είναι συσκευή που εφευρέθηκε από τον [[Πολύβιος|Πολύβιο]] και χρησιμοποιήθηκε από τους Αρχαίους Έλληνες για τη κωδικοποίηση των μηνυμάτων που αντάλλασσαν φυλάκια / (σκοπιές) μεταξύ τους.
Ο λόγος που ο Πολύβιος δημιούργησε αυτό τον πίνακα δεν ήταν άλλος παρά να δημιουργήσει μια μέθοδο που θα μπορούσε με απλό σχετικά τρόπο να μεταδώσει πληροφορίες μεταξύ απομακρυσμένων σημείων ιδιαίτερα αν τα σημεία αυτά είχαν οπτική επαφή (π.χ. δυο πεντάδες από πυρσούς, 2 πεντάδες από χρωματιστές σημαίες κλπ).
Η μορφή που είχε ο πίνακας για την Ελληνική γλώσσα είναι ο παρακάτω:
 
Γραμμή 22:
| Φ || Χ || Ψ || Ω ||
|}
 
Περισσότερες πληροφορίες μπορείτε να βρείτε στον ιστότοπο [http://penelope.uchicago.edu/Thayer/E/Roman/Texts/Polybius/10*.html#45.6 Hist. X.45.6].
Το αυθεντικό Τετράγωνο του Πολυβίου όπως προαναφέρθηκε, βασίστηκε στην Ελληνικήελληνική αλφάβητο (για αυτό το λόγο δεν είναι συμπληρωμένο και το κελί 55), ωστόσο η ίδια προσέγγιση / μεθοδολογία μπορεί να εφαρμοσθεί με την ίδια επιτυχία για κάθε αλφάβητο (σχεδόν).
Επίσης μπορείτε να ανατρέξετε στην [[Κρυπτογραφία]] για περισσότερα στοιχεία αναφορικά με την απεικόνιση χαρακτήρων από λιγότερα σύμβολα.
Το αυθεντικό Τετράγωνο του Πολυβίου όπως προαναφέρθηκε, βασίστηκε στην Ελληνική αλφάβητο (για αυτό το λόγο δεν είναι συμπληρωμένο και το κελί 55), ωστόσο η ίδια προσέγγιση / μεθοδολογία μπορεί να εφαρμοσθεί με την ίδια επιτυχία για κάθε αλφάβητο (σχεδόν).
Έτσι οι Ιάπωνες από το 1500 έως το 1910 κάνανε χρήση του Τετραγώνου του Πολυβίου τροποποιημένο ώστε να καλύπτει τα 48 γράμματα της Ιαπωνικής (πίνακας 7Χ7).
Αντίστοιχα το μέγεθος του πίνακα μπορεί να τροποποιηθεί σε 6 επί 6 δίνοντας τη δυνατότητα να κωδικοποιηθεί η Κυριλλική αλφάβητος (που περιλαμβάνει από 33 ως 37 γράμματα).
Γραμμή 74 ⟶ 73 :
|}
Ο τρόπος λειτουργίας του πίνακα είναι απλός: κάθε γράμμα αναπαρίσταται από τις συντεταγμένες του στο πίνακα. Έτσι ανάλογα με τη γλώσσα και το μέγεθος του πίνακα που έχουμε επιλέξει κωδικοποιούνται τα γράμματα και ακολούθως οι λέξεις.
Έτσι για την Αγγλικήαγγλική λέξη "BAT" με βάση το πρώτο πίνακα (διαστάσεων 5 Χ 5) η αντιστοίχηση είναι "12 11 44" ενώ με το δεύτερο πίνακα (διαστάσεων 6 Χ 6) γίνεται "12 11 42".
Η Ελληνικήελληνική λέξη "ΝΙΚΗ" μετασχηματίζεται στη σειρά "33 24 25 22".
 
==Τηλεγραφία και Στεγανογραφία ==
Ο Πολύβιος δημιούργησε το Τετράγωνο σαν βοήθημα για την [[τηλεγραφία -]], δηλαδή τηντη μετάδοση γραπτών μηνυμάτων σε απόσταση- παρά ως μέσο [[κρυπτογραφία|κρυπτογράφησης]]. Πρότεινε την χρήση δύο πεντάδων πυρσών στα φυλάκια όπου με ένα απλό σχετικά σύστημα είτε ανεβάζοντας και κατεβάζοντας τους πυρσούς είτε με την χρήση ξύλινης μάσκας με οπές που μπορούσαν να καλύπτονται ώστε να εκτίθεται τελικά ο επιθυμητός αριθμός φωτεινών σημείων, θα μπορούσε να μεταδώσει το όποιο επείγον μήνυμα στη Πόλη ή τα υπόλοιπα φυλάκια σε σχεδόν μηδενικό χρόνο.
 
Ως κώδικας, λέγεται ότι το Τετράγωνο του Πολυβίου χρησιμοποιήθηκε από τους φυλακισμένους του Τσάρου της Ρωσίας που με χτυπήματα σε σωλήνες και τοίχους αντάλλασσαν μεταξύ τους μηνύματα, αλλά και πολύ αργότερα από τους Αμερικανούς αιχμαλώτους του πολέμου στο Βιετνάμ.
Γραμμή 89 ⟶ 88 :
==Κρυπτογραφία==
Ο βαθμός ασφαλείας που παρέχει το Τετράγωνο του Πολυβίου είναι πολύ περιορισμένος, ακόμη και αν συνδυαστεί με [[αλγόριθμοι αντικατάστασης|αλγορίθμους αντικατάστασης]] και μεικτά αλφάβητα: τα ζεύγη των αριθμών προκύπτουν αν σε έναν πίνακα αντικατάστασης που το σύνολο των συμβόλων του είναι απλά ζεύγη αριθμών .
Ωστόσο αλγόριθμος του Τετραγώνου του Πολυβίου μπορεί να συνδυαστεί με έναν αλγόριθμο κρυπτογράφηση ςκρυπτογράφησης όπως το Playfair (βλ. [[Κρυπτοσύστημα_Playfair] ](Playfair_cipher) ή με πιο πολύπλοκους αλγορίθμους όπως οι [[αλγόριθμοι τμηματοποίησης]] (Transposition ciphers), ώστε να βελτιωθεί ο βαθμός ασφάλειας που παρέχει, καταλήγοντας στο μοντέλο που περιγράφει ο [[ΚλώντΚλωντ Σάννον]] (Claude E . Shannon) στο έργο του ''Communication Theory of Secrecy Systems'' αναφορικά με το θόρυβο και την διασπορά.
Υπό αυτό το πρίσμα, το Τετράγωνο του Πολυβίου αποτελεί χρήσιμο τμήμα σε πολλούς αλγόριθμους κρυπτογράφησης όπως ο [[αλγόριθμος ADFGX]], τον αλγόριθμο Nihilist (Nihilistcipher) και τον αλγόριθμο Bifid.
Ο Πολύβιος τελικά εφηύρε ένα πραγματικά χρήσιμο εργαλείο για τη τηλεγραφία, που επέτρεψε την εύκολη μετάδοση γραμμάτων σε απόσταση μέσω μετασχηματισμού των γραμμάτων σε αριθμητικές απεικονίσεις. Η ίδια ιδέα είναι εφαρμόσιμη και στη κρυπτογραφία και τη [[στεγανογραφία]].
 
==Δικτυακοί τόποι==
Περισσότερες πληροφορίες μπορείτε να βρείτε στον ιστότοπο *[http://penelope.uchicago.edu/Thayer/E/Roman/Texts/Polybius/10*.html#45.6 Hist. X.45.6].
 
{{Μετάφραση_EN|Polybius square}}