【堅牢】トリップの新方式を考えてみませんか【互換性】
レス数が950を超えています。1000を超えると書き込みができなくなります。
現段階でのトリップの問題点などを考えつつ、
現行方式よりも堅牢なトリップの方式を考えてみませんか。
マルチバイト文字問題や互換性などの問題も出てくると思いますが、
そこは皆で妙案を出し合いつつ、新たな方式を頑張って考えてみましょう。
関係スレ
幸せサーバープロジェクト 「アイデア・技術のある人募集中」★3
http://qb5.2ch.net/test/read.cgi/operate/1241361889/ >>866
検索に使用した文字が2ちゃんで使えない文字だとダメ。落ちるよ >>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
# 10053472 Trips in 35 sec - 287 kTrips/sec
うーむ >>870
うPした人の 名前欄だったり、IDだったりするんだ
ガンガレ! 恥をしのんで聞くけどどうやってtargetきめんの? 決めるのは自分の欲しいトリップを・・・
ターゲットにしたいトリップをどこに指定するかって意味なら
>>811さんのは設定ファイル。
>>835さんのはコマンドライン引数で与える。(サンプルのbatファイル参照) >>874
batファイルを右クリック→編集
""の中 Celeron D 355(3.33GHz)
>>811
33333 trip/s
>>835
# 10053472 Trips in 51 sec - 197 kTrips/sec
もう化石かな……
動イタ━━━━━━(゚∀゚)━━━━━━ !!
レスくれた人ありがとう だんごやさんはDESのコードをSHA1に差し替える作業が始まるおwwwww 俺の作ったperl(with activeperl)のじゃ役に立たないな
C2D E8300で103K/s まず、高速なSHA-1ライブラリが必要なのかしら。
で、うまく作ったマルチスレッドなプログラムを、
できるだけ高速な処理系でぶん回すと。 プログラマーさんありがとう
CX6700の結果
>>811 60k/s
>>835 360k/s beの新トリップ対応はなんかよからぬことが起こりそうなので
そっとしておいてあげたい今日この頃です >>893
もちょっと上げた方がいいかな?>>256 【チラシの裏】
Core 2 Duo E8500で30Mくらい >>895
ずいぶん早くなったんだな
q9450@3.2gで11Mぐらいだったし エェェ━━━━(´ロ`ノ)ノ━━━━!!!!
(へ)
/ >>895
i7で64bit mty走らせた時より速いぞwww クアッドコア有利だぞ
ついでに言うとPS3なら100Mいくんじゃないのか? Core2Quad Q9650(3GHz)
>>811
66666 trip/s
>>835
# 10053472 Trips in 22 sec - 456 kTrips/sec
※タゲ等は基本のまま これでPS3の販売数があがったら、それは12ケタ酉のおかげ・・・んな、ことはないなw こんだけ処理早くなったら、せっかく作った新方式の
寿命も、縮まるばかりではないだろうか
なんという本末転倒www
>>835
# 10053472 Trips in 37 sec - 271 kTrips/sec
Celeron 540 @1.86GHz Gなら8,9完ぐらいは狙えるのかな?
その分、キー空間(?)は膨大になってる(?)んだろうから・・・10〜 以上はやっぱ神トリか?
Mでるトリッパーが出てみないと力技への強度(感覚)はよくわからないけど。 12完のハードルの問題なんじゃね?
SHA1が速いのはよりup-to-dateなシステムだからなんかな… まあ、総当たりの力技で12完合わせられなきゃ(割られなきゃ)問題はないわけで。
割れやすいキーを使うのは、また別問題だからなあ。 キーが1024bytesまで使えるようになったとはいえ
64^12 通りの出力を得れば全て割れたことになりますからね。
もう少し無駄を入れるなりして演算に時間のかかるアルゴリズムにしたほうがいいのかも。 うん。10完と12完じゃ桁違い…なハズ。でも長くてユニークな可読キーってたぶん意外と少ないから
known key数が速やかに増えちゃうのは困るか 今のは遊び用?にして
拡張用の#$ でも使ってブラックボックスのトリでも作ればいいんじゃない?
そこまで必要か疑問だけど。
まあ、1年程度動かしてからでいいような・・・ ブラックボックスにするくらいならBlowfishでええやん。
有効な並列化手法がないし。 >>915
メール見ました?
結局アイコン作らなかった人ですよ
だんごやさんのオススメ不可逆暗号はなんですか? だいたい、同じトリ付けて数年も2ちゃんに入り浸るようなのはそんなに多くないような・・・
なんか石投げられそうだけどw そもそも12完鳥なんて数年も使うのか?
ゲーム関係なら1年位で変更だと思うけど。
文化系の人とかか? >>912
ただその64^12の文字列集合に対して全射となるような元が
最低何文字の文字列なのか、という問題がある
逆に、メッセージダイジェストの一部分しか使用しない事、
Base64というエンコーディングによって、
キーとトリップ文字列の対応関係にどのような重複領域が生じるか
その辺りがまだ良く分かってないから
しばらくの間は試行錯誤が必要だろう >>917
読んだが、まだまだ先は長いぜwww
256x256で24ビットカラー+α値な巨大アイコン頼むwww 知恵熱でてきたのでアークライズファンタジア進めるかな >>835
trip_search_sha1-2.plの一行目に
#!/usr/bin/perl
追加でLinuxでもOKですた。 ttp://www1.axfc.net/uploader/Sc/so/11308
少し直したら速くなりおった。
ここしばらくまともにプログラム書いておらなんだからの。
大文字小文字を区別しないようにするには-iオプション付けてくりゃれ。
マルチスレッド対応とかREADME書くのとか面倒じゃ w >>928
Core2Duo E8400 3GHz
456 => 591 or 628 (16secの時 と 17secの時で入れ替わる) >>895
流石じゃの。
わっちの頭ではBitslice DESもよう理解せなんだ。
>>907
CUDAでSHA-1とか凄そうじゃの。
>>912
sha1_base64()なら27文字まで増やせるようじゃが。
>>913
辞書攻撃は気になるの。 >>928
使い方がわかりません・・・><
exampleの中身の""の中を変えても出来ません(´;ω;`)
教えてくださいエロい人。 exampleを右クリック→編集
trip_search_sha1-2.exe "^Horo/" >> trip.txt
↑
探したいトリに変える
で上書き保存→実行でいいんじゃないかな。 一回、書いとけばレス番指定で済むしねー
それに、みんながみんな詳しいわけでもないしレス読んで分ったことも
実は、キーワードが分らずにこのスレで知ったw
わっちでぐぐって狼となんとか関連だと思ってたのはナイショだw
>>933
しばらく待ったら出来ました。
ありがとうございました。 ちなみに
437 kTrips/sec
C2D P8400です >>928
乙ん
C2D E8500 で650kでた >>933
trip_search_sha1-2.exe "^Horo/" >> trip.txt
これを↑ こうしていいんだよね?↓
trip_search_sha1-2.exe "xxxxxx" >> trip.txt 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のうち一文字
キーワードに.を使う時は\.
基本的にこんなもん?
間違いあったら修正お願い。
これじゃ ! を指定しても永遠に終わらないって事だよね? >>941
キー同士の間に|で複数検索
horo|watti|wolf
など perlってことはどこでも動くね。
こりゃすごいとか言ってみるテスツ >>928
##### ignore case #####
if ($ignore_case){
えーっ、、、
おそらく速度的には変わらないと思うけれどもこの辺りに。。。
つ print "$tript#$key2n" if m!(?($ignore_case)(?i)$pattern|$pattern)!o;
変更するときに複数箇所同じ変更をしなきゃいけない描き方は、あとでえらい目に遭います♪ >>947
つ print "$tript#$key2n" if m!(?($ignore_case)(?i)$pattern|$pattern)!o; ×
使い方が違います(´・ω・`) $pattern = qq|(?i)$pattern| if $ignore_case;
して・・・
print "$tript#$key2n" if m!$pattern!o;
かなかな。。。 >>949
すでに頭が固まっている、、、
× print "$tript#$key2n" if m!$pattern!o;
○ print "$tript#$key2n" if $trip =~ m!$pattern!o;
"$c1$c2$c3$c4"は、固定値なので本ループの前にあらかじめ作っておくと良いかも♪ >>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
これに前方一致とかキーのイテレーションとかログ記録を追加するから
完成品でどれぐらい性能が維持できているかは不明。 >>950
やっぱり頭が固まっている、、、
"$c1$c2$c3$c4"は、固定値なので本ループの前にあらかじめ作っておくと良いかも♪
↓
my @chars = (aaaa .. zzzz);
1行でおわりだた。。。 >>954
なんのためにコテつけてると思ってるんだ
さっさとNGにしちゃえば金輪際見なくてすむのに >>953
# 10053472 Trips in 57 sec - 176 kTrips/sec
↓
# 10053472 Trips in 45 sec - 223 kTrips/sec
ちょっぴり速くなりました♪ マルチで失礼
SSEとかは使いこなせないのであんまり速くないですが
ttp://www1.axfc.net/uploader/Sc/so/11313
ついでに言うとマルチコア非対応ですけど… ほぉほぉ。。。
# 10053472 Trips in 16 sec - 628 kTrips/sec
Core 2 Duo E7200 @ 2.53GHz/Vine4.2 >>949-950
そんな便利なパターンマッチの書き方があったのかや。
>>951
やはりSIMDは凄いの。
>>953
巨大な配列を避けてしまうのはわっちの頭が古いのかもしれんの。
本当はとりあえず動く物を作ったのが一番の理由だがの w >>961
20s, 1226.282ktrips/s
早いな >>961
2500k/s
E8500
位置指定がないと半分以下に >>961
txで15 MのPCで3Mだからまあまあ優秀なんじゃね?
乙 レス数が950を超えています。1000を超えると書き込みができなくなります。