« 2006年6月 | トップページ | 2006年8月 »

2006年7月の5件の投稿

2006.07.31

[DHT]DHTにおけるセキュリティ考察~その1

P2Pの基幹技術としてDHTが随分認知されてきたが、セキュリティの話になると活発な議論がされてない状況である。

ここでは、9月に開催される第2回DHT勉強会で私が講演する内容の概要をBlogにまとめたいと思う。

□DHTのセキュリティ対策

セキュリティ対策には3要素あり、通称CIAと呼ばれている。
Cは機密性、Iは完全性、Aは可用性である。今回はCIA各要素に対してDHTではどのようなセキュリティ対策をすれば良いのか提案あるいは考察をする予定である。

□DHTの大局的な観点における可用性について

全ノードが信頼できるノードである状況はまれで、通常は悪意のあるノードが存在する可能性がある。この際に悪意のあるノードが何%紛れた場合にネットワークが分断されるかが気になるところである。

ここではパーコレーションという物性物理理論のテクニックを使って上記問題を考察してみよう。

□パーコレーションとは?

パーコレーションという語彙を説明するにはまずは下記のサイトを見たほうが早いだろう。
http://www.mi.ics.saitama-u.ac.jp/~yas/research/network/percolation/

パーコレーションは「系全体におけるつながり」を議論する。どのような状況のときに系全体がつながるか、その条件を決めることがパーコレーションにとって重要なことである。このように書いてみると、パーコレーションにおける「つながり」≒DHTでシステムを維持することであることが分かるだろう。

今、DHTとして2次元CANを考えてみる。CANにおいて、悪意のあるノードがあって、悪意のノードは他ノードからのリクエストを破棄してしまうとしよう。このとき、悪意のノードがどの程度含まれていれば、システムはダウンするだろうか?

パーコレーションはこれに対して明確な答えを出す。答えは50%以上の悪意のノードがあればダウンするということである。(この問題はサイトパーコレーションと呼ばれる)

では、今度は別の見方からパーコレーションを活用してみる。
今、各ノードはリンクがN個出ているとする。では各ノードのリンク総数が何%ダウンした場合、システムはダウンするだろうか?

2次元CANであれば、既に答えは判明している。それは、約4割のリンクがダウンすればシステムがダウンしてしまうことである。(この問題はボンドパーコレーションと呼ばれる)

2次元CANで解析した結果から分かるように、DHTでシステム全体をダウンさせるには相当数の悪意のあるノードが必要であることがご理解頂けるだろう。
実は、この結果はWinnyのような多リンクでノードが繋がるシステムをダウンさせることが極めて難しいことを意味している。

□Chordとパーコレーション

では、PastryやChordといわれる、より多リンクのノードの場合、どのぐらいでシステムをダウンできるだろうか?直感的にサイトパーコレーションでも少なくとも50%以上の悪意のノードが必要であることがわかるだろう。

事実、サイトパーコレーションでもボンドパーコレーションでも、多次元になればなるほど悪意のノードが相当多くないとシステムがダウンしないことがわかっている。詳細は下記を見て欲しい。
http://www.geocities.jp/ikuro_kotaro/koramu/kousi2.htm

つまり、悪意のノードがいてもシステムの可用性を極力下げない方法として各ノードにおけるリンク数を増やせばよいことが挙げられる。実際的には50%以上も悪意のあるノードが存在する可能性は少ないので、通常のDHTを使い、さらにそれなりにノード数が存在する場合についてはシステム全体がダウンすることはほとんどないだろう。システムダウンがあるとすれば、DHT経由で各ノードがワームに感染する場合ことが考えられる。

今後は悪意のあるノードが存在した場合の局所的な影響を考察してみたい。

| | コメント (0) | トラックバック (0)

2006.07.29

[はてブ]携帯版「はてブ」を使ってみよう!

意外に知られてないが、「はてな」は携帯サービスを提供している。その中でも私が重宝しているのが、「はてブ」である。
ここでは、その有用な使い方を簡単に紹介します。

□ポケットはてなのイメージ

携帯で「はてブ」がどう表示されているか気になる人もいるでしょう。
その辺はさすが、「はてな」、心配ご無用だ。
携帯ではてブがどのように表示されているか、実はWebから見ることができる。
「ポケットはてな」の実際のイメージを下記のページから掴んでほしい!
ポケットはてな
http://www.hatena.ne.jp/i/

ポケットはてなは、はてブ以外にもダイアリー、RSSにも対応している。

実際イメージを見てみると、結構使えそうでしょう?

なお、ポケットはてブへの携帯からのアクセス方法ですが、
http://b.hatena.ne.jp/の下の方にQRコードが書いてあるので、こちらからアクセスして欲しい。QRコードからログインするとポケットはてブにアクセス可能だ。
(もちろん、ポケットはてブからポケットはてなにアクセスすることも可能だ。)


□携帯版「はてなブックマーク」
イメージはこちら。
http://b.hatena.ne.jp/mobile
人気エントリー、注目のエントリーの他にもちろん自分がブックマークしたエントリーを見ることができる。
ここで注目して欲しいのは「携帯からブックマークされたページを簡単に見ることができる!」ということだ。

お勧めの使い方は次の2つだ。

[使い方1]気になるページをWEBのはてブでブックマークしたが、時間がなくて職場では見られない。そこでポケットはてブを使ってブックマークしたページを通勤途中でゆっくり見る。

[使い方2]通勤途中の空いている時間に最新ネタをゲットしたい。そこでポケットはてブを使って、人気のエントリー、注目のエントリーを通勤途中でゆっくり見る。

ポケットはてブによって、私の通勤時間の過ごし方が一変したことは言うまでもない。

□ポケットはてブで自分のBlogに対するはてブを簡単にチェックしよう!

もう少し、高度なテクニックを紹介します。それは自分のBlogに対する「はてブ」を簡単にチェックする方法です。

[手順1]自分のBlogをはてブでブックマークする。
[手順2]ポケットはてブにアクセスして、自分のブックマークから自Blogのはてブを見つける。そこで、自分のBlogに対する「ドメインが書いてる」場所をクリックする。
イメージ:(2006年7/31現在)
http://b.hatena.ne.jp/toremoro/mobile?of=80にある、「Tomo’s HotLine: [P2P入門]これで納得!P2P超入門その1」の下のtoremoro.tea-nifty.comと書いてあるドメイン名をクリックする。

[手順3]自分のBlogに対する注目のエントリー一覧が出る。
イメージ:
http://b.hatena.ne.jp/entrylistmobile?url=http://toremoro.tea-nifty.com/
[手順4]上記ページを「携帯電話」でブックマークする。
[手順5]携帯電話に登録したブックマークを辿れば簡単に上記ページが見れる。

これで、自分のBlogに対するはてブコメントもブックマーク数もリアルタイムでチェックできる。

如何でしょうか?携帯ではてブを使うのも結構簡単ではないでしょうか?
時間を有効に使うためにも、携帯とWEBのはてブ、使い分けて下さいね!

| | コメント (0) | トラックバック (1)

2006.07.22

[音楽]夏を快適に過ごすためのお勧めCDアルバム

今年も暑い夏になりそうです。クーラーで涼むのもいいのですが、涼しげな音楽で快適に過ごすのも良いものです。 ここでは「涼しげな音楽」満載のCD(クラシック系)を5枚紹介しましょう。 涼しいと感じるだけでなく、きっと頭もすっきりするはずですよ。 □アンサンブル・プラネタ「Maiden's Lament」(乙女の嘆き) 女性アカペラグループ、アンサンブル・プラネタの2ndアルバム。女性の伸びやかな声、そしてやさしいフレーズが聞く人を癒してくれます。原曲はクラシックながらもアレンジャー書上奈朋子氏の手により、まったく別世界の歌曲に生まれ変わりました。アンサンブル・プラネタの最高傑作と評判が高い感動的なアルバムです。 □吉松隆「プレイアデス舞曲」 ピアノの音は時として優雅で人の心を落ちつかせてくれるものです。この「プレイアデス舞曲」はそのようなピアノの一面を「曲」として表した代表例です。現代的な曲調ながら、なぜか懐かしい。繊細なフレーズが聞こえながらも重くない、まさしく夏の夜に聞くにはぴったりな曲でしょう。 □ライヒ「18人の音楽家のための音楽」 音楽が繰り替えしながら微妙に変化する、ミニマルミュージックの巨匠、ライヒ。ポップな曲調ながら心地よいビートが続くこの音楽はストレスで溜まった頭を心地よい眠りに導いてくれるでしょう。眠れない夜や頭が疲れたときに聞くと効果的です。 □ペルト「アリーナ」 ピアノはこんなにもきれいな音を出すんだ、と再認識してくれるアルバム。ゆっくりとしてテンポから奏でられるハープのようなピアノの調べは人の心を穏やかにするでしょう。モダンミュージックの大ヒットアルバムを是非お聞き下さい。 □バッハ「ゴルドベルク協奏曲」 クラシック音楽の最高峰バッハの中でも、人に癒しを与える代表作といえばこの曲になるでしょう。もともと安眠のために作られた曲だけに、ヒーリング効果は抜群です。バッハ演奏家の最高峰、グールドの演奏で是非。 お聞きになった方は是非感想を寄せて下さいね。

| | コメント (0) | トラックバック (0)

2006.07.16

[SBM]はてブにおける「重要度」パラメーター導入の提案について

6月の異動後、VoIP系のアプリケーション開発をしています。とても忙しいのでBlogへの記事投稿回数が少なくなっていますが、今後とも記事のアップに努めますので皆様のご意見、はてブへのブックマーク共よろしくお願いします!

さて、今回もはてブの話題である。
はてブにおける現在の入力できるパラメーターを分類する(ブックマーク名を除く)と
・タグ
・コメント
の2つに分類できる。

まず、タグというのはそのブックマークが含まれるカテゴリを示すものである。タグは複数入力可能であるから、ブックマークに含まれるカテゴリも当然複数となる。

コメントは本来ブックマーク記事に対する「自分用のメモ」のはずであったが、現在では以下のように拡張されつつある。
[拡張例]他のはてブユーザが閲覧することを「想定した」公開型コメント
[拡張例1-1]上記に関連して、はてブにおいて「議論」あるいは「意見」を提示するための公開型コメント
[拡張例1-1-1]1-1の「はてブコメント」に対するコメントを追記
[拡張例1-2]Blogユーザに対する「ライト」コメント(意見、議論を含む)としての公開型コメント

コメントについての議論はとても興味深い内容を含んでいるので、後日詳細に議論させて欲しい。

さて、今回ははてブに対する「重要度」というパラメーターの導入についての提案である。

はてブにおいて同じタグでの記事の注目度を見分ける場合には、
・コメント
・はてなブックマーク数
ぐらいしかない。

これは他人でも自分のブックマークビューでも同じである。

ここで問題なのは以下の点である。

[現状]ブックマークとは、[ブックマークしない=0かブックマークした=1]の世界である。
[問題点1-1]「ライト」な意味で記事をブックマークをした人と「シリアル」な意味で記事をブックマークをした人でもブックマーク数のカウントは1である。
[問題点1-2]自分の興味による重要度によってブックマーク記事を分類しにくい。特に自分が同じタグをつけた記事では、どれが自分にとって重要な記事だがわからなくなる。

問題点1-1は他人のブックマークや「注目のブックマーク」「最新のブックマーク」等を眺めたときに問題になることだ。ブックマーク数だけによる記事の注目度の精度は実はあまり良くないのではと私が考えているからだ。
一方、問題点1-2は自分のブックマークを将来振り返るときに問題になることだ。
つまり、問題の視点が違う。

少なくとも問題点1-2を解決する手段はある。それは、「重要度」に対するのタグを自分で作ることである。
例えば[重要][普通][参考]など。

ちなみに[後で読む]のタグをつけている人は、もしかすると重要度の意味をこめているのかもしれない。(重要であれば、はてブでブックマークする前に記事を読む可能性が高いので)

しかし、毎回そのような「重要度」タグを作るのは大変である。それに記事に対する自分における重要度は「時間」とともに変化する。

そこで、問題1-1、問題1-2を解決する手段として記事の「重要度」(あるいは注目度)というパラメーターを設けるのはどうだろう?ブックマークをするときにラジオボタンによって、自分で記事の重要度(5段階ぐらい)を選択することができる。

今回の発想は自分の経験から問題点1-2を解決すべく生まれた。しかしこのような重要度の概念は、ブックマークされる記事における注目度の精度を上げるためにも役立つかもしれない。

| | コメント (0) | トラックバック (0)

2006.07.01

[P2P][DHT]第2回DHT勉強会参加募集開始のお知らせ

第2回DHT勉強会を以下の通り開催します。
皆様の参加をお待ちしております!

◇日時:9/18(月、祝) 
10:00~15:00(時間は調整中)

◇場所:金沢工業大学東京虎ノ門キャンパス1F (93.101)
アクセス方法:
http://www.kanazawa-it.ac.jp/tokyo/map.htm
◇定員:60人
◇参加費:1000円程度(調整中)
⇒講師のお足代等に充当します。

◇講師陣のお知らせ(7/1現在)

-首藤 一幸 氏 :ウタゴエ(株) 取締役 最高技術責任者
「オーバレイ構築ツールキット Overlay Weaver (仮)」
⇒ご存知Overlay Weaverの開発者の方です。

-加藤 大志 氏:NEC
「プロトコルとして見たDHTの設計と実装 (仮)」
⇒P2P-Webの開発者の方です。

-池嶋 俊 氏:筑波大
「AsagumoWebの開発・実装について(仮)」
⇒SoftEther開発者、「入門Skypeの仕組み」著者です。

-吉田 幹 氏:(株)BBR 取締役CTO(7/1追記)
「P2Pエージェントプラットフォーム PIAX の理念と実装」
⇒ 地理的range searchのための LL-Net と、汎用的オーバレイである Skip Graph の2つの技術について紹介します

-西谷 智広:Tomo's Hotline
「DHTにおけるセキュリティ対策を考察する~DHTプラットフォームの信頼性向上にむけて(仮)」

*講演者、ミニプレゼン講演者を引き続き募集中です。
*懇親会等も予定しています。参加者を別途募集します。
*スタッフ希望の方は別途ご連絡下さい。スタッフ用の特典をご用意しています。

参加募集は以下のページ(Mixi)からお願い致します。
http://mixi.jp/view_event.pl?id=8168327

| | コメント (0) | トラックバック (1)

« 2006年6月 | トップページ | 2006年8月 »