Первое упоминание о криптоанализе у По появилось в статье «Загадочное и головоломное», опубликованной в номере филадельфийской газеты «Александерс уикли мессенджер» от 18 декабря 1839 г. После напечатания загадки, поставившей в тупик одного из читателей газеты. По написал:
«Мы сочувствуем нашему корреспонденту, оказавшемуся в затруднительном положении, и спешим помочь ему, особенно поскольку мы сами имеем склонность к загадкам. Несмотря на анафемы, провозглашаемые умниками, мы считаем хорошую загадку стоящей вещью. Решение загадок дает наилучшее средство упражнения аналитических способностей… Для обоснования этой идеи можно написать солидную статью в журнал. Было бы весьма полезно также показать, в какой большой степени строгий метод пронизывает процесс решения загадки. Это утверждение верно настолько, что можно дать свод правил, с помощью которых любая в мире загадка может быть решена очень быстро. Возможно, это звучит странно. Но это не более странно, чем общеизвестный факт, что действительно существуют правила, с помощью которых легко дешифровать любые виды иероглифического письма, то есть письма, где вместо букв алфавита используются произвольные знаки».
А в сноске к этому замечанию По читаем:
«Например, вместо „а“ поставьте „+“ или любой другой произвольный знак, вместо „b“ поставьте „а“ и т. д. Замените таким образом весь алфавит, а затем используйте получившийся алфавит для письма. Написанное будет прочтено путем использования надлежащего метода. Можете проверить это. Пусть кто-нибудь напишет нам такое письмо. Мы обещаем прочитать его незамедлительно, независимо от того, насколько необычными или произвольными будут в нем знаки».
В редакцию газеты посыпались письма. Корреспонденты зашифровывали тексты сумбурным набором звездочек, вопросительных знаков, цифр, знаков параграфа, а один прислал «самые безобразные и смешные иероглифы, какие только можно придумать (в типографии газеты не оказалось ни одного печатного знака, который хотя бы отдаленно напоминал какой-нибудь из них)». Поток писем был столь обилен, что По обратился к своим читателям:
«Неужели люди считают, что у нас нет других занятий, кроме чтения иероглифов? Или, может быть, думают, что мы бросим свои дела и превратимся в колдунов? Кто нам подскажет, как решить эту дилемму? Если мы не справимся со всеми присланными задачами, их составители подумают, что мы не можем решить их, а мы как раз можем. Если же решать их все, то нам вскоре придется выпускать газету, в десять раз превосходящую объем „Бразер Джонатан“25.
До этого дело не дошло, а большое количество присланных в редакцию писем предоставило По возможность объяснить, почему он предпочел бросить вызов именно шифрам:
«Мы говорили, что можем вскрыть и раскроем любой шифр определенных свойств, который нам пришлют, и мы сдержали наше обещание более чем десятикратно».
Всего в 15 номерах газеты «Александерс уикли мессенджер» По опубликовал открытые тексты 11 дешифрованных им криптограмм. Для 16 криптограмм он дал только ответы, про 3 другие он просто сообщил, что они дешифрованы, а 6 не дешифровал: одну потерял, с одной не успел ознакомиться, одна была написана карандашом и стерлась, две оказались «подделками»