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

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

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

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


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

[812 とりをた ◆CAT..1inyU/8 2009/06/22(月) 00:22:03 ID:g1EwTA2H0]

とりあえず5完程度ならあっさり見つかるっぽいな

[813 ◆TWARamEjuA 2009/06/22(月) 00:42:51 ID:S67Kpt4u0]

Cで描いた方が高速なんだろうなぁ。。。@*nix系（含林檎機）トリパ

[814 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 00:47:31 ID:s0owT3nO0]

10.5.7 openCLでひとつ

[815 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 00:48:13 ID:s0owT3nO0]

×10.5.7
○10.6

[816 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 00:48:47 ID:NY2KmXb50]

10桁トリップの語尾は種類が限られてるけど
12桁トリップはどうなの？

[817 ◆TWARamEjuA 2009/06/22(月) 00:50:01 ID:S67Kpt4u0]

>>814
うっとこのバージョンは？と思い、「この Mac について」を出してみたら「バージョン 10.5.7」と書いてあるところをクリックしたらびっくりした。

[818 ◆mami/ZczII 2009/06/22(月) 00:56:12 ID:i1pUt8PXP]

26000個/sくらいですー貧弱

[819 (ﾉ´∀｀*)™ ◆oN..cc..No 2009/06/22(月) 01:23:47 ID:myLZA13w0]

>>813
そこは言いだしっぺの法則でひとつｗ

[820 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 01:34:05 ID:jnXtnbFg0]

とりあえずSSE2で4個まとめてSHA-1を求めるコードを書いてみた。
ほぼ同じコードで普通にSHA-1を計算するのと比べて約3倍の性能が出てる。

[821 ◆Horo/.IBXjcg 2009/06/22(月) 01:37:03 ID:eGV7idXT0]

>>818

ぬし様のマシンはどんなのかや？

わっちには一桁間違えているように見えるのじゃが、、、、。

[822 809 2009/06/22(月) 01:41:57 ID:c77vpKvD0]

.NETで適当に実装してみたら、前方一致検索で2.1M/s行く
PentiumDC E5200 @3.33GHz, 2コア活用

[823 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 01:43:25 ID:NY2KmXb50]

ください＞＜

[824 ◆QqQqqQqqRqq1 2009/06/22(月) 01:44:44 ID:HLEEDYOKP]

すごい人がいっぱい来たなあ
ワクワク

[825 ◆Horo/.IBXjcg 2009/06/22(月) 01:49:45 ID:eGV7idXT0]

>>822

SIMDとか使っているのかや？

[826 ◆mami/ZczII 2009/06/22(月) 03:08:36 ID:i1pUt8PXP]

一桁違うって言われた～(T-T)ええ。どうせしょぼいマシンですよー！！！！！！

[827 ◆mami/ZczII 2009/06/22(月) 03:23:06 ID:i1pUt8PXP]

ちなみにCPUはセレロン2.53GHzです

[828 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 06:34:23 ID:u0VIzbTi0]

それはしょぼいわ

[829 ◆BADmyfire9S4 2009/06/22(月) 07:36:15 ID:fNTVnBA50]

これだけ桁数が多いとコピーメイカーが大活躍するんだろうな

[830 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 08:11:15 ID:D7vjrYSTP]

私の6万位なんだが…

そうか…もうしょぼいのかぁ
蛸なんてどんだけ出るんだろ？

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

というかシングルで動いてるような・・・マルチ化はどうやるんだろう？

[832 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 08:34:07 ID:d2fekW+t0]

だね片方しか使ってない
58000/s～60000/sぐらい＞C2D　T8300＠2.40GHｚ

[833 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 10:23:42 ID:lUvjxh66P]

セレロン１．８６ＧＨｚで４万ちょいってとこです
まみらさんのは、何かげいいん（←何故か変換できない）があるかも

[834 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 10:30:56 ID:V0iV5wP40]

1.86だとCore系かPenM系と思われるのでクロック比較ができないですネー
NetBurstだと遅いのかも

[835 ◆Horo/.IBXjcg 2009/06/22(月) 11:52:52 ID:eGV7idXT0]

手抜きじゃが、わっちのも試してみてくりゃれ

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

[836 ◆??? 2009/06/22(月) 12:06:50 ID:TPULCj9n0]

346k/s penDC E5200

[837 モーマン☆鯛。 ◆5LyDxVFaZubu 2009/06/22(月) 12:09:25 ID:kBg/Cxbf0]

>>811
29000/s＠Turion1.6GHz

ﾃﾞｭｱﾙｺｱ欲しい…

[838 モーマン☆鯛。 ◆Zubu75uuai7U 2009/06/22(月) 12:22:35 ID:kBg/Cxbf0]

>>835
167k/s ですた
ﾃﾞｭｱｒ(ry

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

>>835
359k/s@C2D E6750

[840 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 12:40:55 ID:4bzJRH/h0]

ベンチはベンチマークスレ…ないですね。

[841 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 12:44:50 ID:aXonK2fgP]

456k/s E8500

>>840
どうせやることない(ry

[842 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 12:54:58 ID:d2fekW+t0]

>835
# 10053472 Trips in 28 sec - 359 kTrips/sec

[843 ◆Horo/.IBXjcg 2009/06/22(月) 13:05:11 ID:eGV7idXT0]

やはりCore 2系は速いようじゃの。

わっちのAthlon 64 X2 5200では270kTrip/s位しか出なんだ。

[844 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 13:12:56 ID:cP/iYe6w0]

Phenom X4 9950BE持ちの情弱がここにいるから後で試すよ

[845 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 13:18:18 ID:D7vjrYSTP]

ほろさんのはえ～ねぇ
京都の人なのかな？

5完ならすぐにいけるわこれ♪

[846 ◆HoRo/qESYKm7 2009/06/22(月) 13:42:41 ID:d2fekW+t0]

んー今度は左側しか使われてない( ･´з｀･)ﾑｰ

[847 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 16:35:58 ID:tiMKv1p00]

>>835
# 10053472 Trips in 21 sec - 478 kTrips/sec
Q6600 @ 3.2GHz

[848 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 16:36:54 ID:tiMKv1p00]

>>845
ヒント：アニメ

[849 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 16:44:09 ID:SnX0ZUaTP]

>>835
# 10053472 Trips in 24 sec - 418 kTrips/sec
i7 CPU 920 @ 2.67GHz

[850 ◆/SjDs0PoIY 2009/06/22(月) 17:02:02 ID:Q9gTaXXW0]

テスト

[851 ◆mami/ZczII 2009/06/22(月) 17:02:40 ID:i1pUt8PXP]

>>835
164k/sですー。
こっちの方がなんだかファンの音が静か

[852 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 17:23:11 ID:1Tlui3bR0]

>>848
把握したー、私は偽装わーどかいくぐるのは不可能だと再認識したー

つかみんなスペックいいなぁ（一部をのぞｋ（ｒｙ）

[853 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 17:25:11 ID:qaGytZxX0]

>>835
# 10053472 Trips in 18 sec - 558 kTrips/sec
i7 920@4GHz

CPU使用率は各コア50%もいかないっぽいね。何がボトルネックだろう

[854 ● ◆suamaAqevqWH 2009/06/22(月) 17:25:28 ID:DFUMep1hP]

>>835
# 10053472 Trips in 28 sec - 359 kTrips/sec

[855 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 17:28:13 ID:SnX0ZUaTP]

>>853
(　ﾟДﾟ)ﾎﾟｶｰﾝ

CPU使用率は私もそんな感じだね…

[856 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 17:53:40 ID:Th0XgqPZ0]

>>835
# 10053472 Trips in 20 sec - 502 kTrips/sec
Phenom II X4 940BE@3363MHz

[857 ◆TwArAmHjJZ5J 2009/06/22(月) 18:03:04 ID:S67Kpt4u0]

>>835
$ ./trip_search_sha1-2.pl ^(?-i)TWARam
# 10053472 Trips in 66 sec - 152 kTrips/sec

PowerPC 970FX v3.0/2.0GHz (´･ω･`)

[858 ◆TwArAmHjJZ5J 2009/06/22(月) 18:25:42 ID:S67Kpt4u0]

>>857
若干の最適化とreniceしてみた結果。
# 10053472 Trips in 54 sec - 186 kTrips/sec (´･ω･`)

[859 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 18:39:05 ID:nRJNZ7Y90]

>>811さんの試してみた。

14272 trip/sって・・・＞＜

[860 ◆SsSSsSsSSs 2009/06/22(月) 18:40:06 ID:tX2vNhUl0]

perlだからしゃあねえだろ

[861 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 18:43:49 ID:RMEPVdaI0]

>>835
どやって使うのこれ

[862 動け動けウゴウゴ２ちゃんねる 2009/06/22(月) 18:52:21 ID:nRJNZ7Y90]

>>835
120k/sってところです。

環境書くの忘れた。
ｾﾚ2.4G　mem760M

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

>>835
キーワードって？

[864 ？ 株価【668】 ◆??? 2009/06/22(月) 19:15:35 ID:1fgEo8wx0]

名前欄みろよ

SHA1　だよ

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

ｺｱ2ﾃﾞｭｵ 2.0GHz メモリ1.5GB

見知らぬヴァルダのトリッパー Ver1.2a
20.5k/s
(シングルコア)

>>385
100k/s
(シングルコア)


どちらも同じキーワードで検索したが、これほどまでに差が出るとは。。

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

>>835
一瞬起動するがエラーメッセージもなく落ちる＿|￣|○
xp sp2
e8400

[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 通りの出力を得れば全て割れたことになりますからね。

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