hns - 日記自動生成システム - Version 2.19.7

void GraphicWizardsLair( void ); //

otsune GWL
FreeBSD, AfterEffects, RETAS, animo, DigitalAnime, Linux, Mac OS, Win2k

[Who is otsune?] [title] [message] [Policy] [注目エントリー] [top]
Twitter Status :


Namazu for hns による簡易全文検索
詳しくは 詳細指定/ヘルプを参照して下さい

検索式:

先月 2007年10月 来月
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31


2007年10月24日(水) [長年日記]

#1 「2chのトリップとID:xxxxxx」で説明するとmd5ハッシュとsaltの話がピンと来る気がした

まちゅダイアリー - パスワードの保存に SMD5 (Salted MD5) や SSHA1を使う (MD5 への辞書攻撃とか)_ を見て。
2chの書き込みに表示される
1 :以下、名無しにかわりましてVIPがお送りします。:2007/10/22(月) 18:44:24.33 ID:9gLPvVamO
の「ID:9gLPvVamO」ってのを生成するのにもmd5(とsalt)を使っている。
細かい事は メモランダム : 2chトリップ_ にも2ch IDや2chトリップ変換と互換性があるPerlソースが出ているので、分かる人はそれを見ればOk。(4年前の桁数が増える前の情報だけど、基本は変わらない)
解説すると
  • 掲示板の名前(newsなんちゃらとかUNIXとか。bbskey)
  • ホスト名(host1.example.co.jpなどの逆引き名かIPアドレス。$ENV{'REMOTE_HOST'} )
  • 日付(( localtime )[3] )
  • あらかじめ2ch運営が生成しておいた16byteのランダム値。日付が変わるごとに次の値にする(rand)
を元にしてID:に続く文字列を生成している。(ホスト名の16進数末尾4文字をさらにmd5してたりするけど、そのへんは「ホスト名」ってことで省略)
このなかから「掲示板の名前」と「日付」は誰にでも完璧に推測できるし。「ホスト名かIPアドレス」も、自分のマシンであれば推測可能なので。「ランダム値」さえ割り出す事が出来れば、2chに書き込みする前にID:文字列を生成する事が出来る。(このランダム値のことを、この手のハッシュ関数を使うときはsaltと呼ぶ)
良く「2chのIDからIPアドレスが分かる」系の話があるけど、それを実現するのは原理的には難しい。
実際には281京4749億7671万0656個のランダム値を全て計算してつきあわせなければならないし。仮にランダム値が判明したとしても、さらに「ターゲットのホスト名かIPアドレス」を片っ端から全て計算してつきあわせる必要が有るので、今のパソコンぐらいじゃ24時間以内には計算が終わらないだろうなぁ。(概算していないから感覚だけど、たぶん地球が滅亡する年数ぐらいかかる?)
ちなみに2chトリップはID値よりも掲示板名などの要素が少ないし、ランダム要素も無いので割り出すのはもっと簡単だ。(それでも最新パソコンで計算には10年ぐらいかかるけど。あの「電車男」がbbspinkに誤爆したトリップが、第三者が計算で割り出したのではなく。電車男本人の誤爆の可能性が限りなく高いとオレが思ってるのは、数日ぐらい計算しても計算量的に不可能だから)

コメントを読む(3) [ コメントする ]

Re: 「2chのトリップとID:xxxxxx」で説明するとmd5ハッシュとsaltの話がピンと来る気がした by mira    2007/11/09 09:10
質問です。 ある日のある板のランダム値を割り出したとして、その値を使って 他人のID...
Re: 「2chのトリップとID:xxxxxx」で説明するとmd5ハッシュとsaltの話がピンと来る気がした by otsune    2007/11/12 02:54
-salt値が分かればIPv4の数は総当たりで計算出来るぐらい少ない -しかも2chに書き込み...
Re: 「2chのトリップとID:xxxxxx」で説明するとmd5ハッシュとsaltの話がピンと来る気がした by mira    2007/11/27 11:59
素人で申し訳ないのですが。。。同じスレに自分もカキコしていれば、salt値を割り出す...
Permalink: http://www.otsune.com/diary/2007/10/24/1.html#200710241
trackback
このエントリーを含むはてなブックマーク del.icio.us livedoor Clip View blog reactions
Last Updated 2007-10-24 00:00:00 By otsune