「第二次世界大戦中の伝書鳩から見つかった暗号文、英国政府通信本部では解読不能と結論」記事へのコメント

ワンタイムパッドじゃ無理

[Technical Type (3408)]

理論的に解読不可能なことが証明されている以上、受信側の乱数表が残っていなければどうしようもない。送信側は暗号作成後は乱数表を焼却しているだろうから。
第二次大戦では日本の旧陸軍も第一線ではワンタイムパッドを使っていて、外交官や海軍の暗号が解読されたのとは異なり、旧陸軍のは解読できなかったようですね。送信者も受信者も決まっていたから乱数表が受け渡しできたようですが。
第二次大戦は終結し、この鳩に託された暗号を受け取る者は既に存在しない。ならばこの暗号は誰にも解けない。

Re:

[goji (949)]

ワンタイムパッドも運用が悪いと解読されちゃうんですよ。
パッドの使い回しとか、
通信文の頭にコールサインなどの決まった文言が入るとか、
同じ通信を秘匿されていない回線でも流すとか。

だから、発信・受信者ってのがわかるととても重要なヒントになります。

Re:

[Anonymous Coward]

オフトピ気味だけど、

ワンタイムパッドの問題は適切な運用に対するコストがバカ高いことだと思う。
暗号強度は運用コストも含めて評価すべきで、そういう意味でこの手の
方式は必ずしも万能で無敵な暗号とは言いがたいのだな。

「運用さえ問題がなければ解読されない」というのは、素人に対して
「適切で複雑なパスワードを毎日変更して、メモも取らなければ安全」と
言ってるような空しさがあるのです。

或いは工期短縮やコストダウンの対策として、
「プログラマーがミスをしなければ、デバッグやテストの工数は必要は無くなるんだ」と、
上司やプロマネに言われてるような気分というか……

Re:

[Technical Type (3408)]

まるでサブネットマスクも理解できないネットワーク管理部門の課長の言い分みたいですね。あいにく生きるか死ぬかの戦場なので。乱数が適切に運用できる状況に限定して使用されたに過ぎない。もちろん、1対多の無線や電信には向かない(というかこんな事まで説明が必要とはね)

ワンタイムパッドの問題は適切な運用に対するコストがバカ高いことだと思う。 暗号強度は運用コストも含めて評価すべきで、そういう意味でこの手の 方式は必ずしも万能で無敵な暗号とは言いがたいのだな。

それは「伝書鳩」というのを考慮し損ねている。伝書鳩であるので、送り手と受け手は限定されているから暗号兵が乱数表

Re:

[Anonymous Coward]

ナイナイ。WW2時代の英国のワンタイムパッドの運用なんて徴兵されたネーチャンがビンゴマシーン回して鍵作ってたくらいなんだから普通に変な癖(同じ文字の連続を無意識で避けるとか)があったり、それでもコスト高で普通に使い回したりでいくつか解読されてる実例がある。

Re:

[Anonymous Coward]

>徴兵されたネーチャンがビンゴマシーン回して鍵作ってたくらいなんだか

乱数生成方法としてはかなり上等な方法だと思いますが？
ちなみに旧日本軍も同様に数字を書いたカードを袋に入れて一枚ずつ引いてた。
急ぎの場合は思いついた数字を書き連ねたらしいけど、解読はされていませんね。

鍵の生成方法と使いまわしは別の問題ですから、分けて考えるべきでは？

Re:ワンタイムパッドじゃ無理

[goji (949)]

ビンゴマシーンが上等なのに同意。
現場の誰かが、ビンゴマシーンより便利な鍵列生成マシンを発明しちゃったりした日には...