トリップ検索プログラム

**デフォルトの名無しさん** · 2005/08/05(金) 01:57:28

まず語れ。

──────Win用──────
tripper+　　　　　 http://tripsage.hp.infoseek.co.jp/
Trip-Mona 　　　 http://dawgsdk.cside.com/tripmona/
ra8 　　　　　　 http://ra8.s31.xrea.com/
Million_seeker　　　http://briefcase.yahoo.co.jp/bc/Million_seeker
mty　　　　　　　 http://user64.psychedance.com/
Odyssey　　　　　　http://trip.jp.land.to/

──────Mac用──────
うとりっぱ～　　　http://www.geocities.com/tk2001b/utripper/
とりっぱー　　　　　http://www.geocities.co.jp/SiliconValley-Cupertino/9482/
VecTripper　　　　http://tmkk.hp.infoseek.co.jp/tripper/

**デフォルトの名無しさん** · 2005/08/05(金) 02:16:09

**デフォルトの名無しさん** · 2005/08/05(金) 02:32:32

よそでやれ

**デフォルトの名無しさん** · 2005/08/05(金) 02:40:25

いま色々あるんだなぁ

◆Pu/ODYSSEY · 2005/08/05(金) 02:49:02

　　　　　　　　　　　　　　　　｜
　　　　　　　　　　　　　　　　｜
　　　　　　　　　　　　　　　　｜
　　　　　　　　　　　　　　　　｜
　　　　　／V＼　　　　　　,Ｊ
　　　　/◎;;;,;,,,,ヽ
　＿　ﾑ::::(;;ﾟДﾟ)::| ｼﾞｰ
ヽﾂ.（ﾉ::::::::::.:::::.:..|）
　ヾソ:::::::::::::::::.:ﾉ
　　｀ー U'"U'

　　　　　　｜　Hit!
　　　　　　｜
　　ぱくっ｜
　　　　　／V＼
　　　　/◎;;;,;,,,,ヽ　　　そんなエサで
　＿　ﾑ::::(,,ﾟДﾟ)::| 　　俺様が釣られると思ってんのか!!
ヽﾂ.（ﾉ:::::::::.:::::.:..|）
　ヾソ:::::::::::::::::.:ﾉ
　　｀ー U'"U'

**マイク** ◆yrBrqfF1Ew · 2005/08/05(金) 03:00:24

なんか必死こいてトリップ検索してるのは馬鹿そのものだな。

**デフォルトの名無しさん** · 2005/08/05(金) 03:26:59

>>1のWin用を１ﾀｰｹﾞｯﾄで動かしてみた。

見知らぬ国のトリッパーで0.28Mtrips/s
Trip_Monaで0.42Mtrips/s
ra8で0.15Mtrips/s
Million_seekerP4で0.56Mtrips/s
mtyで0.57Mtrips/s
Odysseyで0.55Mtrips/s

使い勝手がよさそうなのは見知らぬ国のトリッパー
あとはmtyっていうのもけっこう面白いと思った

◆Pu/ODYSSEY · 2005/08/05(金) 03:32:42

>>7
> Trip_Monaで0.42Mtrips/s

L2キャッシュ依存度高いのにここまで速度出るのはどこのバケモンCPUですか？

7 · 2005/08/05(金) 03:43:14

>>8
ｽﾏｿ0.42Mtrips/sじゃなくて0.24Mtrips/s

◆Pu/ODYSSEY · 2005/08/05(金) 03:45:51

当たったら褒めて

Pentium 4 Northwoodの2.6GHｚあたり？

7 · 2005/08/05(金) 03:56:07

>>10
P4ﾌﾟﾚｽｺ3.2G

◆Pu/ODYSSEY · 2005/08/05(金) 04:01:26

プレスコかよ。。。
HT有効にして2スレッド回すとちょっとだけ幸せになれます。（夏場じゃなければ）

ちょっとだけ鬱になる話をしてさしあげると、Pentium Mの1.7GHｚで0.62Mっす。

**デフォルトの名無しさん** · 2005/08/05(金) 05:16:47

VecTripper爆速だな
G4 1G 1CPUで約0.45Mtrips/sだよ。
G5 dualとかならドンだけ出るんだろ？

**デフォルトの名無しさん** · 2005/08/05(金) 06:27:26

ム板としては作ってみようという話にはならないのか？
ttp://multix.jp/html/memo/030525.html

**デフォルトの名無しさん** · 2005/08/05(金) 06:44:25

むしろ違うなら板違いだろ。。。

**デフォルトの名無しさん** · 2005/08/05(金) 12:34:18

>>13
ﾏｶｰじゃないが
0.5～0.6Mくらいいくらしい

**デフォルトの名無しさん** · 2005/08/05(金) 13:32:15

なんで名無しのお前等がトリップなんて探してんだ？

**デフォルトの名無しさん** · 2005/08/05(金) 13:48:35

>>17
お前は頭が悪いのか？

**デフォルトの名無しさん** · 2005/08/05(金) 13:55:59

ある時は人気コテ、またある時は名無しで気に入らないコテ叩き。そういうことかね？

**デフォルトの名無しさん** · 2005/08/05(金) 23:22:25

やっぱ爆速トリ検索を作るにはアセンブリからやるしかないのか…orz

◆Pu/ODYSSEY · 2005/08/05(金) 23:43:30

x86+MMXという論理レジスタ数の少ないアーキだとどうしてもそのへんの扱いは
そこらのヘボコンパイラじゃ力不足になるが、レジスタ本数が足りてさえ居れば、Cだけで十分。
VecTripperに使われてるS-BoxはAltiVec組み込み関数だけで組まれてるのでした。

私は最近カメリアの最適化にはまってるが、MMXとか使って妙に弄るよりは素直なコーディングしたほうが
性能でそうな気がした。

**デフォルトの名無しさん** · 2005/08/06(土) 00:06:58

見知らぬ国のトリッパーについてるcrypt機能でsult検査したんだけど
これ使えないのか?

**デフォルトの名無しさん** · 2005/08/06(土) 00:11:20

>>20
爆速を期待するのは無知。ちょい速だろ。

◆Pu/ODYSSEY · 2005/08/06(土) 00:41:32

crypt部分の実装に関して有効な資料はこのへん
http://www.darkside.com.au/bitslice/ ←これは大前提
http://www.df.lth.se/~john_e/　←x86/MMXを使ったビット演算のテクニックとか

判定部の実装だけど、正規表現は遅い。少なくともNFAは遅い。
汎用の正規表現エンジンはワイド・多バイト文字対応のためにNFAで組まれてるケースが多いからでしょうね。

トリップの場合は出現する文字が６４種類に限られてるので、DFAとかなんかが比較的有効っす。
正規表現を自前で展開して複数固定文字列用の探索法（サフィックスツリー、AC法、CW法など）を試すのもアリかと。
このときでも、一部の部分式の評価のためのテーブルだけでもキャッシュメモリに配置し
絞込みを行うことでメモリロードのペナルティを抑えるなどの工夫は必要ですね。

>>22
掲示板によってはsalt値の計算式が違ったりするから、そのために実装した機能だと思うけど
ほとんど使い道が無いと思う。

>>23
そんなもん。Kwanの提供してるサンプルコードをちょっといじってVC＋MMX Intrinsicsだけでで組んでた時があったけど
きちんと最適化してそんときの2, 3割増し程度かな。
最近の芸津コンパイラはよくできてる罠。

**デフォルトの名無しさん** · 2005/08/06(土) 00:58:26

ところでアンタ誰?

◆Pu/ODYSSEY · 2005/08/06(土) 00:59:25

>>1でさらされたどれかの作者。

◆ultimo.... · 2005/08/06(土) 02:18:23

>>25
俺だよ俺俺

◆.premium.. · 2005/08/06(土) 03:37:41

>>26
ソースよこせ！！！

**デフォルトの名無しさん** · 2005/08/06(土) 04:37:01

>>26
本来なら光臨を喜びたいところだが、スレがスレだけに…

**デフォルトの名無しさん** · 2005/08/06(土) 10:04:44

分散とかどう？他人が求めたトリップを10個ぐらい計算したら、自分も皆に対して計算させられるとか

**デフォルトの名無しさん** · 2005/08/06(土) 16:19:29

うわぁ、凄い日本語だ。
主格がはっきりしないから計算して計算させられて、どっちみち計算しつづけるように読めるぜ。

◆Pu/ODYSSEY · 2005/08/06(土) 17:09:13

MXやny特定のサーバ無しのP2Pネットワークとかって、成立するのか疑問す。
割れずなら兎も角、トリップを欲しがる理由のある人間って限られてるでしょ。

DES自体は90年代後半にdistributed.netで破られた実績があるし、
DESベースのcryptってたかだか25倍のラウンド数でsalt処理加えただけだからね。
今のPCの性能とそれを生かすための最適化を行ったプログラムなら、数百人程度でも参加者が集えば
数ヶ月で鍵空間完全解読も可能かと。56ビット暗号の強度なんて所詮そんなものです。

ま、あんまり積極的にやる気はないですね。
トリップの暗号仕様が変わっちゃったら元も子もないからね。

我々からしてみれば運営サイドに新暗号形式を提案するチャンスともいえるけど。

**デフォルトの名無しさん** · 2005/08/06(土) 19:18:10

既存のトリップ検索プログラムって、ＰＣの電源落ちたらデータ飛んじゃうじゃん？
『いまどこを検索してたのか』を保存できるのってないの？

◆Pu/ODYSSEY · 2005/08/06(土) 19:23:23

検索場所に関しては、ランダムサーチならそもそも必要ないじゃん。
異常終了に合わせて検索済みトリップを保存するなら、
トリップが見つかるたびにファイルストリームに流してフラッシュしてやれば済むだけだけど。

※ここはプログラム技術板であって既存のプログラムに機能を要望する板じゃないと思うが。

**デフォルトの名無しさん** · 2005/08/06(土) 19:27:25

す、すいません、ランダムサーチだったんですか。
無知でごめんなさい・・・

◆Pu/ODYSSEY · 2005/08/06(土) 20:17:58

ランダムサーチじゃないソフトのことに関しては知らない。
てか、一部にはソースコード公開されてるものもあるんだし、自分好みにカスタマイズしてみりゃいいじゃん
それが出来る能力があるか、挑戦してみたい人間の集うところでしょこの板は。

なんせ漏れみたいなパーでも作れんだからｗ

＃この板で名無しで書き込んでる奴でしょっちゅうｳﾞｧｶ呼ばわりしてくる香具師がいるけど、
＃いったいどれだけのスキルがあるやら。

**デフォルトの名無しさん** · 2005/08/06(土) 20:27:18

分散は俺も考えてたが、鳥じゃ酔狂だというところか

**デフォルトの名無しさん** · 2005/08/06(土) 22:54:51

＞ｳﾞｧｶ呼ばわりしてくる香具師
カスとクズが口癖の奴なｗｗｗ

**デフォルトの名無しさん** · 2005/08/07(日) 00:29:26

>>31
そう。CPUがヒマなとき（使用率が１００％でないときなど）は計算するんだよ。
分散してみんなで計算しあうプログラムというのは大抵そんなもんじゃないだろうかね。
ただガン細胞とかエイズのやつとは違って、問題を出題するのが各ユーザーなわけだから、
１人の奴もしくは複数の奴が意味なくどんどん出題しまくるのは良くない。
だから他人の問題をこんなけ計算できたなら、自分から1つ出題できるようにするとかっていう
制限をかけたらいいんじゃないかと思った。

>>32
>トリップを欲しがる理由のある人間って限られてるでしょ。
そりゃ限られてるだろうけど、自分１人だけではないはず。計算するＰＣも数があれば
あるほどいいでしょ。

と思ったけど、よく考えたら仮にこの分散作ったとして、参加者全員それぞれトリップ１個以上は
欲しいわけだから分散しても意味はないのか。10台のPCで10個のトリップ求めるようなものか。

37 · 2005/08/07(日) 01:28:56

>>39
>10台のPCで10個のトリップ求めるようなもの
いや、数百人がバラバラにやっても各自二三個見つかるだけなのに対して、
仮に共同で完全解析すればトリップ使いたい放題になるから。
ランダムに探すと重複してる分があるから無駄。だから分散に意味はある。

◆Pu/ODYSSEY · 2005/08/07(日) 01:32:06

分散検索を効率化するためには各ノードの鍵空間を提供するためのセンターサーバが必要になるわけだけど
誰か用意する？それとも各クライアントが全部情報持っておく？

37 · 2005/08/07(日) 01:47:17

初質とかの鳥スレにいるのは酔狂な奴らだから鳥鯖くらい平気で立てそう
が、別の問題があるな。nyみたいな共有ソフトならそれぞれ別のファイルを入手して
満足するけど、トリップの場合、数百人で共有しちゃうともう意味がなくなってくる

**デフォルトの名無しさん** · 2005/08/07(日) 01:54:11

>>40
公開トリップしか検索できないってことじゃ？

◆Pu/ODYSSEY · 2005/08/07(日) 02:05:03

公開鍵で暗号化して出題者に返すようにすればええんでない？
クラックの対策が必要になるけど。
そうなると、鍵空間の特定を避けるためにランダムサーチになるだろうね
ランダムサーチでキーの重複を避けるためにハッシュテーブルでも用意しようかとか思ったこともあったけど
これもなんか問題ありげ？

個人的には、ネットワーク対応するなら、別にインターネットを介して共同で検索やんなくても
家にあるマシンをLANに繋げてリモートプロセス間通信で一台のマシンに書き戻すだけでも十分面白いと思う。
複数台持ってる人だとクライアント環境を一元化できたほうがいいだろうし。
そのうちCellみたいなのも出てくるわけだし。

◆.premium.. · 2005/08/07(日) 02:15:16

>>44
とりあえず、ソースよこせ！

◆Pu/ODYSSEY · 2005/08/07(日) 02:17:12

>>45
誰だよオメー

ここだけの話、http://pc8.2ch.net/test/read.cgi/tech/1121923597/の1が頼み込めばソースコードくれるらしいよ
俺みたいなケチなのに頼むよりは確実だよ

◆.premium.. · 2005/08/07(日) 02:35:54

>>46
もう修正する気のない◆TimpoiKAMIではダメ。

クライアントはソースコードをお待ちだぞ！

**デフォルトの名無しさん** · 2005/08/07(日) 02:50:26

厨房の方から来ました。

◆Pu/ODYSSEY · 2005/08/07(日) 04:05:37

>>47
公開しちゃまずいものもあるし、あーたのご愛用のコンパイラで通るソースは1ファイルもないですよたぶん。
ヒント：MSDN

てか、修正する気がないから駄目ってのはおかしな論理でつね。
ソースを欲しがるものがソースを弄らなくて誰が弄るんですか。

**デフォルトの名無しさん** · 2005/08/07(日) 04:41:46

VecTripper速いな

**デフォルトの名無しさん** · 2005/08/07(日) 05:20:46

【12:00】誰かにﾎｰﾑから突き落とされ、電車に轢かれる夢で目が覚める。まだ眠い。
　　　　　引きこもりだが身だしなみぐらいは整える。外に出た試しはないが。
【12:10】朝食のかわりに２ｃｈと閑古鳥が鳴いてる俺のサイトのパトロール。
　　　　　ﾁｪｲｻｰｽﾚでもｼｰｶｰｽﾚでも誰も俺のソフトのことに言及してない。
【12:30】 Intel向けのｿﾌﾄをｱｯﾌﾟしたというのに誰もﾀﾞｳｿもﾍﾞﾝﾁも取ろうとしない。
　　　　　頼むから誰かﾀﾞｳｿしろってば。
【14:00】また鯖飛板で吠えてみる。鳥屋を扱き下ろす漏れ。ｶｺｲｲ。
【14:30】ｿﾌﾄを試作。やっぱりAMDではﾄﾛい。うだつの上がらない必死な漏れ。
【16:00】名無しの煽り発言が頭の片隅で延々とループしているように感じられる。
　　　　　俺も削除人になって、気に食わないスレを思いっきりあぼーんしてみたい。
【17:00】気分が盛り上がらない。早くわいわいかきこに帰りたい。誰もいないだろうけど。
【17:30】バカヌで吠えてみる。固定からは話しかけられず話しかけるのは名無し（自演）だけだ。
【18:00】糾登場。会話にならない。取巻きの名無し（脳内産物）早く来い。来いってば。
【20:00】ｼｰｶｰｽﾚで独り言。「黒窓なんかダメだよな」とか言いつつ黒窓を使う俺。
　　　　　説得力がないっていうのは分かってる。昔から狼少年なのだ。
【20:30】鯖飛板で独り言。「おっさん納期は守れよ」　俺？俺はいいんだよ天才だから。
【22:00】のたんぺ登場。
【22:02】「鳥屋がどうしたかホントに分かってる？」相変わらず嫌な奴だ。
　　　　　「のたんぺ様ﾏﾝｾｰ」叩かれるのが怖いからとりあえず擦り寄ってみる。
【23:00】癶（癶´;ﾟ;ё;ﾟ;）癶が現れた。臭い。でも漏れの味方のような気がするから仲良くする。
【23:10】ヾ(*￣▽￣)ノが現れた。あんた何したいの？って感じだけど仲良くする。
【23:30】ﾁｪｲｻｰｽﾚに武玉登場。間違いをｼｰｶｰｽﾚで指摘してやる。ﾁｪｲｻｰｽﾚには名無しで行く俺。ｶｺｲｲ。
【24:00】名無しが煽っている。どうせメガリスだ。論理的に反論できないので放置しておく。
【26:00】「鳥屋は負け犬」と吠えてみる。鳥屋とL2が遠くでﾆﾔﾆﾔしている。
【27:00】今日も一日が終わる。今日も開発は完了しない。俺の戦いはまだまだ続く！応援してくれよな！
【28:00】就寝。

**デフォルトの名無しさん** · 2005/08/07(日) 05:42:03

時代はﾊｰﾄﾞｳｪｱ検索ですよ。皆の衆

◆Pu/ODYSSEY · 2005/08/07(日) 06:27:29

くたたんがPS3に搭載するCellでLinuxとか普通に動かせると言ってるからそれに期待するのだが。
まず3.2GHｚ動作ののPowerプロセッサコア。SIMD無しでも同クロックのIAに十分に匹敵し得るし
それに128bitパックド整数/単精度浮動小数×4のSIMD専用コアが8個も付いてる。

CellのSPEがクロックあたりでPPCのVelocity演算の半分程度の性能でも出れば、
PS3はG5デュアルのハイエンドの倍以上のBitslice演算能力を備えてることになるね。
うまく組めれば10M鳥/秒くらいいくんじゃないの。
SPEはスカラー演算には向いてないと思われるのでいったん演算結果をメインメモリに落としてから
PPEで判定することになると思うけど。

ゲームマシンだから価格もたかだか4万程度でしょ。6万くらいまでなら買うと思うけど。

◆Pu/ODYSSEY · 2005/08/07(日) 07:40:44

>>47
てか、いっそのこと本人に許可なしに俺にその「修正されてない」コード送っちゃいなさい。
一応うちもCygのビルド環境あるからそっちでの動作検証できると思われ。

ええのええの。チンポい神にしても他人に漏らすなとか口約束の遵守を他人に主張できる立場にないんだから。

◆.premium.. · 2005/08/07(日) 11:54:31

の(ry扱いか（ｗ

http://etc3.2ch.net/test/read.cgi/qa/1117944879/786
こんなことしたからこのスレも終わったな。

**デフォルトの名無しさん** · 2005/08/07(日) 12:03:17

そのスレの流れがちょっと…

◆Pu/ODYSSEY · 2005/08/07(日) 17:03:54

>>55
わーい相互リンク成立♪

アレ違ったっけ？じゃあ誰？
いずれにせようちと同じ開発環境そろえるだけで、プログラマブルロジックボード１、2枚は買えてしまう気もするのだが。
それとも何？ダサいコンソールアプリでも作るつもり？流行らないよ絶対ｗ
ぶっちゃけると自力でやれよｗ　他力本願ｶｺﾜﾙｲ
てかあのATL/WTLベッタリなコードからGCCでビルドできるコードに書き換える手間考えたら
0から書き起こしたほうが早いと思うしそーやってくれ。オツムてんてん♪

＃俺は別にいらねーし。他人の弄って返すだけなら別に何も思わないから。

**デフォルトの名無しさん** · 2005/08/07(日) 23:19:21

　　　　　／:::::::::::::::::::::::::::レ::::::::::::＼
　　　／:::::::::::::::::::::::::::/:::::::::::::::::::::::::＼
.　　 /:::::::/::::::::::/::::::::/:::::/＼::::|::::::､::::::ヽ
　　 /:::::::/::::::::::::|:::::::/|:::::/ 　 |::::|､:::|::::::::ヽ
.　 /: :::: |:::::::::::/|:::::/ |:::::|　|　ヽ:::|ヽ:|::::::::|:i
　 / : :: :|:::::::::/ |::::/ ~|::V　∪　|:√i:∧:::::|:ヽ
　 |::::: ::::|:::::::/　|::/ 　 |:/W 　 / ||　|:| ヾ:::| :|
　/:::::::::::|:::::/　 |/ 　　||　　　　　|　 |　ヾ:|:::|
　|/|::::/~ヽ/ |　 |＼　　　　　　　/| 　 ||ﾉ::::|
　| |:::/ へ|　し　＼＼　　　　 ∠ノ＿ヽ|::|V
　 |:::::| 　　　＿___ ￣＿＿_ヽ__　 (＿__）::|
.　 |:::::＼＿_ (＿＿)//＼／＼／|　　丿:::|　　　　／￣￣￣￣￣￣￣￣￣￣￣￣￣
.　 |:::::::::::::iへ_ 　　/　　　　　　　|　／::::::::|　　　＜　Odyssey使ったらパソ壊れたわ
　　|:::／|/　　＼__|　　　　　　 |_／::::::|＼|　　　　＼＿＿＿＿＿＿＿＿＿＿＿＿＿
　　ﾚ　 |　　　　| |　　　　　　 |　|＼/
　　　　|　　　　| |/＼／＼／＼||　|
　　　　 | 　　　 |　￣￣￣￣￣　|　|

**デフォルトの名無しさん** · 2005/08/11(木) 18:31:55

ｵﾒ !!

**デフォルトの名無しさん** · NG

>>58
ハレだな

**デフォルトの名無しさん** · 2005/08/27(土) 19:15:54

シェーダー(HLSL)で実装できないか模索中
うまくいけば、CPU負荷はかなり低いはず。
他に興味ある人いる？

**デフォルトの名無しさん** · 2005/08/27(土) 23:29:33

トリップ検索プログラムを作るより
トリップ辞書を常に作っていたほうが楽だろ？
PQ低いなみんな

**デフォルトの名無しさん** · 2005/08/27(土) 23:42:34

ﾌﾟ

**デフォルトの名無しさん** · 2005/08/28(日) 00:14:19

俺はデータベースと組み合わせてトリップとキーの組み合わせを保存してみた。
いま数字のみの７桁までで作られてるトリップなら、すぐに逆引きできるよ。
この状態だと、使い道は「郵便番号のトリップで～」系のスレとか遊べないがｗ

すでにデータベースが2GB超えてる。
うーん、アルファベットとか、カタカナも入れだしたら、ものすごいサイズになりそうだ。

**デフォルトの名無しさん** · 2005/08/28(日) 00:15:16

誤)系のスレとか遊べないが
正)系のスレでしか遊べないが

**デフォルトの名無しさん** · 2005/08/30(火) 14:43:57

無駄な文字列の総当たりはディスクスペースが激しく無駄なので、
辞書でも使って蓄積していく方が良いかな。
辞書作るのもﾏﾝﾄﾞｸｾ。

**デフォルトの名無しさん** · 2005/09/02(金) 10:55:12

辞書の結果から元を辿る関数とかニューラルネットワークをつくればいいんだよ。

**デフォルトの名無しさん** · 2005/09/02(金) 12:11:42

複数人でデータベースをクラスタ化すれば良いんだろうけどね。

**デフォルトの名無しさん** · 2005/09/02(金) 12:17:02

そこでOracle10ですよ(ぉぃ

**デフォルトの名無しさん** · 2005/09/02(金) 14:45:37

データベース、MySQLで作ってしまいました。(^^;

**デフォルトの名無しさん** · 2005/09/02(金) 16:45:42

なにいってんだよおまえら、そこでp2pだよ。
みんなでgridするんだよ。

**デフォルトの名無しさん** · 2005/09/04(日) 11:24:53

すぐに逆引きできたらトリップの意味がないだろｗ

**デフォルトの名無しさん** · 2005/09/05(月) 16:23:23

>>72
それを言ったらこのスレの意味がないだろw

◆.premium.. · 2005/09/07(水) 03:09:54

>>64
じゃあ何秒で逆引き出来るか腕試し。
↓
◆2469718YIE
◆0550098P6U
◆4319225opk

◆.premium.. · 2005/09/07(水) 03:25:12

>>74　訂正
ｽﾏｿ、数字のみの７桁までってのはキーのことか？
キーが全数字でトリップが７桁まで数字のことかと思った（；´∀｀）
こっちで↓何秒で逆引き出来るか腕試し。（キーは７桁の数字のみ）

◆Unko5yiqcc
◆kusoic9fOc
◆sine8bplR6

**デフォルトの名無しさん** · 2005/09/07(水) 04:00:17

>>64にマジレスしていい?
数字のみ7桁のトリップって、10^7通りだよね?

・・・力ずくでも数秒～数十秒で当たれないか?
うぇっっっうぇうぇ

**デフォルトの名無しさん** · 2005/09/07(水) 19:50:54

>>76
ねえ、>>75の答えまだぁ？

**デフォルトの名無しさん** · 2005/09/07(水) 20:48:15

なんで晒し屋ブラザーズなんかやってるの?

**・∀・)っ-●◎○-** ◆Pu/ODYSSEY · 2005/09/11(日) 17:15:59

＞検索人七氏
とりあえずPPC版をオープンソースで作るから
当面はMac用だがそのうちCellとかXBoxにLinux入れて使えるようにしたい

いまMac-miniで遊んでるけど、この性能は化けもんだ。

**名無しさん＠そうだ選挙に行こう** · 2005/09/11(日) 21:53:42

9907402　→　sine8bplR6
これはでたけど、ほかのヤツが出てこないなぁ。

◆.premium.. · 2005/09/12(月) 03:05:33

>>80
どっかミスってるね。
◆kusoic9fOc : #8370172

これは俺のミス、ｽﾏｿ。
0x80入りだった。
◆Unko5yiqcc : #7785587 (37 37 80 38 35 35 38 37)

ちなみに何秒？

**デフォルトの名無しさん** · 2005/09/13(火) 00:43:37

◆kusoic9fOc : #8370172
整数に絞って1から始めると276秒で出た
Celeron 700MHz

target辞書の共有ってのはどうだろう

**デフォルトの名無しさん** · 2005/09/13(火) 01:14:18

検索間違ってた。２件出てきた。

mysql> SELECT * FROM t_trip WHERE trip IN ('Unko5yiqcc','kusoic9fOc','sine8bplR6');
+---------+------------+----------+----------------+
| KEYSTR | TRIP | CALC_CNT | UPDATE_DT |
+---------+------------+----------+----------------+
| 8370172 | kusoic9fOc | 0 | 20050830062258 |
| 9907402 | sine8bplR6 | 0 | 20050909044318 |
+---------+------------+----------+----------------+
2 rows in set (0.09 sec)

mysql>

◆.premium.. · 2005/09/13(火) 02:00:54

>>83
>(0.09 sec)
0.09秒？ウソだろ？

**デフォルトの名無しさん** · 2005/09/13(火) 03:16:16

ディスクキャッシュにヒットせずにその値が出れば大したものよ

**デフォルトの名無しさん** · 2005/09/13(火) 08:07:00

えーと、もちろん、トリップ側にもインデックス張ってるよ。
だから、登録処理の時はサーバのディスクは光りっぱなしだし、
ボトルネックはサーバのディスク速度になってる。

**デフォルトの名無しさん** · 2005/09/13(火) 08:09:22

連書きすまそ。
なので、トリップの前方一致検索は速いけど、
「後ろが～で終わるヤツ」なんて注文だと、
全件検索になるので、ものすごい時間がかかる。

**・∀・）っ-●○◎-** ◆Pu/ODYSSEY · 2005/09/16(金) 01:31:06

>>87
mysqlってセカンダリキー使えなかったっけ？

**デフォルトの名無しさん** · 2005/09/16(金) 14:17:02

>>88
ちとマニュアルからは見つけられなかった。
知ってる人誘導ﾖﾛ。

まあ、実際は後方一致より前方一致の方が、要求が多いような気がする。

**デフォルトの名無しさん** · 2005/09/16(金) 17:22:34

つ[suffix tree]

**・∀・）っ-●○◎-** ◆Pu/ODYSSEY · 2005/09/18(日) 03:31:23

CREATE INDEX
これだ。

mysqlの実装よく知らないんだけど、かならず文字列を左から評価する仕様だとしたら
末尾マッチは、文字列を反転したのを登録しとくと良いかも
サブキーは重複しててもいいらしい。

**デフォルトの名無しさん** · 2005/09/18(日) 11:03:36

http://dev.mysql.com/doc/mysql/ja/create-index.html
>index_col_name の指定では、最後に ASC または DESC を付けることができます。
>これらのキーワードは、昇順または降順によるインデックス値の格納を指定できるようにする
>今後の拡張に対応するものです。
>現時点では、これらのキーワードは解析されても無視され、インデックス値は常に昇順で格納されます。
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

**デフォルトの名無しさん** · 2005/09/22(木) 14:46:20

クラック用だったら英数字８桁までしか検索しない
プログラム作れば結構当たると思う。

**デフォルトの名無しさん** · 2005/09/22(木) 17:44:29

それでどれくらいの時間で網羅できるんだ?

クラック用だったら英数字記号半角カナｼｾの94文字しか検索しない
プログラムを作ればいつかは当てられると思う。

**デフォルトの名無しさん** · 2005/09/22(木) 18:48:38

そりゃ256文字でも「いつかは」当てられるよｗ

記号33から < > を除いて31　（ " も使えなかったっけ？）
数字10、アルファベット大26、小26
最初から半角カナを考えないならｼｾも来ないと見るべきかも。
今のところ7bitASCIIしか使ってないから単純に n^8 + n^7 + ... + n と計算して
93文字なら 10^15 * 5.6566422… / speed
92文字なら 10^15 * 5.1885864… / speed

検索速度を 1Mtrip/s としたら179年と164年。
ちなみに英数字36文字だと33.6日。

◆.premium.. · 2005/09/23(金) 02:13:42

辞書アタックの方が（ｒｙ

**デフォルトの名無しさん** · 2005/09/23(金) 02:16:22

それを云っちゃぁおしめぇょ

**・∀・）っ-●○◎-** ◆Pu/ODYSSEY · 2005/09/23(金) 02:22:19

【週刊　俺ニュース】
・ネットランナー11月号（10/8）に拙作収録予定
・John the Ripperベースのオープンソースバージョンを開発中（2.0候補？）
・てか誰だよオメー>>96

**・∀・）っ-●○◎-** ◆Pu/ODYSSEY · 2005/09/23(金) 08:55:17

見知らぬ国のトリッパー（ｗ　公開停止

**デフォルトの名無しさん** · 2005/09/23(金) 13:40:59

うーむ、やっぱり絶対辞書でため込んでいった方が効率がいいよな

**デフォルトの名無しさん** · 2005/09/23(金) 14:25:34

クラックっていう方向性はなんか違う気がするなあ。

◆2ch42Ki2uc · 2005/11/01(火) 18:58:58

この２つのトリップが同じになるんだけど、
なぜだかわかる人います？

#小沢莉志
#小沢莉寿

どちらも◆2ch42Ki2ucってなる。

**デフォルトの名無しさん** · 2005/11/01(火) 19:25:23

何文字目まで有効か自分で調べろ
ついでに自分の脳みそも検査してもらえ
うすらバカの役立たず

**デフォルトの名無しさん** · 2005/11/01(火) 19:35:15

>>102
つ[小喪莉志]
あとは文字コード表見て考えろ。

**デフォルトの名無しさん** · 2005/11/01(火) 20:05:03

103の馬鹿さ加減には誰もかなわないな

**デフォルトの名無しさん** · 2005/11/01(火) 20:22:11

>>103
何文字まで有効なんですかー？

**103** · 2005/11/01(火) 20:58:50

ごめんなさい

**デフォルトの名無しさん** · 2005/11/01(火) 21:25:35

ﾏｼﾞﾚｽすると各文字の8ピットめは見てない

**デフォルトの名無しさん** · 2005/11/01(火) 21:28:45

>>103
素直でいいじゃないか
　(　´∀｀)σ)Д｀)ﾌﾟﾆﾌﾟﾆ

**デフォルトの名無しさん** · 2005/11/01(火) 21:44:51

>>109
偽者に決まってんだろ

**デフォルトの名無しさん** · 2005/11/01(火) 22:03:42

>>104
>>108
なるほど、ありがとう。
いろいろ調べてくるよ。

**デフォルトの名無しさん** · 2005/11/09(水) 06:53:44

あの・・
今は、見知らぬ国のトリッパーはもう手に入らないのでしょうか？
infoseekのHPにあったようなのは分かるのですが、今行っても403 Forbiddenですし、
検索しても移転の話もないようですし・・

**デフォルトの名無しさん** · 2005/11/09(水) 16:59:45

世代が交代したということじゃよ

**デフォルトの名無しさん** · 2005/11/09(水) 19:00:58

世代ですか・・
今の主流はコマンドラインベースなのですかね～

**・∀・）っ-●○◎-** ◆Pu/ODYSSEY · 2005/11/09(水) 23:44:12

>>114
それは「退化」という。
ちなみに見知らぬの中の人は前々から公開を辞めたがってたらしいけど、WindowsのGUIアプリが
自分のしかなかったから、公開停止できなかったのだそうだ。

それで事実上、俺が公開停止を後押しすることになったらしい。氏に将来を託された、ともいう。
ま、見知らぬ～に比べて多少機能の不備はあるし、そのへんは何とかしていきたいと思っているが。

つか、真っ当なム板住人ならGUIラッパーくらい作れるだろうけど、いちおう手法を簡単にまとめておく。
子プロセスのstdout/stderrの出力を匿名パイプで拾ってリストビューに追加していくだけ。
不可視のコンソールウィンドウをアロケートしておけば、子プロセスにCtrl-Cシグナルを送って中断できる。
このとき、呼び出し元のプロセスが道連れにされないようにシグナルハンドラは用意しておくこと。
そのうちうちのページでソースコード付きで解説やる。

**・∀・）っ-●○◎-** ◆Pu/ODYSSEY · 2005/11/09(水) 23:45:36

↑補足
でも、こんなことやるくらいなら最初からGUIアプリにしてしまったほうがパフォーマンス的にも有利だけどね。
コンソールアプリである必然性がないWindowsアプリでGUIを使わないのは手抜き以外の何でもない。
大体に引数の処理もまともにやらないようなコンソールアプリは「コマンドライン」アプリじゃねー。

個人的にはうとりっぱーやTrip-monaあたりは行儀が良くて、引数で細かい挙動を指定できるから
それこそ端末エミュレータなりで弄りやすいしGUIラッパーも美しく設計しやすいと思う。

**デフォルトの名無しさん** · 2005/11/10(木) 05:19:10

>>115-116
HPが停止されている今、そんな経緯を聞けたことはとても貴重であり、納得いたしました。

検索でこちらに辿り着いた私は、ム板についてはどこなのか分からなかったりするのですが、
以前VC++6.0で私製のｺﾝｿｰﾙｱﾌﾟﾘを別のGUIｱﾌﾟﾘから起動するだけの簡単なﾌﾟﾛｸﾞﾗﾑなら
作成したことがある程度の初心者なもので、
ｿｰｽｺｰﾄﾞ付き解説はとても勉強になり、感謝いたします。

今後のより一層のご発展をお祈り申し上げます。

ありがとうございました。

**デフォルトの名無しさん** · 2005/11/10(木) 06:57:20

ここム板

**デフォルトの名無しさん** · 2005/11/10(木) 07:05:20

>>118 えっ、そうなのですか？！　でも、何故ム板と呼ばれるんでしょう・・　気づきませんでした。。

**デフォルトの名無しさん** · 2005/11/10(木) 08:19:08

マ板と区別するため

**デフォルトの名無しさん** · 2005/11/10(木) 08:31:58

マ板ってどこなんだろ・・・orz　2ch板の略名分からない初心者...。

**デフォルトの名無しさん** · 2005/11/10(木) 08:42:49

http://www.google.co.jp/search?hl=ja&q=%E3%83%9E%E6%9D%BF+%E3%83%A0%E6%9D%BF&btnG=Google+%E6%A4%9C%E7%B4%A2&lr=lang_ja

**デフォルトの名無しさん** · 2005/11/10(木) 11:50:18

どっかの板で見たのですが、トリップの先頭３文字と
キーの先頭３文字が一緒のものをずらっと出していた人が
いたのですが、そんなことが可能なソフトってあるんでしょうか？

**デフォルトの名無しさん** · 2005/11/10(木) 15:04:15

>>122 なるほど・・。　ありがとうございます。

**デフォルトの名無しさん** · 2005/11/10(木) 20:47:38

key 　　　　trip
5905700 　5905Uw6FZc
00892439　0089tvIReQ
03105417　0310YpNrJo

00058129　000uCaoTgk
00073094　0005/CE4Ho
00385219　0034aFZjWk
00493591　0040T6rIoI
00652842　006v7Y8Ghs
00838669　008d.wAazo
00892439　0089tvIReQ
00963069　0091oVzA/E
01044384　010DJmpOAY
01157135　011xpOvJfI
01256882　0124h1ZlmQ
02496392　024GzMPt36

…以下省略
その人もプログラム組んだんじゃないのかなぁ。

◆2ch6xQNoI6 · 2005/11/10(木) 20:58:38

2ch6xQNoI6 #2ch棯贔ﾘ

3文字が限界……

>>123
よくわからないですけど
自作じゃないですかね

**デフォルトの名無しさん** · 2005/11/10(木) 22:08:28

プログラム技術板だぞここは
なんで初質並みの低レベルが書き込んでるんだ？

**デフォルトの名無しさん** · 2005/11/11(金) 01:12:10

>>127
では、”トリップの先頭○文字とキーの先頭○文字が一緒のものをずらっと”
お願いしますね（・∀・）>
とりあえず５～６文字くらいで。

**デフォルトの名無しさん** · 2005/11/11(金) 01:23:41

while (1) {
　key = rand();
　trip = calctrip(key)
　if strnlen(key, trip, ○) == 0 printf("%s,%s\n", key, trip);
}

**デフォルトの名無しさん** · 2005/11/18(金) 20:31:46

分散ハッシュテーブルに使われてる技術を利用できないかな

**デフォルトの名無しさん** · 2005/11/18(金) 21:34:12

データベースでため込むのはやってるけど。

>>125
４桁一致のヤツ、もう一個見つかった。
keystr　　　　trip
30979494　　3097ZzMofg

**・∀・）っ-●○◎-** ◆Pu/ODYSSEY · 2005/11/19(土) 01:02:19

マジレスするとプレーンテキストで記録していっても数EBクラスのHDDが必要だから。

ところで、G4でAltivec対応John動かしてたらS-box（一連の暗号化処理のもっともクロック数を要する部分）で
パイプラインにかなり空きがある。
G4は3issue、G5は4issueの命令帯域があるのに、LSUが少々、あと1個しかないVSIUが
ひたすら動いてるに過ぎない。IPCは1.2くらいか。
うまくパイプラインの隙間を見つけて汎用レジスタベースでの演算を並列実行させればもっと性能稼げるね。

あと、PPCが最強ってのは予見どおりだったんだけど、PS3が出てくるとパソコンに演算させるのがばかばかしくなってくる筈。

**デフォルトの名無しさん** · 2005/11/19(土) 01:12:40

google baseに覚えさせるのも考えたけど、
スパムデータを排除する方法が思いつかないので、
無理だな。

**・∀・）っ-●○◎-** ◆Pu/ODYSSEY · 2005/11/19(土) 01:57:21

・∀・）っ-●○◎- でググってみて。

GoogleってASCII文字なら英数字あたりしか見てない。いわゆる記号文字は無視。

**デフォルトの名無しさん** · 2005/11/19(土) 02:07:44

>>アスキー文字しか
残念…。(;´Д`)

**デフォルトの名無しさん** · 2005/11/19(土) 02:11:21

でもね、7bitの8乗だと大きすぎても
英数+ちょっとの6bitの8乗なら、数十～数百TBでなんとかなるんじゃないかね。
まあ、それをトリップ検索に使うのはバカだけど
パスワード解析のデータベースとしてなら
どこかで日夜計算しているマシンがあるような気がしないでもない。

**・∀・）っ-●○◎-** ◆Pu/ODYSSEY · 2005/11/19(土) 02:41:33

見知らぬ国のトリッパー（ｗ 0.52+ のログ形式だと

WBRXcNtpf. : #12345678[CR][LF]

1行24byteってとこですね。

こんな感じで94文字の8乗とおりを全部記憶させるには
irb(main):003:0> 94**8 * 24
=> 146296545249859584

でか過ぎてピンと来ない？ちなみに指数表示させると

irb(main):004:0> 94**8 * 24.0
=> 1.4629654524986e+017

こんな感じなのです。
えっと、146ペタバイト？ムリす。

あと、東工大が今度導入するOpteronクラスタでJohnをいっせいに動かせばcrypt(3)は数日で死亡じゃね？
何よりも凄いのが地方国立大１校の年間予算にも匹敵する金をドンと計算機用に用意できることだが。

いずれにせよ、PC用MPUがマルチコアで性能を稼ぐ方向に行った時点で、かぎ空間の狭い暗号は
死期は格段に早まったと思う。

128bitくらいの強度は最低必要。でも重たいんだよなぁ。
128bit暗号なら、俺のパフォーマンステストによればCameriaがかなりいい線いくのだけど
数学板あたりと共同で次世代のトリップ用暗号ライブラリ開発するのも面白くない？

**デフォルトの名無しさん** · 2005/11/19(土) 03:02:48

いや、ペタバイトの方がぴんと来ないし。

約133,055TB？。
無理なのは端から承知。
あとはキーを辞書にするなりして、使いそうなキーから埋めていく感じかな。

500GBのHDD約30万台。P2Pに載せれば、何とかなりそうな気はするなw

**デフォルトの名無しさん** · 2005/11/19(土) 03:23:22

ぶっちゃけハッシュ算出後の値（トリップ）がgoogleで検索できる時点で、セキュリティ的にかなりヤバい
どんなに堅牢な暗号アルゴリズムを使ってもこの問題はどうしようもない

**・∀・）っ-●○◎-** ◆Pu/ODYSSEY · 2005/11/19(土) 13:35:05

Googleで検索？なにか勘違いしてね？
まぁトリップの文字列は一種のハッシュ値だが、こいつから鍵となる情報を逆算する方法が確立されてない。
キーを虱潰しに暗号化処理を施して照合するしかないんよ。

俺がよく逝ってた板で、ビットに偏りがので差分解読は困難と現役の数学教授が言っていた。
暗号化ルーチンにおもいっきし最適化かけまくって総当たりするがもっとも有効な攻撃手段なんだわ。
というか、56bitDES自体は前世紀のRSAのコンテストで過去の遺物になったと思うのだが。
未だにパスワードにcrypt(3)が標準で使われてるのが不思議なくらい。

つか、128bitのクラックは量子コンピュータでもできない限りまず無理
ビット数がｎ個増えるだけで鍵空間は2のn乗倍だからね。

**デフォルトの名無しさん** · 2005/11/19(土) 19:33:02

逆逆、ある誰かのパスワードを探すんじゃなくて、あるパスワードを使ってる誰かを探せてしまう

**・∀・）っ-●○◎-** ◆Pu/ODYSSEY · 2005/11/20(日) 04:24:58

誰でもわかるようなキーワードをキーに使うのは間違いですよ。

◆d/qCBr/i5U · 2005/11/20(日) 09:21:46

半角4バイト↑
こんなのすぐに解析されちゃう？

**デフォルトの名無しさん** · 2005/11/20(日) 09:30:18

5文字(35bit)まで(とあらかじめ分かってる)なら
充分実用的な範囲内で見つけられちゃうよ。00foxとか。
その程度なら、あらかじめ算出してもローカルのHDDに入れておける範囲だし。

**デフォルトの名無しさん** · 2005/11/22(火) 01:54:41

>>142
その問題を>>139で言ってるんだと思うよ。

**デフォルトの名無しさん** · 2005/11/22(火) 03:31:11

実際ＶＩＰでやってた。現在進行中かも。

適当なキー入れて、できたトリップググって
ヒットしたら成りすまして荒らしてた。

ああいうのが横行すると、意味のない文字列の
キーしか信用できなくなるな。
それでもあれだけの人数でやられるとなにかしら
ヒットするだろうけどな。

◆LLLLLLLLL. · 2005/11/23(水) 17:34:15

成りすまされるようなトリップ使ってる奴が悪いと思うんだけど…

**デフォルトの名無しさん** · 2005/11/23(水) 20:36:26

ODYSSEYで固定文字列検索で$を最後に入れるとエラーになるんだけど、
使い方が間違ってるのかな？今、$抜きで検索してるから確かめられないけど…
[Aa][Bb]「Cc」$
みたいにいれたらエラーで検索が始められなかった。

**デフォルトの名無しさん** · 2005/11/23(水) 21:01:06

>>148
mty使えばいいじゃん
mtyの方が早いよ

◆OzZExxGwxo · 2005/11/23(水) 21:56:54

ｗ

◆TevAepoMqI · 2005/11/23(水) 21:58:27

１

◆YxUCmk0cR6 · 2005/11/23(水) 21:58:57

１

◆vGC.qLiNno · 2005/11/23(水) 21:59:42

１

◆uCUYQ8/A2w · 2005/11/23(水) 22:00:29

１

**デフォルトの名無しさん** · 2005/11/24(木) 00:41:30

>>149
Pen4 2.8GHz のマシンでやると
mty は 495k/s
Odyssey は 560k/s
で Odyssey のほうが早かった。

**155** · 2005/11/24(木) 01:02:44

Million_seeker は 470k/s

**∀＜）っ-●○◎-** ◆Pu/ODYSSEY · 2005/11/24(木) 01:03:47

>>148
まあいちおうプログラミング技術板らしい回答をしておくと

[Aa][Bb][Cc]$

これくらい短いと単純に生成数超過の可能性が高くなる。
検索スレッドからメインスレッド管理下のリストビューへの転送にメッセージキューを使ってるが
一個一個ではなく、オーバーヘッドを軽減するためにバッファリングして
配列のポインタを送っている。

各スレッド約５０万トリップ検索毎にリストに反映させるが、
ヒット数が極端に多い場合、ビュー側がフリーズする可能性があるので、
検索スレッド1万/50万ヒット程度を越すとバッファを破棄して強制中断させている。
仕様です。

あと、末尾に絶対に出ない文字に$をつけると除外する設計にしている。

まあいちおうCeleron D 2.4GHzマシンで [Aa][Bb][Cc]$で試してみたが、まったく問題なく出せた。
http://trip.jp.land.to/gagaga.png

クレームならよそでどーぞ♪

>>149
工作乙。いわれたとおり、zipファイル落として「すぐ起動」しましたよ。
http://trip.jp.land.to/pupupu.png

ついでだからおまけも付けておく。マシンは同じ。
http://trip.jp.land.to/terrawaroth.png

そもそもここはプログラム技術板だからソース非公開のアプリの話題は俺のも含めて論外な。
たとえば「utripperにJohn the Ripperのソース移植しようぜ」なら可だと思う。

**デフォルトの名無しさん** · 2005/11/24(木) 01:23:55

使うのはおまいの勝手だけど
ぷえが嬉々とした顔して来るよ

**デフォルトの名無しさん** · 2005/11/24(木) 01:35:35

>>157
レスどうもありがとうございます。
たぶん原因がわかりました。

末尾に出現しない文字を指定してたのではないかと思います。
[Aa][Bb][Cc]$ これだとたしかに動きますが
[Aa][Bb][Cc][Dd]$ だと
「固定文字列: 1 : 不正なターゲット [Aa][Bb][Cc][Dd]$」
が出ます。

ここで書くことではないかもしれませんが、
末尾には「26ｃｘｘｘｘｘｘｘｘ」しか出現しません
みたいなメッセージだとわかりやすいかなと思った。
うちのマシンでは一番成績がいいので、これからもがんばってください。

**デフォルトの名無しさん** · 2005/11/24(木) 01:38:23

志村～上！上！！

**デフォルトの名無しさん** · 2005/11/24(木) 01:39:04

また、末尾(10文字目)は次の16種類に限られます。
.26AEIMQUYcgkosw

**デフォルトの名無しさん** · 2005/12/02(金) 03:11:17

cでcrypt3実装したサンプルとかないですか

**デフォルトの名無しさん** · 2005/12/02(金) 08:31:25

>>162
http://ruffnex.oc.to/kenji/xrea/crypt.txt

**デフォルトの名無しさん** · 2005/12/02(金) 08:33:47

des des3 実装

でぐぐれば

**・∀・）っ-●○◎-** ◆Pu/ODYSSEY · 2005/12/02(金) 20:13:55

TripleDESはcrypt(3)では使ってない。

俺も愛甲氏のサイトに置いてあるコードを改造してプロトタイプを書いてた。
つーのも、UFCとかlibdesとかって最適化テクがいろいろ施されてて見通し悪いんだよね。
データ構造もアルゴリズムもまったく考え方が違う。

トリップテスターのソースが愛甲氏のとこから拝借したコードにいたっては、
ほぼそのまんま使ってた希ガス。ただ、最低限の修正は入れてるけど。
まずはここ。
＜変更前＞
static char L[32], R[32];

＜変更後＞
static char _block[64];
static char * const L = &_block[0], * const R = &_block[32];

あとは、「salt による拡大型転置の変更」の部分を、こーやれば2chトリップ互換になる。
＜変更前＞
if(c > 'Z') c -= 6;
if(c > '9') c -= 7;
c -= '.';
＜変更後＞
if(c >= 'a') c -= 6;
if(c >= 'A') c -= 7;
c -= '.';
if(c < 0 || c > 63) c = 0;

saltの変換方法自体はCryptのコードに手を入れるよりも外部で変換してもいいと思う。
というか./0-9A-Za-zを渡したときの挙動が規格として無いからね。
グローバル変数が気持ち悪い派な方はAndy Tannenbaum先生の書いたコードのほうがいいかもね。
俺はRubyのソースの中で見つけた。

◆Pu/ODYSSEY · NG

×./0-9A-Za-zを
○./0-9A-Za-z以外を

互換性といえばBe鯖がEUC使ってるけどトリップに互換性が無いことについて、
ひろゆきは１年前に結論出してる

172 名前：ひろゆき＠どうやら管理人 ★[] 投稿日：04/11/21(日) 16:00:50 ID:???
トリップに全角を使うのは間違いですよ。うむうむ

まあ、文字空間が尽きたら尽きたで後継はあると思うんだよね。
crypt(3)の代替暗号としてもっとも汎用的なBlowfish。
*BSDの機能だった気もするけど。

むしろひろゆきはBeのIDシステムを有効活用すればいいと思う
投稿者評価やFlog連携は面白い機能だと思うしね。

**デフォルトの名無しさん** · 2005/12/04(日) 21:40:51

crypt3.cを読んで
少しスピードうｐ出来そうなとこ改造したんだけど
本格的にやってる人のには全然適わない( ´・ω・)ｽ
ｴﾑｴﾑｴｸｰｽとかｱｾﾝﾌﾞﾘｬとかわかんなぅ。

**デフォルトの名無しさん** · 2005/12/04(日) 22:14:16

mmxとかもいいけど、個人的には64bit化の方が気になる。
なんつうか64bitと関係ないけど汎用レジスタが増えたことが

**デフォルトの名無しさん** · NG

>>167
VC++やIntelC++ならMMXはアセンブラ無しでも使えますよ。

VS2005ではインラインアセンブラ自体が使えなくなってるし。
Intrinsicsで明示的に組み込み関数で記述して、Intel C++で最適化させるのが楽かと思います。
ICCはそんなに馬鹿高くもないし（むしろVSのほうが高いくらい）、Linux用ならフリーです。

インラインASM禁止＆Intrinsics強制は64ビット化を意識したものだとは思うのだけど

**デフォルトの名無しさん** · 2005/12/04(日) 23:39:37

FPGAでパイプラインしてる香具師があるよ

ttp://www.neko.ne.jp/~freewing/fpga/des_tripcalc/
ttp://www.opencores.org/projects.cgi/web/des/overview

**デフォルトの名無しさん** · 2005/12/05(月) 02:29:47

>>168
SSEのXMMも倍増してる。

>>169
実際に試してみてどんな感じだった？

>>170
FREEWINGのサイトにもリンクがあるけど、
鳥屋がトリップをFPGAで検索する先鞭を付けた。
http://etc3.2ch.net/test/read.cgi/qa/1132480558/l50
今でも凄まじいというか悲惨な依頼量をこなしている模様。

**・∀・）っ-●○◎-** ◆Pu/ODYSSEY · NG

>>171
とりあえずオープンソース化のためにいろいろ移植作業中ですお（暴露

VC++2003で何も考えずにコードトランスレータで移植したコードコンパイルしたら
スタックフレームが膨大なことになってPentium4で悲惨な数字が出たことがあるが
このへんは2005でも大して進歩は無い希ガス。
てかJohn the RipperのS-BoxをDLL化して呼び出したほうがいいんじゃね？とか。
（S-boxのコード自体にはGPLが適用されないらしい）

AMDの64ビットモードの場合は汎用64bitALUが３つあるからMMX/SSEよりそっちのほうが有利だったような。
逆にPentium 4/Xeonならロード・ストアが128ビット化されてるSSE*のが有利だ。

レジスタもだけど実行ユニットって結構大事。
PPCみたく32本もあればBitsliceでレジスタ足りないなんてことは全然ないしむしろ空いた命令帯域を
何に使うかに迷ってしまうくらい。
実験レベルでは、汎用ALUも並列動作させることにより、G4上でJohn the Ripper(VecTripper)の
10数パーセント増しくらいの性能が出てる。まだ伸びると思う。
最近はスクリプトであらゆるコードを自動最適化するのに凝っている。

**デフォルトの名無しさん** · 2005/12/09(金) 22:10:24

一致判定ってどうしてるのかな…
ワイルドカード等を展開して内部パターン生成しておいてから
1ターゲットずつマスクかけて判定？

**デフォルトの名無しさん** · 2005/12/09(金) 23:03:54

小難しいこと考える前にまず実装しれ

**・∀・）っ-●○◎-** ◆Pu/ODYSSEY · 2005/12/09(金) 23:52:56

上げてない振りして実は置いている
ヒント：ソース

>>173
内部パターンってなんじゃいな。
Bitsliceのデータ構造から高速に文字列に変換するためのアルゴリズムを独自に開発して
あとは文字列照合ライブラリにお任せかな。

・単純なBoyer-Moore法
・正規表現（Boost Regex++→Oniguruma）
・Aho-Corasick法（2系統実装）

判定法に関してはやたら拘ったわりにはどれも結構欠点があるから。
わずかに速度稼ぐだけなら文字列変換前に判定するに越したことは無いけど、
現実問題としてワイルドカード指定とかの作りこみを全部自前でやらなきゃいけないのは辛いから。

それに、ある程度複雑なパターンになると、
判定するターゲットにあわせてコンパイルしろみたいな話になってくる。
速度犠牲にしてもいいから汎用的に作っておくのが保守性はいいと思うよ。

パフォーマンスなんてマルチスレッド対応にしておけば、あとはこれから出るプロセッサが
マルチコア化でリニアに延ばしてくれるんだから、できるだけ見通しのいいコードを
書いたほうがいいと思います。
ソフト側で1割2割速いか遅いかなんて誤差の範囲ですよ。

以上。

**デフォルトの名無しさん** · 2005/12/10(土) 00:29:20

こんなん考えてました

例えばターゲットがabcの場合
abc???????
?abc??????
??abc?????
　　：
と展開して、さらにabc???????を
A 111111 111111 111111 000000 000000 000000 000000 000000 000000 000000
B 100110 100111 101000 000000 000000 000000 000000 000000 000000 000000
と展開しておいて、比較する時は
(((A&C)&(A&B))|(!((A&C)|(A&B))))みたいな…って、普通に比較する方がマシかなぁやっぱ( ´・ω・)

**・∀・）っ-●○◎-** ◆Pu/ODYSSEY · 2005/12/10(土) 00:43:17

>>176
混じれ酢するとTrip-Monaをトレースしたらそんなコードになってた。

**デフォルトの名無しさん** · 2005/12/10(土) 01:07:05

そぅなのかぁ…

レスどうもでした。

**デフォルトの名無しさん** · 2005/12/13(火) 00:29:43

見知らぬ国のトリッパー消えてねぇ！？

**・∀・）っ-●○◎-** ◆Pu/ODYSSEY · 2005/12/13(火) 03:41:05

出来の悪いコンソールアプリが消えればよかったのに、模範的なGUIアプリが公開停止にされたのは
遺憾ではある。

**デフォルトの名無しさん** · 2005/12/13(火) 03:56:22

何この変な思想入った人…
粉キめてんじゃないの？

**デフォルトの名無しさん** · 2005/12/13(火) 20:41:04

268 名前：●~*[sage] 投稿日：2005/11/19(土) 03:04:17 0
豚魔意外と対応速かったなぁ。それ以前に俺がベシャるまでなにも気付かんかったのかい。

と同時に、アクセス数がかなりいい感じに増えてるし。平日で36件もDLあったの久方ぶりだ。
偶然でないとしたら逆説的な展開だｗ

大方俺の思惑通りだな。ただ、もともと2chWikiからの来訪者のほうが多かったけどね。

530 名前：・∀・）っ-●○◎- ◆Pu/ODYSSEY [sage] 投稿日：2005/11/20(日) 23:30:29 0
＜チラシの裏＞
うちのサイトのアクセス数・ダウンロード数が一向に衰える気配が無いので
まあ笑うしかないのですが。

アクセス解析を２４時間眺めてるぷえ
相変わらずﾃﾗｷﾓｽ

今日も自慢が止まらないぷえ
相変らずﾃﾗｷﾓｽ

カウンター付けずに嘘をつくぷえ
相変らずﾃﾗｷﾓｽ

**デフォルトの名無しさん** · 2005/12/13(火) 20:54:45

ﾅﾆｺｲﾂ?

**・∀・）っ-●○◎-** ◆Pu/ODYSSEY · 2005/12/13(火) 22:37:30

GUIアプリも書けないダサ男に粘着されて困ります。

透明あぼーん便利也

**デフォルトの名無しさん** · 2005/12/13(火) 23:18:56

578 名前：・∀・）っ-●○◎- ◆Pu/ODYSSEY [sage] 投稿日：2005/12/13(火) 23:02:02 0 ?
land.toって.htaccessがでmod_rewrite使えるからただのHTMLファイルに見せかけてアクセスログ取ることって容易いんだけどアホには理解できないみたいだ

**・∀・）っ-●○◎-** ◆Pu/ODYSSEY · 2005/12/13(火) 23:37:00

JavaScriptやIMGタグ付けないとアクセスログ取れないと思ってるヴァカがいたのでいちおう教えてあげただけだよｗｗｗ

**デフォルトの名無しさん** · 2005/12/14(水) 00:41:06

GUIアプリ書けないとださいの？

**デフォルトの名無しさん** · 2005/12/14(水) 00:44:55

いや、GUIアプリも書けない、ダサ男なのだろう。
つまり、ダサ男且つGUIアプリも書けないと。
他にもきっと、GUIアプリも書けない腐女子などもいるのだろう。

**・∀・）っ-●○◎-** ◆Pu/ODYSSEY · 2005/12/14(水) 01:02:38

つーか、WindowsアプリなのにGUIにしない奴の言う科白って詭弁が多いと思う。
GUIはオーバーヘッドが云々、じゃあコマンドプロンプトというGUIアプリケーションはノンペナルティなのか？
Cランタイム依存のコンソールアプリより、WinAPIネイティブなGUIアプリのほうがへたすりゃ軽いことだってある。

移植性を理由にする奴。
Linus Torvaldsの名言に「ポータビリティは新たにコードが書けない無能者のためのもの」とある。

どんな環境でもコンパイルできます＝どんな環境でも中途半端なインターフェイスしか実現できません

なんだかんだ理由つけてコンソールアプリしか書かない奴って結局何も書けない。

**デフォルトの名無しさん** · 2005/12/14(水) 01:18:31

エンジンとフロントエンドに分ければいいんじゃね？

**デフォルトの名無しさん** · 2005/12/14(水) 01:23:48

仮定ばかりで語ってもしょうがない。

GUIのオーバーヘッドを語るやつはMS-DOSで動かしてるんだろう。

**・∀・）っ-●○◎-** ◆Pu/ODYSSEY · 2005/12/14(水) 01:25:56

単純にMFCとか理解するだけの脳みその容量ないだけだと思う。
実際鳥屋とかいうおっさん俺より１２も年上だしｗ

**デフォルトの名無しさん** · 2005/12/14(水) 02:38:15

GUIかCUIかなんてどうでもいい。
検索が速ければそれでよし

**デフォルトの名無しさん** · 2005/12/14(水) 02:57:21

今のところPentiumではMillion_seekerが最速

**・∀・）っ-●○◎-** ◆Pu/ODYSSEY · 2005/12/14(水) 03:36:38

トリップ検索が生活習慣になってる初心者の質問板の一部の人間の基準でモノ作っても
しゃーないと思うよ、マジな話。

GUIで実装したほうが便利なものをコンソールベースで実装する意味って所詮は開発者の「手抜き」なんだから。

昨日から、見知らぬ国のトリッパー（ｗのミラーしてるけど、ダウンロード数に驚愕したよ。
やっぱ速度とか云々以前に、気軽に楽しめるものが欲しいユーザーって大勢居るわけ。

黒い窓の出るアプリなんてウィルスとか以外知らないような世代の人間に、
「速い云々」だけで「トリップ検索自体」の魅力というものが伝わるとは思えん。
WindowsのGUIがユーザー寄りに進化してるのに、ソフトのUIは退化してそれでいいんですか、と。

「いい」って答える人間向けに俺はソフト作っていく自信は無いね。

**デフォルトの名無しさん** · 2005/12/14(水) 03:42:29

見知らぬ国のトリッパー（ｗのミラーって
（ｗ作と連絡取れたの？

**・∀・）っ-●○◎-** ◆Pu/ODYSSEY · 2005/12/14(水) 03:42:51

>>194
Pentiumってあの初代Pentiumプロセッサですか？
ずいぶん古いCPUですなｗ

来年出るIntel COREプロセッサのベースにもなるPentium Mでのベンチ結果ですよ

うちの　　　　　５４０ｋ
画面黒い奴　４４０ｋ

「GUI組めないけどその分頑張って速度出せるようにしました」って言うにはお粗末ですねこれは。

**・∀・）っ-●○◎-** ◆Pu/ODYSSEY · 2005/12/14(水) 03:45:59

>>196
日本ビクターや岡本舞子に許可とる必要がありそうな気もするけどねｗ
そもそもUFC-CryptはLGPLでソース非公開のソフトとのスタティックリンク禁止だったはずだけど
これについては作者殿から明確な見解を得てない。

**デフォルトの名無しさん** · 2005/12/14(水) 03:48:30

「勝手に再配布」ってことか
持ってけドロボーだからなぁ

**デフォルトの名無しさん** · 2005/12/14(水) 04:03:15

>>192MFCでWINAPIネイティブ？？？