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

Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Asamaras (συζήτηση | συνεισφορές)
Αρχική μετάφραση από το Αγγλικό κείμενο
Ετικέτα: μεγάλη προσθήκη
 
μΧωρίς σύνοψη επεξεργασίας
Γραμμή 1:
Το '''Τετράγωνο του Πολυβίου''' ή αλλιώς ''ΣκακκιέραΣκακιέρα του Πολυβίου'' είναι συσκευή που εφευρέθηκε από τον Πολύβιο και χρησιμοποιήθηκε από τους Αρχαίους Ελληνες για τη κωδικοποίηση των μηνυμάτων που αντάλλασαναντάλλασσαν φυλάκια / σκοπιές μεταξύ τους.
{{Μεταφρασμένη ιστοσελίδα |en|Polybius_square|Το Τετράγωνο του Πολυβίου}} <br />
Το '''Τετράγωνο του Πολυβίου''' ή αλλιώς ''Σκακκιέρα του Πολυβίου'' είναι συσκευή που εφευρέθηκε από τον Πολύβιο και χρησιμοποιήθηκε από τους Αρχαίους Ελληνες για τη κωδικοποίηση των μηνυμάτων που αντάλλασαν φυλάκια / σκοπιές μεταξύ τους.
Ο λόγος που ο Πολύβιος δημιούργησε αυτό τον πίνακα δεν ήταν άλλος παρά να δημιουργήσει μέθοδο που θα μπορούσε με απλό σχετικά τρόπο να μεταδώσει πληροφορίες μεταξύ απομακρυσμένων σημείων ιδιαίτερα αν τα σημεία αυτά είχαν οπτική επαφή (π.χ. δυο πεντάδες από πυρσούς, 2 πεντάδες από χρωματιστές σημαίες κλπ).
Η μορφή που είχε ο πίνακας για την Ελληνική γλώσσα είναι ο παρακάτω:
Γραμμή 75 ⟶ 74 :
| || || || || ||
|}
Ο τρόπος λειτουργίας του πίνακα είναι απλός : κάθε γράμμα αναπαρίσταται από τις συντεταγμένες του στο πίνακα. Έτσι ανάλογα με τη γλώσσα και το μέγεθος του πίνακα που έχουμε επιλέξει κωδικοποιούνται τα γράμματα και ακολούθως οι λέξεις.
Έτσι για την Αγγλική λέξη "BAT" με βάση το πρώτο πίνακα (διαστάσεων 5 Χ 5) η αντιστοίχηση είναι "12 11 44" ενώ με το δεύτερο πίνακα (διαστάσεων 6 Χ 6) γίνεται "12 11 42".
Η Ελληνική λέξη "ΝΙΚΗ" μετασχηματίζεται στη σειρά "33 24 25 22".
 
==Τηλεγραφία και Στεγανογραφία ==
Ο Πολύβιος δημιούργησε το Τετράγωνο σαν βοήθημα για την τηλεγραφία - δηλαδή την μετάδοση γραπτών μηνυμάτων σε απόσταση- παρά σαως μέσο κρυπτογράφησης. Πρότεινε την χρήση δύο πεντάδων πυρσών στα φυλάκια όπου με ένα απλό σχετικά σύστημα είτε ανεβάζοντας και κατεβάζοντας τους πυρσούς είτε με την χρήση ξύλινης μάσκας με οπές που μπορούσαν να καλύπτονται ώστε να εκτίθεται τελικά ο επιθυμητός αριθμός φωτεινών σημείων, θα μπορούσε να μεταδώσει το όποιο επείγον μήνυμα στη Πόλη ή τα υπόλοιπα φυλάκια σε σχεδόν μηδενικό χρόνο.
 
ΣαΩς κώδικας, λέγεται ότι το Τετράγωνο του Πολυβίου χρησιμοποιήθηκε από τους φυλακισμένους του Τσάρου της Ρωσίας που με χτυπήματα σε σωλήνες και τοίχους αντάλλασαναντάλλασσαν μεταξύ τους μηνύματα, αλλά και πολύ αργότερα από τους Αμερικανούς αιχμαλώτους του πολέμου στο Βιετνάμ.
 
Ουσιαστικά η μετάδοση των μηνυμάτων μπορεί να γίνει με πληθώρα διαφορετικών μέσων όπως αναβόσβησμααναβόσβημα φώτων , πακέτα ήχων, ταμ-ταμ, σήματα καπνού κ.α. επιπλέον είναι πολύ εύκολο να απομνημονευθεί σε σχέση με πιο σύνθετα συστήματα κωδικοποίησης όπως π.χ. τα σήματα Morse.
 
Ουσιαστικά η μετάδοση των μηνυμάτων μπορεί να γίνει με πληθώρα διαφορετικών μέσων όπως αναβόσβησμα φώτων , πακέτα ήχων, ταμ-ταμ, σήματα καπνού κ.α. επιπλέον είναι πολύ εύκολο να απομνημονευθεί σε σχέση με πιο σύνθετα συστήματα κωδικοποίησης όπως π.χ. τα σήματα Morse.
Ωστόσο είναι κατά τι λιγότερο αποδοτικός από πιο πολύπλοκους κώδικες.
Η απλότητα στη κωδικοποίηση ευνοεί την χρήση του Τετραγώνου του Πολυβίου στη Στεγανογραφία, αφού οι τιμές από το 1 μέχρι το 5 μπορούν να αναπαρασταθούν με σειρά από κόμπους σε σχοινί, λωρίδες ή σχήματα σε ένα κιλτ, πυκνογραμμένα γράμματα πριν από μεγάλο κενό ή και άλλοι απλοί τρόποι απεικόνισης.
 
==Κρυπτογραφία==
Ο βαθμός ασφαλείας που παρέχει το Τετράγωνο του Πολυβίου είναι πολύ περιορισμένος, ακόμη και αν συνδυαστεί με αλγορίθμους αντικατάστασης [http://en.wikipedia.org/wiki/Substitution_cipher] και μεικτά αλφάβητα : τα ζεύγη των αριθμών προκύπτουν αν σε έναν πίνακα αντικατάστασης που το σύνολο των συμβόλων του είναι απλά ζεύγη αριθμών .
Ωστόσο αλγόριθμος του Τετραγώνου του Πολυβίου μπορεί να συνδυαστεί με έναν αλγόριθμο κρυπτογράφηση ς όπως το Playfair [[Κρυπτοσύστημα_Playfair] ][[ en:Playfair_cipher]] ή με πιο πολύπλοκους αλγορίθμους όπως οι αλγόριθμοι τμηματοποίησης [[en:Transposition_cipher#Fractionation]] ώστε να βελτιωθεί ο βαθμός ασφάλειας που παρέχει, καταλήγοντας στο μοντέλο που περιγράφει ο Claude E . Shannon [[en:Claude_Elwood_Shannon]] στο έργο του [[en:Communication_Theory_of_Secrecy_Systems]] αναφορικά με το θόρυβο και την διασπορά.
Υπό αυτό το πρίσμα, το Τετράγωνο του Πολυβίου αποτελεί χρήσιμο τμήμα σε πολλούς αλγόριθμους κρυπτογράφησης όπως ο αλγόριθμος ADFGX [[en:ADFGVX_cipher]], τον αλγόριθμο Nihilist [[en:Nihilist_cipher]] και τον αλγόριθμο Bifid [[en:Bifid_cipher]].
Ο Πολύβιος τελικά εφήυρε ένα πραγματικά χρήσιμο εργαλείο για τη τηλεγραφία, που επέτρεψε την εύκολη μετάδοση γραμμάτων σε απόσταση μέσω μετασχηματισμού των γραμμάτων σε αριθμητικές απεικονίσεις. Η ίδια ιδέα είναι εφαρμόσιμη και στη κρυπτογραφία και τη στεγανογραφία.
 
== Χρήσιμες παραπομπές ==
 
[[en:Numerical cipher]]
[[en:TopicsNumerical in cryptographycipher]]
[[en:Topics in cryptography]]
[[en:Crypto navbox | classical]]
[[en:DEFAULTSORT:Polybius Square]]