ｸｲｽﾞ大陸

　
スレッドを感想募集中（想定解公開）にいたしました。
　
おりをみてロックさせていただきます。
　
―――
　
この問題には個人的に思いれがあります。
　
こんな空想です。
いま、宇宙基地から２機の宇宙船が飛び立とうとしています。
アリス号とボブ号とします。
基地内でアリス号のコンピューターに暗号鍵Ａがセットされました。
同様にボブ号のコンピューターに暗号鍵Ｂがセットされました。
基地内ですので暗号鍵Ａも暗号鍵Ｂも敵方スパイに漏れることはないものとします。

暗号鍵Ａも暗号鍵Ｂも単独では役にたちません。

宇宙空間で、いざというときに、アリス号とボブ号とのあいだで、
秘密通信を行う直前に、
あらたに暗号鍵【Ｘ】をその場で生成するのですが、
その際に使われるのが、暗号鍵Ａと暗号鍵Ｂとなのです。

アリス号とボブ号とのあいだで、通常の通信で、たがいに、
どちらの数が大きいか「わからない」「わからない」のやりとりを行います。
この通信を傍受している敵方のイブ号には、
暗号鍵【Ｘ】が絶対にバレないようにしながらです。

今回の出題では、アリスとボブのどちらが大きい数をもっているのかについて、
イブにはモロバレです。
しかしながら、
大きいほうの数が偶数なのか奇数なのかについて、
アリスとボブはともに知ることができますが、
イブには絶対にわからないのです。
出題にもある通り、常に二通りの可能性を孕んでいるからです。


暗号鍵【Ｘ】の生成についての通信を傍受されても
暗号鍵【Ｘ】そのものが漏洩しない、そのようなトイモデル・おもちゃの例として、
今回出題した問題は面白いと思うのですよね……


ちなみに、初期の量子暗号における暗号鍵の生成にも、
似たようなアイデアが使われています。