[過去ﾛｸﾞ]
【トリップ検索】MERIKEN's Tripcode Finder その5 (995ﾚｽ)
【トリップ検索】MERIKEN's Tripcode Finder その5 http://anago.5ch.net/test/read.cgi/software/1379215931/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
38: 名無しさん＠お腹いっぱい。 [sage] 2013/09/18(水) 18:03:53.95 ID:VtUincUUP 発見されるトリップのキーが常に64文字以上になるのが欠点ですが http://anago.5ch.net/test/read.cgi/software/1379215931/38
39: ◆Meriken//XXX [sage] 2013/09/18(水) 18:50:04.20 ID:0UI9u6yeP >>33 いや〜これ気づかずに放置するところでした。ありがとうございました。 MTFはトリップ検索ツールの決定版を目指しているので、 まだまだこれからですｗ ちょっとまとまったお金が入りそうなので、 物欲に任せてi7-4770Kとマザボを買おうかどうか迷っているところです。 http://anago.5ch.net/test/read.cgi/software/1379215931/39
40: ◆Meriken//XXX [sage] 2013/09/18(水) 19:07:56.67 ID:0UI9u6yeP >>37-38 これは非常に面白いですねえ。キーの漏洩が原理的に不可能というのは かなり美味しいです。キーの長さは実際どうなんでしょうねえ。 試しに遊びで56文字モードを付けてみようかしらん。 http://anago.5ch.net/test/read.cgi/software/1379215931/40
41: 名無しさん＠お腹いっぱい。 [sage] 2013/09/18(水) 20:07:49.89 ID:f7vVWxxs0 >>40 非常に面白いけど、メッセージの途中までを依頼側が制御できてしまうってのは色々アレですね。 SHA-1で署名されてるメッセージのラスト以外を捏造したSHA-1中間状態で依頼して…みたいな。 MD5で衝突させた実験はいくつかあったけどSHA1でやれるとちょっと面白い(では済まない？)かも。 http://anago.5ch.net/test/read.cgi/software/1379215931/41
42: ◆Meriken//XXX [sage] 2013/09/19(木) 02:49:03.85 ID:sTJqqQfeP >>41 私はクラッキングには興味が無いですけど、クラッキングに分散処理を利用するというのは ありなのかもしれませんねえ。Bitcoinマイナーみたいなのにそういうコードを 入れといてもわからないでしょうからね。 http://anago.5ch.net/test/read.cgi/software/1379215931/42
43: ◆Meriken//XXX [sage] 2013/09/19(木) 03:23:02.42 ID:sTJqqQfeP 一応>>30-32をまとめておきます。 ・トリップのキーの長さをSHA-1のブロックの大きさに合わせて56文字にすることで、 12桁トリップ検索をさらに2割ほど高速化出来る。 ・ループの内部ではW[13]に対応するキーの53文字目から56文字目のみを変化させる。 ・SHA-1の最初の13個のラウンドはW[13]に依存しないので、 あらかじめループの外で計算しておく。 ・この方法はJens Steube氏のSHA-1ハッシュ値生成の最適化の手法と 組み合わせることも可能。その際はW[0]ではなくW[13]を中心にして計算を行う。 http://passwords12.at.ifi.uio.no/Jens_Steube/Jens_Steube_Passwords12.pdf 鳥屋氏はこのことに気づいていたみたいですが、なかなかにコロンブスの卵的な発想です。 http://anago.5ch.net/test/read.cgi/software/1379215931/43
44: ◆Meriken//XXX [sage] 2013/09/19(木) 04:55:49.99 ID:sTJqqQfeP これ、こちらにも貼っておきますね。 > 24 : ◆Meriken//XXX : sage : 2013/09/19(木) 04:54:27.08 > そうそう、そろそろYggdrasilのAPIを新鯖に一本化したいので、バージョン1.0 (FE)以前の > MTFをお使いな方はバージョン1.0.1 (FE)以降に更新をお願いします。 http://anago.5ch.net/test/read.cgi/software/1379215931/44
45: ◆Urotsuki/1Ca [sage] 2013/09/19(木) 07:23:10.54 ID:Ywt2cZ170 次のα版に乗り換えるかな… http://anago.5ch.net/test/read.cgi/software/1379215931/45
46: ◆Meriken//XXX [sage] 2013/09/19(木) 07:46:53.91 ID:sTJqqQfeP >>45 結構いろいろ改善されているのでぜひどうぞｗ >>43の実装がいつになるのかはちょっと分かりませんが… http://anago.5ch.net/test/read.cgi/software/1379215931/46
47: ◆Meriken//XXX [sage] 2013/09/19(木) 07:56:24.04 ID:sTJqqQfeP 現在VecTripperのSHA-1のアセンブラのコードをせっせとMTFに移植中です。 とりあえずAVXで最初の14個のラウンドが動作することを確認しましたが、 かなり速いです。さすがです。これはかなり期待できそうです。 http://anago.5ch.net/test/read.cgi/software/1379215931/47
48: ◆Meriken//XXX [sage] 2013/09/19(木) 09:55:12.24 ID:sTJqqQfeP 20回目のラウンドまで変換出来ました。 かなり最適化されたコードみたいで期待大ですが、 気を使う作業なのでとにかく疲れます。 続きは明日以降にしておきます。 http://anago.5ch.net/test/read.cgi/software/1379215931/48
49: やんやん ◆yanyan/Pails [sage] 2013/09/19(木) 13:04:17.26 ID:yhS2wnZ30 アセンブラまで手を出していたのですね。おつかれさまです。 http://anago.5ch.net/test/read.cgi/software/1379215931/49
50: ◆Meriken//XXX [sage] 2013/09/19(木) 14:09:31.68 ID:sTJqqQfeP アセンブラでないと限界まで速度を出せないですからね〜 10桁は書き換えたので次は12桁というわけです。 http://anago.5ch.net/test/read.cgi/software/1379215931/50
51: ◆Meriken//XXX [sage] 2013/09/19(木) 15:17:00.67 ID:sTJqqQfeP ご飯を食べて元気が出たので、素のSHA-1のルーチンを一気にAVXで書き換えてしまいました。 結果は上々で、2割ほど速度が上がっています。もうちょっといじれば3割まで行きそうな 感じです。 ここまではわりとすんなりと行きましたが問題はこれからで、今度は特殊な最適化を施してある SHA-1のルーチンを書き換えなければなりません。これは1から書くしかないので、 少しづつ進めていくことにします。 http://anago.5ch.net/test/read.cgi/software/1379215931/51
52: ◆Meriken//XXX [sage] 2013/09/19(木) 18:40:13.43 ID:sTJqqQfeP あれから素のSHA-1のルーチンの関数呼び出しのオーバーヘッドを 削って、合わせて27%の速度向上となりました。 VecTripperのルーチンは命令を削れるだけ削ってあるという印象です。 素晴らしいです。 最適化済みのルーチンもこんなふうに自分で書き直せればいいけど、 どうでしょうねえ〜 http://anago.5ch.net/test/read.cgi/software/1379215931/52
53: ◆JouJaku.IYSv [sage] 2013/09/19(木) 19:10:47.14 ID:SvlqUu4y0 >>39 AVX2対応キターーー! ヽ(´Д｀)ノ AVX2が目的でHaswellを選ぶなら、高いK付きを選ぶ必要は無いと思います。 HaswellはAVXを使うと極端にOC耐性が落ちます。更に殻割り+液体金属必須です。 K無しを定格で使うのが良い、とK付きで殻割りOCまで試した私は思います。 http://anago.5ch.net/test/read.cgi/software/1379215931/53
54: ◆Meriken//XXX [sage] 2013/09/19(木) 19:52:17.36 ID:sTJqqQfeP >>53 確かにK付きはいらないですねえ。開発機の3770KもOC切っちゃったし… その代わりにマザボを奮発してQuad CrossFireが出来るのにしようかな。 AVX-512がコンシューマー市場に下りてくるのは当分先でしょうしね。 http://anago.5ch.net/test/read.cgi/software/1379215931/54
55: ◆Meriken//XXX [sage] 2013/09/19(木) 19:53:29.45 ID:sTJqqQfeP 最適化されたルーチンをじっと眺めてたらなんだか出来そうな気がしてきたぞ。 http://anago.5ch.net/test/read.cgi/software/1379215931/55
56: ◆Meriken//XXX [sage] 2013/09/19(木) 22:14:58.88 ID:sTJqqQfeP おもむろに少し書き換えてみたらうまくいきましたｗ こりゃ思ったよりずっと簡単かも。 http://anago.5ch.net/test/read.cgi/software/1379215931/56
57: ◆Urotsuki/1Ca [sage] 2013/09/19(木) 22:45:49.09 ID:Ywt2cZ170 開発が進んでいるようで何よりです 自分はPCの計算力を提供するぐらいしかできませんけど… http://anago.5ch.net/test/read.cgi/software/1379215931/57
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 938 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.010s