X

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

■ このスレッドは過去ログ倉庫に格納されています
2009/06/23(火) 11:35:30ID:uPQrthVKP
> 現段階でのトリップの問題点などを考えつつ、
> 現行方式よりも堅牢なトリップの方式を考えてみませんか。
>
> マルチバイト文字問題や互換性などの問題も出てくると思いますが、
> そこは皆で妙案を出し合いつつ、新たな方式を頑張って考えてみましょう。
>
>
> 関係スレ
> 　幸せサーバープロジェクト　「アイデア・技術のある人募集中」★3
> 　http://qb5.2ch.net/test/read.cgi/operate/1241361889/


■新トリップ利用ガイド

1) 今の10桁トリップをそのまま使いたい
　#以下の文字数が
　　　11文字以下→ 今までと同じ表示
　　　12文字以上→ 先頭11文字までにすれば今までと同じ
　　　　　　　　　　トリップ内の漢字は２文字でカウント

2) 新しい12桁トリップを使いたい人
　#以下の文字数を12文字以上で指定

3) 上級者向き10桁トリップの新機能「生キー指定」
　##xxxxxxxxxxxxxxxxnn で指定
　　　x: 0〜9A-Fの16進文字列 (ASCIIコード8文字分)
　　　n: salt文字列(省略可)


■新トリップテスター
http://trip.2ch.tc/

■前スレ
【堅牢】トリップの新方式を考えてみませんか【互換性】
http://qb5.2ch.net/test/read.cgi/operate/1244993904/
2009/06/24(水) 19:48:06ID:yagMlJqn0?BRZ(10072)
>>199
「ぬるぽて」愛らしい♪
2009/06/24(水) 19:51:04ID:O+b7iw7eP
>>200
どんな文字列で検索してるのかをここに晒すか作者にメールしたら対応が早くなるんじゃない？
2009/06/24(水) 19:58:56ID:63HXNlVJ0?2BP(3334)
>>189
今回は5文字1つのみ。2つHITしたらループに入ってる。
調べてる単語は「iMona」
204動け動けウゴウゴ２ちゃんねる
垢版 |
2009/06/24(水) 20:02:07ID:v/BDdl+R0
どんなトリップを検索しようがループには作用しないと思うんだが
205動け動けウゴウゴ２ちゃんねる
垢版 |
2009/06/24(水) 20:04:42ID:Hyc3kmJw0
>>189
「IPv6/」でループ北。
それに毎回同じトリばっか出るし（笑）

#!-gｨ"0ァ鍔ﾞC艪治 ◆IPv6/.A0Rxdv
2009/06/24(水) 20:07:18ID:1rOPot210
乱数でランダムに検索位置を変えてるんだったら、その切り替え時に同じ検索位置を
与えてるってことかな？
2009/06/24(水) 20:12:31ID:UlBx+LQY0
結局今のところ一番安定して使えるのは
>>28なのかな。
使うのも簡単だし。
2009/06/24(水) 20:15:37ID:Md5MfZ8a0?S★(502921)
短気なヤツ大杉ワロタ
2009/06/24(水) 20:18:15ID:d5UbhtkV0
俺もこの2つでループしてる

黄佰ﾗ2ﾎ[Uｰ-4ｺgﾒ< IPv6/9zwLhE1 q2h.6uYD3iKp6VYA
!-gｨ"0ァ鍔ﾞC艪治 IPv6/.A0Rxdv s0MSRu9MrGD6/uIA
2009/06/24(水) 20:18:15ID:GowEI/+40
ループしてなくね？
してるやつは環境晒せよ
2009/06/24(水) 20:21:17ID:1rOPot210
>>28 氏のを使わして貰ってる。
タゲは１０個ぐらいにしないと速度低下が激しいのと ＾ 入れて前方一致にしないと速度低下すっけど
（$ 後方は試していない）安定してるかな？

しかし、プログラムかける人は凄いねー　どうも昔からプログラムはニガテだｏｒｚ
2009/06/24(水) 20:44:57ID:Ds1B1yxu0?2BP(0)
ううむ。6/23 21:20 の修正で直っていないとするとrandのランダム性を疑わないといけなくなってしまうのだが。
srand(time(NULL))した後はひたすら (int) (N * 1.0 * rand() / (RAND_MAX + 1.0)) というごく普通のコードなので。
READMEに更新履歴はあるよね? ない場合6/23 21:20より前のループする版だけど。
2009/06/24(水) 20:54:10ID:O+b7iw7eP
ランダムの関数は特定の数式を使って擬似的に乱数を発生させているだけだから、時間等の常に変動する数値を与えてやらないといけないって聞いたことあるけど。
2009/06/24(水) 20:55:30ID:63HXNlVJ0?2BP(3334)
>>212
更新履歴もプログラム本体の更新日時も問題ないですな。
起動したときの表示も変わってたし。
2009/06/24(水) 20:57:11ID:d5UbhtkV0
>>212
更新履歴あります

更新履歴
・6/23 21:20 トリップキーの差分更新によるループを解消する為に
定期的にトリップキーを全更新するように修正

xp home sp2 E8400です
2009/06/24(水) 21:03:32ID:Ds1B1yxu0?2BP(0)
>>214-215
rand()が腐ってると考えるべきか。
ちょっと>>28の方から乱数からぱくって入れてみる。
2009/06/24(水) 21:05:57ID:WMzPtgMX0
srand(1)一回しか呼んでなくね？
218動け動けウゴウゴ２ちゃんねる
垢版 |
2009/06/24(水) 21:06:06ID:LnG3Fo3j0
というか、なんでrandをそんなに呼ぶんだ？
最初に乱数でどこか決めたら、あとはひたすらインクリメントしてけばいいのでは？
2009/06/24(水) 21:09:00ID:K9DcACh10
rand() は今となってはアレかもですね．

http://www.freebsd.org/cgi/man.cgi?query=rand&;sektion=3
>    rand, srand, sranddev, rand_r -- bad random number generator

http://www.freebsd.org/cgi/man.cgi?query=random&;sektion=3
>    in fact, the low dozen bits generated by rand go through a
>    cyclic pattern.
2009/06/24(水) 21:16:15ID:ZaY5/V8eP
12桁のトリップの仕組みはこれでもう固定なの？
2009/06/24(水) 21:23:39ID:GowEI/+40
さあメルセンヌツイスタだ
2009/06/24(水) 21:25:41ID:O+b7iw7eP
IPv6/で検索書けてみたけど、こっちでも同じトリップが来たわ。
!-gｨ"0ァ鍔ﾞC艪治 IPv6/.A0Rxdv s0MSRu9MrGD6/uIA

乱数が生成できて無くてどのPCでも同じトリップが生成されるならトリップの意味をなしてない
2009/06/24(水) 21:26:12ID:1rOPot210
トリッパー次第じゃない。
強度や、違うキーであんまり同じトりが出るようなら改良が必要かも。
2009/06/24(水) 21:30:43ID:K9DcACh10
>>220 拡張用に予約してある「#$〜」「##〜」の指定以外は
そう考えてもらっていいかと．しばらく様子を見て，
新たな仕組みを導入した方がよさそうなら
拡張用の指定を用いてそれを導入ということで．
2009/06/24(水) 21:34:44ID:Ds1B1yxu0?2BP(0)
>>40更新。>>28で使用されている乱数を使用しました。
2009/06/24(水) 21:38:03ID:63HXNlVJ0?2BP(3334)
>>225
しばらく回してみるので、結果は少々お待ちあれ。
227動け動けウゴウゴ２ちゃんねる
垢版 |
2009/06/24(水) 21:38:03ID:LnG3Fo3j0
XorShiftとか名前聞いただけでわくわくするね
2009/06/24(水) 21:40:42ID:1rOPot210
拡張用で対応ということね。
せっかくの１２桁トリだし、思いっきり楽しんでおｋねｗ

一定期間（範囲）でランダムにするのは、あちこち飛ばした方が広大な空間を検索するのには効率
がいいんじゃないかと元（基底？）の位置がわかってしまうと同じ位置から検索すればその人は検索
したトリがバレやすいからだっけな？
2009/06/24(水) 21:42:52ID:63HXNlVJ0?2BP(3334)
>>40は2byte文字がキーに入るから、単純な暗号強度は高いね。
おっと、1HIT目ktkr
2009/06/24(水) 21:43:52ID:O+b7iw7eP
961 名前： ◆cz.Trip..PlX [sage poke] 投稿日：2009/06/23(火) 00:29:06 ID:ZvGYohk30
マルチで失礼
SSEとかは使いこなせないのであんまり速くないですが
ttp://www1.axfc.net/uploader/Sc/so/11313

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


これって、正規表現どこまで使えるの？readmeには[]と^しか載ってなかったけど。
2009/06/24(水) 21:48:58ID:LnG3Fo3j0
time(NULL)を乱数のシードにするのは止めたほうがいい
秒数単位じゃ、他の人と乱数がかぶりかねない
2009/06/24(水) 21:51:08ID:sbqIHNI50
正規表現もどきですね
\.\/ってかいたらぜんぜん関係ないの出てきて何かと思って
./ってかいたら普通に出てきた
グルーピングとかも出来ないよね?
2009/06/24(水) 21:52:23ID:sbqIHNI50
あれ?/は関係ないっけ?ｗ
2009/06/24(水) 21:53:03ID:I9gKoRpU0?DIA(102777)
Windowsだと/dev/randomみたいなのって、ないんでしたっけ。
2009/06/24(水) 21:53:52ID:Lg18odnx0?S★(502921)
重要なところの乱数はrand()つかうなってばったが行ってた
236動け動けウゴウゴ２ちゃんねる
垢版 |
2009/06/24(水) 21:55:52ID:LnG3Fo3j0
>>234
CryptGenRandom
RtlGenRandom
2009/06/24(水) 21:59:36ID:I9gKoRpU0?DIA(102777)
>>236
あるですか。

なら、Windows版はそのへん使ってみるとか。
2009/06/24(水) 22:08:02ID:+b35W3yo0?2BP(3434)
>>230>>232
ソースを見たら、readme の通り ^ [ - ] だけついてるみたいですね。
正規表現というより位置指定と簡易文字クラスと考えたほうがいいかも。
2009/06/24(水) 22:09:21ID:63HXNlVJ0?2BP(3334)
>>225
5文字走査で3HITして全部違うトリップが出ました。
大丈夫そうかな。
2009/06/24(水) 22:23:44ID:d5UbhtkV0
>>225
同じく現在5ヒットでループなし
微妙に速度も上がったような感じです
2009/06/24(水) 22:27:30ID:Ds1B1yxu0?2BP(0)
>>218
有効なShift_JIS文字列を生成する時に乱数の方が楽でした。
特に何も考えていないです。

>>231
…ですよねー。秒とマイクロ秒のXORに変更しました。

>>236-237
コンパイル環境LinuxなんですけどMinGWで使えるんだろうか。
242動け動けウゴウゴ２ちゃんねる
垢版 |
2009/06/24(水) 22:30:24ID:LnG3Fo3j0
>>241
>秒とマイクロ秒のXORに変更しました。

ナイス！

しょせんXorShiftなんだから、シードがuniqueなら問題ない
/dev/randomやらCryptGenRandom使うこたぁないよ
2009/06/24(水) 22:33:11ID:I9gKoRpU0?DIA(102777)
>>242
> しょせんXorShiftなんだから、シードがuniqueなら問題ない

なるほどです。
牛刀で鶏を割くこともないのかなと。
2009/06/24(水) 23:12:05ID:aPTor5yk0
/dev/urandomの方が今は推奨されるんじゃないっけ
あまり関係ないかもだけど
2009/06/24(水) 23:20:25ID:O+b7iw7eP
前回の続きから検索する機能が欲しい
2009/06/24(水) 23:53:28ID:cZ/X7ssk0
>>245乱数なんだから続きも糞も無いだろ常識的に考えて・・・
2009/06/24(水) 23:55:22ID:W0aFHjjP0
Win依存はやめようよ...orz
2009/06/24(水) 23:59:03ID:+b35W3yo0?2BP(3434)
ソースもヘッダもMakefileもついてますよ。
2009/06/25(木) 00:35:26ID:+zJxgW+W0
>>244
一般的には乱数の質なら/dev/random, 質よりブロックされない方が重要なら/dev/urandom
だけどトリップ検索の種なら、ぶっちゃけもっと質の悪い乱数でも問題ないかと
逆にどんな乱数でも使い方を変なことになるし

>>246
疑似乱数には周期というものがあってですね
2009/06/25(木) 00:36:31ID:+zJxgW+W0
>>249
書きかけだった。
×　逆にどんな乱数でも使い方を変なことになるし
○　逆にどんな乱数でも使い方を誤ると変なことになるし
2009/06/25(木) 00:37:05ID:YTRapsaV0
MTみたいに周期が異様に長いのを使えば気にする必要も無し
2009/06/25(木) 00:42:47ID:gYnO4nBH0
しかし、その周期で出るとも限らないわけで・・・
2009/06/25(木) 00:44:57ID:657wg5gC0
>>249そんな気にしなきゃならんほど短い周期じゃないだろ常識的に考えて

的な感覚なんだが。気にしなきゃならんほど短い周期なら実用にならんからな。
2009/06/25(木) 01:55:07ID:yHjhMOpQ0
>>231

秒単位で同じパターンで検索したり、

他の者が他のマシンで実行し始めた時刻を推測出来たりする可能性は低いと思うのじゃが。

>>241

秒とマイクロ秒なら安全性とコストのバランスが良さそうじゃの。
2009/06/25(木) 02:00:01ID:I7sU9xvMP
日にちを混ぜてみたりとか
2009/06/25(木) 02:55:20ID:Kcm7a8Mg0
自分が登録した文字を検索キーに強制割り込みさせる機能とかおもしろいかも

設定：*******毒****　← 「*」はランダム「毒」が割り込ませたい文字と位置

みたいなｗｗｗ　　「*」を使いたい時はどうすべかｗｗｗｗ
2009/06/25(木) 06:22:14ID:o0P5v/ao0
VecTripperはええな SSE2トリッパーの倍ぐらい出る
258動け動けウゴウゴ２ちゃんねる
垢版 |
2009/06/25(木) 07:59:24ID:qjR0P39M0
ちょｗｗｗｗｗｗ
CUDAで組んでみたらコレやばいｗｗｗｗｗｗ
2009/06/25(木) 08:04:51ID:dnyuXOdC0
俺のG92が上目遣いで俺を見つめてるんだ
辛抱たまらん、うｐしてたもれ
2009/06/25(木) 08:05:58ID:zujcEmaEP
ｗｋｔｋ
261 ◆???
垢版 |
2009/06/25(木) 16:58:28ID:QhnrtpFaP
てｓ
2009/06/25(木) 19:29:39ID:jmXS7+Tx0
12桁対応のトリッパーまだ出てないの？
2009/06/25(木) 19:31:13ID:YnZgEpwAP
なんでログ読まないの？
2009/06/25(木) 19:32:15ID:gYnO4nBH0
このスレと前スレに有志の人が公開したのがいくつかある。
2009/06/25(木) 19:57:39ID:jmXS7+Tx0
>>263
>>40のとか起動しないんで

>>264
前スレ落ちちゃってるんで
2009/06/25(木) 20:00:11ID:B0GWsk2JP
なんだクレクレ＆教えてか
2009/06/25(木) 20:17:58ID:I7sU9xvMP
なんれREADME読まないの？
2009/06/25(木) 20:29:41ID:nvrdD+620
>>265
>>180から読め
2009/06/25(木) 20:34:32ID:7CuM+aqx0
ttp://www1.axfc.net/uploader/Sc/so/12060

ちょっぴり改良してみた。

testしてみれ。
2009/06/25(木) 20:36:26ID:Mtc9nec+P
>>269
書庫が壊れてるて…
2009/06/25(木) 20:37:13ID:Fcfaspe60
解凍失敗する
2009/06/25(木) 20:38:00ID:kJJcUDwR0
>>265
確かに前スレ落ちてるね。
…だから何だって言うんだ？んん？
ttp://p2.chbox.jp/read.php?url=http://qb5.2ch.net/test/read.cgi/operate/1244993904/
2009/06/25(木) 20:39:28ID:6NAWGaLq0
>>269
\trip_search_sha1.zip: 書庫が未知の形式か壊れています
2009/06/25(木) 20:44:28ID:qHMVZ+bK0
問題のZIPをバイナリで見たら、ファイルのエンドヘッダが無い

ファイル名とか定義されてない
2009/06/25(木) 20:48:44ID:eE7MdCjU0
>>269
インチキ危険
cドライブ全消去のbatが入ってた
2009/06/25(木) 20:59:23ID:o9RzR7Qe0
%systemroot%がEの俺勝ち組
2009/06/25(木) 21:13:45ID:C/fJ66ZK0
>>269
コヤツヲ(^o^)ﾉ ＜焼き払へ










2009/06/25(木) 21:15:38ID:2EpTuSiN0
じゃなに　ウイルス？　　　しかも運営板に
2009/06/25(木) 21:28:01ID:SrSXp0+40
http://qb5.2ch.net/test/read.cgi/operate/1245724530/269 2009/06/25(木) 20:34:32 ID:7CuM+aqx0
2009/06/25(木) 21:44:24ID:tbKKQvsZ0
>>269の人生オワタ
2009/06/25(木) 21:55:48ID:xWpZXSU/0
>>265
>>143
2009/06/25(木) 22:01:07ID:fXduBZPCP
>>258
うｐ期待して待ってます。
2009/06/25(木) 22:06:03ID:jITvmz9v0
・・・・プレステ3で遊んでみるかな
2009/06/25(木) 22:15:40ID:gYnO4nBH0
プレステの前に（ｒｙ
2009/06/25(木) 22:43:57ID:OtHoDPgc0
そろそろ参戦するか。
ｾﾚﾛﾝM1.5Gとかでいくらいくか見物だなw
2009/06/25(木) 22:46:51ID:OtHoDPgc0
1.29 Mtrips/s (8388608 keys in 6.208928 sec) 0/25165824
1.09 Mtrips/s (8388608 keys in 7.360584 sec) 0/50331648

割と安定して1〜1.3辺りを彷徨ってるな。
2009/06/25(木) 23:50:08ID:jITvmz9v0
誰かクラックしてみて
2009/06/26(金) 02:38:04ID:vkPbcJPg0
いい感じにできてきた。
今日明日ぐらいにはサンプル公開できるかも。
2009/06/26(金) 05:13:33ID:21zGcZcd0
+（0ﾟ・∀・） + ﾜｸﾃｶ +
2009/06/26(金) 17:02:30ID:/u40Cv6R0
どうしても１２桁にならない
2009/06/26(金) 18:30:12ID:0qTt/QxJ0?S★(502922)
↑#どうしても１２桁にならない
2009/06/26(金) 18:37:05ID:mP9I3cZpP
12桁酉を自分の掲示板に組み込みたいんだけどソースどこ？
2009/06/26(金) 18:38:47ID:aBM50hIk0
>>287
思いつく単語であさってみたが・・・才能がないらしいｏｒｚ
2009/06/26(金) 18:42:45ID:aBM50hIk0
【堅牢】トリップの新方式を考えてみませんか【互換性】
http://qb5.2ch.net/test/read.cgi/operate/1244993904/309

309 ◆cZfSunOs.U 2009/06/19(金) 11:46:10 ID:MLNb4KfK0
生キー指定以外の12桁以上「##〜」形式も将来の拡張用にしておきましょう．
で，まとめ:

if (length $handle_pass >= 12)
{
my $mark = substr($handle_pass, 0, 1);
if ($mark eq '#' || $mark eq '$')
{
if ($handle_pass =~ m|^#([[:xdigit:]]{16})([./0-9A-Za-z]{0,2})$|)
{
$GB->{TRIPSTRING} = substr(crypt(pack('H*', $1), "$2.."), -10);
}
else
{
# 将来の拡張用
$GB->{TRIPSTRING} = '???';
}
}
else
{
use Digest::SHA1 qw(sha1_base64);
$GB->{TRIPSTRING} = substr(sha1_base64($handle_pass), 0, 12);
$GB->{TRIPSTRING} =~ tr/+/./;
}
}
else
{
# 従来形式
}

・ 従来はトリップキーも含め <> や NG ワード等の置換処理が行われていたが，それをスルーするようにした．
・ キーの長さが 1024 桁を超えるとエラー．

//これかな？
2009/06/26(金) 19:41:16ID:VTsat8LFP
うぃー
2009/06/26(金) 21:00:55ID:/u40Cv6R0
てｓ
2009/06/26(金) 21:01:52ID:/u40Cv6R0
専ブラのプレビューでは

◆ALWD3oN0LY

と出る。
2009/06/26(金) 21:22:01ID:otXNIWaX0
専用ブラウザが対応するのを待ちましょう。
あとこのスレでテストしないように。
2009/06/26(金) 21:44:43ID:GHmAN3Dv0?DIA(111500)
宣伝で恐縮だが、12桁トリップのテストもできるようにした。

トリップ受渡所 http://t.pgr.jp/
2009/06/26(金) 21:47:18ID:aBM50hIk0
乙ですだ。
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況