【堅牢】トリップの新方式を考えてみませんか【互換性】

[1 NAO ★ 2009/06/15(月) 00:38:24 ID:???0]

現段階でのトリップの問題点などを考えつつ、
現行方式よりも堅牢なトリップの方式を考えてみませんか。

マルチバイト文字問題や互換性などの問題も出てくると思いますが、
そこは皆で妙案を出し合いつつ、新たな方式を頑張って考えてみましょう。


関係スレ
　幸せサーバープロジェクト　「アイデア・技術のある人募集中」★3
　http://qb5.2ch.net/test/read.cgi/operate/1241361889/

[867 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 19:27:29 ID:+PQaQdnWP]

>>866
batファイルから起動した？

[868 ？ 株価【668】 ◆??? 2009/06/22(月) 19:27:36 ID:1fgEo8wx0]

>>866
検索に使用した文字が2ちゃんで使えない文字だとダメ。落ちるよ

[869 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 19:28:30 ID:ZB1EzUNCP]

バッチファイル栗だぞ

[870 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 19:29:04 ID:WBahI+f2P]

>>864
おおおおっ


C:\Documents and Settings\trip_search_sha1\trip_search_sha1
>trip_search_sha1-2.exe ^chinko
# 10053472 Trips in 45 sec - 223 kTrips/sec

[871 [―{}@{}@{}-] 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 19:30:57 ID:33mZFcAD0]

# 10053472 Trips in 35 sec - 287 kTrips/sec
うーむ

[872 ？ 株価【668】 ◆??? 2009/06/22(月) 19:30:58 ID:1fgEo8wx0]

>>870
うＰした人の　名前欄だったり、ＩＤだったりするんだ
ガンガレ！

[873 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 19:31:03 ID:nBFejnfy0]

ああなるほど
465 kTrips/sec

[874 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 19:35:16 ID:yhMXOrbRP]

恥をしのんで聞くけどどうやってtargetきめんの？

[875 ♪ ◆/y.Ychk2JQ 2009/06/22(月) 19:40:25 ID:nRJNZ7Y90]

決めるのは自分の欲しいトリップを・・・

ターゲットにしたいトリップをどこに指定するかって意味なら
>>811さんのは設定ファイル。
>>835さんのはコマンドライン引数で与える。（サンプルのbatファイル参照）

[876 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 19:43:10 ID:NMUg5FrVO]

>>874
batファイルを右クリック→編集
""の中

[877 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 19:43:39 ID:LLLOtf8nP]

Celeron D 355(3.33GHz)

>>811
33333 trip/s

>>835
# 10053472 Trips in 51 sec - 197 kTrips/sec


もう化石かな……

[878 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 19:47:29 ID:yhMXOrbRP]

>>875-876
ありがとー

[879 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 19:52:06 ID:j/5/rcyB0]

動ｲﾀ━━━━━━(ﾟ∀ﾟ)━━━━━━ !!
レスくれた人ありがとう

[880 [―{}@{}@{}-] 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 19:54:06 ID:fR3Jz9Xl0]

これ大文字小文字区別してる？

[881 ,,・´∀｀・,,）っ-○○○ 2009/06/22(月) 19:54:06 ID:4uPmJjvs0]

だんごやさんはDESのコードをSHA1に差し替える作業が始まるおｗｗｗｗｗ

[882 ◆S.m.f./oo.// 2009/06/22(月) 19:54:37 ID:3XpA72q70]

俺の作ったperl(with activeperl)のじゃ役に立たないな
C2D E8300で103K/s

[883 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 19:55:03 ID:WBahI+f2P]

>>881
ただなのか？

[884 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 19:55:43 ID:1R2YwtP80]

途中で飽きないことを祈ってｗ

[885 ◆trickywBeTLE 2009/06/22(月) 20:02:00 ID:1Tlui3bR0]

はっけーん♪

[886 root▲▲ ★ 2009/06/22(月) 20:02:58 ID:???0]

まず、高速なSHA-1ライブラリが必要なのかしら。

で、うまく作ったマルチスレッドなプログラムを、
できるだけ高速な処理系でぶん回すと。

[887 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 20:04:55 ID:83qkvCgk0]

be等での新トリップの対応はいつなんだい

[888 ◆TwArAmHjJZ5J 2009/06/22(月) 20:05:01 ID:S67Kpt4u0]

VecTripperの中の人来ないかなぁ♪

[889 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 20:07:00 ID:1R2YwtP80]

beプロフの対応だったら・・・かみの味噌汁かと。

[890 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 20:07:57 ID:U2TXd3V20]

GPLでよければsse2の速そうな奴がここに。
http://svn.dd-wrt.com:8000/dd-wrt/browser/src/router/aircrack-ng/src/sha1-sse2.S

[891 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 20:27:37 ID:vw0HdVSv0]

プログラマーさんありがとう
CX6700の結果
>>811　60ｋ/s
>>835　360k/s

[892 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 20:42:49 ID:z9NrZ+9J0]

cudaこいこい

[893 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 20:49:15 ID:jklXwVL20]

beの新トリップ対応はなんかよからぬことが起こりそうなので
そっとしておいてあげたい今日この頃です

[894 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 20:58:00 ID:1Tlui3bR0]

>>893
もちょっと上げた方がいいかな？>>256

[895 ,,・´∀｀・,,）っ-○○○ 2009/06/22(月) 21:02:25 ID:4uPmJjvs0]

【チラシの裏】
Core 2 Duo E8500で30Mくらい

[896 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 21:02:54 ID:jklXwVL20]

1000狐ぽくらいあってもいいかも知れませんｗｗ

[897 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 21:04:29 ID:83qkvCgk0]

>>895
ずいぶん早くなったんだな
q9450@3.2gで11Mぐらいだったし

[898 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 21:04:40 ID:1R2YwtP80]

ｴｪｪ━━━━(´ﾛ｀ﾉ)ﾉ━━━━!!!!
　　　　　　　　　（へ）
　　　　　　　　　　/

[899 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 21:05:51 ID:aXonK2fgP]

E8500の自分がわくわくして正座してまってます

[900 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 21:06:35 ID:qaGytZxX0]

>>895
i7で64bit mty走らせた時より速いぞｗｗｗ

[901 ,,・´∀｀・,,）っ-○○○ 2009/06/22(月) 21:06:47 ID:4uPmJjvs0]

クアッドコア有利だぞ

ついでに言うとPS3なら100Mいくんじゃないのか？

[902 ◆SsSSsSsSSs 2009/06/22(月) 21:08:52 ID:tX2vNhUl0]

堅牢性全然あがってないよね

[903 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 21:09:02 ID:3XpA72q70]

ちなみにおいくらの予定で？ｗｗｗ

[904 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 21:09:04 ID:jJFv1J4A0]

Core2Quad Q9650(3GHz)

>>811
66666 trip/s

>>835
# 10053472 Trips in 22 sec - 456 kTrips/sec

※タゲ等は基本のまま

[905 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 21:09:39 ID:1R2YwtP80]

これでPS3の販売数があがったら、それは１２ケタ酉のおかげ・・・んな、ことはないなｗ

[906 ,,・´∀｀・,,）っ-○○○ 2009/06/22(月) 21:10:34 ID:4uPmJjvs0]

Larrabeeならギガ出せそうだから困る

[907 ◆SsSSsSsSSs 2009/06/22(月) 21:10:44 ID:tX2vNhUl0]

CUDAのもあるしね

>>901
メールしました

[908 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 21:15:19 ID:lUvjxh66P]

こんだけ処理早くなったら、せっかく作った新方式の
寿命も、縮まるばかりではないだろうか
なんという本末転倒ｗｗｗ

>>835
# 10053472 Trips in 37 sec - 271 kTrips/sec
Celeron 540 ＠1.86GHz

[909 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 21:18:30 ID:1R2YwtP80]

Ｇなら8,9完ぐらいは狙えるのかな？
その分、キー空間（？）は膨大になってる（？）んだろうから・・・１０〜　以上はやっぱ神トリか？

Ｍでるトリッパーが出てみないと力技への強度（感覚）はよくわからないけど。

[910 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 21:22:31 ID:unoM1EqQ0]

12完のハードルの問題なんじゃね?
SHA1が速いのはよりup-to-dateなシステムだからなんかな…

[911 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 21:27:11 ID:1R2YwtP80]

まあ、総当たりの力技で１２完合わせられなきゃ（割られなきゃ）問題はないわけで。
割れやすいキーを使うのは、また別問題だからなあ。

[912 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 21:31:17 ID:4FizNz640]

キーが1024bytesまで使えるようになったとはいえ
64^12 通りの出力を得れば全て割れたことになりますからね。

もう少し無駄を入れるなりして演算に時間のかかるアルゴリズムにしたほうがいいのかも。

[913 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 21:32:01 ID:unoM1EqQ0]

うん。10完と12完じゃ桁違い…なハズ。でも長くてユニークな可読キーってたぶん意外と少ないから
known key数が速やかに増えちゃうのは困るか

[914 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 21:36:02 ID:1R2YwtP80]

今のは遊び用？にして
拡張用の#$ でも使ってブラックボックスのトリでも作ればいいんじゃない？
そこまで必要か疑問だけど。

まあ、１年程度動かしてからでいいような・・・

[915 ,,・´∀｀・,,）っ-○○○ 2009/06/22(月) 21:37:32 ID:4uPmJjvs0]

ブラックボックスにするくらいならBlowfishでええやん。
有効な並列化手法がないし。

[916 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 21:39:41 ID:unoM1EqQ0]

割れ得ないというのも面白くないでな

[917 ◆SsSSsSsSSs 2009/06/22(月) 21:42:48 ID:tX2vNhUl0]

>>915
メール見ました?
結局アイコン作らなかった人ですよ

だんごやさんのオススメ不可逆暗号はなんですか?

[918 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 21:44:26 ID:1R2YwtP80]

だいたい、同じトリ付けて数年も２ちゃんに入り浸るようなのはそんなに多くないような・・・
なんか石投げられそうだけどｗ

[919 あひるちゃん ◆z0WvbsWRgg 2009/06/22(月) 21:45:53 ID:h8znd6T/0]

何のアイコン？マックに対応するなら何か作ろうか

[920 ◆MUMUMUhnYI 2009/06/22(月) 21:48:39 ID:lZzc5exv0]

>>918
(´･ω･｀)

[921 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 21:48:39 ID:Nas+Wii/0]

そもそも12完鳥なんて数年も使うのか?
ｹﾞｰﾑ関係なら1年位で変更だと思うけど。
文化系の人とかか？

[922 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 21:50:50 ID:1R2YwtP80]

困った・・・とてもえろい人が釣れてしまったｏｒｚ

[923 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 21:53:47 ID:hfD+SSxP0]

>>912
ただその64^12の文字列集合に対して全射となるような元が
最低何文字の文字列なのか、という問題がある

逆に、メッセージダイジェストの一部分しか使用しない事、
Base64というエンコーディングによって、
キーとトリップ文字列の対応関係にどのような重複領域が生じるか
その辺りがまだ良く分かってないから
しばらくの間は試行錯誤が必要だろう

[924 ,,・´∀｀・,,）っ-○○○ 2009/06/22(月) 21:56:27 ID:4uPmJjvs0]

>>917
読んだが、まだまだ先は長いぜｗｗｗ
256x256で24ビットカラー＋α値な巨大アイコン頼むｗｗｗ

[925 ,,・´∀｀・,,）っ-○○○ 2009/06/22(月) 21:58:50 ID:4uPmJjvs0]

知恵熱でてきたのでアークライズファンタジア進めるかな

[926 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 21:59:20 ID:1R2YwtP80]

はやっｗ

[927 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 22:02:35 ID:2s4CeA600]

>>835
trip_search_sha1-2.plの一行目に
#!/usr/bin/perl
追加でLinuxでもOKですた。

[928 ◆Horo/.IBXjcg 2009/06/22(月) 22:06:16 ID:eGV7idXT0]

ttp://www1.axfc.net/uploader/Sc/so/11308

少し直したら速くなりおった。

ここしばらくまともにプログラム書いておらなんだからの。

大文字小文字を区別しないようにするには-iオプション付けてくりゃれ。

マルチスレッド対応とかREADME書くのとか面倒じゃ w

[929 ◆??? 2009/06/22(月) 22:09:50 ID:TPULCj9n0]

>>836の環境で478k/s

[930 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 22:14:14 ID:2s4CeA600]

>>928
Core2Duo E8400 3GHz
456 => 591 or 628 (16secの時 と 17secの時で入れ替わる)

[931 ◆Horo/.IBXjcg 2009/06/22(月) 22:38:09 ID:eGV7idXT0]

>>895

流石じゃの。

わっちの頭ではBitslice DESもよう理解せなんだ。

>>907

CUDAでSHA-1とか凄そうじゃの。

>>912

sha1_base64()なら27文字まで増やせるようじゃが。

>>913

辞書攻撃は気になるの。

[932 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 22:47:50 ID:8G6n6BxC0]

>>928
使い方がわかりません・・・＞＜
exampleの中身の""の中を変えても出来ません(´；ω；`)

教えてくださいエロい人。

[933 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 22:52:37 ID:1R2YwtP80]

exampleを右クリック→編集

trip_search_sha1-2.exe "^Horo/" >> trip.txt
　　　　　　　　　　　　　　　　　　↑
　　　　　　　　　　　　　　　　探したいトリに変える

で上書き保存→実行でいいんじゃないかな。

[934 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 22:53:27 ID:tiMKv1p00]

優しいなぁ

[935 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 22:53:49 ID:xdVPSDcv0]

^の意味を教えなくていいのかw

[936 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 22:56:24 ID:1R2YwtP80]

一回、書いとけばレス番指定で済むしねー
それに、みんながみんな詳しいわけでもないしレス読んで分ったことも
実は、キーワードが分らずにこのスレで知ったｗ
わっちでぐぐって狼となんとか関連だと思ってたのはﾅｲｼｮだｗ

[937 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 22:56:32 ID:8G6n6BxC0]

>>933
しばらく待ったら出来ました。
ありがとうございました。

[938 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 22:59:06 ID:8G6n6BxC0]

ちなみに
437 kTrips/sec
C2D　P8400です

[939 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 23:03:11 ID:lLx401H20]

>>928
乙ん

C2D E8500　で650kでた

[940 ？ 株価【667】 ◆??? 2009/06/22(月) 23:07:13 ID:ZLvdWjTm0]

>>933

trip_search_sha1-2.exe "^Horo/" >> trip.txt

これを↑　こうしていいんだよね？↓

trip_search_sha1-2.exe "xxxxxx" >> trip.txt

[941 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 23:07:27 ID:NMUg5FrVO]

trip_search_sha1-2.exe "keyword" >> trip.txt


keywordのリファレンス

^hoge：hogeから始まる
hoge$：hogeで終わる
[AGH]：AかGかH
[A-Z]：A〜Zのうち一文字
[a-z]：a〜zのうち一文字
[0-9]：0〜9のうち一文字
キーワードに.を使う時は\.


基本的にこんなもん？
間違いあったら修正お願い。

[942 ？ 株価【667】 ◆??? 2009/06/22(月) 23:10:47 ID:ZLvdWjTm0]

これじゃ　！　を指定しても永遠に終わらないって事だよね？

[943 ◆5555550PX6Zi 2009/06/22(月) 23:14:27 ID:x3KSJLzMP]

test

[944 ◆Q9V9S9o9r9f9 2009/06/22(月) 23:15:26 ID:8G6n6BxC0]

それっ！

[945 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 23:16:40 ID:vX2+46jxP]

>>941
キー同士の間に|で複数検索
horo|watti|wolf
など

[946 hehehe ◆2SfH7.66666G 2009/06/22(月) 23:20:23 ID:2s4CeA600]

perlってことはどこでも動くね。
こりゃすごいとか言ってみるテスツ

[947 ◆TwArAmHjJZ5J 2009/06/22(月) 23:28:57 ID:S67Kpt4u0]

>>928
##### ignore case #####
if ($ignore_case){
えーっ、、、

おそらく速度的には変わらないと思うけれどもこの辺りに。。。
つ print "$tript#$key2n" if m!(?($ignore_case)(?i)$pattern|$pattern)!o;

変更するときに複数箇所同じ変更をしなきゃいけない描き方は、あとでえらい目に遭います♪

[948 ◆TwArAmHjJZ5J 2009/06/22(月) 23:42:16 ID:S67Kpt4u0]

>>947
つ print "$tript#$key2n" if m!(?($ignore_case)(?i)$pattern|$pattern)!o; ×
使い方が違います(´･ω･`)

[949 ◆TwArAmHjJZ5J 2009/06/22(月) 23:47:45 ID:S67Kpt4u0]

$pattern = qq|(?i)$pattern| if $ignore_case;
して・・・
print "$tript#$key2n" if m!$pattern!o;
かなかな。。。

[950 ◆TwArAmHjJZ5J 2009/06/22(月) 23:52:57 ID:S67Kpt4u0]

>>949
すでに頭が固まっている、、、
× print "$tript#$key2n" if m!$pattern!o;
○ print "$tript#$key2n" if $trip =~ m!$pattern!o;

"$c1$c2$c3$c4"は、固定値なので本ループの前にあらかじめ作っておくと良いかも♪

[951 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 23:57:58 ID:kFeMRZcA0]

>>888
中の人じゃないけどi386/x86_64/ppc/ppc64のユニバーサルなのを作り中。
いずれもシングルスレッドで

Core 2 Duo 2.3GHz (Leopard):
i386+sse2: 7.5M trip/sec
x86_64+sse2: 10.5M trip/sec

G5 2.0GHz (Tiger):
ppc+altivec: 4.6M trip/sec
ppc64+altivec: 4.75M trip/sec

G4 667MHz (Panther):
ppc+altivec: 1.48M trip/sec

これに前方一致とかキーのイテレーションとかログ記録を追加するから
完成品でどれぐらい性能が維持できているかは不明。

[952 ◆TWARamEjuA 2009/06/23(火) 00:01:05 ID:S67Kpt4u0]

>>951
をーwktk♪

[953 ◆TWARamEjuA 2009/06/23(火) 00:06:54 ID:viaSJ7ww0]

>>950
やっぱり頭が固まっている、、、
"$c1$c2$c3$c4"は、固定値なので本ループの前にあらかじめ作っておくと良いかも♪
↓
my @chars = (aaaa .. zzzz);
1行でおわりだた。。。

[954 動け動けウゴウゴ２ちゃんねる 2009/06/23(火) 00:08:13 ID:19oSciMj0]

連レスうざいよ

[955 動け動けウゴウゴ２ちゃんねる 2009/06/23(火) 00:10:03 ID:ySuD7owd0]

>>954
なんのためにコテつけてると思ってるんだ
さっさとNGにしちゃえば金輪際見なくてすむのに

[956 動け動けウゴウゴ２ちゃんねる 2009/06/23(火) 00:10:04 ID:fBk3sfyUP]

全然ウザくないよ

[957 ◆??? 2009/06/23(火) 00:12:34 ID:Fj3XnSKL0]

se

[958 ◆s1wm0AZG56 2009/06/23(火) 00:12:51 ID:Fj3XnSKL0]

tes

[959 動け動けウゴウゴ２ちゃんねる 2009/06/23(火) 00:13:07 ID:RRxZPSwS0]

色んな人が湧いてきて面白いｗ

[960 ◆TWARamEjuA 2009/06/23(火) 00:20:36 ID:viaSJ7ww0]

>>953
# 10053472 Trips in 57 sec - 176 kTrips/sec
↓
# 10053472 Trips in 45 sec - 223 kTrips/sec
ちょっぴり速くなりました♪

[961 ◆cz.Trip..PlX 2009/06/23(火) 00:29:06 ID:ZvGYohk30]

マルチで失礼
SSEとかは使いこなせないのであんまり速くないですが
ttp://www1.axfc.net/uploader/Sc/so/11313

ついでに言うとマルチコア非対応ですけど…

[962 ◆TWARamEjuA 2009/06/23(火) 00:36:21 ID:viaSJ7ww0]

ほぉほぉ。。。
# 10053472 Trips in 16 sec - 628 kTrips/sec
Core 2 Duo E7200 @ 2.53GHz/Vine4.2

[963 ◆Horo/.IBXjcg 2009/06/23(火) 00:39:03 ID:kUkRywrl0]

>>949-950

そんな便利なパターンマッチの書き方があったのかや。

>>951

やはりSIMDは凄いの。

>>953

巨大な配列を避けてしまうのはわっちの頭が古いのかもしれんの。

本当はとりあえず動く物を作ったのが一番の理由だがの w

[964 動け動けウゴウゴ２ちゃんねる 2009/06/23(火) 00:39:34 ID:HBANsr170]

>>961
20s, 1226.282ktrips/s
早いな

[965 動け動けウゴウゴ２ちゃんねる 2009/06/23(火) 00:46:04 ID:RCPJVIH5P]

>>961
2500k/s
E8500

位置指定がないと半分以下に

[966 ◆SsSSsSsSSs 2009/06/23(火) 00:48:51 ID:Fj3XnSKL0]

>>961
txで15 MのPCで3Mだからまあまあ優秀なんじゃね?

乙