[過去ﾛｸﾞ] C++相談室 part156 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
803: ハノン ◆QZaw55cn4c 2021/07/16(金)19:38 ID:6W3ohAQ3(8/10) AAS
>>801
ああ、GMP だけではないようですね MPFR, MPIR MPC とか、でも、どれもアーキ依存にみえますけれども、実際どうなんでしょうね‥‥
804: ハノン ◆QZaw55cn4c 2021/07/16(金)19:41 ID:6W3ohAQ3(9/10) AAS
>>791
選ブラのデフォを他分野のコテにしたのです、そっちでもキチガイピアニスト扱いですが、まあ、いいか‥‥
805: 2021/07/16(金)19:49 ID:+QzOnEF5(1) AAS
ピアノも弾けないのにピアニストとはこれいかに？
806: 2021/07/17(土)00:31 ID:uZE7YjUc(1) AAS
>>800
全部開き直りじゃねーか
迷惑だなあ
807(1): 2021/07/17(土)00:37 ID:i16o/xCs(1) AAS
>>795,797-799
ただのIDなら良いんですが、これ両方とも自分のなんですよね……
2ch側で同じ人間の書き込みを紐付ける仕組みがあったとしたら怖くないですか？
しかもその人が RONIN 利用者だったりしたら……
2013年8月の「2ちゃんねる個人情報流出事件」を彷彿とさせますね
808: はちみつ餃子 ◆8X2XSCHEME 2021/07/17(土)03:16 ID:GNWgh0W+(1/2) AAS
>>807
ID 生成アルゴリズムについて出ている情報はかなり前のものなんで
今でも同じかどうかはわからんけど、わかっている範囲では偶然としか言いようがない。
何度もあれば話は別だが一回あっただけでは偶然ではないと考える人はいないよ。
ただ、 2003 年頃から生のIPアドレスを記録することは明言されているので、
プロバイダの協力があればどのデバイスから書き込んだのかは特定できる。
今では 2ch はいわゆるプロバイダ責任制限法が言うところの
特定電気通信役務提供者に該当するはずなので
必要なときに個人情報を提供できる体制は事実上の義務なんだよ。
書き込み内容に権利侵害があったときに個人情報を提供することで掲示板運営者は
省2
809(1): 2021/07/17(土)03:26 ID:+M7J9sQi(1) AAS
別スレでも同じ現象を見た
6/3と7/16はどういうわけか同じIDとなっていたようだ
810(3): はちみつ餃子 ◆8X2XSCHEME 2021/07/17(土)03:56 ID:GNWgh0W+(2/2) AAS
>>809
ID の生成元は
・ IPアドレス (のハッシュから一部のバイトを取り出したもの)
・ 毎日更新されるランダム値
・ 板名
をくっつけてハッシュをとったものとされている。
IPアドレスとランダム値が同じであれば ID も同じになる。
たまたまその日が同じランダム値だったのかもね。
811(1): 2021/07/17(土)05:58 ID:OBAxlXTB(1) AAS
範囲for文ってompで並列化できるの？
自作コンテナを走査したいとしたら、なんか満たすべき条件ある？
812: 2021/07/17(土)06:23 ID:l7v2uVky(1) AAS
やってみりゃいいじゃん
813(1): 2021/07/17(土)13:21 ID:0jiuXQpQ(1) AAS
chrono で測ったn並列プログラムの実行時間が実世界で経過した時間のn倍になってる気がして、これが正しいかどうか調べたいんですが、ストップウォッチで測って比較するしかないですか
ちなみに並列化はopenmpでやってます
814: 2021/07/17(土)16:14 ID:eTC1af8g(1) AAS
バカノンノン
815: 2021/07/17(土)16:18 ID:DE+0Jqb8(1) AAS
>>813
外部ﾘﾝｸ:letmegooglethat.com
816: 2021/07/17(土)17:58 ID:z0Sx2PLf(1/2) AAS
え、chronoなり何なりで測った時間がおかしい、って話じゃないの？
そら検証したけりゃ別スレッドやプロセスで測るなりストップウォッチなりだろう、と思ってたんだが
ただまぁ経過時間の加算とかでおかしなことになってるのを真っ先に疑うべきだね
817: 2021/07/17(土)19:11 ID:cBM+BeK7(1) AAS
時間測定クラスはシングルトン使ってるよね？
どうせ複数の箇所で測定したのを加算してるってオチでは
マルチスレッドならmutexか何かでnewの所をロックしないとおかしくなるし
818(1): 2021/07/17(土)19:36 ID:txbUHFZy(1) AAS
実行時間といってるのがCPU時間のことならｎ並列でｎ倍になるからね
メインスレッドのCPU時間だけを見るべき
かんたんなんだしストップウォッチで測ればいいじゃん
819: 2021/07/17(土)22:27 ID:gI+aCVlx(1/2) AAS
スレッド毎にcronoした結果をnスレッド分足したらn倍になりそう……
820: 2021/07/17(土)22:30 ID:gI+aCVlx(2/2) AAS
WindowsならGetTickCount()でも使うところだけど
（実質15.6 ms（PCによっては10 ms？）を超える分解能にならないのはおくとして）
C++標準でms単位のカウンタってあるます？
821: 2021/07/17(土)22:44 ID:z0Sx2PLf(2/2) AAS
chronoで分解能決めれるやんけ
822: ハノン ◆QZaw55cn4c 2021/07/18(日)00:41 ID:9YAoR/6C(1) AAS
>>691
私も試してみましたが、結局 >>694 の言うとおり実際に n 乗して験算するしかないかなぁ‥‥と思いました
私の環境でも、x == (int)pow((int)pow(x, 1.0/n), n) では散々 外部ﾘﾝｸ:ideone.com
次のようにすると、わりといい感じです 外部ﾘﾝｸ:ideone.com
せっかく多倍長演算の話が出たので、もしも暇とやる気があったら boost::multipricise と GMPの c++ 記述と、例の自作のやつとに載っけて試してみます
823(1): 2021/07/18(日)02:35 ID:pNZOhAQw(1) AAS
>>818
これ
たとえばmain()の最初と最後のchrono::system_clock::now()の差で時間を計測してると仮定して、その間でnスレッド走らせてそれぞれt秒かかったとしたら結果はnt秒になる
824: 2021/07/18(日)10:01 ID:WbmfjGIN(1) AAS
>>823
>その間でnスレッド走らせてそれぞれt秒かかったとしたら結果はnt秒になる
なんで？
chrono::system_clock::now()は現在時刻を返すと書いてある
仮に消費したCPU時間だとしても、スレッドの本数分ではなく高々論理コア数倍までで収まりそうに思ーう
825: 2021/07/18(日)11:33 ID:/c4qfmiI(1) AAS
まあCPU時間と勘違いしてるんだろうね
826(1): 2021/07/19(月)13:10 ID:whuO5wb3(1) AAS
g++で、-static オプションを付けたときにリンクされるライブラリのパスってどうやって指定するんですかね？
システムにインストールされてる glibc が不具合を抱えてるので、$HOME/local に別バージョンの glibc をインストールしました
動的リンクの場合は -Wl,--dynamic-linker=$HOME/local/lib/ld-linux-x86-64.so.2 を渡すことで問題なくコンパイル・実行できたのですが、静的リンクを使用する場合どうしたら良いのかわかりません
827: 2021/07/19(月)17:28 ID:ddBZ8vH3(1) AAS
>>609
一番上はコピーだぞ
828: 2021/07/20(火)07:03 ID:ouQfIwtX(1) AAS
>>826
これLinux板のくだ質とかで聞いた方が良いですかね？
スレチでしたら移動します
829(1): 2021/07/24(土)08:11 ID:jjSVv9BX(1) AAS
>>811
普通にできるよ
> 範囲for文のOMP並列化
ランダムアクセス不可能な自作クラスは常識的に考えて無理だろうけど
詳しい人いたら教えてくんろ
830: 2021/07/25(日)16:30 ID:m1WCNOY9(1) AAS
全員死んだの？
831(1): 2021/07/25(日)17:00 ID:DW9TtY2c(1/2) AAS
g++ があんまり本気じゃなくて萎えるんだよね
並列化のとこ
832: 2021/07/25(日)17:20 ID:Wj/gwJho(1/3) AAS
誰がメンテしてるかわからんがリナスも当時g++の出来の悪さにぶちギレて依頼、C++はクソの一辺倒を貫いてる
833: 2021/07/25(日)17:26 ID:Wj/gwJho(2/3) AAS
firefoxとかもそうだけど、有志がサポートするソフトってそれをメンテしている人間が無能の働き者だと最悪ゼロから作り直さないと逝けなくなるところが怖いところやな
834: 2021/07/25(日)17:31 ID:DW9TtY2c(2/2) AAS
元々はハッカーが「気合い入れる」祭りみたいなもんだったのに
いつしか過去バージョンとの互換性がどうたらで硬直化していった
そういうところはマイクロソフトやIBMに任しときゃいいのに
リスクを承知で面白みというメリットを捨てちまいやがって
835(1): 2021/07/25(日)17:34 ID:Kn/tUAQv(1) AAS
> メンテしている人間が無能の働き者
怖がらなくて良いぞ
彼らはお前より有能だから
そして世間を怖がらせてるのは
自分の実力も知らず
相手の実力も知らない
そんなお前なんだよ
836: 2021/07/25(日)17:44 ID:Wj/gwJho(3/3) AAS
>>835
元開発者な方ですか？
効いてるw効いてるw
837: 2021/07/25(日)20:29 ID:f5YSZ9Lg(1) AAS
>>831
gccにはC++に並列ライブラリが入る前からParallel Modeがあって、
今はそこをIntel TBBに丸投げしてるだけだしな
誰かが本格的にテコ入れするまではこのままだろうね
838: 2021/07/26(月)18:54 ID:poXtKo35(1) AAS
GCCはモノリシックにこだわってグチャグチャだし
かと思えばHurdはマイクロカーネルにこだわって死産だし
あいつらアホなんじゃないかと思うことはある
839: はちみつ餃子 ◆8X2XSCHEME 2021/07/26(月)20:56 ID:afAoM3cN(1) AAS
GCC はコードの構成が悪いことは百も承知で長期的にソフトウェアの自由を守るために必要だという戦略なんだよ。
当初からの目的通りに活動しているだけ。
まあその戦略で目的をはたせるかどうかは結果を見ないとわからんけどな。
840: 2021/07/27(火)15:50 ID:P6e91jkT(1/2) AAS
なんで急に書き込み減った？
みんなバカンスとってんのか？
841(1): 2021/07/27(火)16:56 ID:GsN3P1i6(1) AAS
ヒント：
じつはこのスレ、大勢いるようで3人ぐらいしかいない
842(1): 2021/07/27(火)16:59 ID:/kLodUqV(1) AAS
ハノンの書き込みは頭悪いからすぐわかるしな
843(1): ハノン ◆QZaw55cn4c 2021/07/27(火)20:34 ID:RHl6eLWp(1/2) AAS
でも gcc が c での記述を止め、c++ で記述されることになったのには失望しました‥‥
844: ハノン ◆QZaw55cn4c 2021/07/27(火)20:36 ID:RHl6eLWp(2/2) AAS
>>842
その「ハノン」という呼び方は本意ではないとピアノスレでも散々力説したのだけれども、とうとう自らハノンと名乗るまでに落ちぶれてしまいまとさ、めでたしめでたし‥‥‥
845: 2021/07/27(火)20:50 ID:P6e91jkT(2/2) AAS
同じ奴がたくさん質問してる感じはあるが、回答者はバラバラだと思ってたけどなあ
846: 2021/07/27(火)23:56 ID:Ke8m4iQ/(1) AAS
>>843
コンパイラを走らせる環境はリッチだから問題ない
847: 2021/07/28(水)10:58 ID:37rNIz61(1) AAS
翻訳環境の怪物化はすごいね
848: 2021/07/28(水)14:40 ID:JLxqMRcd(1) AAS
組み込み機器も性能があがっているのだから、理屈のうえではC++の導入コストはさがっているとはいえ
不具合が起きた時に全部自分で対応しなければならない苦行から解放されるわけではないから
組み込み系の低レベル開発者がC++を忌避するのは理解できる
849: 2021/07/28(水)15:10 ID:5zPBGnUX(1) AAS
>>841
5ch全体でも5人くらいしか居ないよ。
850(1): 2021/07/28(水)19:18 ID:NVIQ8eLn(1/2) AAS
せっかくC++使っているのにイベントバインディングやデリゲートは止めて欲しいな。
クリーンアーキ風から言えばコンストラクターでのディペンデンシーインジェクションにして欲しい。
Cならセルフイベント関数ポインターとコールバックイベント関数ポインターでOKだが、C++ではウザイ。
組込みに生きている身として、最近、富に思う。
851: 2021/07/28(水)20:28 ID:NVIQ8eLn(2/2) AAS
連投でスマソ
まぁ Ted Faison風のEvent-BasedはC++では終わったという事だわな。
Cでは有効だが、インターフェースの機能があるC++ではレポジトリーの概念が大事という事。
852: 2021/07/29(木)19:38 ID:N9xjQvrw(4/4) AAS
>>829
返信遅れましたありがとうございます
1. メンバ関数としてbegin()、end()を持つ
2. begin()、end()が間接参照演算子、インクリメント演算子、不等価演算子を持つクラスか構造体を返す
という条件を満たすクラスか構造体の範囲for文による走査をopenmpで並列化できたらと思うのですが、何かテクニックないでしょうか
853: ハノン ◆QZaw55cn4c 2021/07/29(木)20:14 ID:6W3ohAQ3(10/10) AAS
>>850
組み込みの人が DI を語っておられるとは‥‥
854(1): 2021/07/29(木)21:38 ID:teDb7k99(2/2) AAS
またID被ってる
855: 2021/07/30(金)09:02 ID:7heefpFa(1) AAS
ハッシュの衝突くらいで騒ぐかよ
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 のスナップショットを作るときに乱数生成器の状態をキャプチャしてしまって
再起動が入ると乱数列も最初から……みたいな。
858(1): 2021/07/30(金)18:09 ID:+rE3rJXm(2/2) AAS
>>857
乱数ではないと思うよ
なまじ乱数だと、その乱数値を覚えておく保存領域がサーバー上に必要になって手間が増える
859(1): 2021/07/30(金)19:39 ID:ftRMaVHk(1) AAS
>>856
正常なハッシュアルゴリズムって何？
正常と異常の境界があるの？ SHA1は異常なのか？
860(3): 2021/07/31(土)05:54 ID:cWLU96cE(1/7) AAS
偏りがあったら異常やんけ；；；
例えば0〜LONG_MAXを1バイトにするハッシュ関数が0x1Fを全く出力しないとか、
0〜LONG_MAX/2が全て0x11になるとかだったら>>854でなくともさすがに違和感をおぼえるであろう、
861: 2021/07/31(土)07:49 ID:cWLU96cE(2/7) AAS
ミシュラン２つ星の実力派レストラン「シングルスレッド（Single Thread）」
外部ﾘﾝｸ:www.foodee.jp
862(1): 2021/07/31(土)08:09 ID:t9HNV453(1/10) AAS
>>860
ハッシュと一様乱数を混同してるか？
863: 2021/07/31(土)10:32 ID:XdxgF0zQ(1) AAS
結果よりも速度を求められたり、頻出値だけより広く分布させたい場合もあるだろうから要件次第ではあるけども、
一般的には、期待される入力に対して一様に分布していたほうが、衝突確率が下がるのでより望ましい結果と言えるんじゃないの？
864: 2021/07/31(土)10:52 ID:o9ang7qv(1) AAS
望ましい、というのは、正常と異常の境ではないな
865: 2021/07/31(土)11:19 ID:N/3vvIjJ(1/2) AAS
最大1000レスまでしか書き込めない同一スレッド上で別人同士がID衝突する確率は宝くじ1等に当たる確率よりも低いと期待できるが、現実はそうなってない
866(2): 2021/07/31(土)12:14 ID:cWLU96cE(3/7) AAS
つくづくボンクラな>>862、、、
衝突は極力避けたいんだろ？
>一様性
>良いハッシュ関数は、考えられる入力範囲が出力範囲全体になるべく一様に分布するようにマッピングを行う。
867(3): 2021/07/31(土)12:18 ID:xfGVog4d(1) AAS
本当にIPアドレスが衝突してる可能性もある
同じマンションとかいう話だけでなくIPoEだと共有してるとかあったはず
技術力なさそうだから5ch側の作りが悪いんだろうけど
868(3): 2021/07/31(土)12:23 ID:t9HNV453(2/10) AAS
>>866
良いとか望ましいなんておまえさんの個人的な主観が聞きたいんじゃねえ
ハッシュにおける正常と異常の境界を聞いている
知らないんなら答え（たふりをす）るな
869: 2021/07/31(土)12:30 ID:cWLU96cE(4/7) AAS
>>868って、角度を定規とコンパスで3等分しようとするタイプ？
870(1): 2021/07/31(土)12:42 ID:t9HNV453(3/10) AAS
ここはC++スレだ
人格攻撃は余所でやれ
871(1): 2021/07/31(土)12:49 ID:i9NDIoMF(1) AAS
>>868
そんなの設計仕様次第だろ。
SHA1は当初の仕様を満足できない脆弱性を抱えているから、（仕様に対して）異常ということができる。
872(4): 2021/07/31(土)13:04 ID:t9HNV453(4/10) AAS
弱衝突耐性を破る方法が見つかったか否かが境界というのはおかしいだろ
未発見であることと存在しないと証明されていることは違う
873: 2021/07/31(土)13:10 ID:mrismh1j(1) AAS
>>872
なんでおかしいのかちゃんと反論しろよ。
SHA1が当初仕様を満足できていないのは間違いなく、仕様を満足できていない以上「（仕様に対して）異常」だろ。
874(3): 2021/07/31(土)13:17 ID:t9HNV453(5/10) AAS
なんでおかしいのか２行目に書いたんだが
話にならない人なのか
875: 2021/07/31(土)14:14 ID:N/3vvIjJ(2/2) AAS
>>868
> ハッシュにおける正常と異常の境界を聞いている
お金を出す人が境界を決めるだけのこと
技術論の出る幕なし
876: 2021/07/31(土)14:36 ID:t9HNV453(6/10) AAS
おまえさんが技術論できないのはわかった
こちらもこれ以上は追求しない
877(4): 2021/07/31(土)14:38 ID:cWLU96cE(5/7) AAS
>>870
人格攻撃とみなす前に、
入力範囲と出力範囲が同じハッシュ関数において
一様性を満足しないものの衝突耐性が
一様性を満足するものの衝突耐性に勝るケースを一つでも挙げてみたらいかがですかね……
入力の発生頻度に偏りがありハッシュ関数をそれにチューニングする場合はあり得るが、
入力の発生頻度を限定する話はここまでで出ていないから無いものとして
878(1): 2021/07/31(土)14:45 ID:t9HNV453(7/10) AAS
>>877
ハッシュの正常と異常の境界には関係ない話だな
879(1): 2021/07/31(土)14:46 ID:cWLU96cE(6/7) AAS
>>878
無関係かどうかを論ずるには「正常と異常」の定義を
主観非依存な形で明らかにしていただけませんと、
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とかまさにハッシュの一様性の問題でしかないのでは……
882(2): 2021/07/31(土)14:57 ID:t9HNV453(9/10) AAS
衝突耐性と一様性は関係ない
・・・て、これハッシュの初歩の初歩だぞ
883: はちみつ餃子 ◆8X2XSCHEME 2021/07/31(土)15:09 ID:zwQwPVDS(1) AAS
>>858
前提として、 ID 生成のおおまかな手順は >>810 のようなものになってる。
使われているハッシュアルゴリズムは古い資料では MD5 ということになっているから、
変更されているとしても MD5 よりは良い性質のものが選ばれていると思う。
ハッシュの衝突が頻繁に起こると考えるよりは生成元のバイト列が同じだったと考えるほうが自然。
884: 2021/07/31(土)15:14 ID:wqQpURd2(1) AAS
同一人物の確率が高いですね（・∀・）ﾆﾔﾆﾔ
885: 2021/07/31(土)16:43 ID:LRA0vGhm(1) AAS
最近は濃度濃いからな
886(2): 2021/07/31(土)17:18 ID:egUJWjj5(1) AAS
左辺値からmove君今日もイキイキしてんな
887: 2021/07/31(土)17:34 ID:t9HNV453(10/10) AAS
匿名掲示板で同一人物かどうとかってアホかお前ら
888(1): 2021/08/01(日)00:17 ID:fSdDKS6o(1) AAS
>>882
衝突耐性ってのは衝突しても耐えられる性能ってこと？
一様であれば普通は衝突確率自体低くなりそうな気がするけど
889: 2021/08/01(日)05:57 ID:4Ph4Dvnc(1/5) AAS
ハッシュの衝突を故意に起こす攻撃への耐性
強衝突耐性と弱衝突耐性がある
890(1): 2021/08/01(日)11:47 ID:boMMlR1G(1/2) AAS
>>867
たまたま近所に住んでて出入りしてる店のWiFiが同じとかな
891: 2021/08/01(日)11:50 ID:boMMlR1G(2/2) AAS
>>877
>入力範囲と出力範囲が同じハッシュ関数
5ch/2ch とは関係無い話をなぜするんだ？
892: 2021/08/01(日)13:05 ID:RrS7g+U3(1) AAS
>>867
>>890
野良ProxyやNordVPNの様なサービス経由か
893: まあ俺が言うのもなんだがw 2021/08/01(日)15:28 ID:BgB9X1kX(1) AAS
>>867
クライアントのIP被りと5chサーバーの作りになんの関係が？
技術力ないなら黙ってた方がいいかと
894: 2021/08/01(日)15:29 ID:pw89eIDb(1) AAS
>>886
レス番で言うと誰が誰？
895(2): 2021/08/01(日)17:18 ID:ebmqBspL(1/5) AAS
>>882
その主張は>>877の例を挙げられないのなら偽ですなあ〜〜
どんな教科書をどういう読み方してるのか知らんが
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
単発レス君は何か言いたいことがあれば言っても良いのだぞ？匿名掲示板やし……
898(1): 2021/08/01(日)17:23 ID:4Ph4Dvnc(2/5) AAS
>>895
「関係ない」という主張への反駁は
関係あることを示すだけの簡単なことなのに
899: 2021/08/01(日)17:28 ID:ebmqBspL(4/5) AAS
>>898
>>897
といっても確率計算をまつがえたのでそこは訂正汁orz、
>>860の例でハッシュ関数が0x1Fを出力しなかったら、0〜LONG_MAXからN個ランダムに選んで
ハッシュ化したら同じハッシュになる確率が
1 - (1-256/(LONG_MAX+1)^N
から
1 - (1-255/(LONG_MAX+1)^N
に低下し、弱衝突耐性が劣化
900(1): 2021/08/01(日)17:51 ID:4Ph4Dvnc(3/5) AAS
何で弱衝突耐性に確率が出てくるんだよ
901(1): 2021/08/01(日)17:52 ID:bBrAMy8u(1) AAS
ハッシュ関数への入力の時点で衝突してるんだから、MD5だのSHA1だのは関係無い
>>810の時点で指摘されているんだが、いつまでこの無意味な話を続けるつもり？
902: 2021/08/01(日)18:01 ID:ebmqBspL(5/5) AAS
>>900
入力範囲のサイズ＞＞出力範囲のサイズである以上、
全部の入力を考えたら必ず衝突する ＆ 入力範囲（一般に天文学的サイズ）の総当たりは一般遂行不能なので
確率評価するしかないからじゃゃわ；；
もちろん、特定の論理的操作で弱点をピンポイントで突けることがわかった場合は
ハッシュの衝突耐性の見積もりが確率ではなく論理的に下方修正されるが、そうなった時はそのハッシュが寿命を終えたとき、、、
ｶﾞﾁで基本がわかってない>>900、、、大丈夫なのか、、、
上下前次1-新書関写板覧索設栞歴
あと 100 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.047s