Как бы надежно ни было спрятано послание, всегда есть вероятность, что оно будет обнаружено и прочитано. Тем более, если о его существовании догадываются и предпринимают специальные поиски: обыскивают гонца, проверяют вещи, почту. Для этого использовали шифрование.
   Первым действительно криптографическим инструментом можно назвать линейку Энея, реализующей шифр замены.
   Спартанский полководец Лисандр использовал для передачи сообщений простое устройство под названием скитала, от греческого слова «жезл»-цилиндр определенной толщины. Это тоже древнейшее известное криптографическое устройство. Скитала представляла собой длинный стержень, на который наматывалась лента из пергамента, кожи. На ленту наносился текст вдоль оси скиталы, так, что после разматывания текст становился нечитаемым. Для его восстановления требовалась скитала такого же диаметра и такой же длины.
    Это послание отправлялось с гонцом, который мог, чтобы избежать подозрений. Использовать эту полоску кожи в качестве пояса или завязки для обуви.
    Считается, что автором способа взлома шифра скиталы является Аристотель, который наматывал ленту на конусообразную палку до тех пор, пока не появлялись читаемые фрагменты текста.