トリップ

2017-11-29(水) 全体公開

1年振りくらいかな～、この話題。
掲示板で名前の横に付けているトリップコード。
任意の文字列を不可逆的に変換するため、
任意の文字列を作り出すことは原理的に難しい。
唯一の方法はひたすら乱数を作り任意の文字列になる文字列を見つけること。

トリップコードはA-Z,a-z,0-9,.,/,の64種類の文字が使われる。
ここや5chで使われる10桁コードは最終文字が16種に限られるが、
64^9 * 16 = 288P通り存在する。

久しぶりに昔フリーで落としたプログラムを使って英字9文字トリップを製作中。
大小区別なし、位置指定なし、順列条件で考えたとき、
今回は最後の1字が16種の内の1つであったので、
2^9 * 16 + 64 * 2^8 * 1 = 24.5k通り
期待値で言えば乱数11.7T通り生成すると1つ見つけることができる。

フリーソフト2種類入れてるんですが、現状のPCスペックでは
速いが時々停止してしまう方が6M/sec、安定してる方が4M/sec。
PCの近くに居る時は速い方、寝る時は安定してる方を使ってるので、
間とって5M/secで検索ができるとする。
11.7T通りの試行には2340000秒 = 27日要する。
PC使えない時間も当然あるので、数ヶ月に1個見つけれそう…。

今◆kaTYUSHAiEを使ってますが、
これはkatyushaの文字列を大小区別なしで検索しました。
8字なんで9字の64分の1の時間で検索できました。（暗算だからたぶん）
8字一致で1日に数個ヒット、本当に気の長い作業だった。
今回はそれを遥かに凌ぐので見つけられるかもわからないね。

希望があれば皆さんが欲しいトリップも探します。
目安（位置ランダムは最後の1字が可能の場合、16分の1）
位置ランダムの大小区別あり7字順列…196k通り、3日に1個程度見つけられる。
先頭から始まる大小区別あり7字順列…65k通り、10日に1個程度見つけられる。
位置ランダムの大小区別なし8字順列…131k通り、5日に1個程度見つけられる。
先頭から始まる大小区別なし8字順列…65k通り、10日に1個程度見つけられる。

Катюша

トリップ

最近の日記

カレンダー

←2017年11月→
日	月	火	水	木	金	土
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30