[過去ﾛｸﾞ] 【トリップ検索】MERIKEN's Tripcode Finder その5 (995ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
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)以降に更新をお願いします。
45(1): ◆Urotsuki/1Ca 2013/09/19(木)07:23 ID:Ywt2cZ170(1/2) AAS
次のα版に乗り換えるかな…
46: ◆Meriken//XXX 2013/09/19(木)07:46 ID:sTJqqQfeP(4/12) AAS
>>45
結構いろいろ改善されているのでぜひどうぞｗ
>>43の実装がいつになるのかはちょっと分かりませんが…
47: ◆Meriken//XXX 2013/09/19(木)07:56 ID:sTJqqQfeP(5/12) AAS
現在VecTripperのSHA-1のアセンブラのコードをせっせとMTFに移植中です。
とりあえずAVXで最初の14個のラウンドが動作することを確認しましたが、
かなり速いです。さすがです。これはかなり期待できそうです。
48: ◆Meriken//XXX 2013/09/19(木)09:55 ID:sTJqqQfeP(6/12) AAS
20回目のラウンドまで変換出来ました。
かなり最適化されたコードみたいで期待大ですが、
気を使う作業なのでとにかく疲れます。
続きは明日以降にしておきます。
49: やんやん ◆yanyan/Pails 2013/09/19(木)13:04 ID:yhS2wnZ30(1) AAS
アセンブラまで手を出していたのですね。おつかれさまです。
50: ◆Meriken//XXX 2013/09/19(木)14:09 ID:sTJqqQfeP(7/12) AAS
アセンブラでないと限界まで速度を出せないですからね〜
10桁は書き換えたので次は12桁というわけです。
51: ◆Meriken//XXX 2013/09/19(木)15:17 ID:sTJqqQfeP(8/12) AAS
ご飯を食べて元気が出たので、素のSHA-1のルーチンを一気にAVXで書き換えてしまいました。
結果は上々で、2割ほど速度が上がっています。もうちょっといじれば3割まで行きそうな
感じです。
ここまではわりとすんなりと行きましたが問題はこれからで、今度は特殊な最適化を施してある
SHA-1のルーチンを書き換えなければなりません。これは1から書くしかないので、
少しづつ進めていくことにします。
52: ◆Meriken//XXX 2013/09/19(木)18:40 ID:sTJqqQfeP(9/12) AAS
あれから素のSHA-1のルーチンの関数呼び出しのオーバーヘッドを
削って、合わせて27%の速度向上となりました。
VecTripperのルーチンは命令を削れるだけ削ってあるという印象です。
素晴らしいです。
最適化済みのルーチンもこんなふうに自分で書き直せればいいけど、
どうでしょうねえ〜
53(1): ◆JouJaku.IYSv 2013/09/19(木)19:10 ID:SvlqUu4y0(1) AAS
>>39
AVX2対応キターーー! ヽ(´Д｀)ノ
AVX2が目的でHaswellを選ぶなら、高いK付きを選ぶ必要は無いと思います。
HaswellはAVXを使うと極端にOC耐性が落ちます。更に殻割り+液体金属必須です。
K無しを定格で使うのが良い、とK付きで殻割りOCまで試した私は思います。
54(1): ◆Meriken//XXX 2013/09/19(木)19:52 ID:sTJqqQfeP(10/12) AAS
>>53
確かにK付きはいらないですねえ。開発機の3770KもOC切っちゃったし…
その代わりにマザボを奮発してQuad CrossFireが出来るのにしようかな。
AVX-512がコンシューマー市場に下りてくるのは当分先でしょうしね。
55: ◆Meriken//XXX 2013/09/19(木)19:53 ID:sTJqqQfeP(11/12) AAS
最適化されたルーチンをじっと眺めてたらなんだか出来そうな気がしてきたぞ。
56: ◆Meriken//XXX 2013/09/19(木)22:14 ID:sTJqqQfeP(12/12) AAS
おもむろに少し書き換えてみたらうまくいきましたｗ
こりゃ思ったよりずっと簡単かも。
57: ◆Urotsuki/1Ca 2013/09/19(木)22:45 ID:Ywt2cZ170(2/2) AAS
開発が進んでいるようで何よりです
自分はPCの計算力を提供するぐらいしかできませんけど…
上下前次1-新書関写板覧索設栞歴
あと 938 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.015s