トップページtech
1001コメント689KB

トリップ検索プログラム

■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさん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/
0045 ◆.premium.. 2005/08/07(日) 02:15:16
>>44
とりあえず、ソースよこせ!
0046 ◆Pu/ODYSSEY 2005/08/07(日) 02:17:12
>>45
誰だよオメー

ここだけの話、http://pc8.2ch.net/test/read.cgi/tech/1121923597/の1が頼み込めばソースコードくれるらしいよ
俺みたいなケチなのに頼むよりは確実だよ
0047 ◆.premium.. 2005/08/07(日) 02:35:54
>>46
もう修正する気のない◆TimpoiKAMIではダメ。






クライアントはソースコードをお待ちだぞ!
0048デフォルトの名無しさん2005/08/07(日) 02:50:26
厨房の方から来ました。
0049 ◆Pu/ODYSSEY 2005/08/07(日) 04:05:37
>>47
公開しちゃまずいものもあるし、あーたのご愛用のコンパイラで通るソースは1ファイルもないですよたぶん。
ヒント:MSDN


てか、修正する気がないから駄目ってのはおかしな論理でつね。
ソースを欲しがるものがソースを弄らなくて誰が弄るんですか。
0050デフォルトの名無しさん2005/08/07(日) 04:41:46
VecTripper速いな
0051デフォルトの名無しさん2005/08/07(日) 05:20:46
【12:00】 誰かにホームから突き落とされ、電車に轢かれる夢で目が覚める。まだ眠い。
     引きこもりだが身だしなみぐらいは整える。外に出た試しはないが。
【12:10】 朝食のかわりに2chと閑古鳥が鳴いてる俺のサイトのパトロール。
     チェイサースレでもシーカースレでも誰も俺のソフトのことに言及してない。
【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】 就寝。
0052デフォルトの名無しさん2005/08/07(日) 05:42:03
時代はハードウェア検索ですよ。皆の衆
0053 ◆Pu/ODYSSEY 2005/08/07(日) 06:27:29
くたたんがPS3に搭載するCellでLinuxとか普通に動かせると言ってるからそれに期待するのだが。
まず3.2GHz動作ののPowerプロセッサコア。SIMD無しでも同クロックのIAに十分に匹敵し得るし
それに128bitパックド整数/単精度浮動小数×4のSIMD専用コアが8個も付いてる。

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

ゲームマシンだから価格もたかだか4万程度でしょ。6万くらいまでなら買うと思うけど。
0054 ◆Pu/ODYSSEY 2005/08/07(日) 07:40:44
>>47
てか、いっそのこと本人に許可なしに俺にその「修正されてない」コード送っちゃいなさい。
一応うちもCygのビルド環境あるからそっちでの動作検証できると思われ。

ええのええの。チンポい神にしても他人に漏らすなとか口約束の遵守を他人に主張できる立場にないんだから。
0055 ◆.premium.. 2005/08/07(日) 11:54:31
の(ry扱いか(w



http://etc3.2ch.net/test/read.cgi/qa/1117944879/786
こんなことしたからこのスレも終わったな。
0056デフォルトの名無しさん2005/08/07(日) 12:03:17
そのスレの流れがちょっと…
0057 ◆Pu/ODYSSEY 2005/08/07(日) 17:03:54
>>55
わーい相互リンク成立♪

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

#俺は別にいらねーし。他人の弄って返すだけなら別に何も思わないから。
0058デフォルトの名無しさん2005/08/07(日) 23:19:21
      /:::::::::::::::::::::::::::レ::::::::::::\
     /:::::::::::::::::::::::::::/:::::::::::::::::::::::::\
.    /:::::::/::::::::::/::::::::/:::::/\::::|::::::、::::::ヽ
   /:::::::/::::::::::::|:::::::/|:::::/   |::::|、:::|::::::::ヽ
.  /: :::: |:::::::::::/|:::::/ |:::::| | ヽ:::|ヽ:|::::::::|:i
  / : :: :|:::::::::/ |::::/ ~|::V ∪ |:√i:∧:::::|:ヽ
  |::::: ::::|:::::::/ |::/   |:/W   / || |:| ヾ:::| :|
 /:::::::::::|:::::/  |/   ||     |  |  ヾ:|:::|
 |/|::::/~ヽ/ |  |\         /|   ||ノ::::|
 | |:::/ へ| し  \\      ∠ノ_ヽ|::|V
  |:::::|      ____  ̄___ヽ__  (___)::|
.  |:::::\__ (__)//\/\/|   丿:::|     / ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
.  |:::::::::::::iへ_   /        |  /::::::::|   <  Odyssey使ったらパソ壊れたわ
  |:::/|/  \__|          |_/::::::|\|    \_____________
  レ   |    | |          | |\/
     |    | |/\/\/\|| |
     |     |  ̄ ̄ ̄ ̄ ̄ | |
0059デフォルトの名無しさん2005/08/11(木) 18:31:55
オメ !!
0060デフォルトの名無しさんNGNG
>>58
ハレだな
0061デフォルトの名無しさん2005/08/27(土) 19:15:54
シェーダー(HLSL)で実装できないか模索中
うまくいけば、CPU負荷はかなり低いはず。
他に興味ある人いる?
0062デフォルトの名無しさん2005/08/27(土) 23:29:33
トリップ検索プログラムを作るより
トリップ辞書を常に作っていたほうが楽だろ?
PQ低いなみんな
0063デフォルトの名無しさん2005/08/27(土) 23:42:34
プ
0064デフォルトの名無しさん2005/08/28(日) 00:14:19
俺はデータベースと組み合わせてトリップとキーの組み合わせを保存してみた。
いま数字のみの7桁までで作られてるトリップなら、すぐに逆引きできるよ。
この状態だと、使い道は「郵便番号のトリップで〜」系のスレとか遊べないがw

すでにデータベースが2GB超えてる。
うーん、アルファベットとか、カタカナも入れだしたら、ものすごいサイズになりそうだ。
0065デフォルトの名無しさん2005/08/28(日) 00:15:16
誤)系のスレとか遊べないが
正)系のスレでしか遊べないが
0066デフォルトの名無しさん2005/08/30(火) 14:43:57
無駄な文字列の総当たりはディスクスペースが激しく無駄なので、
辞書でも使って蓄積していく方が良いかな。
辞書作るのもマンドクセ。
0067デフォルトの名無しさん2005/09/02(金) 10:55:12
辞書の結果から元を辿る関数とかニューラルネットワークをつくればいいんだよ。
0068デフォルトの名無しさん2005/09/02(金) 12:11:42
複数人でデータベースをクラスタ化すれば良いんだろうけどね。
0069デフォルトの名無しさん2005/09/02(金) 12:17:02
そこでOracle10ですよ(ぉぃ
0070デフォルトの名無しさん2005/09/02(金) 14:45:37
データベース、MySQLで作ってしまいました。(^^;
0071デフォルトの名無しさん2005/09/02(金) 16:45:42
なにいってんだよおまえら、そこでp2pだよ。
みんなでgridするんだよ。
0072デフォルトの名無しさん2005/09/04(日) 11:24:53
すぐに逆引きできたらトリップの意味がないだろw
0073デフォルトの名無しさん2005/09/05(月) 16:23:23
>>72
それを言ったらこのスレの意味がないだろw
0074 ◆.premium.. 2005/09/07(水) 03:09:54
>>64
じゃあ何秒で逆引き出来るか腕試し。

◆2469718YIE
◆0550098P6U
◆4319225opk
0075 ◆.premium.. 2005/09/07(水) 03:25:12
>>74 訂正
スマソ、数字のみの7桁までってのはキーのことか?
キーが全数字でトリップが7桁まで数字のことかと思った(;´∀`)
こっちで↓何秒で逆引き出来るか腕試し。(キーは7桁の数字のみ)

◆Unko5yiqcc
◆kusoic9fOc
◆sine8bplR6
0076デフォルトの名無しさん2005/09/07(水) 04:00:17
>>64にマジレスしていい?
数字のみ7桁のトリップって、10^7通りだよね?

・・・力ずくでも数秒〜数十秒で当たれないか?
うぇっっっうぇうぇ
0077デフォルトの名無しさん2005/09/07(水) 19:50:54
>>76
ねえ、>>75の答えまだぁ?
0078デフォルトの名無しさん2005/09/07(水) 20:48:15
なんで晒し屋ブラザーズなんかやってるの?
0079・∀・)っ-●◎○- ◆Pu/ODYSSEY 2005/09/11(日) 17:15:59
>検索人七氏
とりあえずPPC版をオープンソースで作るから
当面はMac用だがそのうちCellとかXBoxにLinux入れて使えるようにしたい

いまMac-miniで遊んでるけど、この性能は化けもんだ。
0080名無しさん@そうだ選挙に行こう2005/09/11(日) 21:53:42
9907402 → sine8bplR6
これはでたけど、ほかのヤツが出てこないなぁ。
0081 ◆.premium.. 2005/09/12(月) 03:05:33
>>80
どっかミスってるね。
◆kusoic9fOc : #8370172

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

ちなみに何秒?
0082デフォルトの名無しさん2005/09/13(火) 00:43:37
◆kusoic9fOc : #8370172
整数に絞って1から始めると276秒で出た
Celeron 700MHz


target辞書の共有ってのはどうだろう
0083デフォルトの名無しさん2005/09/13(火) 01:14:18
検索間違ってた。2件出てきた。

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>
0084 ◆.premium.. 2005/09/13(火) 02:00:54
>>83
>(0.09 sec)
0.09秒?ウソだろ?
0085デフォルトの名無しさん2005/09/13(火) 03:16:16
ディスクキャッシュにヒットせずにその値が出れば大したものよ
0086デフォルトの名無しさん2005/09/13(火) 08:07:00
えーと、もちろん、トリップ側にもインデックス張ってるよ。
だから、登録処理の時はサーバのディスクは光りっぱなしだし、
ボトルネックはサーバのディスク速度になってる。
0087デフォルトの名無しさん2005/09/13(火) 08:09:22
連書きすまそ。
なので、トリップの前方一致検索は速いけど、
「後ろが〜で終わるヤツ」なんて注文だと、
全件検索になるので、ものすごい時間がかかる。
0088・∀・)っ-●○◎- ◆Pu/ODYSSEY 2005/09/16(金) 01:31:06
>>87
mysqlってセカンダリキー使えなかったっけ?
0089デフォルトの名無しさん2005/09/16(金) 14:17:02
>>88
ちとマニュアルからは見つけられなかった。
知ってる人誘導ヨロ。

まあ、実際は後方一致より前方一致の方が、要求が多いような気がする。
0090デフォルトの名無しさん2005/09/16(金) 17:22:34
つ[suffix tree]
0091・∀・)っ-●○◎- ◆Pu/ODYSSEY 2005/09/18(日) 03:31:23
CREATE INDEX
これだ。


mysqlの実装よく知らないんだけど、かならず文字列を左から評価する仕様だとしたら
末尾マッチは、文字列を反転したのを登録しとくと良いかも
サブキーは重複しててもいいらしい。
0092デフォルトの名無しさん2005/09/18(日) 11:03:36
http://dev.mysql.com/doc/mysql/ja/create-index.html
>index_col_name の指定では、最後に ASC または DESC を付けることができます。
>これらのキーワードは、昇順または降順によるインデックス値の格納を指定できるようにする
>今後の拡張に対応するものです。
>現時点では、これらのキーワードは解析されても無視され、インデックス値は常に昇順で格納されます。
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
0093デフォルトの名無しさん2005/09/22(木) 14:46:20
クラック用だったら英数字8桁までしか検索しない
プログラム作れば結構当たると思う。
0094デフォルトの名無しさん2005/09/22(木) 17:44:29
それでどれくらいの時間で網羅できるんだ?

クラック用だったら英数字記号半角カナ シセ の94文字しか検索しない
プログラムを作ればいつかは当てられると思う。
0095デフォルトの名無しさん2005/09/22(木) 18:48:38
そりゃ256文字でも「いつかは」当てられるよw

記号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日。
0096 ◆.premium.. 2005/09/23(金) 02:13:42
辞書アタックの方が(ry
0097デフォルトの名無しさん2005/09/23(金) 02:16:22
それを云っちゃぁおしめぇょ
0098・∀・)っ-●○◎- ◆Pu/ODYSSEY 2005/09/23(金) 02:22:19
【週刊 俺ニュース】
・ネットランナー11月号(10/8)に拙作収録予定
・John the Ripperベースのオープンソースバージョンを開発中(2.0候補?)
・てか誰だよオメー>>96
0099・∀・)っ-●○◎- ◆Pu/ODYSSEY 2005/09/23(金) 08:55:17

見知らぬ国のトリッパー(w 公開停止

0100デフォルトの名無しさん2005/09/23(金) 13:40:59
うーむ、やっぱり絶対辞書でため込んでいった方が効率がいいよな
0101デフォルトの名無しさん2005/09/23(金) 14:25:34
クラックっていう方向性はなんか違う気がするなあ。
0102 ◆2ch42Ki2uc 2005/11/01(火) 18:58:58
この2つのトリップが同じになるんだけど、
なぜだかわかる人います?

#小沢莉志
#小沢莉寿

どちらも◆2ch42Ki2ucってなる。
0103デフォルトの名無しさん2005/11/01(火) 19:25:23
何文字目まで有効か自分で調べろ
ついでに自分の脳みそも検査してもらえ
うすらバカの役立たず
0104デフォルトの名無しさん2005/11/01(火) 19:35:15
>>102
つ[小喪莉志]
あとは文字コード表見て考えろ。
0105デフォルトの名無しさん2005/11/01(火) 20:05:03
103の馬鹿さ加減には誰もかなわないな
0106デフォルトの名無しさん2005/11/01(火) 20:22:11
>>103
何文字まで有効なんですかー?
01071032005/11/01(火) 20:58:50
ごめんなさい
0108デフォルトの名無しさん2005/11/01(火) 21:25:35
マジレスすると各文字の8ピットめは見てない
0109デフォルトの名無しさん2005/11/01(火) 21:28:45
>>103
素直でいいじゃないか
 ( ´∀`)σ)Д`)プニプニ
0110デフォルトの名無しさん2005/11/01(火) 21:44:51
>>109
偽者に決まってんだろ
0111デフォルトの名無しさん2005/11/01(火) 22:03:42
>>104
>>108
なるほど、ありがとう。
いろいろ調べてくるよ。
0112デフォルトの名無しさん2005/11/09(水) 06:53:44
あの・・
今は、見知らぬ国のトリッパーはもう手に入らないのでしょうか?
infoseekのHPにあったようなのは分かるのですが、今行っても403 Forbiddenですし、
検索しても移転の話もないようですし・・
0113デフォルトの名無しさん2005/11/09(水) 16:59:45
世代が交代したということじゃよ
0114デフォルトの名無しさん2005/11/09(水) 19:00:58
世代ですか・・
今の主流はコマンドラインベースなのですかね〜
0115・∀・)っ-●○◎- ◆Pu/ODYSSEY 2005/11/09(水) 23:44:12
>>114
それは「退化」という。
ちなみに見知らぬの中の人は前々から公開を辞めたがってたらしいけど、WindowsのGUIアプリが
自分のしかなかったから、公開停止できなかったのだそうだ。

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


つか、真っ当なム板住人ならGUIラッパーくらい作れるだろうけど、いちおう手法を簡単にまとめておく。
子プロセスのstdout/stderrの出力を匿名パイプで拾ってリストビューに追加していくだけ。
不可視のコンソールウィンドウをアロケートしておけば、子プロセスにCtrl-Cシグナルを送って中断できる。
このとき、呼び出し元のプロセスが道連れにされないようにシグナルハンドラは用意しておくこと。
そのうちうちのページでソースコード付きで解説やる。
0116・∀・)っ-●○◎- ◆Pu/ODYSSEY 2005/11/09(水) 23:45:36
↑補足
でも、こんなことやるくらいなら最初からGUIアプリにしてしまったほうがパフォーマンス的にも有利だけどね。
コンソールアプリである必然性がないWindowsアプリでGUIを使わないのは手抜き以外の何でもない。
大体に引数の処理もまともにやらないようなコンソールアプリは「コマンドライン」アプリじゃねー。

個人的にはうとりっぱーやTrip-monaあたりは行儀が良くて、引数で細かい挙動を指定できるから
それこそ端末エミュレータなりで弄りやすいしGUIラッパーも美しく設計しやすいと思う。
0117デフォルトの名無しさん2005/11/10(木) 05:19:10
>>115-116
HPが停止されている今、そんな経緯を聞けたことはとても貴重であり、納得いたしました。

検索でこちらに辿り着いた私は、ム板についてはどこなのか分からなかったりするのですが、
以前VC++6.0で私製のコンソールアプリを別のGUIアプリから起動するだけの簡単なプログラムなら
作成したことがある程度の初心者なもので、
ソースコード付き解説はとても勉強になり、感謝いたします。

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

ありがとうございました。
0118デフォルトの名無しさん2005/11/10(木) 06:57:20
ここム板
0119デフォルトの名無しさん2005/11/10(木) 07:05:20
>>118 えっ、そうなのですか?! でも、何故ム板と呼ばれるんでしょう・・ 気づきませんでした。。
0120デフォルトの名無しさん2005/11/10(木) 08:19:08
マ板と区別するため
0121デフォルトの名無しさん2005/11/10(木) 08:31:58
マ板ってどこなんだろ・・・orz 2ch板の略名分からない初心者...。
0122デフォルトの名無しさん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
0123デフォルトの名無しさん2005/11/10(木) 11:50:18
どっかの板で見たのですが、トリップの先頭3文字と
キーの先頭3文字が一緒のものをずらっと出していた人が
いたのですが、そんなことが可能なソフトってあるんでしょうか?
0124デフォルトの名無しさん2005/11/10(木) 15:04:15
>>122 なるほど・・。 ありがとうございます。
0125デフォルトの名無しさん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

…以下省略
その人もプログラム組んだんじゃないのかなぁ。
0126 ◆2ch6xQNoI6 2005/11/10(木) 20:58:38
2ch6xQNoI6 #2ch棯贔リ

3文字が限界……

>>123
よくわからないですけど
自作じゃないですかね
0127デフォルトの名無しさん2005/11/10(木) 22:08:28
プログラム技術板だぞここは
なんで初質並みの低レベルが書き込んでるんだ?
0128デフォルトの名無しさん2005/11/11(金) 01:12:10
>>127
では、”トリップの先頭○文字とキーの先頭○文字が一緒のものをずらっと”
お願いしますね(・∀・)>
とりあえず5〜6文字くらいで。
0129デフォルトの名無しさん2005/11/11(金) 01:23:41
while (1) {
 key = rand();
 trip = calctrip(key)
 if strnlen(key, trip, ○) == 0 printf("%s,%s\n", key, trip);
}
0130デフォルトの名無しさん2005/11/18(金) 20:31:46
分散ハッシュテーブルに使われてる技術を利用できないかな
0131デフォルトの名無しさん2005/11/18(金) 21:34:12
データベースでため込むのはやってるけど。

>>125
4桁一致のヤツ、もう一個見つかった。
keystr    trip
30979494  3097ZzMofg
0132・∀・)っ-●○◎- ◆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が出てくるとパソコンに演算させるのがばかばかしくなってくる筈。
0133デフォルトの名無しさん2005/11/19(土) 01:12:40
google baseに覚えさせるのも考えたけど、
スパムデータを排除する方法が思いつかないので、
無理だな。
0134・∀・)っ-●○◎- ◆Pu/ODYSSEY 2005/11/19(土) 01:57:21
・∀・)っ-●○◎- でググってみて。

GoogleってASCII文字なら英数字あたりしか見てない。いわゆる記号文字は無視。
0135デフォルトの名無しさん2005/11/19(土) 02:07:44
>>アスキー文字しか
残念…。(;´Д`)
0136デフォルトの名無しさん2005/11/19(土) 02:11:21
でもね、7bitの8乗だと大きすぎても
英数+ちょっとの6bitの8乗なら、数十〜数百TBでなんとかなるんじゃないかね。
まあ、それをトリップ検索に使うのはバカだけど
パスワード解析のデータベースとしてなら
どこかで日夜計算しているマシンがあるような気がしないでもない。
0137・∀・)っ-●○◎- ◆Pu/ODYSSEY 2005/11/19(土) 02:41:33
見知らぬ国のトリッパー(w 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)は数日で死亡じゃね?
何よりも凄いのが地方国立大1校の年間予算にも匹敵する金をドンと計算機用に用意できることだが。


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

128bitくらいの強度は最低必要。でも重たいんだよなぁ。
128bit暗号なら、俺のパフォーマンステストによればCameriaがかなりいい線いくのだけど
数学板あたりと共同で次世代のトリップ用暗号ライブラリ開発するのも面白くない?
0138デフォルトの名無しさん2005/11/19(土) 03:02:48
いや、ペタバイトの方がぴんと来ないし。

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

500GBのHDD約30万台。P2Pに載せれば、何とかなりそうな気はするなw
0139デフォルトの名無しさん2005/11/19(土) 03:23:22
ぶっちゃけハッシュ算出後の値(トリップ)がgoogleで検索できる時点で、セキュリティ的にかなりヤバい
どんなに堅牢な暗号アルゴリズムを使ってもこの問題はどうしようもない
0140・∀・)っ-●○◎- ◆Pu/ODYSSEY 2005/11/19(土) 13:35:05
Googleで検索?なにか勘違いしてね?
まぁトリップの文字列は一種のハッシュ値だが、こいつから鍵となる情報を逆算する方法が確立されてない。
キーを虱潰しに暗号化処理を施して照合するしかないんよ。

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

つか、128bitのクラックは量子コンピュータでもできない限りまず無理
ビット数がn個増えるだけで鍵空間は2のn乗倍だからね。
0141デフォルトの名無しさん2005/11/19(土) 19:33:02
逆逆、ある誰かのパスワードを探すんじゃなくて、あるパスワードを使ってる誰かを探せてしまう
0142・∀・)っ-●○◎- ◆Pu/ODYSSEY 2005/11/20(日) 04:24:58
誰でもわかるようなキーワードをキーに使うのは間違いですよ。
0143 ◆d/qCBr/i5U 2005/11/20(日) 09:21:46
半角4バイト↑
こんなのすぐに解析されちゃう?
0144デフォルトの名無しさん2005/11/20(日) 09:30:18
5文字(35bit)まで(とあらかじめ分かってる)なら
充分実用的な範囲内で見つけられちゃうよ。00foxとか。
その程度なら、あらかじめ算出してもローカルのHDDに入れておける範囲だし。
■ このスレッドは過去ログ倉庫に格納されています