Det er umulig å med sikkerhet vite når kryptografi ble anvendt for første gang. For eksempel anvendte Lysander av Sparta kryptografi da han i 404 f.Kr. fikk vite at Farnabazos i Persia planla å angripe Sparta. I dette tilfellet ble det anvendt en som er en trestav som man vikler en lær- eller pergamentremse rundt. På remsen kan man siden skrive meddelelsen og når man vikler av remsen så er bokstavene omrokert slik at kun en person med en lik trestav kan lese meddelelsen.