New Ideas on a New Old Type of Cipher:The Mixed-Radix One-Time Pad

ビッグアイデア：スーツケースのより良いパッキング方法

想像してみてください。あなたは友人にスーツケース（メッセージ）を送りたいと考えていますが、他の誰にも開けられないようにしたいと思っています。そのための黄金律が**ワンタイムパッド（OTP）**です。OTPを、鍵がスーツケースと全く同じサイズである必要がある「魔法のロック」だと考えてください。もしその鍵が真にランダムで、一度しか使われないものであれば、そのロックは解読不可能です。

しかし、従来のOTPでは、通常、すべてを標準的な「バイナリ（二進法）」のスーツケース（0と1のみを使用）に詰め込まなければなりません。もし手紙を送る場合、すべての文字を長い0と1の文字列に変換しなければならず、これは非効率的です。

この論文では、**混合基数ワンタイムパッド（MR-OTP）**と呼ばれる新しいバージョンを紹介しています。すべてをバイナリのスーツケースに押し込めるのではなく、あらゆる区画が異なるサイズになれるカスタムスーツケースを作ることを可能にします。

仕組み：カスタムスーツケース

3つの異なるアイテムが入ったスーツケースをパッキングしている場面を想像してください。

1. 手紙（26通りの可能性：A–Z）。
2. 信号機のの色（3通りの可能性：赤、黄、緑）。
3. コイン投げ（2通りの可能性：表、裏）。

古いバイナリシステムでは、これらすべてを長く、乱雑な0と1の文字列に変換する必要があります。
MR-OTPでは、「混合基数」システムを作成します。あなたのスーツケースには3つのスロットがあります。

• スロット1： 26通りの選択肢を保持。
• スロット2： 3通りの選択肢を保持。
• スロット3： 2通りの選択肢を保持。

これをロックするために、単一の鍵を使うのではありません。各スロットに対して専用の鍵を使用します。

• 手紙のための、0〜25の間のランダムな数。
• ライトのための、0〜2の間のランダムな数。
• コイン投げのための、0〜1の間のランダムな数。

あなたの秘密のメッセージをこれらのランダムな数に加算します（ボウルの中で材料を混ぜ合わせるように）。これが「暗号文（ロックされたスーツケース）」となります。友人がロックを解除するには、同じランダムな数を減算します。数学的な計算は各スロットの特定の「基数」（mod 26, mod 3, mod 2）で行われるため、メッセージは完璧に復元されます。

大きな発見：鍵は短くなるのか？

著者は非常に魅力的な問いを投げかけています。「もしスロットのサイズ（基数）を秘密にしておけば、より短い鍵を使用できるだろうか？」

例えば、あなたは友人に「26スロット、3スロット、2スロットのスーツケースを使っている」と伝えますが、どのスロットがどれであるかは教えません。あるいは、それらを入れ替えるかもしれません。期待としては、この秘密の配置によって、より小さな鍵で済ませられるのではないかというものです。

論文はこのことが不可能であることを証明しています。
著者は、ロックが数学的に解読不可能（完全秘匿性）であるためには、ランダムな数（鍵）がすべてのスロットにおいてあらゆる可能性をカバーしていなければならないことを示しています。

• 比喩： デッキ（トランプの束）の中に特定のカードを隠そうとしている場面を想像してください。もしあなたがデッキをシャッフルし（メッセージ）、その上にランダムなカードを配って（鍵）覆い隠すとしたら、配られるカードはデッキ内のあらゆるカードである可能性がなければなりません。もしより小さな鍵のデッキを使おうとすれば、数学が崩れ、秘密が漏洩してしまいます。
• 結果： たとえスーツケースの「ルール（基数）」を隠したとしても、鍵は依然としてメッセージ自体と同じくらい長く、ランダムである必要があります。情報理論の法則を欺いて、より短い鍵を手に入れることはできないのです。

真のメリット：魔法ではなく「効率性」

では、鍵が短くならないのであれば、なぜこの新しいシステムを使うのでしょうか？論文は、これが魔法ではなく、効率性と適応性に関するものであると主張しています。

1. 自然なパッキング： 例えばDNAデータ（4つの文字：A, C, T, G）を送る場合、それをバイナリ（0と1）に強制変換する必要はありません。単に「基数4」のスロットを使用できます。これは、丸い穴に四角い杭を無理やり打ち込むのではなく、丸い穴に丸い杭を入れるように、データを自然に収めることができます。
2. キー・ローリング（鍵の繰り越し）： 論文では、アリスとボブが巨大な「鍵のロール（巻物）」を共有するプロトコルを提案しています。最初のメッセージでは、特定の基数のセット（例：テキスト用）を使用します。次のメッセージでは、異なる基数のセット（例：数値用）を定義する新しい鍵のセクションを広げます。
   • 重要なルール： 彼らは決して鍵のロールの同じ部分を再利用しません。これにより、完全なセキュリティを維持しながら、状況に応じてフォーマットを切り替えることができます。

これが意味すること（および意味しないこと）

• これは「何」であるか： バイナリ以外のデータに対してワンタイムパッドを使用するための、形式的かつ数学的に証明された方法です。これは、従来のバイナリOTPが、この新しい、より柔軟なシステムの特殊なケースに過ぎないことを裏付けています。
• これは「何ではない」か： 「鍵の長さはメッセージの長さ以上でなければならない」というルールを破るための方法ではありません。「巨大なメッセージをロックするために極小の鍵を使う」といった、いわゆる「フリーランチ（無料の昼食）」を提供するものでもありません。
• 未解決の問い： 論文は、数学は完璧であるが、実用的な疑問が残されていることも認めています。もし攻撃者が「基数（スロットのサイズ）」を知らない場合、コードを解読するための正しい組み合わせを推測することは十分に困難なのでしょうか？論文はこの点を、将来の研究に向けたミステリーとして残しています。

まとめ

混合基数ワンタイムパッドは、単一サイズの硬直したコンテナから、モジュール式のカスタムサイズ・クレート（木箱）へのアップグレードのようなものです。これにより、異なる種類のデータをより自然にパッキングし、フォーマットを簡単に切り替えることができます。しかし、論文は断固として述べています。セキュリティには変わらずコストがかかるということです。依然として、メッセージと同じ長さとランダム性を持つ鍵が必要です。あなたは柔軟性を手に入れますが、完全な秘匿性へのショートカットを手に入れたわけではありません。