キーなしで本の暗号を解読することはできますか？

これが短いキーを持つ実用的な暗号システムであるためには、敵を含むすべての人がアクセスできる公開された本を指定することに制限されます。 ^* たとえば、約10億冊の異なる出版された本があります。 大まかな調査によると、これは約10倍の過大評価ですが、詳細はわかりません。各本について、平均100万語。これも非常に過大評価です。

これにより、1兆個のキーが可能になります。$ 10 ^ {12} \約2 ^ {40} $-暗号システムを書き留めるには、文字通りライブラリを埋めます。

本の暗号にこの効果的な40ビットの鍵を使用するよりも、56ビットの鍵で古風なブルートフォースによる破壊されたDES暗号を使用する方が適切です。ペンと紙でこれを行う必要がある場合（コンピュータではなく10億冊の図書館を購入できる場合）、 [1] および [2] 。

_{^* 出版された本に限定されない場合は、バベル図書館で電話番号を交換することもできますが、そのような提案はさらに実用的ではありません。}

コメント

• 作業係数の計算は、敵が実際に10億冊すべての出版された本（すべてのエディション）を持っている場合にのみ意味があります。 。

このような暗号には、想像上、構内検索攻撃と呼ばれる主要なサイドチャネル攻撃があります。世界中のすべての本が自由に使えると思うかもしれませんが、実際にはそうではありません。ある時点で本を持っている必要があり、暗号文の受信者もそうです。そして、それらは一語一語、一ページ一ページ同一でなければなりません。

したがって、もしあなたが「ウォブルのローカルコロニーについて報告しているなら、あなたは暗号化して送るかもしれません：-

「ブルガリア大叔父–ウィンブルドンウォンブルとその指導者の中で最も古くて賢い。」

「製薬会社をスパイしている場合、あなたの秘密のメッセージは次のようになります。-

「ここでは、動的な心内膜とを統合したマウスのトラベキュレーションのモデルを紹介します。心筋細胞の挙動とECMのリモデリング、および関与するシグナル伝達経路間の新しい上位性の関係を明らかにします。 “

これらの正確な内容を含む本は世界にあまりありません。言葉、そしてメッセージの送信者と受信者の両方が1つを所有する必要がありました。そのため、突然、世界中のすべての本がまったく少なくなりました。 10,000冊の本がある長い本棚は、まだ13ビットの本しかありません。そして、「ウォンブルズ」という言葉を取り入れた10,000冊の本を持っているのは誰ですか？送信者または受信者の本棚を検索すると、セキュリティに大きな影響があります。

その時点でトーマスビールの家が捜索されていたとしたら、彼は本棚に独立宣言のコピーを持っていなければならなかったので、宝物はおそらく簡単に見つけられたでしょう。

比較すると、サイドチャネルを使用して不明なキースペースを99％削減することで、AESキーを回復できるかどうかを想像してみてください。それはより良い暗号を探すことを意味します。単語ではなく文字に置き換える方が安全で実用的です。そうすれば、すべてに聖書を簡単に使用できます。

私は、これらは解読できないキーなしでは解読できないという考えだと思います。特定の本がスキャンインされていることを期待してコンピュータプログラムを使用できますが、コードがページに基づいているかどうかを覚えておいてください。単語番号の場合、本の「エディション」/「印刷」も要因になります。ペーパーバックの本は、ハードバックとはページ番号が異なります。タイプフェイスの異なる古い本を使用している場合、単語は異なるページに分類されます。現代のコピーよりも。これがこれらのコードが非常に役立つ理由ですが、お互いを理解するためには、各人が同じ版の本を持っている必要があります。

キーが何であるかを判断する最も簡単な方法コードを操作している人を理解し、使用する本/キーを決定しようとすることです。