天体観測で暗号鍵共有 50
ストーリー by yosuke
オープンで電波な乱数表 部門より
オープンで電波な乱数表 部門より
switch720曰く、"本家の記事、およびNewScientistの記事によると、
情報通信研究機構の梅野健氏のグループが、クェーサーなどの電波星の観測データを、暗号化のための鍵として用いる手法を開発した。
クェーサーから発せられる電波はほとんどランダムであり、送信側と受信側で、観測対象となるクェーサーと観測開始時刻を通信前に共有すると全く同じ観測データを得ることができるため、このデータをワンタイムパッドとして利用するもの。
鍵共有にわざわざ天体観測というのも壮大に思えるが、すでに米国特許商標庁に特許も出願中のようだ。天文台に諜報部員が出入りする時代も近いかもしれない。"
この2つの特許は日本でも【特開2003-218866】、【特開2005-292171】として出願されており、うち前者は2005年4月1日に特許第3660985号として登録済みである。なお、梅野氏は、プレベンチャー制度を使用して、2003年8月に株式会社カオスウェアを設立している。
誤差と雑音があっても使えるのか? (スコア:4, 興味深い)
つーか重大な問題が (スコア:4, おもしろおかしい)
秘密鍵としてはいいけど (スコア:3, 参考になる)
何らかの方法で共有せにゃならんので、結局
公開鍵暗号にある程度依存することになるんでしょうね。
とはいえ、OTPは原理的に解読不能なんで、いままで
エージェントが鍵を運んでたりしていた分野で
使いやすくなるんではなかろうかと。
クェーサー観測できる電波望遠鏡持てるレベルの
組織限定ですがね
Re:秘密鍵としてはいいけど (スコア:1, 参考になる)
逆に、乱数表が公開された状態で、「何時何分何秒からの信号を使ってね」に相当する情報を隠しても、通常は、簡単にクラック可能ですね。
Re:秘密鍵としてはいいけど (スコア:0)
>>公開しても安全性に影響しません。(乱数表自体は公開してはまずいですが)
いや,だから,今までに見つかってるクェーサーの数はたかが知れてるから,暗号化に
使用する乱数列が公開されてるのと変わりないんだが.
Re:秘密鍵としてはいいけど (スコア:0)
コメント元に何が書いてあって、何が書いていないか、良く読んでからコメントを付けていただけると助かります。
Re:秘密鍵としてはいいけど (スコア:0)
でも今回の手法に関しては的外れだなあ。
時間が分からなければクラックできないでしょコレ。
どういう装置かほんとに分かってる?
Re:秘密鍵としてはいいけど (スコア:0)
本当かい?
Re:秘密鍵としてはいいけど (スコア:0)
> 公開鍵暗号にある程度依存することになるんでしょうね。
公開鍵暗号?
それだって事前に何らかの方法で共有せにゃならんでしょ。
疑問なのですが (スコア:3, 興味深い)
・日本から見えるが、USから見えない星を使った場合→日本周辺の天文台のデータを使用するとして、改竄の余地が出てくるコトはどうするんだろう?
・双方から見える、太平洋中天にある星を使用すると仮定した場合→ヨーロッパとインドにも使用する必要が出てきたとき、この手は使えない。相手ごとに最適な星を選び直さないといけないのだろうか?
Re:疑問なのですが (スコア:1)
雲よりも雷 (スコア:2, 興味深い)
問題となるのは雷ですね。 ご近所との通信でない限り、雷によるノイズの影響は片側にしかないでしょうから。
-- siu
クェーサーがありなら (スコア:3, すばらしい洞察)
複数ラジオ局ならエアジャックの危険性も減るだろうし。
適当に「いつから何秒間」を局いくつかぶんchainするとかなら、
現行の tuner cardでそのまま実装できそう。
FMラジオとかVHF(テレビ?)とかなら海外から watchされる
心配もなさそう(といっても国内でも遠いとダメか)。
# 攻殻機動隊(単行本1巻)にも音声データを鍵にするようなセリフありましたね
Re:クェーサーがありなら (スコア:1)
デジタルテレビとかは相当に面倒ですけど、衛星放送のデジタル音声あたりなら個人でも実験できそう。
(チューナー内部での遅延とかの処理は面倒そう。そもそも、色々な意味で暗号としてはほぼ無意味で、原理実験以上のものにはならなさそうですが)
Re:クェーサーがありなら (スコア:0)
でも、ネット上に乱数生成サイトを作るのと何が違うんだろ?
位置情報は? (スコア:2, すばらしい洞察)
時刻に対して位置情報による補正が必要だと思うのだが。
観測者の位置によって星から届く電波の到着時刻にはずれがあるわけで。
ま、予め決めた星の位置が鉛直になるジオイド上の点、など、一意に決められる約束をしておけば各々自分の位置を測定して補正できるかな。
ところで、クエーサーの電波って可搬なアンテナで観測できるのかしら?
Re:位置情報は? (スコア:0)
地球のでこぼこはほぼ無視できるんじゃないですかね
基線の距離は精密に測定されてるんだから、精度の高い
クロック信号で到達時間差を求めればいい。
Re:位置情報は? (スコア:0)
月面反射通信ですらクロス八木を使ったりする位ですし。
#自分の無線機にその機能があったもののアンテナで挫折したので。
今のご時世下手に立てたら通報されそうですが・・・
4/1(おふとぴ:-1) (スコア:1)
4/1発表のニュースリリースがタレコまれてしばらくは疑心暗鬼になるのでID
しないさせない!スルー力
Re:4/1(おふとぴ:-1) (スコア:2, 参考になる)
ネタではないようです。
Re:4/1(おふとぴ:-1) (スコア:4, おもしろおかしい)
特許庁の中の人も冗談がお好きなようで(違
Re:4/1(おふとぴ:-1) (スコア:1)
いついつのデータをつかってね (スコア:1, 興味深い)
例えば,オムレツのようなコンテンツを提供しているWebサイトのコメントとか.
# 今回のキーは2006/04/01 13:40投稿のコメントを使って下さい.
Re:いついつのデータをつかってね (スコア:0)
1)座標を指定することで一意に決まり、
2)第3者が操作できなくて、
3)かつ予測できないものなら何でも良いんじゃないかと。
掲示板の書き込みは(2)の条件に合わないけど。
Re:いついつのデータをつかってね (スコア:1)
Re:いついつのデータをつかってね (スコア:0)
それが一番むずかしいわけだが。
オムレツのレシピ集にオムレツが何度出てくると思ってるんだよw
クエーサーは何Mbps? (スコア:1, 興味深い)
クエーサーは何Mbpsくらい出せるんだろう?
クェーサーから発せられる電波はほとんどランダム (スコア:1, おもしろおかしい)
素人暗号だな (スコア:0)
Re:素人暗号だな (スコア:1)
iida
Re:素人暗号だな (スコア:0)
Re:素人暗号だな (スコア:0)
総当たりだが破った。
ショルダーハック (スコア:1)
あと、アンテナの向きを見張っておくと、どの星を観測しているのかがばれます。
Re:ショルダーハック (スコア:0)
視野角一秒にどれだけクエーサーってあるんでしょうね。
Re:ショルダーハック (スコア:0)
・・・ありますけど?
野辺山のやつとか、普通に向き変えてますよ。
Re:ショルダーハック (スコア:0)
あれだって、受信部は動くから見てればわかると思うけど。
Re:暗号の素人だな (スコア:1, すばらしい洞察)
#というか、これだと乱数表はオープンなエンコーディングの指定であって、鍵は指定される観測対象と観測時刻でしかない。
#とはいえ、秘密情報の通信にかかる時間が短くなることには意味はある。
Re:暗号の素人だな (スコア:0)
Re:暗号の素人だな (スコア:0)
#ある1つの文章が正しいかどうか調べるのに1秒かかったとしたら、正解を得るには期待値でも半年かかっちゃうんだよ。
Re:暗号の素人だな (スコア:0)
1つ1秒って、どういう仮定から出てきた話ですか?
Re:暗号の素人だな (スコア:0)
OTPの場合は出てきた文章が正しいかどうか確認するのに時間がかかるんだって。
わかりやすく、32bit鍵があるとしましょう。通常の共通鍵ならたかだか4byte周期ですね。4byte先に対して解読を繰り返して意味のある文章ができるかどうかで簡単に検算ができるわけです。また、鍵長のmodでグループ化すれば、各グループはたかだか単文字換字(シーザー暗号)にすぎないので、文字の出現頻度などからの検算も可能です。
対して、OTPの場合は周期はないわけだから、復号した32bit = 4,294,967,296通りの文章を全て読んで、そのうちのある解読が正しいかどうかを判断しなきゃいけないわけです。まして、この中には意味のある文章が1通りかどうかはわからないんだよ? もし2通り出てきたら、どっちが正しいかをどうやって確認するの?
Re:暗号の素人だな (スコア:0)
Re:暗号の素人だな (スコア:0)
しかし、本件の場合は盗聴者も受信可能な乱数列を使っていて、送信者が選べるのは「観測開始時刻」と「どの電波星を使うか」だけ。
OTPの暗号化に使った乱数を総当たりで探す訳じゃない。観測開始時刻と星を総当たりで探せば本件の暗号は解けてしまうという話。観測開始時刻の分解能や使える星の数が何個かは知らないが、やっぱり範囲は狭いんじゃないか?
陰謀論 (スコア:0)
これが国家のバックドアってやつか…。
今なら (スコア:0)
これならアンテナが2つで安心ですね。
同じ観測データ? (スコア:0)
>>全く同じ観測データを得ることができるため
うーん、これが俄かには信じられないのですが。
観測装置には必ず個々のクセがありますし。
例えば仮に0.1刻みでA/D変換していたときに
A点とB点での観測値がそれぞれ0.103と0.101なら問題ありませんが
0.101と0.099だとアウトですよね。
Re:同じ観測データ? (スコア:0)
クエーサーは周期的な電波出す星です。
強弱じゃなくて周期ならデジタル信号と同じですよ。
Re:同じ観測データ? (スコア:1, 参考になる)
パルサーの方は、周期が安定すぎて使えんと思うが...