[過去ﾛｸﾞ] 【トリップ検索】MERIKEN's Tripcode Finder その5 (995ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
25(1): ◆Meriken//XXX 2013/09/17(火)11:23 ID:7sJN/t4X0(3/9) AAS
>>18
5770ではほぼ元の速度を出せるようになりました。
6850と5770のアーキテクチャは同じVLIW5なので、多分大丈夫でしょう。
26(1): やんやん ◆yanyan/Pails 2013/09/17(火)11:31 ID:VA97SuCR0(1) AAS
TITANでalpha4を試したところ、
1500M tripcode/s
いきました。
27(1): ◆Meriken//XXX 2013/09/17(火)20:30 ID:7sJN/t4X0(4/9) AAS
>>26
お、こっちは速くなってますね。
しかしTITANももっと速くてもいいぐらいなんですけどね〜
自分でいじれないのがちと歯がゆいです。
28(1): ◆Meriken//XXX 2013/09/17(火)21:13 ID:7sJN/t4X0(5/9) AAS
12桁トリップのCPU検索をアセンブラを使って書き直せないか現在思案中。
多分SSE2だけでも数割速くなるだろうし、AVX/AVX2ならさらにそこから
上乗せ出来そうなんですけど、どうかなあ。
というわけでちょっと調べたら、VecTripperに再利用出来るアセンブラのコードが
あったので、これを使うことにしました。ライセンス的にも問題ないようです。
1から書くのはなかなかしんどそうなので、ありがたいことです。
29: ◆Meriken//XXX 2013/09/17(火)21:24 ID:7sJN/t4X0(6/9) AAS
そういやSHA-1のルーチンはかなり最適化してたから、
このままじゃ使えないんだよなあ。どうしたものか。
30(2): ◆Meriken//XXX 2013/09/17(火)21:40 ID:7sJN/t4X0(7/9) AAS
SHA-1のルーチンをじっと眺めていたら、
キーの長さをSHA-1のブロックのサイズにあわせて64文字に
することによって、更に最適化出来そうなことに気づいてしまいましたｗ
今のままでも工夫してやればラウンドを2つループの外に追い出せそうです。
31(1): ◆Meriken//XXX 2013/09/17(火)22:16 ID:7sJN/t4X0(8/9) AAS
あ、448bitだから64文字じゃなくて54文字か。
で、最大で最初の13個のラウンドを追い出せるわけね。
80個のラウンドのうちの13個ってかなり大きいよな。
単純に考えれば2割ほど高速化できる計算です。
だけど2chで56文字のキーなんて使えるのかしらんｗ
32(1): ◆Meriken//XXX 2013/09/17(火)22:40 ID:7sJN/t4X0(9/9) AAS
54文字じゃなくて56文字だった。
56文字のキーは2chで普通に使えました。
でもMTFを56文字のキーに対応させるのは
さすがに手間が大きすぎるような…
まあこのネタは取っておいて、とりあえずアセンブラで書き直そうっと。
33(1): 2013/09/18(水)07:15 ID:OzF80bCr0(1) AAS
>>23-25
どうもありがとうございます
アーキテクチャの違うハードを
それぞれ最適な性能が出るようにサポートするというのは
ものすごく手間のかかることと思います
お手数をおかけして申し訳ありませんでした
34: やんやん ◆yanyan/Pails 2013/09/18(水)08:38 ID:mB6Net9h0(1) AAS
>>27
どうもです。余分なグラフィックを切ってなかったり、
TITANのくせにPCI-Express2.0接続だったりするので、
TITANとしては遅いかもしれません。
GPGPUコンピューティンの時にはPCI-Expressバスの問題は
どうせCudaMemcopyなどは最小限にしてるでしょうから
関係ない気もしますが。
35(1): 2013/09/18(水)17:03 ID:5Sc3kbYV0(1) AAS
MERIKENsTripcodeFinder_1.1_FE_Alpha_2 だと全く問題ないのに、
MERIKENsTripcodeFinder_1.1_FE_Alpha_4 だとエラーで動かないのは
何が原因と考えられますか？
36(1): ◆Meriken//XXX 2013/09/18(水)17:16 ID:0UI9u6yeP(1/3) AAS
>>35
エラーの種類とか、出現条件とか、もうちょっと詳しくおながいします。
■ バグ報告用のテンプレ
バグを報告する際には下のテンプレを使ってなるべく詳しく
具体的に報告して下さい。
【症状】
【バージョン】MERIKEN's Tripcode Finder x.xx
【トリップの種類】12桁・10桁
【GPU】
【CPU】
省3
37(1): 2013/09/18(水)18:01 ID:VtUincUUP(1/2) AAS
12桁のトリップのYggdrasilでの分散探索についてですが
2chは64文字より長いトリップキーが使えるということは
SHA1で1ブロック目の計算はサーバーでやって
1ブロック目で使われる最初の64文字のキーはクライアントに送らずに
2ブロック目以降で必要になる1ブロック目から計算される情報だけをクライアントに送り
クライアントは2ブロック目以降をランダムに生成してトリップを探索する
省2
38(1): 2013/09/18(水)18:03 ID:VtUincUUP(2/2) AAS
発見されるトリップのキーが常に64文字以上になるのが欠点ですが
39(1): ◆Meriken//XXX 2013/09/18(水)18:50 ID:0UI9u6yeP(2/3) AAS
>>33
いや〜これ気づかずに放置するところでした。ありがとうございました。
MTFはトリップ検索ツールの決定版を目指しているので、
まだまだこれからですｗ ちょっとまとまったお金が入りそうなので、
物欲に任せてi7-4770Kとマザボを買おうかどうか迷っているところです。
40(1): ◆Meriken//XXX 2013/09/18(水)19:07 ID:0UI9u6yeP(3/3) AAS
>>37-38
これは非常に面白いですねえ。キーの漏洩が原理的に不可能というのは
かなり美味しいです。キーの長さは実際どうなんでしょうねえ。
試しに遊びで56文字モードを付けてみようかしらん。
41(1): 2013/09/18(水)20:07 ID:f7vVWxxs0(1) AAS
>>40
非常に面白いけど、メッセージの途中までを依頼側が制御できてしまうってのは色々アレですね。
SHA-1で署名されてるメッセージのラスト以外を捏造したSHA-1中間状態で依頼して…みたいな。
MD5で衝突させた実験はいくつかあったけどSHA1でやれるとちょっと面白い(では済まない？)かも。
42: ◆Meriken//XXX 2013/09/19(木)02:49 ID:sTJqqQfeP(1/12) AAS
>>41
私はクラッキングには興味が無いですけど、クラッキングに分散処理を利用するというのは
ありなのかもしれませんねえ。Bitcoinマイナーみたいなのにそういうコードを
入れといてもわからないでしょうからね。
43(1): ◆Meriken//XXX 2013/09/19(木)03:23 ID:sTJqqQfeP(2/12) AAS
一応>>30-32をまとめておきます。
・トリップのキーの長さをSHA-1のブロックの大きさに合わせて56文字にすることで、
12桁トリップ検索をさらに2割ほど高速化出来る。
・ループの内部ではW[13]に対応するキーの53文字目から56文字目のみを変化させる。
・SHA-1の最初の13個のラウンドはW[13]に依存しないので、
あらかじめループの外で計算しておく。
・この方法はJens Steube氏のSHA-1ハッシュ値生成の最適化の手法と
組み合わせることも可能。その際はW[0]ではなくW[13]を中心にして計算を行う。
外部ﾘﾝｸ[pdf]:passwords12.at.ifi.uio.no
省1
44: ◆Meriken//XXX 2013/09/19(木)04:55 ID:sTJqqQfeP(3/12) AAS
これ、こちらにも貼っておきますね。
> 24 : ◆Meriken//XXX : sage : 2013/09/19(木) 04:54:27.08
> そうそう、そろそろYggdrasilのAPIを新鯖に一本化したいので、バージョン1.0 (FE)以前の
> MTFをお使いな方はバージョン1.0.1 (FE)以降に更新をお願いします。
上下前次1-新書関写板覧索設栞歴
あと 951 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.013s