Ленин в тюрьме писал молоком и в книгах, только № страницы сообщал на волю. Сейчас молоко можно заменить краской люминесцентной. Перелистывать все книги с лампой никто не будет.
В таком случае можно придумать намного проще. Шифровать символы ключа при помощи какой-либо книги. Типа глава такая-то, абзац такой-то, символ такой-то. Тогда шифр ключа можно хранить без опаски где-нибудь на почте. Только книга должна быть какая-нибудь очень распространенная и изданная широким тиражом, которую всегда можно найти через интернет, в том числе и в отсканированном варианте. Ну и никому не сообщать, что ты зашифровал свой ключ через книгу, когда все твои друзья знают, что ты давний фанат какого-нибудь Толкиена и легко смогут вычислить ключ к шифру.
А можно ещё круче придумать, наподобие как в книгах Дена Брауна. Ключ к нессметномым богатствам зашифровать в древних священных писаниях.