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

**NAO ★** · 2009/06/15(月) 00:38:24

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

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

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

**動け動けウゴウゴ２ちゃんねる** · 2009/06/22(月) 21:31:17

キーが1024bytesまで使えるようになったとはいえ
64^12 通りの出力を得れば全て割れたことになりますからね。

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

**動け動けウゴウゴ２ちゃんねる** · 2009/06/22(月) 21:32:01

うん。10完と12完じゃ桁違い…なハズ。でも長くてユニークな可読キーってたぶん意外と少ないから
known key数が速やかに増えちゃうのは困るか

**動け動けウゴウゴ２ちゃんねる** · 2009/06/22(月) 21:36:02

今のは遊び用？にして
拡張用の#$ でも使ってブラックボックスのトリでも作ればいいんじゃない？
そこまで必要か疑問だけど。

まあ、１年程度動かしてからでいいような・・・

**,,・´∀｀・,,）っ-○○○** · 2009/06/22(月) 21:37:32

ブラックボックスにするくらいならBlowfishでええやん。
有効な並列化手法がないし。

**動け動けウゴウゴ２ちゃんねる** · 2009/06/22(月) 21:39:41

割れ得ないというのも面白くないでな

◆SsSSsSsSSs · 2009/06/22(月) 21:42:48

>>915
メール見ました?
結局アイコン作らなかった人ですよ

だんごやさんのオススメ不可逆暗号はなんですか?

**動け動けウゴウゴ２ちゃんねる** · 2009/06/22(月) 21:44:26

だいたい、同じトリ付けて数年も２ちゃんに入り浸るようなのはそんなに多くないような・・・
なんか石投げられそうだけどｗ

**あひるちゃん** ◆z0WvbsWRgg · 2009/06/22(月) 21:45:53

何のアイコン？マックに対応するなら何か作ろうか

◆MUMUMUhnYI · 2009/06/22(月) 21:48:39

>>918
(´･ω･｀)

**動け動けウゴウゴ２ちゃんねる** · 2009/06/22(月) 21:48:39

そもそも12完鳥なんて数年も使うのか?
ｹﾞｰﾑ関係なら1年位で変更だと思うけど。
文化系の人とかか？

**動け動けウゴウゴ２ちゃんねる** · 2009/06/22(月) 21:50:50

困った・・・とてもえろい人が釣れてしまったｏｒｚ

**動け動けウゴウゴ２ちゃんねる** · 2009/06/22(月) 21:53:47

>>912
ただその64^12の文字列集合に対して全射となるような元が
最低何文字の文字列なのか、という問題がある

逆に、メッセージダイジェストの一部分しか使用しない事、
Base64というエンコーディングによって、
キーとトリップ文字列の対応関係にどのような重複領域が生じるか
その辺りがまだ良く分かってないから
しばらくの間は試行錯誤が必要だろう

**,,・´∀｀・,,）っ-○○○** · 2009/06/22(月) 21:56:27

>>917
読んだが、まだまだ先は長いぜｗｗｗ
256x256で24ビットカラー＋α値な巨大アイコン頼むｗｗｗ

**,,・´∀｀・,,）っ-○○○** · 2009/06/22(月) 21:58:50

知恵熱でてきたのでアークライズファンタジア進めるかな

**動け動けウゴウゴ２ちゃんねる** · 2009/06/22(月) 21:59:20

はやっｗ

**動け動けウゴウゴ２ちゃんねる** · 2009/06/22(月) 22:02:35

>>835
trip_search_sha1-2.plの一行目に
#!/usr/bin/perl
追加でLinuxでもOKですた。

◆Horo/.IBXjcg · 2009/06/22(月) 22:06:16

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

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

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

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

マルチスレッド対応とかREADME書くのとか面倒じゃ w

◆??? · 2009/06/22(月) 22:09:50

>>836の環境で478k/s

**動け動けウゴウゴ２ちゃんねる** · 2009/06/22(月) 22:14:14

>>928
Core2Duo E8400 3GHz
456 => 591 or 628 (16secの時と 17secの時で入れ替わる)

◆Horo/.IBXjcg · 2009/06/22(月) 22:38:09

>>895

流石じゃの。

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

>>907

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

>>912

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

>>913

辞書攻撃は気になるの。

**動け動けウゴウゴ２ちゃんねる** · 2009/06/22(月) 22:47:50

>>928
使い方がわかりません・・・＞＜
exampleの中身の""の中を変えても出来ません(´；ω；`)

教えてくださいエロい人。

**動け動けウゴウゴ２ちゃんねる** · 2009/06/22(月) 22:52:37

exampleを右クリック→編集

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

で上書き保存→実行でいいんじゃないかな。

**動け動けウゴウゴ２ちゃんねる** · 2009/06/22(月) 22:53:27

優しいなぁ

**動け動けウゴウゴ２ちゃんねる** · 2009/06/22(月) 22:53:49

^の意味を教えなくていいのかw

**動け動けウゴウゴ２ちゃんねる** · 2009/06/22(月) 22:56:24

一回、書いとけばレス番指定で済むしねー
それに、みんながみんな詳しいわけでもないしレス読んで分ったことも
実は、キーワードが分らずにこのスレで知ったｗ
わっちでぐぐって狼となんとか関連だと思ってたのはﾅｲｼｮだｗ

**動け動けウゴウゴ２ちゃんねる** · 2009/06/22(月) 22:56:32

>>933
しばらく待ったら出来ました。
ありがとうございました。

**動け動けウゴウゴ２ちゃんねる** · 2009/06/22(月) 22:59:06

ちなみに
437 kTrips/sec
C2D　P8400です

**動け動けウゴウゴ２ちゃんねる** · 2009/06/22(月) 23:03:11

>>928
乙ん

C2D E8500　で650kでた

？株価【667】 ◆??? · 2009/06/22(月) 23:07:13

>>933

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

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

trip_search_sha1-2.exe "xxxxxx" >> trip.txt

**動け動けウゴウゴ２ちゃんねる** · 2009/06/22(月) 23:07:27

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のうち一文字
キーワードに.を使う時は\.

基本的にこんなもん？
間違いあったら修正お願い。

？株価【667】 ◆??? · 2009/06/22(月) 23:10:47

これじゃ　！　を指定しても永遠に終わらないって事だよね？

◆5555550PX6Zi · 2009/06/22(月) 23:14:27

test

◆Q9V9S9o9r9f9 · 2009/06/22(月) 23:15:26

それっ！

**動け動けウゴウゴ２ちゃんねる** · 2009/06/22(月) 23:16:40

>>941
キー同士の間に|で複数検索
horo|watti|wolf
など

**hehehe** ◆2SfH7.66666G · 2009/06/22(月) 23:20:23

perlってことはどこでも動くね。
こりゃすごいとか言ってみるテスツ

◆TwArAmHjJZ5J · 2009/06/22(月) 23:28:57

>>928
##### ignore case #####
if ($ignore_case){
えーっ、、、

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

変更するときに複数箇所同じ変更をしなきゃいけない描き方は、あとでえらい目に遭います♪

◆TwArAmHjJZ5J · 2009/06/22(月) 23:42:16

>>947
つ print "$tript#$key2n" if m!(?($ignore_case)(?i)$pattern|$pattern)!o; ×
使い方が違います(´･ω･`)

◆TwArAmHjJZ5J · 2009/06/22(月) 23:47:45

$pattern = qq|(?i)$pattern| if $ignore_case;
して・・・
print "$tript#$key2n" if m!$pattern!o;
かなかな。。。

◆TwArAmHjJZ5J · 2009/06/22(月) 23:52:57

>>949
すでに頭が固まっている、、、
× print "$tript#$key2n" if m!$pattern!o;
○ print "$tript#$key2n" if $trip =~ m!$pattern!o;

"$c1$c2$c3$c4"は、固定値なので本ループの前にあらかじめ作っておくと良いかも♪

**動け動けウゴウゴ２ちゃんねる** · 2009/06/22(月) 23:57:58

>>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

これに前方一致とかキーのイテレーションとかログ記録を追加するから
完成品でどれぐらい性能が維持できているかは不明。

◆TWARamEjuA · 2009/06/23(火) 00:01:05

>>951
をーwktk♪

◆TWARamEjuA · 2009/06/23(火) 00:06:54

>>950
やっぱり頭が固まっている、、、
"$c1$c2$c3$c4"は、固定値なので本ループの前にあらかじめ作っておくと良いかも♪
↓
my @chars = (aaaa .. zzzz);
1行でおわりだた。。。

**動け動けウゴウゴ２ちゃんねる** · 2009/06/23(火) 00:08:13

連レスうざいよ

**動け動けウゴウゴ２ちゃんねる** · 2009/06/23(火) 00:10:03

>>954
なんのためにコテつけてると思ってるんだ
さっさとNGにしちゃえば金輪際見なくてすむのに

**動け動けウゴウゴ２ちゃんねる** · 2009/06/23(火) 00:10:04

全然ウザくないよ

◆??? · 2009/06/23(火) 00:12:34

◆s1wm0AZG56 · 2009/06/23(火) 00:12:51

tes

**動け動けウゴウゴ２ちゃんねる** · 2009/06/23(火) 00:13:07

色んな人が湧いてきて面白いｗ

◆TWARamEjuA · 2009/06/23(火) 00:20:36

>>953
# 10053472 Trips in 57 sec - 176 kTrips/sec
↓
# 10053472 Trips in 45 sec - 223 kTrips/sec
ちょっぴり速くなりました♪

◆cz.Trip..PlX · 2009/06/23(火) 00:29:06

マルチで失礼
SSEとかは使いこなせないのであんまり速くないですが
ttp://www1.axfc.net/uploader/Sc/so/11313

ついでに言うとマルチコア非対応ですけど…

◆TWARamEjuA · 2009/06/23(火) 00:36:21

ほぉほぉ。。。
# 10053472 Trips in 16 sec - 628 kTrips/sec
Core 2 Duo E7200 @ 2.53GHz/Vine4.2

◆Horo/.IBXjcg · 2009/06/23(火) 00:39:03

>>949-950

そんな便利なパターンマッチの書き方があったのかや。

>>951

やはりSIMDは凄いの。

>>953

巨大な配列を避けてしまうのはわっちの頭が古いのかもしれんの。

本当はとりあえず動く物を作ったのが一番の理由だがの w

**動け動けウゴウゴ２ちゃんねる** · 2009/06/23(火) 00:39:34

>>961
20s, 1226.282ktrips/s
早いな

**動け動けウゴウゴ２ちゃんねる** · 2009/06/23(火) 00:46:04

>>961
2500k/s
E8500

位置指定がないと半分以下に

◆SsSSsSsSSs · 2009/06/23(火) 00:48:51

>>961
txで15 MのPCで3Mだからまあまあ優秀なんじゃね?

乙

◆mami/ZczII · 2009/06/23(火) 00:49:37

>>961
挙動が好み♪
だいたいAve500Kくらい出てます。

◆??? · 2009/06/23(火) 00:49:42

>>961
先頭指定で１個　2600k/s
E5200 2.5GHz

◆Q9V9S9o9r9f9 · 2009/06/23(火) 00:56:58

>>961
もらいました。ありがとうございます＞＜

^AAAAAAAA～^ZZZZZZZZ^aaaaaaaa～^zzzzzzzz^........^////////
で1038k

^TRIP
で2587k

**動け動けウゴウゴ２ちゃんねる** · 2009/06/23(火) 00:57:07

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

見知らぬヴァルダのトリッパー Ver1.2a
20.5k/s

>>928
180k/s

>>961
900k/s

早いｗｗ

**動け動けウゴウゴ２ちゃんねる** · 2009/06/23(火) 00:59:45

>>961
乙。古いCPUでも早いね。

先頭指定　：　2418.175ktrips/s
位置指定無： 2009.041ktrips/s
Athlon64 3700+ 2.4GHz

？株価【667】 ◆??? · 2009/06/23(火) 01:24:53

>>961
使い方わかんね

◆scrap/frQEie · 2009/06/23(火) 01:25:55

test

**モーマン☆鯛。** ◆ZUBU10KGsf8w · 2009/06/23(火) 01:56:45

>>961
1494k/sで安定したー
＠Turion64 MT-28 1.6GHz

**動け動けウゴウゴ２ちゃんねる** · 2009/06/23(火) 01:57:24

このｽﾚに張られたﾂｰﾙ使ったらTmpﾌｫﾙﾀﾞに色々溜まってたｗｗｗ

1個のフォルダにまとめませう

**動け動けウゴウゴ２ちゃんねる** · 2009/06/23(火) 02:09:40

>>961
今まで使ってたtarget.txt使えるのが良かった。
いいトリップ早く見つからないかな。

**動け動けウゴウゴ２ちゃんねる** · 2009/06/23(火) 02:10:37

>>961
ありがとうございます
低スペックでも使えますね

**動け動けウゴウゴ２ちゃんねる** · 2009/06/23(火) 02:14:12

>>961
おお、すごい
ただ、かなり速度低下しやすいね。ターゲットを工夫しないとなー

◆mami/ZczII · 2009/06/23(火) 02:22:48

>>961
ピリオドの前にエスケープは必要ですか？

◆mami/ZczII · 2009/06/23(火) 02:25:26

>>979
自己解決しました

**動け動けウゴウゴ２ちゃんねる** · 2009/06/23(火) 02:27:46

そこはピリオドで終わって欲しかった.

**動け動けウゴウゴ２ちゃんねる** · 2009/06/23(火) 02:30:55

>>890 の奴が使えないかと見ていたのだが、余計な処理が入ってて使えなさそうなことが分かった。残念。

**動け動けウゴウゴ２ちゃんねる** · 2009/06/23(火) 02:41:03

>>961
これどうやったらとまるんですかorz

**動け動けウゴウゴ２ちゃんねる** · 2009/06/23(火) 02:42:49

>>983
私はそっと閉じた…

◆mami/ZczII · 2009/06/23(火) 02:47:33

CTRL+Cにした

◆NAO/2MXDEk · 2009/06/23(火) 02:50:30

とりあえず最小化して、放置してみた

◆Horo/.IBXjcg · 2009/06/23(火) 04:26:24

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

久々にPerlについて調べていたらこんな時間になっておった。

大文字小文字を無視する場合は、パターンの先頭に(?i)を付けてくりゃれ。

速度では勝負になりそうに無いからの、マニア向けの方が面白そうじゃろ。

**,,・´∀｀・,,）っ-○○○** · 2009/06/23(火) 04:52:28

ほんとのところ、Tripcode Explorer 2（仮）はGUI設計に専念しようと思ってたんだよね
ユーザーインターフェイス設計とアルゴリズムチューニングって同時には頭まわんねー。
誰かコラボする？

**動け動けウゴウゴ２ちゃんねる** · 2009/06/23(火) 05:50:16

>>961
いただきました
明日4400+で12個検索して1.4M出てますよ

**,,・´∀｀・,,）っ-○○○** · 2009/06/23(火) 06:07:35

http://dango.chu.jp/tripper/20090623.html

**動け動けウゴウゴ２ちゃんねる** · 2009/06/23(火) 06:09:28

みなみけジェネレーターかよｗ

**動け動けウゴウゴ２ちゃんねる** · 2009/06/23(火) 06:12:13

>>990
そのロゴをキレイなビットマップでください

**動け動けウゴウゴ２ちゃんねる** · 2009/06/23(火) 07:14:23

>>961
いただきました。
ソース勉強になります。

● ◆suamaAqevqWH · 2009/06/23(火) 10:15:03

このあたりを利用すればもっと速くなるかなぁ
ttp://www.iacr.org/cryptodb/archive/2005/CRYPTO/1826/1826.pdf

◆SsSSsSsSSs · 2009/06/23(火) 10:52:46

>>990
いま制作中だから待ってなさい
今日or明日には完成する

◆TWARamEjuA · 2009/06/23(火) 11:16:44

>>987
若干速度が上がりました♪
#!/usr/bin/perl --

use strict;
use Digest::SHA1 qw(sha1_base64);
use Time::HiRes qw(time);

if (! $ARGV[0] || $ARGV[0] =~ m/^-/){
print "usage: $0 search_patternn";
exit -1;
}

my ($key, $trip, $count, $t1, $pattern) = (undef, undef, 0, time, shift);
$pattern =~ tr/"//;

$| = 1;
while (1){
$key .= ('A' .. 'Z', 'a' .. 'z')[int rand 52] for (1 .. 8);

foreach ('AAAA' .. 'ZZZZ', 'aaaa' .. 'zzzz'){
$trip = substr(sha1_base64("$key$_"), 0, 12) and $count++;
$trip =~ tr/+/./;
$trip =~ m/$pattern/o and print "$tript#$key$_n";
}

my $t3 = time - $t1;
printf STDERR "# %d Trips in %f sec - %f kTrips/secn", $count, $t3, $count/$t3/1000;
($key, $count, $t1) = (undef, 0, time);
}
exit 0;

◆SsSSsSsSSs · 2009/06/23(火) 11:29:16

>>990
っつっても今は外出厨だからね
帰ってから

◆R5VXF1R2K6 · 2009/06/23(火) 12:37:06

てすー

？株価【670】 ◆??? · 2009/06/23(火) 13:00:48

ストリッパー完成させろよ

？株価【670】 ◆??? · 2009/06/23(火) 13:01:30

ずっと待ってんだよドアホ！

**１００１** · Over 1000

このスレッドは１０００を超えました。
もう書けないので、新しいスレッドを立ててくださいです。。。