- 1 名前：デフォルトの名無しさん [2021/05/19(水) 10:55:13.24 ID:LZZifCH2.net]
- 前スレ
C++相談室 part155
https://mevius.5ch.net/test/read.cgi/tech/1616555235/
- 818 名前：デフォルトの名無しさん mailto:sage [2021/07/16(金) 19:49:34.02 ID:+QzOnEF5.net]
- ピアノも弾けないのにピアニストとはこれいかに？
- 819 名前：デフォルトの名無しさん mailto:sage [2021/07/17(土) 00:31:45.93 ID:uZE7YjUc.net]
- >>800
全部開き直りじゃねーか
迷惑だなあ
- 820 名前：デフォルトの名無しさん mailto:sage [2021/07/17(土) 00:37
]
- [ここ壊れてます]
- 821 名前：:22.71 ID:i16o/xCs.net mailto: >>795,797-799
ただのIDなら良いんですが、これ両方とも自分のなんですよね……
2ch側で同じ人間の書き込みを紐付ける仕組みがあったとしたら怖くないですか？
しかもその人が RONIN 利用者だったりしたら……
2013年8月の「2ちゃんねる個人情報流出事件」を彷彿とさせますね [] - [ここ壊れてます]
- 822 名前：はちみつ餃子 mailto:sage [2021/07/17(土) 03:16:29.97 ID:GNWgh0W+.net]
- >>807
ID 生成アルゴリズムについて出ている情報はかなり前のものなんで
今でも同じかどうかはわからんけど、わかっている範囲では偶然としか言いようがない。
何度もあれば話は別だが一回あっただけでは偶然ではないと考える人はいないよ。
ただ、 2003 年頃から生のIPアドレスを記録することは明言されているので、
プロバイダの協力があればどのデバイスから書き込んだのかは特定できる。
今では 2ch はいわゆるプロバイダ責任制限法が言うところの
特定電気通信役務提供者に該当するはずなので
必要なときに個人情報を提供できる体制は事実上の義務なんだよ。
書き込み内容に権利侵害があったときに個人情報を提供することで掲示板運営者は
責任を制限されるという法律なので 2ch の側で責任をかぶる覚悟がない限り
書き込み元の情報を残さないという態度は取れない。
- 823 名前：デフォルトの名無しさん mailto:sage [2021/07/17(土) 03:26:32.94 ID:+M7J9sQi.net]
- 別スレでも同じ現象を見た
6/3と7/16はどういうわけか同じIDとなっていたようだ
- 824 名前：はちみつ餃子 mailto:sage [2021/07/17(土) 03:56:04.37 ID:GNWgh0W+.net]
- >>809
ID の生成元は
・ IPアドレス (のハッシュから一部のバイトを取り出したもの)
・ 毎日更新されるランダム値
・ 板名
をくっつけてハッシュをとったものとされている。
IPアドレスとランダム値が同じであれば ID も同じになる。
たまたまその日が同じランダム値だったのかもね。
- 825 名前：デフォルトの名無しさん mailto:sage [2021/07/17(土) 05:58:32.38 ID:OBAxlXTB.net]
- 範囲for文ってompで並列化できるの？
自作コンテナを走査したいとしたら、なんか満たすべき条件ある？
- 826 名前：デフォルトの名無しさん mailto:sage [2021/07/17(土) 06:23:13.20 ID:l7v2uVky.net]
- やってみりゃいいじゃん
- 827 名前：デフォルトの名無しさん mailto:sage [2021/07/17(土) 13:21:42.77 ID:0jiuXQpQ.net]
- chrono で測ったn並列プログラムの実行時間が実世界で経過した時間のn倍になってる気がして、これが正しいかどうか調べたいんですが、ストップウォッチで測って比較するしかないですか
ちなみに並列化はopenmpでやってます
- 828 名前：デフォルトの名無しさん [2021/07/17(土) 16:14:23.13 ID:eTC1af8g.net]
- バカノンノン
- 829 名前：デフォルトの名無しさん mailto:sage [2021/07/17(土) 16:18:43.54 ID:DE+0Jqb8.net]
- >>813
https://letmegooglethat.com/?q=%E6%99%82%E9%96%93%E8%A8%88%E6%B8%AC+c%2B%2B
- 830 名前：デフォルトの名無しさん mailto:sage [2021/07/17(土) 17:58:37.00 ID:z0Sx2PLf.net]
- え、chronoなり何なりで測った時間がおかしい、って話じゃないの？
そら検証したけりゃ別スレッドやプロセスで測るなりストップウォッチなりだろう、と思ってたんだが
ただまぁ経過時間の加算とかでおかしなことになってるのを真っ先に疑うべきだね
- 831 名前：デフォルトの名無しさん mailto:sage [2021/07/17(土) 19:11:08.33 ID:cBM+BeK7.net]
- 時間測定クラスはシングルトン使ってるよね？
どうせ複数の箇所で測定したのを加算してるってオチでは
マルチスレッドならmutexか何かでnewの所をロックしないとおかしくなるし
- 832 名前：デフォルトの名無しさん mailto:sage [2021/07/17(土) 19:36:36.54 ID:txbUHFZy.net]
- 実行時間といってるのがCPU時間のことならｎ並列でｎ倍になるからね
メインスレッドのCPU時間だけを見るべき
かんたんなんだしストップウォッチで測ればいいじゃん
- 833 名前：デフォルトの名無しさん mailto:sage [2021/07/17(土) 22:27:23.07 ID:gI+aCVlx.net]
- スレッド毎にcronoした結果をnスレッド分足したらn倍になりそう……
- 834 名前：デフォルトの名無しさん mailto:sage [2021/07/17(土) 22:30:43.79 ID:gI+aCVlx.net]
- WindowsならGetTickCount()でも使うところだけど
（実質15.6 ms（PCによっては10 ms？）を超える分解能にならないのはおくとして）
C++標準でms単位のカウンタってあるます
- 835 名前：？ []
- [ここ壊れてます]
- 836 名前：デフォルトの名無しさん mailto:sage [2021/07/17(土) 22:44:14.11 ID:z0Sx2PLf.net]
- chronoで分解能決めれるやんけ
- 837 名前：ハノン mailto:sage [2021/07/18(日) 00:41:49.86 ID:9YAoR/6C.net]
- >>691
私も試してみましたが、結局 >>694 の言うとおり実際に n 乗して験算するしかないかなぁ‥‥と思いました
私の環境でも、x == (int)pow((int)pow(x, 1.0/n), n) では散々 https://ideone.com/AXH87Q
次のようにすると、わりといい感じです https://ideone.com/NM2btt
せっかく多倍長演算の話が出たので、もしも暇とやる気があったら boost::multipricise と GMPの c++ 記述と、例の自作のやつとに載っけて試してみます
- 838 名前：デフォルトの名無しさん mailto:sage [2021/07/18(日) 02:35:57.32 ID:pNZOhAQw.net]
- >>818
これ
たとえばmain()の最初と最後のchrono::system_clock::now()の差で時間を計測してると仮定して、その間でnスレッド走らせてそれぞれt秒かかったとしたら結果はnt秒になる
- 839 名前：デフォルトの名無しさん mailto:sage [2021/07/18(日) 10:01:58.21 ID:WbmfjGIN.net]
- >>823
>その間でnスレッド走らせてそれぞれt秒かかったとしたら結果はnt秒になる
なんで？
chrono::system_clock::now()は現在時刻を返すと書いてある
仮に消費したCPU時間だとしても、スレッドの本数分ではなく高々論理コア数倍までで収まりそうに思ーう
- 840 名前：デフォルトの名無しさん mailto:sage [2021/07/18(日) 11:33:46.95 ID:/c4qfmiI.net]
- まあCPU時間と勘違いしてるんだろうね
- 841 名前：デフォルトの名無しさん mailto:sage [2021/07/19(月) 13:10:18.03 ID:whuO5wb3.net]
- g++で、-static オプションを付けたときにリンクされるライブラリのパスってどうやって指定するんですかね？
システムにインストールされてる glibc が不具合を抱えてるので、$HOME/local に別バージョンの glibc をインストールしました
動的リンクの場合は -Wl,--dynamic-linker=$HOME/local/lib/ld-linux-x86-64.so.2 を渡すことで問題なくコンパイル・実行できたのですが、静的リンクを使用する場合どうしたら良いのかわかりません
- 842 名前：デフォルトの名無しさん mailto:sage [2021/07/19(月) 17:28:07.02 ID:ddBZ8vH3.net]
- >>609
一番上はコピーだぞ
- 843 名前：デフォルトの名無しさん mailto:sage [2021/07/20(火) 07:03:16.39 ID:ouQfIwtX.net]
- >>826
これLinux板のくだ質とかで聞いた方が良いですかね？
スレチでしたら移動します
- 844 名前：デフォルトの名無しさん mailto:sage [2021/07/24(土) 08:11:39.12 ID:jjSVv9BX.net]
- >>811
普通にできるよ
> 範囲for文のOMP並列化
ランダムアクセス不可能な自作クラスは常識的に考えて無理だろうけど
詳しい人いたら教えてくんろ
- 845 名前：デフォルトの名無しさん mailto:sage [2021/07/25(日) 16:30:34.85 ID:m1WCNOY9.net]
- 全員死んだの？
- 846 名前：デフォルトの名無しさん mailto:sage [2021/07/25(日) 17:00:04.04 ID:DW9TtY2c.net]
- g++ があんまり本気じゃなくて萎えるんだよね
並列化のとこ
- 847 名前：デフォルトの名無しさん mailto:sage [2021/07/25(日) 17:20:27.49 ID:Wj/gwJho.net]
- 誰がメンテしてるかわからんがリナスも当時g++の出来の悪さにぶちギレて依頼、C++はクソの一辺倒を貫いてる
- 848 名前：デフォルトの名無しさん mailto:sage [2021/07/25(日) 17:26:02.39 ID:Wj/gwJho.net]
- firefoxとかもそうだけど、有志がサポートするソフトってそれをメンテしている人間が無能の働き者だと最悪ゼロから作り直さないと逝けなくなるところが怖いところやな
- 849 名前：デフォルトの名無しさん mailto:sage [2021/07/25(日) 17:31:37.94 ID:DW9TtY2c.net]
- 元々はハッカーが「気合い入れる」祭りみたいなもんだったのに
いつしか過去バージョンとの互換性がどうたらで硬直化していった
そういうところはマイクロソフトやIBMに任しときゃいいのに
リスクを承知で面白みという�
- 850 名前：＜潟bトを捨てちまいやがって []
- [ここ壊れてます]
- 851 名前：デフォルトの名無しさん mailto:sage [2021/07/25(日) 17:34:19.95 ID:Kn/tUAQv.net]
- > メンテしている人間が無能の働き者
怖がらなくて良いぞ
彼らはお前より有能だから
そして世間を怖がらせてるのは
自分の実力も知らず
相手の実力も知らない
そんなお前なんだよ
- 852 名前：デフォルトの名無しさん mailto:sage [2021/07/25(日) 17:44:55.94 ID:Wj/gwJho.net]
- >>835
元開発者な方ですか？
効いてるw効いてるw
- 853 名前：デフォルトの名無しさん mailto:sage [2021/07/25(日) 20:29:47.07 ID:f5YSZ9Lg.net]
- >>831
gccにはC++に並列ライブラリが入る前からParallel Modeがあって、
今はそこをIntel TBBに丸投げしてるだけだしな
誰かが本格的にテコ入れするまではこのままだろうね
- 854 名前：デフォルトの名無しさん mailto:sage [2021/07/26(月) 18:54:55.35 ID:poXtKo35.net]
- GCCはモノリシックにこだわってグチャグチャだし
かと思えばHurdはマイクロカーネルにこだわって死産だし
あいつらアホなんじゃないかと思うことはある
- 855 名前：はちみつ餃子 mailto:sage [2021/07/26(月) 20:56:05.01 ID:afAoM3cN.net]
- GCC はコードの構成が悪いことは百も承知で長期的にソフトウェアの自由を守るために必要だという戦略なんだよ。
当初からの目的通りに活動しているだけ。
まあその戦略で目的をはたせるかどうかは結果を見ないとわからんけどな。
- 856 名前：デフォルトの名無しさん mailto:sage [2021/07/27(火) 15:50:56.07 ID:P6e91jkT.net]
- なんで急に書き込み減った？
みんなバカンスとってんのか？
- 857 名前：デフォルトの名無しさん mailto:sage [2021/07/27(火) 16:56:16.02 ID:GsN3P1i6.net]
- ヒント：
じつはこのスレ、大勢いるようで3人ぐらいしかいない
- 858 名前：デフォルトの名無しさん mailto:sage [2021/07/27(火) 16:59:12.02 ID:/kLodUqV.net]
- ハノンの書き込みは頭悪いからすぐわかるしな
- 859 名前：ハノン mailto:sage [2021/07/27(火) 20:34:35.25 ID:RHl6eLWp.net]
- でも gcc が c での記述を止め、c++ で記述されることになったのには失望しました‥‥
- 860 名前：ハノン mailto:sage [2021/07/27(火) 20:36:17.62 ID:RHl6eLWp.net]
- >>842
その「ハノン」という呼び方は本意ではないとピアノスレでも散々力説したのだけれども、とうとう自らハノンと名乗るまでに落ちぶれてしまいまとさ、めでたしめでたし‥‥‥
- 861 名前：デフォルトの名無しさん mailto:sage [2021/07/27(火) 20:50:38.01 ID:P6e91jkT.net]
- 同じ奴がたくさん質問してる感じはあるが、回答者はバラバラだと思ってたけどなあ
- 862 名前：デフォルトの名無しさん mailto:sage [2021/07/27(火) 23:56:35.56 ID:Ke8m4iQ/.net]
- >>843
コンパイラを走らせる環境はリッチだから問題ない
- 863 名前：デフォルトの名無しさん mailto:sage [2021/07/28(水) 10:58:41.57 ID:37rNIz61.net]
- 翻訳環境の怪物化はすごいね
- 864 名前：デフォルトの名無しさん [2021/07/28(水) 14:40:45.53 ID:JLxqMRcd.net]
- 組み込み機器も性能があがっているのだから、理屈のうえではC++の導入コストはさがっているとはいえ
不具合が起きた時に全部自分で対応しなければならない苦行から解放されるわけではないから
組み込み系の低レベル開発者がC++を忌避するのは理解できる
- 865 名前：デフォルトの名無しさん mailto:sage [2021/07/28(水) 15:10:15.29 ID:5zPBGnUX.net]
- >>841
5ch全体でも5人くらいしか居ないよ。
- 866 名前：デフォルトの名無しさん mailto:sage [2021/07/28(水) 19:18:33.88 ID:NVIQ8eLn.net]
- せっかくC++使っているのにイベントバインディングやデリゲートは止めて欲しいな。
クリーンアーキ風から言えばコンストラクターでのディペンデンシーインジェクションにして欲しい。
Cならセルフイベント関数ポインターとコールバックイベント関数ポインターでOKだが、C++ではウザイ。
組込みに生きている身として、最近、富に思う。
- 867 名前：デフォルトの名無しさん mailto:sage [2021/07/28(水) 20:28:41.06 ID:NVIQ8eLn.net]
- 連投でスマソ
まぁ Ted Faison風のEvent-BasedはC++では終わったという事だわな。
Cでは有効だが、インターフェースの機能があるC++ではレポジトリーの概念が大事という事。
- 868 名前：デフォルトの名無しさん mailto:sage [2021/07/29(木) 19:38:48.60 ID:N9xjQvrw.net]
- >>829
返信遅れましたありがとうございます
1. メンバ関数としてbegin()、end()を持つ
2. begin()、end()が間接参照演算子、インクリメント演算子、不等価演算子を持つクラスか構造体を返す
という条件を満たすクラスか構造体の範囲for文による走査をopenmpで並列化できたらと思うのですが、何かテクニックないでしょうか
- 869 名前：ハノン mailto:sage [2021/07/29(木) 20:14:33.88 ID:6W3ohAQ3.net]
- >>850
組み込みの人が DI を語っておられるとは‥‥
- 870 名前：デフォルトの名無しさん mailto:sage [2021/07/29(木) 21:38:43.31 ID:teDb7k99.net]
- またID被ってる
- 871 名前：デフォルトの名無しさん mailto:sage [2021/07/30(金) 09:02:20.45 ID:7heefpFa.net]
- ハッシュの衝突くらいで騒ぐかよ
- 872 名前：デフォルトの名無しさん [2021/07/30(金) 11:20:47.05 ID:+rE3rJXm.net]
- IPアドレスと日付から算出されるらしいけど結構、衝突するじゃん
体感的にはかなり偏ってて正常なハッシュアルゴリズムとは思えない
- 873 名前：はちみつ餃子 mailto:sage [2021/07/30(金) 15:01:08.41 ID:qMgk6unv.net]
- >>856
ハッシュの分散はこの場合は関係ない。 乱数に異常な偏りがある。
これはただの想像だけど、仮想環境の構築にミスがあるんじゃないだろうか。
Docker のスナップショットを作るときに乱数生成器の状態をキャプチャしてしまって
再起動が入ると乱数列も最初から……みたいな。
- 874 名前：デフォルトの名無しさん mailto:sage [2021/07/30(金) 18:09:27.82 ID:+rE3rJXm.net]
- >>857
乱数ではないと思うよ
なまじ乱数だと、その乱数値を覚えておく保存領域がサーバー上に必要になって手間が増える
- 875 名前：デフォルトの名無しさん mailto:sage [2021/07/30(金) 19:39:15.89 ID:ftRMaVHk.net]
- >>856
正常なハッシュアルゴリズムって何？
正常と異常の境界があるの？ SHA1は異常なのか？
- 876 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 05:54:28.89 ID:cWLU96cE.net]
- 偏りがあったら異常やんけ；；；
例えば0～LONG_MAXを1バイトにするハッシュ関数が0x1Fを全く出力しないとか、
0～LONG_MAX/2が全て0x11になるとかだったら>>854でなくともさすがに違和感をおぼえるであろう、
- 877 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 07:49:26.34 ID:cWLU96cE.net]
- ミシュラン２つ星の実力派レストラン「シングルスレッド（Single Thread）」
https://www.foodee.jp/report/restaurant/fusion-cuisine/new-american-cuisine/3338/
- 878 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 08:09:20.77 ID:t9HNV453.net]
- >>860
ハッシュと一様乱数を混同してるか？
- 879 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 10:32:59.95 ID:XdxgF0zQ.net]
- 結果よりも速度を求められたり、頻出値だけより広く分布させたい場合もあるだろうから要件次第ではあるけども、
一般的には、期待される入力に対して一様に分布していたほうが、衝突確率が下がるのでより望ましい結果と言えるんじゃないの？
- 880 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 10:52:18.34 ID:o9ang7qv.net]
- 望ましい、というのは、正常と異常の境ではないな
- 881 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 11:19:08.67 ID:N/3vvIjJ.net]
- 最大1000レスまでしか書き込めない同一スレッド上で別人同士がID衝突する確率は宝くじ1等に当たる確率よりも低いと期待できるが、現実はそうなってない
- 882 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 12:14:03.01 ID:cWLU96cE.net]
- つくづくボンクラな>>862、、、
衝突は極力避けたいんだろ？
>一様性
>良いハッシュ関数は、考えられる入力範囲が出力範囲全体になるべく一様に分布するようにマッピングを行う。
- 883 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 12:18:58.07 ID:xfGVog4d.net]
- 本当にIPアドレスが衝突してる可能性もある
同じマンションとかいう話だけでなくIPoEだと共有してるとかあったはず
技術力なさそうだから5ch側の作りが悪いんだろうけど
- 884 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 12:23:58.11 ID:t9HNV453.net]
- >>866
良いとか望ましいなんておまえさんの個人的な主観が聞きたいんじゃねえ
ハッシュにおける正常と異常の境界を聞いている
知らないんなら答え（たふりをす）るな
- 885 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 12:30:10.08 ID:cWLU96cE.net]
- >>868って、角度を定規とコンパスで3等分しようとするタイプ？
- 886 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 12:42:38.84 ID:t9HNV453.net]
- ここはC++スレだ
人格攻撃は余所でやれ
- 887 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 12:49:39.86 ID:i9NDIoMF.net]
- >>868
そんなの設計仕様次第だろ。
SHA1は当初の仕様を満足できない脆弱性を抱えているから、（仕様に対して）異常ということができる。
- 888 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 13:04:48.82 ID:t9HNV453.net]
- 弱衝突耐性を破る方法が見つかったか否かが境界というのはおかしいだろ
未発見であることと存在しないと証明されていることは違う
- 889 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 13:10:19.44 ID:mrismh1j.net]
- >>872
なんでおかしいのかちゃんと反論しろよ。
SHA1が当初仕様を満足できていないのは間違いなく、仕様を満足できていない以上「（仕様に対して）異常」だろ。
- 890 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 13:17:04.19 ID:t9HNV453.net]
- なんでおかしいのか２行目に書いたんだが
話にならない人なのか
- 891 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 14:14:47.38 ID:N/3vvIjJ.net]
- >>868
> ハッシュにおける正常と異常の境界を聞いている
お金を出す人が境界を決めるだけのこと
技術論の出る幕なし
- 892 名前：デフォルトの名無しさん [2021/07/31(土) 14:36:13.48 ID:t9HNV453.net]
- おまえさんが技術論できないのはわかった
こちらもこれ以上は追求しない
- 893 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 14:38:40.17 ID:cWLU96cE.net]
- >>870
人格攻撃とみなす前に、
入力範囲と出力範囲が同じハッシュ関数において
一様性を満足しないものの衝突耐性が
一様性を満足するものの衝突耐性に勝るケースを一つでも挙げてみたらいかがですかね……
入力の発生頻度に偏りがありハッシュ関数をそれにチューニングする場合はあり得るが、
入力の発生頻度を限定する話はここまでで出ていないから無いものとして
- 894 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 14:45:30.93 ID:t9HNV453.net]
- >>877
ハッシュの正常と異常の境界には関係ない話だな
- 895 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 14:46:37.30 ID:cWLU96cE.net]
- >>878
無関係かどうかを論ずるには「正常と異常」の定義を
主観非依存な形で明らかにしていただけませんと、
- 896 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 14:49:27.72 ID:t9HNV453.net]
- >>879
それは>>856に俺が聞いていることだ
- 897 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 14:52:41.19 ID:cWLU96cE.net]
- >>856とかまさにハッシュの一様性の問題でしかないのでは……
- 898 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 14:57:10.54 ID:t9HNV453.net]
- 衝突耐性と一様性は関係ない
・・・て、これハッシュの初歩の初歩だぞ
- 899 名前：はちみつ餃子 mailto:sage [2021/07/31(土) 15:09:12.92 ID:zwQwPVDS.net]
- >>858
前提として、 ID 生成のおおまかな手順は >>810 のようなものになってる。
使われているハッシュアルゴリズムは古い資料では MD5 ということになっているから、
変更されているとしても MD5 よりは良い性質のものが選ばれていると思う。
ハッシュの衝突が頻繁に起こると考えるよりは生成元のバイト列が同じだったと考えるほうが自然。
- 900 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 15:14:21.76 ID:wqQpURd2.net]
- 同一人物の確率が高いですね（・∀・）ﾆﾔﾆﾔ
- 901 名前：デフォルトの名無しさん [2021/07/31(土) 16:43:06.11 ID:LRA0vGhm.net]
- 最近は濃度濃いからな
- 902 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 17:18:39.66 ID:egUJWjj5.net]
- 左辺値からmove君今日もイキイキしてんな
- 903 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 17:34:47.35 ID:t9HNV453.net]
- 匿名掲示板で同一人物かどうとかってアホかお前ら
- 904 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 00:17:38.34 ID:fSdDKS6o.net]
- >>882
衝突耐性ってのは衝突しても耐えられる性能ってこと？
一様であれば普通は衝突確率自体低くなりそうな気がするけど
- 905 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 05:57:41.62 ID:4Ph4Dvnc.net]
- ハッシュの衝突を故意に起こす攻撃への耐性
強衝突耐性と弱衝突耐性がある
- 906 名前：デフォルトの名無しさん [2021/08/01(日) 11:47:47.11 ID:boMMlR1G.net]
- >>867
たまたま近所に住んでて出入りしてる店のWiFiが同じとかな
- 907 名前：デフォルトの名無しさん [2021/08/01(日) 11:50:13.10 ID:boMMlR1G.net]
- >>877
>入力範囲と出力範囲が同じハッシュ関数
5ch/2ch とは関係無い話をなぜするんだ？
- 908 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 13:05:26.18 ID:RrS7g+U3.net]
- >>867
>>890
野良ProxyやNordVPNの様なサービス経由か
- 909 名前：まあ俺が言うのもなんだがw mailto:sage [2021/08/01(日) 15:28:14.61 ID:BgB9X1kX.net]
- >>867
クライアントのIP被りと5chサーバーの作りになんの関係が？
技術力ないなら黙ってた方がいいかと
- 910 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 15:29:14.00 ID:pw89eIDb.net]
- >>886
レス番で言うと誰が誰？
- 911 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 17:18:44.88 ID:ebmqBspL.net]
- >>882
その主張は>>877の例を挙げられないのなら偽ですなあ～～
どんな教科書をどういう読み方してるのか知らんが
- 912 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 17:20:28.87 ID:ebmqBspL.net]
- >>888
強衝突耐性 = （>>877で言うところの）入力範囲
（ハッシュの元になるやつ。5chのハッシュの例でいうと>>810のデータの集合）
からいっぱい集めねば同じハッシュ値（5chの例で言うとID）にならないという特性
（衝突を起こすための仮定が多い（強い条件）から「強」衝突耐性と言うのだと思われ、
弱衝突耐性 = 出力範囲（5chの例で言うとID）から任意に選んだ1つ
から入力範囲を再現しにくいという特性
（衝突を起こすための仮定が少ない（弱い条件）から「弱」衝突耐性と言うのだと思われ、
弱衝突耐性が>>856の問題提起（ID被り）に直接対応する
- 913 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 17:21:50.37 ID:ebmqBspL.net]
- ごめ訂正orz
正： 強衝突耐性が>>856の問題提起（ID被り）に直接対応する
で、ハッシュに偏りがあったら、強弱どっちの耐性も一般に低下する
>>860の例でハッシュ関数が0x1Fを出力しなかったら、0～LONG_MAXからN個ランダムに選んで
ハッシュ化したら同じハッシュになる確率が256/(LONG_MAX+1)から255/(LONG_MAX+1)に低下する（弱衝突耐性の劣化
等、
>>886
単発レス君は何か言いたいことがあれば言っても良いのだぞ？匿名掲示板やし……
- 914 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 17:23:06.81 ID:4Ph4Dvnc.net]
- >>895
「関係ない」という主張への反駁は
関係あることを示すだけの簡単なことなのに
- 915 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 17:28:09.09 ID:ebmqBspL.net]
- >>898
>>897
といっても確率計算をまつがえたのでそこは訂正汁orz、
>>860の例でハッシュ関数が0x1Fを出力しなかったら、0～LONG_MAXからN個ランダムに選んで
ハッシュ化したら同じハッシュになる確率が
1 - (1-256/(LONG_MAX+1)^N
から
1 - (1-255/(LONG_MAX+1)^N
に低下し、弱衝突耐性が劣化
- 916 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 17:51:30.09 ID:4Ph4Dvnc.net]
- 何で弱衝突耐性に確率が出てくるんだよ
- 917 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 17:52:27.09 ID:bBrAMy8u.net]
- ハッシュ関数への入力の時点で衝突してるんだから、MD5だのSHA1だのは関係無い
>>810の時点で指摘されているんだが、いつまでこの無意味な話を続けるつもり？
- 918 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 18:01:11.28 ID:ebmqBspL.net]
- >>900
入力範囲のサイズ＞＞出力範囲のサイズである以上、
全部の入力を考えたら必ず衝突する ＆ 入力範囲（一般に天文学的サイズ）の総当たりは一般遂行不能なので
確率評価するしかないからじゃゃわ；；
もちろん、特定の論理的操作で弱点をピンポイントで突けることがわかった場合は
ハッシュの衝突耐性の見積もりが確率ではなく論理的に下方修正されるが、そうなった時はそのハッシュが寿命を終えたとき、、、
ｶﾞﾁで基本がわかってない>>900、、、大丈夫なのか、、、
|
 |
