Наиболее ранний достоверно установленный факт использования криптографии для переписки имел место в Спарте около 400 года до нашей эры.

Для секретной переписки между военачальниками спартанцы применяли шифровальный прибор «Сцитала». Он представлял собой два цилиндра одинакового диаметра. Каждая из переписывающихся сторон имела у себя один из этих цилиндров. Шифрование осуществлялось следующим образом: на цилиндр наматывали (спирально) узкую полоску (ленту) пергамента, а затем текст, который требовалось зашифровать, выписывали на ленту вдоль (по образующей) цилиндра. Смотав ленту, ее отправляли корреспонденту. Тот, обернув лентой свой цилиндр, читал сообщение.

Предполагалось, что секретность переписки обеспечивается сохранением в тайне диаметра цилиндров. Вместо специальных цилиндров применялись жезлы, копья, рукоятки мечей, кинжалов и прочее. Афиняне нашли простой метод расшифровки текстов, записанных с помощью «Сциталы» (авторство этого метода приписывают Аристотелю).

Полоску перехваченного пергамента достаточно было обернуть вокруг достаточно длинного конуса у его основания, а затем постепенно сдвигать к вершине конуса. Там, где диаметр конуса совпадал с диаметром «Сциталы», буквы на пергаменте сочетались в слоги и слова.