「天体観測で暗号鍵共有」記事へのコメント

素人暗号だな

[Anonymous Coward]

時刻を総当たりする事で破られてしまう

Re:暗号の素人だな

[Anonymous Coward]

この方式だと乱数表が(実用上で)無限大の大きさを持つことになる可能性を考慮に入れてないようで。

＃というか、これだと乱数表はオープンなエンコーディングの指定であって、鍵は指定される観測対象と観測時刻でしかない。
＃とはいえ、秘密情報の通信にかかる時間が短くなることには意味はある。

Re:暗号の素人だな

[Anonymous Coward]

ワンタイムパッドは暗号化する時に乱数列が必要なので、観測開始時刻は暗号送信開始時刻より前。 かつ、この暗号の発明日以降だから、総当りすべき時刻の 範囲は結構せまい。 １年を秒で表しても２５ビットしかないよ。

Re:暗号の素人だな

[Anonymous Coward]

ワンタイムパッドは、ちゃんとした乱数を使っていれば「時間がかかる」ではなく「時間をかけても不可能」。
しかし、本件の場合は盗聴者も受信可能な乱数列を使っていて、送信者が選べるのは「観測開始時刻」と「どの電波星を使うか」だけ。
OTPの暗号化に使った乱数を総当たりで探す訳じゃない。観測開始時刻と星を総当たりで探せば本件の暗号は解けてしまうという話。観測開始時刻の分解能や使える星の数が何個かは知らないが、やっぱり範囲は狭いんじゃないか？