Альтернативным шифру перестановки был шифр замены, в котором каждая буква в исходном тексте замещалась другой буквой. Одно из первых описаний шифра замены было приведено в трактате «Камасутра», написанном в IV веке н. э. священником-брамином Ватсьяяной Малланага, но основанному на манускриптах, которые относятся к IV веку до н. э.
В соответствии с «Камасутрой» женщины должны владеть 64 искусствами, такие как приготовление еды и напитков, искусство одевания, массажа, приготовления ароматов. В этот список также входили менее очевидные искусства: колдовство, игра в шахматы, переплетное дело и плотничество. Под номером 45 в списке находилось искусство тайнописи «mlecchita-vikalpa», предназначенное для того, чтобы помочь женщинам скрыть подробности своих любовных связей.
Один из таких способов заключался в том, чтобы расположить попарно буквы алфавита случайным образом, а затем замещать каждую букву в исходном сообщении ее парной (симметричной). Если применить этот принцип к латинскому алфавиту, то можно составить такую таблицу (линейку) шифрования:
D A M H I K O Z S U W Y
X B T V G J C L N E Q F P
Тогда вместо слова «UKRAINE» отправитель напишет слово «QJNBGRS».
На Ближнем Востоке один из первых шифров замены был разработан древними евреями и назывался «темура» — «обмен». 22 буквы еврейского алфавита делились на две части, причем одна содержалась над другой; потом верхние буквы замещались на нижние или наоборот. Можно было установить всевозможные комбинации в зависимости от места деления алфавита и направления перемещаемых букв.
Самый простой способ заключался в делении алфавита посередине так, чтобы первые две буквы, «А» и «Б», совпадали с двумя последними, «Т» и «Ш». Эти буквы и дали название методу шифровки — «Атбаш» (англ. Atbash). Это был простой шифр одноалфавитной замены для еврейского алфавита. Таблица (линейка) шифровки этим методом для латинского алфавита будет выглядеть таким образом:
A B C D E F G H I J K L M
Z Y X W V U T S R Q P O N
Видим, что в этом шифре замена имеет симметричный вид. Таким образом слово «UZHGOROD» превращалось в слово «FASTLILW».
Другой шифр «Альбам» заключался в разбивке алфавита на две части и расположении одной части под другой, но применялось другое направление расстановки букв:
A B C D E F G H I J K L M
N O P Q R S T U V W X Y Z
Слово «UZHGOROD» превращалось уже в слово «HMUTBEBQ».
Первое документально подтверждено использование шифра замены в военных целях появилось в «Записках о галльской войне» (лат. Commentarii de Bello Gallico) Гая Юлия Цезаря (I века до н. э.). Цезарь описывал, как он послал сообщение Цицерону, который находился в осаде и был на грани капитуляции. В этих листьях латинские буквы были заменены греческими, потому враг его не смог бы понять.
