X
トップページ⇒運用情報
1001コメント282KB

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

レス数が950を超えています。1000を超えると書き込みができなくなります。
0001NAO ★
垢版 |
2009/06/15(月) 00:38:24ID:???0
現段階でのトリップの問題点などを考えつつ、
現行方式よりも堅牢なトリップの方式を考えてみませんか。

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


関係スレ
　幸せサーバープロジェクト　「アイデア・技術のある人募集中」★3
　http://qb5.2ch.net/test/read.cgi/operate/1241361889/
0857 ◆TwArAmHjJZ5J
垢版 |
2009/06/22(月) 18:03:04ID:S67Kpt4u0
>>835
$ ./trip_search_sha1-2.pl ^(?-i)TWARam
# 10053472 Trips in 66 sec - 152 kTrips/sec

PowerPC 970FX v3.0/2.0GHz (´･ω･`)
0858 ◆TwArAmHjJZ5J
垢版 |
2009/06/22(月) 18:25:42ID:S67Kpt4u0
>>857
若干の最適化とreniceしてみた結果。
# 10053472 Trips in 54 sec - 186 kTrips/sec (´･ω･`)
0860 ◆SsSSsSsSSs
垢版 |
2009/06/22(月) 18:40:06ID:tX2vNhUl0
perlだからしゃあねえだろ
0865動け動けウゴウゴ２ちゃんねる
垢版 |
2009/06/22(月) 19:18:26ID:+PQaQdnWP
ｺｱ2ﾃﾞｭｵ 2.0GHz メモリ1.5GB

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

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


どちらも同じキーワードで検索したが、これほどまでに差が出るとは。。
0875♪ ◆/y.Ychk2JQ
垢版 |
2009/06/22(月) 19:40:25ID:nRJNZ7Y90?PLT(18000)
決めるのは自分の欲しいトリップを・・・

ターゲットにしたいトリップをどこに指定するかって意味なら
>>811さんのは設定ファイル。
>>835さんのはコマンドライン引数で与える。（サンプルのbatファイル参照）
0876動け動けウゴウゴ２ちゃんねる
垢版 |
2009/06/22(月) 19:43:10ID:NMUg5FrVO
>>874
batファイルを右クリック→編集
""の中
0882 ◆S.m.f./oo.//
垢版 |
2009/06/22(月) 19:54:37ID:3XpA72q70
俺の作ったperl(with activeperl)のじゃ役に立たないな
C2D E8300で103K/s
0886root▲▲ ★
垢版 |
2009/06/22(月) 20:02:58ID:???0?DIA(102777)
まず、高速なSHA-1ライブラリが必要なのかしら。

で、うまく作ったマルチスレッドなプログラムを、
できるだけ高速な処理系でぶん回すと。
0893動け動けウゴウゴ２ちゃんねる
垢版 |
2009/06/22(月) 20:49:15ID:jklXwVL20
beの新トリップ対応はなんかよからぬことが起こりそうなので
そっとしておいてあげたい今日この頃です
0902 ◆SsSSsSsSSs
垢版 |
2009/06/22(月) 21:08:52ID:tX2vNhUl0
堅牢性全然あがってないよね
0907 ◆SsSSsSsSSs
垢版 |
2009/06/22(月) 21:10:44ID:tX2vNhUl0
CUDAのもあるしね

>>901
メールしました
0908動け動けウゴウゴ２ちゃんねる
垢版 |
2009/06/22(月) 21:15:19ID:lUvjxh66P
こんだけ処理早くなったら、せっかく作った新方式の
寿命も、縮まるばかりではないだろうか
なんという本末転倒ｗｗｗ

>>835
# 10053472 Trips in 37 sec - 271 kTrips/sec
Celeron 540 ＠1.86GHz
0909動け動けウゴウゴ２ちゃんねる
垢版 |
2009/06/22(月) 21:18:30ID:1R2YwtP80
Ｇなら8,9完ぐらいは狙えるのかな？
その分、キー空間（？）は膨大になってる（？）んだろうから・・・１０〜　以上はやっぱ神トリか？

Ｍでるトリッパーが出てみないと力技への強度（感覚）はよくわからないけど。
0911動け動けウゴウゴ２ちゃんねる
垢版 |
2009/06/22(月) 21:27:11ID:1R2YwtP80
まあ、総当たりの力技で１２完合わせられなきゃ（割られなきゃ）問題はないわけで。
割れやすいキーを使うのは、また別問題だからなあ。
0912動け動けウゴウゴ２ちゃんねる
垢版 |
2009/06/22(月) 21:31:17ID:4FizNz640?2BP(3434)
キーが1024bytesまで使えるようになったとはいえ
64^12 通りの出力を得れば全て割れたことになりますからね。

もう少し無駄を入れるなりして演算に時間のかかるアルゴリズムにしたほうがいいのかも。
0913動け動けウゴウゴ２ちゃんねる
垢版 |
2009/06/22(月) 21:32:01ID:unoM1EqQ0
うん。10完と12完じゃ桁違い…なハズ。でも長くてユニークな可読キーってたぶん意外と少ないから
known key数が速やかに増えちゃうのは困るか
0914動け動けウゴウゴ２ちゃんねる
垢版 |
2009/06/22(月) 21:36:02ID:1R2YwtP80
今のは遊び用？にして
拡張用の#$ でも使ってブラックボックスのトリでも作ればいいんじゃない？
そこまで必要か疑問だけど。

まあ、１年程度動かしてからでいいような・・・
0915,,・´∀｀・,,）っ-○○○
垢版 |
2009/06/22(月) 21:37:32ID:4uPmJjvs0
ブラックボックスにするくらいならBlowfishでええやん。
有効な並列化手法がないし。
0917 ◆SsSSsSsSSs
垢版 |
2009/06/22(月) 21:42:48ID:tX2vNhUl0
>>915
メール見ました?
結局アイコン作らなかった人ですよ

だんごやさんのオススメ不可逆暗号はなんですか?
0918動け動けウゴウゴ２ちゃんねる
垢版 |
2009/06/22(月) 21:44:26ID:1R2YwtP80
だいたい、同じトリ付けて数年も２ちゃんに入り浸るようなのはそんなに多くないような・・・
なんか石投げられそうだけどｗ
0919あひるちゃん ◆z0WvbsWRgg
垢版 |
2009/06/22(月) 21:45:53ID:h8znd6T/0
何のアイコン？マックに対応するなら何か作ろうか
0921動け動けウゴウゴ２ちゃんねる
垢版 |
2009/06/22(月) 21:48:39ID:Nas+Wii/0
そもそも12完鳥なんて数年も使うのか?
ｹﾞｰﾑ関係なら1年位で変更だと思うけど。
文化系の人とかか？
0923動け動けウゴウゴ２ちゃんねる
垢版 |
2009/06/22(月) 21:53:47ID:hfD+SSxP0
>>912
ただその64^12の文字列集合に対して全射となるような元が
最低何文字の文字列なのか、という問題がある

逆に、メッセージダイジェストの一部分しか使用しない事、
Base64というエンコーディングによって、
キーとトリップ文字列の対応関係にどのような重複領域が生じるか
その辺りがまだ良く分かってないから
しばらくの間は試行錯誤が必要だろう
0928 ◆Horo/.IBXjcg
垢版 |
2009/06/22(月) 22:06:16ID:eGV7idXT0
ttp://www1.axfc.net/uploader/Sc/so/11308

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

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

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

マルチスレッド対応とかREADME書くのとか面倒じゃ w
0931 ◆Horo/.IBXjcg
垢版 |
2009/06/22(月) 22:38:09ID:eGV7idXT0
>>895

流石じゃの。

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

>>907

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

>>912

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

>>913

辞書攻撃は気になるの。
0933動け動けウゴウゴ２ちゃんねる
垢版 |
2009/06/22(月) 22:52:37ID:1R2YwtP80
exampleを右クリック→編集

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

で上書き保存→実行でいいんじゃないかな。
0936動け動けウゴウゴ２ちゃんねる
垢版 |
2009/06/22(月) 22:56:24ID:1R2YwtP80
一回、書いとけばレス番指定で済むしねー
それに、みんながみんな詳しいわけでもないしレス読んで分ったことも
実は、キーワードが分らずにこのスレで知ったｗ
わっちでぐぐって狼となんとか関連だと思ってたのはﾅｲｼｮだｗ
0940？ 株価【667】 ◆???
垢版 |
2009/06/22(月) 23:07:13ID:ZLvdWjTm0
>>933

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

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

trip_search_sha1-2.exe "xxxxxx" >> trip.txt
0941動け動けウゴウゴ２ちゃんねる
垢版 |
2009/06/22(月) 23:07:27ID: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のうち一文字
キーワードに.を使う時は\.


基本的にこんなもん？
間違いあったら修正お願い。
0942？ 株価【667】 ◆???
垢版 |
2009/06/22(月) 23:10:47ID:ZLvdWjTm0

これじゃ　！　を指定しても永遠に終わらないって事だよね？
0946hehehe ◆2SfH7.66666G
垢版 |
2009/06/22(月) 23:20:23ID:2s4CeA600
perlってことはどこでも動くね。
こりゃすごいとか言ってみるテスツ
0947 ◆TwArAmHjJZ5J
垢版 |
2009/06/22(月) 23:28:57ID:S67Kpt4u0?BRZ(10072)
>>928
##### ignore case #####
if ($ignore_case){
えーっ、、、

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

変更するときに複数箇所同じ変更をしなきゃいけない描き方は、あとでえらい目に遭います♪
0948 ◆TwArAmHjJZ5J
垢版 |
2009/06/22(月) 23:42:16ID:S67Kpt4u0?BRZ(10072)
>>947
つ print "$tript#$key2n" if m!(?($ignore_case)(?i)$pattern|$pattern)!o; ×
使い方が違います(´･ω･`)
0949 ◆TwArAmHjJZ5J
垢版 |
2009/06/22(月) 23:47:45ID:S67Kpt4u0?BRZ(10072)
$pattern = qq|(?i)$pattern| if $ignore_case;
して・・・
print "$tript#$key2n" if m!$pattern!o;
かなかな。。。
0950 ◆TwArAmHjJZ5J
垢版 |
2009/06/22(月) 23:52:57ID:S67Kpt4u0?BRZ(10072)
>>949
すでに頭が固まっている、、、
× print "$tript#$key2n" if m!$pattern!o;
○ print "$tript#$key2n" if $trip =~ m!$pattern!o;

"$c1$c2$c3$c4"は、固定値なので本ループの前にあらかじめ作っておくと良いかも♪
レス数が950を超えています。1000を超えると書き込みができなくなります。
ニューススポーツなんでも実況