[過去ﾛｸﾞ] C++相談室 part156 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
856(6): 2021/07/30(金)11:20 ID:+rE3rJXm(1/2) AAS
IPアドレスと日付から算出されるらしいけど結構、衝突するじゃん
体感的にはかなり偏ってて正常なハッシュアルゴリズムとは思えない
857(1): はちみつ餃子 ◆8X2XSCHEME 2021/07/30(金)15:01 ID:qMgk6unv(1) AAS
>>856
ハッシュの分散はこの場合は関係ない。 乱数に異常な偏りがある。
これはただの想像だけど、仮想環境の構築にミスがあるんじゃないだろうか。
Docker のスナップショットを作るときに乱数生成器の状態をキャプチャしてしまって
再起動が入ると乱数列も最初から……みたいな。
859(1): 2021/07/30(金)19:39 ID:ftRMaVHk(1) AAS
>>856
正常なハッシュアルゴリズムって何？
正常と異常の境界があるの？ SHA1は異常なのか？
880: 2021/07/31(土)14:49 ID:t9HNV453(8/10) AAS
>>879
それは>>856に俺が聞いていることだ
881: 2021/07/31(土)14:52 ID:cWLU96cE(7/7) AAS
>>856とかまさにハッシュの一様性の問題でしかないのでは……
896: 2021/08/01(日)17:20 ID:ebmqBspL(2/5) AAS
>>888
強衝突耐性 = （>>877で言うところの）入力範囲
（ハッシュの元になるやつ。5chのハッシュの例でいうと>>810のデータの集合）
からいっぱい集めねば同じハッシュ値（5chの例で言うとID）にならないという特性
（衝突を起こすための仮定が多い（強い条件）から「強」衝突耐性と言うのだと思われ、
弱衝突耐性 = 出力範囲（5chの例で言うとID）から任意に選んだ1つ
から入力範囲を再現しにくいという特性
（衝突を起こすための仮定が少ない（弱い条件）から「弱」衝突耐性と言うのだと思われ、
弱衝突耐性が>>856の問題提起（ID被り）に直接対応する
897(1): 2021/08/01(日)17:21 ID:ebmqBspL(3/5) AAS
ごめ訂正orz
正： 強衝突耐性が>>856の問題提起（ID被り）に直接対応する
で、ハッシュに偏りがあったら、強弱どっちの耐性も一般に低下する
>>860の例でハッシュ関数が0x1Fを出力しなかったら、0〜LONG_MAXからN個ランダムに選んで
ハッシュ化したら同じハッシュになる確率が256/(LONG_MAX+1)から255/(LONG_MAX+1)に低下する（弱衝突耐性の劣化
等、
>>886
単発レス君は何か言いたいことがあれば言っても良いのだぞ？匿名掲示板やし……
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.058s