なぜハッシュ関数はユーザーに直接活用されないのか？

質問

• ハッシュ関数はユーザーに直接活用されないのはなぜでしょうか？
• ハッシュ関数を活用する方法はあるのか？
• ハッシュ関数の活用が進まない理由は何か？

回答No.4

beefisdead · ベストアンサー

「良さそうなアイディアのものもあれば意図不明のものもある」という感想です。

(1) 種パスワードを一つにし、手元のパスワードが単一でも複数のパスワードを利用できる
アリですね。
っていうか公開鍵暗号ってそんな感じのことやってますよね。

主要な処理はハッシュでないとは言え、公開鍵暗号は事実上一方向の関数を使って互いを認証します。
その秘密鍵を利用できる人を判別するため、秘密鍵にはパスフレーズをかけます。
全体としての仕組みはともかくとして、ユーザに見える「単一のパスワードを入れれば全部解決」という部分は、ご提案とあんまり変わらないですよね。実運用もされて現在のところ安全ですし、ビット数や関数を変えればすぐにより安全な運用に移行できます。

あとは、シングルサインオンとかOpenIDとかの認証系も、ハッシュではないとは言え目的は似ています。

(2) URLのところにハッシュ値を入れれば即対応する内容が表示される
hash値でリソースにアクセスするというと、Winnyとかtorrentみたいなのを想定してるんでしょうか。
これはかなり、いけてない、感じがしますね。理由は三つ。

　＊hash関数は一方向的＊
一方向的ということは、探索方法が必要だということになります。テーブルで管理するのでは爆発しますからDHTか何かを使うことになりますが、それってDNSと比較して何が嬉しくなるのでしょうか。DNSであれば一回で済んだアクセスが、DHTであれば複数回になるかも知れません。またコンテンツすべてがhash値を持つと言うことは、解決する側にかかる負担が大きくなると言うことです。解決にはより多くの時間がかかるようになる気がしませんか。やってみないと分からないですけどね。

　＊同一サーバ上のコンテンツが分かりにくくなる＊
同じサーバの別コンテンツは同時にアクセスされます。yahooのトップページにアクセスすると画像含め100くらいのHTTPネゴが起きるそうです。それ全部が違うハッシュを持つのでしょうか。ハッシュ解決に100msかかるとしたら、yahooのトップページを出すためだけに10秒かかってしまう計算になります。北海道から東京へのアクセスでは、実際にこういうことが起きてるんですよ。
あるいはここの質問サイト、隣同士の質問は別の内容ですが、連続してアクセスされやすいでしょう。アクセスのたびにハッシュ解決問い合わせをすることになりますよね。これも効率的じゃないです。

　＊コンテンツ流通責任範囲＊
現在のwebの形態には、「誰がコンテンツを持つか」っていう責任範囲があります。コンテンツにhash値を与えて多くの場所に分散させた場合、責任を（中略）コンテンツの削除（以下略）。

ただ、世界を変えてやるくらいの意気込みなら、アリだと思います。

> 一昔前なら誰かがチラとこういうアイデア出せば飛びついて無理やりにでも実装したのに
アイディア単体だったらそれこそ70年代にはもう征服されているでしょうね。
まともに利用する土台があってそこに実装したとなれば、今でも大いに評価されます。
OAuthなんか、仕組みはボロボロなのに今とってもアツいですからね。

こういったことを考える場合は、
・従来と比較して、何が嬉しくなるか
をきちんと明示すると、より理解を得やすいですよ。
またセキュリティや認証系を扱う上では、
・ユーザに何が見えるか
・どこを、何が流れるか
がはっきりしないと、話として成立しません。

考えていらっしゃること自体は面白いので、次はぜひ、もう少しわかりやすくお願いします。

お礼

ご回答ありがとうございました。