Τετράγωνο του Πολύβιου: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Αρχική μετάφραση από το Αγγλικό κείμενο Ετικέτα: μεγάλη προσθήκη |
μΧωρίς σύνοψη επεξεργασίας |
||
Γραμμή 1:
Το '''Τετράγωνο του Πολυβίου''' ή αλλιώς ''
▲Το '''Τετράγωνο του Πολυβίου''' ή αλλιώς ''Σκακκιέρα του Πολυβίου'' είναι συσκευή που εφευρέθηκε από τον Πολύβιο και χρησιμοποιήθηκε από τους Αρχαίους Ελληνες για τη κωδικοποίηση των μηνυμάτων που αντάλλασαν φυλάκια / σκοπιές μεταξύ τους.
Ο λόγος που ο Πολύβιος δημιούργησε αυτό τον πίνακα δεν ήταν άλλος παρά να δημιουργήσει μέθοδο που θα μπορούσε με απλό σχετικά τρόπο να μεταδώσει πληροφορίες μεταξύ απομακρυσμένων σημείων ιδιαίτερα αν τα σημεία αυτά είχαν οπτική επαφή (π.χ. δυο πεντάδες από πυρσούς, 2 πεντάδες από χρωματιστές σημαίες κλπ).
Η μορφή που είχε ο πίνακας για την Ελληνική γλώσσα είναι ο παρακάτω:
Γραμμή 75 ⟶ 74 :
| || || || || ||
|}
Ο τρόπος λειτουργίας του πίνακα είναι απλός
Έτσι για την Αγγλική λέξη "BAT" με βάση το πρώτο πίνακα (διαστάσεων 5 Χ 5) η αντιστοίχηση είναι "12 11 44" ενώ με το δεύτερο πίνακα (διαστάσεων 6 Χ 6) γίνεται "12 11 42".
Η Ελληνική λέξη "ΝΙΚΗ" μετασχηματίζεται στη σειρά "33 24 25 22".
==Τηλεγραφία και Στεγανογραφία ==
Ο Πολύβιος δημιούργησε το Τετράγωνο σαν βοήθημα για την τηλεγραφία - δηλαδή την μετάδοση γραπτών μηνυμάτων σε απόσταση- παρά
Ουσιαστικά η μετάδοση των μηνυμάτων μπορεί να γίνει με πληθώρα διαφορετικών μέσων όπως
▲Ουσιαστικά η μετάδοση των μηνυμάτων μπορεί να γίνει με πληθώρα διαφορετικών μέσων όπως αναβόσβησμα φώτων , πακέτα ήχων, ταμ-ταμ, σήματα καπνού κ.α. επιπλέον είναι πολύ εύκολο να απομνημονευθεί σε σχέση με πιο σύνθετα συστήματα κωδικοποίησης όπως π.χ. τα σήματα 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:Topics in cryptography]]
[[en:Crypto navbox | classical]]
[[en:DEFAULTSORT:Polybius Square]]
|