С возникновением письменности задача обеспечения секретности и подлинности передаваемых сообщений стала особенно актуальной. Действительно, сообщение, переданное словесно или показанное жестами, доступно для постороннего только в тот краткий промежуток времени, пока оно «в пути», а в его авторстве и подлинности у получателя никаких сомнений быть не может, потому что он видит своего собеседника.
Иное дело, когда сообщение записано — оно уже живет отдельной жизнью и имеет свой путь, зачастую далеко расходящийся с путем человека, его создавшего. Записанное на бумаге сообщение существует в материальном мире гораздо более длительный промежуток времени, и у людей, желающих ознакомиться с его содержанием против воли отправителя и получателя, появляется гораздо больше шансов сделать это.
Поэтому именно после возникновения письменности появилось искусство тайнописи, искусство «тайно писать» — набор методов, предназначенных для секретной передачи записанных сообщений от одного человека другому. Данные о первых способах тайнописи весьма обрывочны. Предполагается, что она была известна в древнем Египте и Вавилоне.
При этом тайнопись делилась на два вида: шифрование (криптография) и сокрытие информации (стеганография). Слово «стеганография» происходит от греческих слов «steganos» — скрытый и «graphein» — писать.
Стеганография — это мероприятия по сокрытию и защите информации, а стегоанализ — это мероприятия по разбору и раскрытию тайной информации. Вместе стеганография и стегоанализ создают науку стеганологию (греч. λόγος — слово, понятие). Стеганология — это наука об использовании всех доступных средств (невидимые чернила, микроточки, маскировка, компьютеры) для сокрытия и раскрытия тайной информации.
Криптография изучает методы сокрытия данных для хранения или передачи, причем данные преобразуются в форму сообщения, которое специально не скрывается, и допускается возможность его анализа противником. Цель классической стеганографии состоит в том, чтобы скрыть секретные данные в других открытых наборах или потоках данных таким способом, который не позволяет обнаружить, что в них имеется какая-то скрытая составная часть, и тем самым выделить эти сообщения среди остальных.
Поэтому можно было бы сказать, что стеганография — это искусство и наука о способах передачи (хранения) сообщений, скрывающих факт существования скрытого канала связи (скрываемых данных).
Стеганографию следует отличать и от сигнальных систем. С древних времен применяется метод сокрытия данных, который основан на построении некоторой сигнальной системы с использованием «условных знаков», т. е. не привлекающих внимание знаков и сообщений, смысл которых оговорен заранее и держится в секрете. С их помощью одна из сторон может передавать другой короткие сообщения о ходе событий или интересующих объектах, а также информировать другую сторону о том, какой способ поведения необходимо выбрать в данный момент.
В первый раз о стеганографии было упомянуто ещё в V веке до н. э. в летописи Геродота. В ней он рассказывал о вооружённых столкновениях между Грецией и Персией в V веке до н. э., которые рассматривал как противоборство между волей и рабством, между независимыми греческими государствами и Персией. Согласно Геродоту именно искусство тайнописи спасло Грецию от порабощения Ксерксом, «царем царей», правителем Персии.
Отношения между Грецией и Персией значительно обострились вскоре после того, как Ксеркс начал строительство города Персеполь, новой столицы своего царства. Дань и подарки поступали со всех концов империи и соседних государств, за исключением Афин и Спарты. Решив отомстить за такую дерзость, Ксеркс начал мобилизацию войска, заявив: «Мы так расширим персидскую империю, чтобы её границей служило небо, чтобы солнце не смогло увидеть ни лоскуток земли за нашими границами». Следующие пять лет он потратил на то, чтобы тайно собрать наибольшую в истории армию, и в 480 году до н. э. уже был готов нанести внезапный удар.
Однако наращивание военной силы Персии видел Демарат, грек, изгнанный из родины и живший в персидском городе Сузы. Несмотря на изгнание, он всё же оставался лояльным к Греции и потому решил предупредить спартанцев о плане вторжения Ксеркса. Проблема заключалась лишь в том, как передать сообщение, чтобы его не смогли перехватить персидские солдаты. Геродот писал так:
«Поскольку опасность обнаружения послания была очень велика, то оставался только единственно возможный способ, которым Демарат мог успешно передать своё послание. Он соскоблил воск с двух сложенных дощечек для письма, написал прямо на дереве, что собирается делать Ксеркс, а затем снова покрыл воском дощечки с сообщением. По внешнему виду дощечки казались чистыми, без каких-либо записей, поэтому они не вызывали подозрения у персидских солдат.
Когда гонец с посланием добрался до места назначения, никто не мог и предположить о наличии послания, пока, как я полагаю, дочь Клеомена [царя Лаконики в 520–491 г.г. до н. э.], Горго, которая была женой Леонида I [царя Лаконики в 491–480 г.г. до н. э.], не догадалась и не сказала другим, что если они счистят воск, то найдут записанное под воском на дощечках послание. Так и сделали; после того как был счищен воск, под ним обнаружилось послание, которое прочли, а затем передали в другие греческие города».