Οι αρχαίοι Έλληνες είχαν συλλάβει την έννοια της κρυπτογράφησης με μετάθεση, δηλαδή της κατάρτισης ενός κειμένου που είχε γραφτεί οριζόντια σε κάθετες κολόνες, οι οποίες ακολουθούν είτε τη σειρά του κειμένου (αρχή της σκυτάλης) είτε μια σειρά καθορισμένη από ένα «κλειδί» συμφωνημένο από πριν.
Η πρώτη φορά που χρησιμοποιήθηκε αποστολή μηνύματος με τη μέθοδο της μετάθεσης ήταν με τη λακεδαιμονική σκυτάλη, γνωστότερη και ως «κρυπτεία σκυτάλη». Η λακεδαιμονική σκυτάλη είναι ο πρόγονος του συστήματος κρυπτογράφησης με μετάθεση και, από την έρευνα που έχει διεξαχθεί έως τώρα, δε φαίνεται ότι είχε και τους ανάλογους διαδόχους, απλώς βρήκε πολύ αργότερα κάποιους μιμητές.