坡的三个推理故事中，《失窃的信》被普遍视为最优秀的。当它在1845年版的《礼物》中被再次刊登时，编辑说道：“一个人用两个头脑思考，是如此稀奇的方法。（这个故事）可能就是对这种构想的最贴切的说明之一。”这个故事曾被法国心理分析学家雅克·拉冈和哲学家雅克·德里达用来表现了对立的解释：拉冈的立即的结构主义，德里达的神秘主义，都取决于解构主义的可能性。这两个人就欲望的本质交换了一系列的信件。
发表经历.这个故事首次出现于《礼物：1844年的一件圣诞节和新年礼物》。爱伦·坡凭它的第一版赚