Διαδρομές
/
Crystal
Crystal
/
Ασκήσεις
/
Κρυπτογράφημα Rail Fence
Κρυπτογράφημα Rail Fence

Κρυπτογράφημα Rail Fence

Μέτριο

Οδηγίες

Υλοποίησε την κωδικοποίηση και την αποκωδικοποίηση για τον κρυπτογράφο Rail Fence.

Ο κρυπτογράφος Rail Fence είναι μια μορφή κρυπτογράφου μετάθεσης, που πήρε το όνομά του από τον τρόπο με τον οποίο γίνεται η κωδικοποίηση. Τον χρησιμοποιούσαν ήδη οι αρχαίοι Έλληνες.

Στον κρυπτογράφο Rail Fence, το μήνυμα γράφεται προς τα κάτω σε διαδοχικές "ράγες" ενός φανταστικού φράχτη και μετά κινείται προς τα πάνω όταν φτάνουμε στον πάτο (σαν ζιγκ-ζαγκ). Τέλος, το μήνυμα διαβάζεται κατά σειρές.

Για παράδειγμα, χρησιμοποιώντας τρεις "ράγες" και το μήνυμα "WE ARE DISCOVERED FLEE AT ONCE", όποιος κρυπτογραφεί γράφει:

W . . . E . . . C . . . R . . . L . . . T . . . E
. E . R . D . S . O . E . E . F . E . A . O . C .
. . A . . . I . . . V . . . D . . . E . . . N . .

Στη συνέχεια διαβάζει:

WECRLTEERDSOEEFEAOCAIVDEN

Για να αποκρυπτογραφήσεις ένα μήνυμα, παίρνεις το σχήμα του ζιγκ-ζαγκ και γεμίζεις το κρυπτοκείμενο κατά μήκος των σειρών.

? . . . ? . . . ? . . . ? . . . ? . . . ? . . . ?
. ? . ? . ? . ? . ? . ? . ? . ? . ? . ? . ? . ? .
. . ? . . . ? . . . ? . . . ? . . . ? . . . ? . .

Η πρώτη σειρά έχει επτά θέσεις που μπορούν να γεμίσουν με "WECRLTE".

W . . . E . . . C . . . R . . . L . . . T . . . E
. ? . ? . ? . ? . ? . ? . ? . ? . ? . ? . ? . ? .
. . ? . . . ? . . . ? . . . ? . . . ? . . . ? . .

Τώρα η δεύτερη σειρά παίρνει "ERDSOEEFEAOC".

W . . . E . . . C . . . R . . . L . . . T . . . E
. E . R . D . S . O . E . E . F . E . A . O . C .
. . ? . . . ? . . . ? . . . ? . . . ? . . . ? . .

Αφήνοντας το "AIVDEN" για την τελευταία σειρά.

W . . . E . . . C . . . R . . . L . . . T . . . E
. E . R . D . S . O . E . E . F . E . A . O . C .
. . A . . . I . . . V . . . D . . . E . . . N . .

Αν τώρα διαβάσεις κατά μήκος του σχήματος του ζιγκ-ζαγκ, μπορείς να διαβάσεις το αρχικό μήνυμα.


Πηγή

WikipediaΟ σύνδεσμος ανοίγει σε νέο παράθυρο ή καρτέλα
Επεξεργασία μέσω GitHub Ο σύνδεσμος ανοίγει σε νέο παράθυρο ή καρτέλα
Crystal Exercism

Έτοιμος να ξεκινήσεις την άσκηση Κρυπτογράφημα Rail Fence;

Γράψου στο Exercism για να μάθεις και να κατακτήσεις Crystal με 26 έννοιες142 ασκήσεις και πραγματική καθοδήγηση από ανθρώπους, όλα δωρεάν.