【MXの次】別館 雑談、愚痴スレッドその26

このエントリーをはてなブックマークに追加
869[名無し]さん(bin+cue).rar:03/05/01 00:12 ID:wPXjQbKA
専用ブラウザはぜひトリップを空にしていた場合は捨てトリップ
を自動生成する機能をつけてほしいところ
>>分かりやすいんではないかと。もちろん、ただのハッシュ関数だとかいうわけではないので、
>>プログラムをクラックしてもトリップ捏造はできません。アルゴリズム全部把握してる
>>私でなら専用プログラム作って丸一日解析走らせればトリップ捏造可能かもしれませんが、
この辺が気になるなあアルゴリズムがわかれば1日で捏造できるってのは
それしか強度がないってことだからな、アルゴリズムがばれても1台で
年のオーダーの強度にしておいてほしいところ。
870[名無し]さん(bin+cue).rar:03/05/01 00:22 ID:wPXjQbKA
今ちょっと気になるとこ
あるトリップの発言をまとめて別トリップで捏造して再投稿
した場合はどうするのか。そんなに気にしなくてもいいきがするけど
871マジレスマン ◆8bQnWiNnYM :03/05/01 00:48 ID:wT23xL6t
(´-`).。oO(今日の本スレ見てて改めて思う・・・・・・・)
(´-`).。oO(47氏ってお茶目だね・・・・・・・・・)
872[名無し]さん(bin+cue).rar:03/05/01 01:12 ID:XoO88f0E
>>869
結局BBSのトリップは独自形式にしたみたいですね。
普通のアルゴリズムだとbit数が長くなってしまうのでどうするかなぁと思っていたのですが。

でも、2chの58bitトリップがそれなりに強いことを考えると、
アルゴリズムが分かっていれば1日程度というのはちょっと弱いかも。

全体的なやりかたとしては、
入力したトリップ文字を個人鍵Kdとして、個人鍵Kdから公開鍵Keを生成、
その個人鍵Kdで[発言内容|公開鍵Ke]を署名する、という感じかな。

で、BBSを読むときに発言内容に含まれる公開鍵Ke(つまり◆の後ろ)を使って署名を検証。
これが失敗すれば内容か署名が書き換えられたことになる、と。

これが一般的な電子署名の使い方だけど、
暗号の強弱が関係するのは個人鍵Kdと公開鍵Keの関係かな。
RSAみたいに素因数分解問題を使っているとすれば確かにbit数が少なそう。
873[名無し]さん(bin+cue).rar:03/05/01 01:20 ID:b0KRsMIg
捏造には本体のクラック必須ですし強度的にはこの程度で問題ないと思ってます。
874[名無し]さん(bin+cue).rar:03/05/01 01:23 ID:RCJoG+ki
んー、ny2はV4キャッシュが無くなると思ってたのだが・・・
「v4キャッシュはDLしない」の設定が欲しいなあ・・・
875[名無し]さん(bin+cue).rar:03/05/01 01:34 ID:LXxkS3+U
確かに、何故残すのかが不思議だ。
876[名無し]さん(bin+cue).rar:03/05/01 03:03 ID:gtHdPVUU
ny2の開始時にv4からv5に変換してしまってもいいような気はする。
まだv4しか落とせないny本体使ってる人がいるかどうか疑問だし、そもそもny2がそんな本体とは繋がらないだろうし。
877[名無し]さん(bin+cue).rar:03/05/01 03:09 ID:GhYY6xbo
と言うか、v4しか落とせない本体使ってるヤシは置いていってもよいと思うのだが・・・
不都合があるならバージョンしてもらえばいいわけで。
正直混在はかなりウザイ。見かけたら削除してます。
878[名無し]さん(bin+cue).rar:03/05/01 07:04 ID:orl3zvjo
・キャッシュをため込んでるノードを有効利用するため
・47氏自身がv4→v5の自然移行に時間がかかると予想しているため
・v4→v5の自動変換は恐ろしく時間がかかるため
879[名無し]さん(bin+cue).rar:03/05/01 07:51 ID:h2Fzy+i7
ny2でv4キャッシュをDLし終わった時だけ、自動でv5に変換してくれれれ
880[名無し]さん(bin+cue).rar:03/05/01 08:31 ID:fOEPDSqA
どっかのタイミングでv4キャッシュ切り捨てないとだめだよなぁ
881[名無し]さん(bin+cue).rar:03/05/01 09:53 ID:wyzB1fRK
個人的には
「v4キャッシュはダウンロードしない」というオプションを作ってくれれば。
欲を言えば「ハッシュ指定時のみ落とせる」ならなお良し。

手元のは地道に変換してたけど、
こないだ久し振りに地引やって酷い目にあった(笑)
882[030205]名無しさん(bin+cue)+rr.rar.avi:03/05/01 09:59 ID:IrUI7Xi3
たまに地引して、落ちて来たのの過半数が
既にあるファイルと同一だとへこむな。
883[名無し]さん(bin+cue).rar:03/05/01 10:10 ID:HSj/b7cc
v4部分キャッシュは理論的にv5変換不可じゃなかったっけ
884[名無し]さん(bin+cue).rar:03/05/01 10:19 ID:I+Czr+xn
部分キャッシュからはどうやってもハッシュを算出できないだろ。
885[名無し]さん(bin+cue).rar:03/05/01 10:37 ID:TO2moxJe
>>884
そういうことやね。できるんなら既にやってるでしょ。
886[名無し]さん(bin+cue).rar:03/05/01 13:23 ID:xTimuq06
v4部分キャッシュを抱えている椅子丼の漏れにはつらい話題だぽ・・。
700M弱のファイルが80%まで落としたところで1ヶ月以上止まってる・・(つД`)
潮時って奴ですかね。諦めも肝心という事で。
887[名無し]さん(bin+cue).rar:03/05/01 13:49 ID:fOEPDSqA
>>886
ある意味Winnyは高速常時接続回線の道楽みたいなとこがあるからね。
漏れもISDNの時は指をくわえて光がやってくるまで待ってたよ。
それもあって下流に速度7がぶら下がると応援したくなる。

でもPort0はちょっと…
888[名無し]さん(bin+cue).rar:03/05/01 16:40 ID:GhYY6xbo
Winnyが2になる今、そろそろv4キャッシュを切り捨てる頃だと思うのだが・・・
889[名無し]さん(bin+cue).rar:03/05/01 17:03 ID:0rI7IaYn
v4 イラネ
890[名無し]さん(bin+cue).rar:03/05/01 18:54 ID:s4kmjea4
>>887
ありがたや〜 。・゚・(ノД`)・゚・。
椅子丼のまま2年も放置されてるオイラには
みんなが神
891報告:03/05/01 19:39 ID:GhYY6xbo
Ver.2βダウンロード

準備中

03/05/01現在、β1ほぼ完成。BBS書き込み失敗時の処理など、
細かくテストするといろいろと問題が見つかるので順次修正中です
892[名無し]さん(bin+cue).rar:03/05/01 21:06 ID:drTrzv2M
.   ∧_∧
    (・ω・)丿 ジリジリ
.  ノ/  /
  ノ ̄ゝ ) ).))
893[名無し]さん(bin+cue).rar:03/05/01 21:32 ID:jYRrCKSZ
(´-`).。oO(連休中はPCの前を離れれないなこりゃ)
894[名無し]さん(bin+cue).rar:03/05/01 21:48 ID:O2PJABb+
(´-`).。oO(久しぶりにこけた・・・)
(´-`).。oO(怪我して血まで出してしまったよ・・・)

(´-`).。oO(最近引きこもりに近くなってたからなぁ・・・)
895[名無し]さん(bin+cue).rar:03/05/01 21:53 ID:RGU1+cRN
(´-`).。oO(光キタ━(゚∀゚)━ !!!!! 光キタ━(゚∀゚)━ !!!!! どこにキタ━(゚∀゚)━ !!??)
(´-`).。oO(山にキタ━(゚∀゚)━ !!!!! 里にキタ━(゚∀゚)━ !!!!! うちにキタキタキタキタ━━(゚∀゚≡(゚∀゚≡゚∀゚)≡゚∀゚)━━!!!!!!)

(´-`).。oO(おまいら、待ってろよ…)
896 :03/05/01 22:25 ID:Yb5uktp+
>>895
オメw
897[名無し]さん(bin+cue).rar:03/05/01 22:26 ID:mSLJmpz9
うちのadslモデムにもヨード卵光のステッカー貼ってみますた。
フッフッフッ、漏れも今日から光なのです。

御利益ありますように (´八`)パンパン(柏手
898[名無し]さん(bin+cue).rar:03/05/01 22:49 ID:/9AuEweu
(´-`).。oO(漏れのモデムは牛丼シール張ってあるからISDNか…)
(´-`).。oO((((;´Д`))) ガクガクブルブル )
899[名無し]さん(bin+cue).rar:03/05/01 22:55 ID:a+aLD/9f
俺のプロバイダレンタル ADSL モデムも
白い布でくるんで、←◎シールを貼れば、1000KBps に……。
900[名無し]さん(bin+cue).rar:03/05/01 23:02 ID:SRRszcoz
>>899
>1000KBps に……。
  「 せ ん き ろ ば い と ぴ ー え す 」でつか?
901[名無し]さん(bin+cue).rar:03/05/01 23:09 ID:GhYY6xbo
8000kbps÷1024=7.84Mbps
8MADSLと大差無しか。
902[名無し]さん(bin+cue).rar:03/05/01 23:09 ID:FlEvwGPW
>>900
何もおかしくないのでは?
903[名無し]さん(bin+cue).rar:03/05/01 23:14 ID:GhYY6xbo
>>901より
ベストエフォート近く出るって意味でよいのかなあ?
904[名無し]さん(bin+cue).rar:03/05/01 23:36 ID:uHCWRb3L
(´-`).。oO( 連休は実家に帰るわけだが… )
(´-`).。oO( 絶対その間にny2がリリースされてるだろうな… )

(´-`).。oO( 昨日もちょっと出掛けてた間に降臨もしてたし… )
(´-`).。oO( タイミング悪っ… )
905[名無し]さん(bin+cue).rar:03/05/01 23:42 ID:wPXjQbKA
キャプチャ見る限りではトリップは11桁か、多分64bitってことかな
解法が総当りしかないアルゴリズムならそれなりに大丈夫なbit数ってとこか
906899:03/05/01 23:51 ID:a+aLD/9f
>>900-903
なーんも考えずに、設定>回線UP速度で光のやつ書いたんで、
あんまり突っ込まないで……。
907[名無し]さん(bin+cue).rar:03/05/01 23:58 ID:a+aLD/9f
>>905
氏も書いてたけど、公開鍵方式ということを考えるとちょっと少ない気がする。

ところで、
>とりあえずありがちなアルゴリズムだとトリップが20桁超えそうだったんで工夫してあります。
>暇な方はアルゴリズムの推測でもしててください。
詳しい人には分かるもんなの?
908[名無し]さん(bin+cue).rar:03/05/02 00:16 ID:TGcqBKih
UPフォルダと重複ってたv4完キャッシュを消したら2G空いた
909[名無し]さん(bin+cue).rar:03/05/02 00:21 ID:2PBglPAq
>>907
トリップの桁数としては妥当だと思うわけでですが
公開鍵の桁数としては少なすぎると思う。
RSAだったら20桁(120bit)だと話にならんわけで
ほかのアルゴリズムだとなんかあるのかね
910[名無し]さん(bin+cue).rar:03/05/02 00:21 ID:ZdJKHUa8
>>906
>>900>>901>>903
光は100Mbpsなんで
100[Mbps]*1024=102400[kbps]
102400[kbps]/8=12800[kBps]
だと言いたかったんだと思う。1000kBpsじゃ8MのADSL並だから。
911[名無し]さん(bin+cue).rar:03/05/02 01:12 ID:iTdub8jE
>>909
楕円曲線暗号なら160bitでRSAの1024bit並の
強度とかいう話を聞いたことあるが。
libeccとかいうフリーなライブラリもあるようだから、
組み込むことは可能のようだなぁ。これが前述ほどの
強度を持ってるかは知らんけど。
912[030205]名無しさん(bin+cue)+rr.rar.avi:03/05/02 01:17 ID:y638gY34
>>911
よく知らないけど、それは公開鍵暗号なの?
913[名無し]さん(bin+cue).rar:03/05/02 04:03 ID:hDm1pn64
(´-`).。oO( またいろいろと勉強せねば・・・ )
914[名無し]さん(bin+cue).rar:03/05/02 04:29 ID:P9boQ1uE
新暗号部は一から作ったって公式で書いてなかったかや?
公開鍵暗号は数が限られてるから既存のどれかなんだろうけど。
915[名無し]さん(bin+cue).rar:03/05/02 05:16 ID:auj3xNJi
まぁ、多分基本理論の計算方法だけ使ったんじゃないかな。
暇があったらRSAと仮定して計算してみるかな。
916[名無し]さん(bin+cue).rar:03/05/02 06:01 ID:x1ycecHL
書き込み画面を見る限り、公開鍵なのにキー生成がトリップ生成文字列というのが怪しい。
データ本体のハッシュ以外に、キー生成側にも何らかの一方向関数を使ってると見た。
これだとキーが分かっても、もとのトリップ生成文字列が分からんので
本体クラックしない限りトリップが捏造できない(一方向関数の性質から)

本体クラックできたとしても、元キーが公開鍵であるかぎり何らかの解析が必要で、
元暗号のビット数が少なくてもプログラムでトリップ一発解析というわけにいかない。
917[名無し]さん(bin+cue).rar:03/05/02 06:17 ID:x1ycecHL
つまり

 トリップ生成用の文字列をユーザーが決める(A)

→秘密鍵Sと公開鍵Oペアを、Aのハッシュ関数結果をシードとして生成(一意に決まるものとする)

→公開鍵Oから公開トリップ文字列Tを生成(ここは相互変換可能関数)

→書き込み側はAから決まるSでデジタル署名

→データ認証側はTを公開鍵Oに変換しこれでデジタル認証

こうなっているとOからSをもし推測できたとしてもAの推測が困難なので
Oが短くてもそれなりの強度を持つ。
918[名無し]さん(bin+cue).rar
>>917
47氏の発言と照らし合わせても、
限りなく正解に近そうな気がする。

これなら公開鍵ペアをねつ造してもそれをBBSに組み込むには
Winnyのクラックが必要だし。