- 1 名前：デフォルトの名無しさん mailto:sage [2022/12/28(水) 10:40:30.02 ID:PyoNDBFu0.net]
- !extend:checked:vvvvv:1000:512
(新スレ立ての際上記コマンドを2行書き込んでください)
C言語の話題のみ取り扱います C++の話題はC++スレへ
質問には最低限の情報(ソース/コンパイラ/OS)を付ける
数行で収まらないソースは以下を適当に使ってURLを晒す
https://paiza.io/
https://ideone.com/
codepad.org/
C17
www.open-std.org/jtc1/sc22/wg21/docs/papers/2017/n4713.pdf
C11
www.open-std.org/jtc1/sc22/WG14/www/docs/n1570.pdf
C23 最新ドラフト
https://www.open-std.org/jtc1/sc22/wg14/www/docs/n3047.pdf
C99
www.open-std.org/jtc1/sc22/WG14/www/docs/n1256.pdf
kikakurui.com/x3/X3010-2003-01.html
C FAQ 日本語訳
www.kouno.jp/home/c_faq/
JPCERT C コーディングスタンダード
https://www.jpcert.or.jp/sc-rules/
※前スレ
C言語なら俺に聞け 159
https://mevius.5ch.net/test/read.cgi/tech/1659623547/
VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured
- 82 名前：デフォルトの名無しさん mailto:sage [2023/01/17(火) 21:41:41.53 ID:qA7lxKdi0.net]
- クオークの色とかと勘違いしてそうだなｗ
- 83 名前：デフォルトの名無しさん [2023/01/17(火) 21:44:32.57 ID:4lzoCN/Pa.net]
- 突然クオークとか言い出すあたりもう末期でしょ
もっとちゃんとシラを切り通さないと
- 84 名前：デフォルトの名無しさん mailto:sage [2023/01/17(火) 21:49:41.96 ID:qA7lxKdi0.net]
- 熱雑音と言い出したどの口で言うのか
まだ乱数とエントロピーの違いがわからんやつが
乱数とクオークの違いなんかわかるわけねえだろバーカｗ
- 85 名前：デフォルトの名無しさん mailto:sage [2023/01/17(火) 21:51:17.07 ID:qA7lxKdi0.net]
- で、まだやんの？
豚に真珠つーたろ
おまえにくれてやるのは罵声だけだぞ
大義名分のある罵声だ
プログラム技術板から出て行け
- 86 名前：デフォルトの名無しさん [2023/01/17(火) 21:55:32.49 ID:DPhLiFAha.net]
- 「熱雑音」でスレ内検索したら>>64が出てきた
おい、おまえなんか言われてんぞ
- 87 名前：デフォルトの名無しさん mailto:sage [2023/01/17(火) 22:02:12.15 ID:NbLfYJo10.net]
- この乱文ぷりを見るに例のレスも同じように何も考えずに書かれたのでしょうねぇ
そしてその雑さ原因の指摘に腹を立てて喚き散らかすと
もはや救いようがありません。
- 88 名前：デフォルトの名無しさん mailto:sage [2023/01/17(火) 22:23:55.68 ID:qA7lxKdi0.net]
- プログラム技術板の汚点め
- 89 名前：デフォルトの名無しさん [2023/01/17(火) 22:27:26.96 ID:F7Tmfdoea.net]
- エントロピー源があるならエントロピーシンクもあるのかね
- 90 名前：デフォルトの名無しさん mailto:sage [2023/01/17(火) 22:29:34.40 ID:HUr0VOMtr.net]
- この手の論争は暴言吐いたやつほど負けに近づくわな
自分の意見を補強できないからその手段に行き着くわけで
- 91 名前：デフォルトの名無しさん mailto:sage [2023/01/17(火) 22:38:18.91 ID:qA7lxKdi0.net]
- 無知すぎるやつが自分た人様にバカと言えるかどうかの自信さえない構図
場違いとわかっってんならさっさと失せろ
- 92 名前：デフォルトの名無しさん mailto:sage [2023/01/17(火) 22:40:55.49 ID:qA7lxKdi0.net]
- 情報乞食としての収穫も絶望的なのに
いつまで縋りついてんだよキモすぎ産廃が
- 93 名前：デフォルトの名無しさん mailto:sage [2023/01/17(火) 22:42:21.14 ID:qA7lxKdi0.net]
- >>69
情報量ゼロだもんな
情報量ゼロだもんな
情報量ゼロだもんな
- 94 名前：デフォルトの名無しさん [2023/01/17(火) 23:11:09.87 ID:vHSNNv2Oa.net]
- 壊れたレイディオ
- 95 名前：デフォルトの名無しさん mailto:sage [2023/01/17(火) 23:31:07.10 ID:NbLfYJo10.net]
- 結局情報量ゼロのまま終わってしまいました。
- 96 名前：デフォルトの名無しさん mailto:sage [2023/01/18(水) 00:55:14.82 ID:tqUHEoCQ0.net]
- このスレのエントロピーも増大しています＞＜
- 97 名前：デフォルトの名無しさん mailto:sage [2023/01/18(水) 00:59:14.46 ID:lSAVVSLnM.net]
- 本当の乱数なんて要らん
要は直近の乱数が予測困難であれば良いわけで、周期が長ければ予測が困難だ
使い方が間違ってて短周期になってしまうというセキュリティホールは見たことがある
- 98 名前：デフォルトの名無しさん (ｽﾌﾟｯｯ Sdca-X4Hx) mailto:sage [2023/01/18(水) 07:11:22.38 ID:fdV9KSWzd.net]
- 某アンチウイルスソフトが乱数エンジンのシードにtime()を使ってて
ブルートフォース攻撃に脆いのを指摘されてたね
- 99 名前：デフォルトの名無しさん (ﾗｸｯﾍﾟﾍﾟ MMde-VZwO) mailto:sage [2023/01/18(水) 08:29:54.30 ID:eLBB0cr+M.net]
- >>95
熱力学と違って情報理論では1を超えることは無い
- 100 名前：デフォルトの名無しさん (ﾗｸｯﾍﾟﾍﾟ MMde-VZwO) mailto:sage [2023/01/18(水) 08:31:57.59 ID:eLBB0cr+M.net]
- すまん
情報量が超えることは無いがエントロピーならあり得るわ
- 101 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ c602-Cqve) mailto:sage [2023/01/18(水) 10:46:50.42 ID:cd+i1czb0.net]
- USBで挿せる便利なサイコロあるぞ
- 102 名前：デフォルトの名無しさん (ｽﾌｯ Sdea-2BPg) mailto:sage [2023/01/18(水) 17:07:41.15 ID:A9TOq90hd.net]
- const修飾子とポインタの関係がややこしい
- 103 名前：デフォルトの名無しさん (ｽｯﾌﾟ Sdea-3JZN) mailto:sage [2023/01/18(水) 18:41:44.13 ID:bRSYEzcmd.net]
- なーんだ待ってたのにまだ出来ないのー？ >>15
あくしろよ
正規分布からランダムにサンプリングするだけでしょ？
再帰的と書いたのはコード量を抑えたい、と言う理由なのよー
ボックスミューラーは使わないよね
- 104 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ 86cf-7DGa) mailto:sage [2023/01/18(水) 18:50:52.54 ID:pc+7EyEW0.net]
- 共用体を使ってるコードを見たことないんだけど具体的に何に使えてどう使うの?
- 105 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ b55f-wtyD) mailto:sage [2023/01/18(水) 18:52:25.38 ID:tqUHEoCQ0.net]
- const char *f() {f(); return "再起的に性器分布から確率密度値を...してね";}
- 106 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ 8663-f6s+) mailto:sage [2023/01/18(水) 18:59:51.47 ID:aaaF5ns00.net]
- >>103
古くはMS-DOSシステムコールを呼び出すときに利用
あとは、XEventが有名
- 107 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ c602-Cqve) mailto:sage [2023/01/18(水) 19:41:20.50 ID:cd+i1czb0.net]
- 逆に真の乱数をサンプリングし、大数の法則を期待して正規分布を得てみたい
とふと思いました
- 108 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ cd35-5Koo) mailto:sage [2023/01/18(水) 20:07:07.68 ID:5annSIeD0.net]
- 共用体はビットレベルでフォーマットが決まってる時に使う
- 109 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ cd35-5Koo) mailto:sage [2023/01/18(水) 20:07:28.64 ID:5annSIeD0.net]
- 通信やバイナリファイルなど
- 110 名前：デフォルトの名無しさん (ｽｯｯﾌﾟ Sdea-2YtF) mailto:sage [2023/01/18(水) 21:01:43.52 ID:6nsqd3vSd.net]
- 共用体で定義すればキャストを使った汚いコードを書かなくて済む
しかし共用体も今日ではあまりエレガントとも言えないのでは
- 111 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ a501-7DGa) mailto:sage [2023/01/18(水) 21:24:32.21 ID:ZQLfTfm70.net]
- 人間が入力するときに
コントロールコードとかも拾いたい時があるからなあ
文字列だけではうまくいかない
- 112 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ 2a47-w88e) mailto:sage [2023/01/18(水) 21:41:20.89 ID:4Z5GD2tK0.net]
- >>107-108
エンディアン独立ですか？
- 113 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ 8663-f6s+) mailto:sage [2023/01/18(水) 21:50:27.28 ID:aaaF5ns00.net]
- 良い質問だ、自分で調べると勉強になる
- 114 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ ed01-UgkG) mailto:sage [2023/01/18(水) 22:02:01.63 ID:XcLAtUHa0.net]
- ソケットのINETADDRで
- 115 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ beda-jwHR) mailto:sage [2023/01/18(水) 22:16:14.48 ID:fAl7sUlA0.net]
- 組込み用途ではSFRのアドレス番地に割り当てた変数に対して
char型と8bitのビットフィールド構造体の共用体
short型とchar型2要素の配列と16bitのビットフィールド構造体の共用体
などがよく使われる
- 116 名前：デフォルトの名無しさん mailto:sage [2023/01/18(水) 23:16:00.76 ID:5annSIeD0.net]
- 自分のところのプロジェクトでは構造体でキャストする式にマクロで名前をつけてるな
- 117 名前：デフォルトの名無しさん mailto:sage [2023/01/19(木) 00:26:10.20 ID:SdwPSqPz0.net]
- 昔のcobolのコードが生きていて
メモリを節約するために領域を再利用している
可能性はあるな
書き直した方がましだが
- 118 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ 9569-hn8B) mailto:sage [2023/01/19(木) 08:31:08.40 ID:m5q+i06r0.net]
- >正規分布からランダムにサンプリングするだけでしょ？
>ボックスミューラーは使わないよね
なんかおかしくない？
前者は正規分布関数の値をランダムに抽出する 値域は 0 ～0.3989
後者は分布が正規分布となる乱数 値域は -∞ ～ ∞ (実用的には -4 ～ 4)
- 119 名前：デフォルトの名無しさん (ﾗｸｯﾍﾟﾍﾟ MMde-VZwO) mailto:sage [2023/01/19(木) 08:56:49.28 ID:ePSJbuliM.net]
- 標準正規分布の確率密度関数の値なら>>22の数式に確率変数の値を与えれば得られる
何の意味があるのかは知らん
もし積分値を得たいならランダムではなくて累積でないと意味ないぞ
- 120 名前：デフォルトの名無しさん mailto:sage [2023/01/19(木) 15:11:00.82 ID:TnS/SbOWd.net]
- 違う、、、そうじゃ無い、、、
- 121 名前：デフォルトの名無しさん mailto:sage [2023/01/19(木) 15:12:40.77 ID:TnS/SbOWd.net]
- >>118
話題のdiffusion model のコードを書いてるの
- 122 名前：デフォルトの名無しさん mailto:sage [2023/01/19(木) 20:45:09.38 ID:LuniV29Gr.net]
- 大した精度は必要ないだろうし簡単なやつ探せば？
- 123 名前：デフォルトの名無しさん mailto:sage [2023/01/20(金) 13:52:09.56 ID:KaoK9Arp0.net]
- 8bit時代にBASICのRND関数をアセンブラから呼び出す方法知らなくて、
ROM上のバイナリーデータから乱数作るルーチン組んだの思い出した。
（ROMから2バイトｘn個のデータとって前回出力した値に足したりXORしたりと）
16bit DOS環境になっても似たようなの作ったなぁ（ROMの代わりに乱数表？作った）。
- 124 名前：デフォルトの名無しさん mailto:sage [2023/01/20(金) 13:55:55.25 ID:PBwN2qBR0.net]
- ROMから取り出しだと値が偏ったりしないかな？
- 125 名前：デフォルトの名無しさん mailto:sage [2023/01/20(金) 16:51:45.29 ID:pV6+JPqV0.net]
- やったことないけど>>122見る限りりそんなに偏らないんじゃないかな
基本的にやりくちとしては暗号分野の鍵導出処理と似たようなことをしてるんだから
- 126 名前：デフォルトの名無しさん (ｽｯｯﾌﾟ Sdea-2YtF) mailto:sage [2023/01/20(金) 18:40:05.00 ID:R9yntGVvd.net]
- 暗号の乱数とゲームで使うような乱数は違うだろ
- 127 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ ed01-hn8B) mailto:sage [2023/01/20(金) 18:58:44.32 ID:coXRsv3s0.net]
- 値の範囲を調整するのに mod とると周期性が現れたり偏ったりするねんな
- 128 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ 2a47-w88e) mailto:sage [2023/01/20(金) 19:06:38.00 ID:vRsHomcy0.net]
- >>122
リフレッシュカウンタから乱数を作るのがお約束ですよ、8 bit の時代はね
- 129 名前：デフォルトの名無しさん mailto:sage [2023/01/20(金) 19:28:35.95 ID:R9yntGVvd.net]
- >>127
そういうCPUやBASICROMに依存する方法は最新機種では動作が変わったり予測できないので商業レベルではやらなかった
かわりに線形合同などのアルゴリズムを使った
アーケードのプレイデモではジョイスティックとボタンの記録だけ取って再生してメモリを節約してたので
毎回同じ乱数パターン(敵の移動や弾発射)が獲得できないと困るので
- 130 名前：デフォルトの名無しさん mailto:sage [2023/01/20(金) 20:01:16.13 ID:EscqwfOXM.net]
- >>126
とはいえ、0～10までの乱数取得するのに%使わずにどうしろと…
質の良い疑似乱数使えば問題無い
- 131 名前：デフォルトの名無しさん mailto:sage [2023/01/20(金) 20:28:16.76 ID:R9yntGVvd.net]
- 疑似乱数にはたいてい周期性が現れるもの
とくに下の桁に現れやすいので
上の桁を取ればいい(modではなく目的の桁/乱数の最大桁をかける)
- 132 名前：デフォルトの名無しさん mailto:sage [2023/01/20(金) 20:45:14.37 ID:A1RdTars0.net]
- >127
再現性のある乱数が欲しいって場合も微レ存。
- 133 名前：はちみつ餃子 mailto:sage [2023/01/20(金) 21:21:15.74 ID:FDJF8fJ70.net]
- >>129
乱数源自体は良質なものだという前提で、
0～10 が欲しいときに単に %11 にすると小さい値のほうが少し出現率が高くなる。
たとえば乱数源がバイト単位だとすると、
255 以下で最大の 11 の倍数 (253) を超えた分 (254～255) が出現率を偏らせる原因。
だからそのような値が出たときに捨てて次の値を使用することにした上で %11 すればいい。
C++ の std::uniform_int_distribution などはだいたいそういう実装になってる。
- 134 名前：デフォルトの名無しさん mailto:sage [2023/01/20(金) 21:27:39.82 ID:A1RdTars0.net]
- アセンブラで
MOV AL,8bit 乱数
MOV BL,欲しい整数乱数最大値+1
MUL BL
；AHに0からBL-1までの乱数が入る
ってなことやってたような気がする。
計算上最大値の出現率が低いみたい。
16bitに拡張すれば多少改善。
- 135 名前：デフォルトの名無しさん mailto:sage [2023/01/20(金) 22:44:15.60 ID:vRsHomcy0.net]
- >>128
そうですかね…
案外 LD A, R とかやってた気がするなあ…気がするだけですけどね
- 136 名前：デフォルトの名無しさん mailto:sage [2023/01/20(金) 22:45:17.95 ID:vRsHomcy0.net]
- >>131
8 bit の時代に、ですか？
結構念入りなアセンブラプログラムですねえ、めんどくさくって死にそう
- 137 名前：はちみつ餃子 mailto:sage [2023/01/20(金) 23:11:55.26 ID:FDJF8fJ70.net]
- ファミコン、スーパーファミコン時代の有名ソフトの乱数生成の仕組みが今ではかなり明らかになってるが、
ドラクエとかファイナルファンタジーとかでも思ったより場当たり的な雑な仕組みで驚く。
こういう用途だと多少の性質の悪さもそれはそれで味になるということもあるんだろう。
シミュレーションとか暗号とかに関わるものだと理論的な裏付けがないと恐ろしいが……
- 138 名前：デフォルトの名無しさん mailto:sage [2023/01/21(土) 00:33:34.31 ID:EJn7glvGM.net]
- >>130
いや、だから長周期な乱数が有るんだよ
間違いなくオマエが生きてる内に一週しないよ
下位バイトだって当然だ
周期してると思ったら死ぬまで見てれば周期してないのが分かるよ
- 139 名前：デフォルトの名無しさん mailto:sage [2023/01/21(土) 00:40:48.68 ID:EJn7glvGM.net]
- 1 2 2 と出て、2が偏ってと言う奴はいない
あまりにも範囲が小さいと、偏ってるかとか周期が有るかは長く見ないと分からん
- 140 名前：デフォルトの名無しさん mailto:sage [2023/01/21(土) 00:51:58.56 ID:9x5I4Xif0.net]
- メルセンヌツイスタ
https://ja.wikipedia.org/wiki/%E3%83%A1%E3%83%AB%E3%82%BB%E3%83%B3%E3%83%8C%E3%83%BB%E3%83%84%E3%82%A4%E3%82%B9%E3%82%BF
- 141 名前：デフォルトの名無しさん mailto:sage [2023/01/21(土) 00:55:32.36 ID:iEE3pXT90.net]
- >>137
周期の話じゃないよ 乱数発生器の下位ビットはランダムじゃないことがあるって話だよ
全部同じ値だったりrand()%2で0と1が交互に順番に出てくるだけだったりするから上位ビット使おうってこと
自前で乱数を作る際にmodを使わないなんてのはC言語のFAQレベルの常識の話だからちょっとネットでもあさって勉強すればすぐ身につくよ
それ以前に良い発生器を使えばいいっていうのはその通りだね
- 142 名前：デフォルトの名無しさん mailto:sage [2023/01/21(土) 01:15:16.87 ID:EJn7glvGM.net]
- >>140
オマエが無知なの分かったよ
下位ビットが規則的になるってのは何も考えてない線形合同法だけの性質だ
msvcrtのrandは線形合同法で求めた32bitの内上位16bitを下位にシフトしてるから、そういう性質はない
他の長周期な乱数はなにもしなくても当然そんな性質はない
- 143 名前：デフォルトの名無しさん mailto:sage [2023/01/21(土) 01:36:04.58 ID:EJn7glvGM.net]
- ちなみにLinux(glibc)で% 10で試しても、偶数と奇数が交互に続くと言うことはなかった
カルドセプトで話題になった乱数のバグは、自前で線形合同法を実装したから起きた問題だ
普通にSDKの乱数を使ってたら起きなかっただろう
- 144 名前：デフォルトの名無しさん mailto:sage [2023/01/21(土) 02:05:39.28 ID:sslkm/QP0.net]
- >135
8/16bit時代のティルナノーグってゲームがシナリオコードっての使ってマップやシナリオを自動生成するらしく、
まぁ多分シナリオコードを再現性のある乱数のキーにしてるんだろうと。
- 145 名前：デフォルトの名無しさん mailto:sage [2023/01/21(土) 05:00:16.98 ID:Q9FQ3lI1d.net]
- >>141
結局下位のほうに周期性が現れやすいというのは肯定してるなｗ
ライブラリのを仕組みもわからずそのまま使うと問題が起きた時に危険なので自前で作ったほうが楽なこともあるんだよ
移植の問題もあるから
- 146 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ 6301-CtYK) mailto:sage [2023/01/21(土) 11:13:45.88 ID:TvLSyCnz0.net]
- 理想的な一様乱数であっても
頻度が一様から少し崩れる件については
>>132 でクリアになってる前提で
次に周期等の乱数の素性をああだこうだやってるのでいいんだよね？
- 147 名前：デフォルトの名無しさん mailto:sage [2023/01/21(土) 12:57:12.01 ID:EJn7glvGM.net]
- >>144
線形合同法そのままの下位ビットはランダム性が低いから上位16bitを使うという実装がされてる
これは%で下位ビット使っても何も問題無い
他の乱数(例えばメルセンヌツイスターとか)とかも下位ビット使っても何も問題無い
オマエは何が言いたいんだ？
乱数イコール素の線形合同法と決めつけてんのか？
- 148 名前：デフォルトの名無しさん mailto:sage [2023/01/21(土) 22:32:06.91 ID:PxhUXXTz0.net]
- それより MT を利用したストリーム暗号の実装を探しているんですが、誰か良さげなのを書いていませんかね？
- 149 名前：デフォルトの名無しさん mailto:sage [2023/01/21(土) 23:01:28.77 ID:5FfejZmpM.net]
- 暗号の実装なら乱数源よりハッシュ関数の設計の方が重要だと思うけど
- 150 名前：はちみつ餃子 mailto:sage [2023/01/21(土) 23:09:55.12 ID:AnImjWZM0.net]
- メルセンヌツイスタは予測はしやすいので暗号に向かないって話じゃなかったっけ？
理論に詳しいわけじゃないけどストリーム暗号だと生成した乱数を
ほとんど順序通り使うことになるので素直に使うと弱い暗号になってまう。
それをカバーする案がどこかで出ているとかいう話なのかな？
- 151 名前：デフォルトの名無しさん mailto:sage [2023/01/21(土) 23:25:57.01 ID:PxhUXXTz0.net]
- >>148-149
生成したMT乱数をハッシュに通して xor マスクに使えば今すぐにでも実装できまますが、馬鹿みたいにコストが高い
もっとお気楽に「暗号論的に安全な」マスクを生成する方法があるはず、と踏んでいます
>>149
生成された暗号列から、暗号生成系内の状態を推測する手段が
*****「ありうる」*****
というだけで、実際に MT において予測しやすいかどうかは、また別の問題かと
- 152 名前：デフォルトの名無しさん mailto:sage [2023/01/22(日) 06:45:18.91 ID:5LyKSzcv0.net]
- メルセンヌツイスタは暗号論的乱数ではないからな
標準の範疇ではrandom_deviceと併用することで暗号論的乱数を作れる
# 俺はrandom_deviceにハメられたことがあって不信感持ってる
- 153 名前：デフォルトの名無しさん mailto:sage [2023/01/22(日) 06:57:44.96 ID:GyU+xFDzM.net]
- ほぼ2の20000乗の長周期の乱数列の出現パターンに対して実用的な有限時間内に値の予測とかできるものなのか？
- 154 名前：デフォルトの名無しさん mailto:sage [2023/01/22(日) 09:17:28.62 ID:m0kendFMd.net]
- 初期値を毎回同じにするとかマヌケな実装してなければ大丈夫だが
そういうの意外と多いからな
- 155 名前：はちみつ餃子 mailto:sage [2023/01/22(日) 11:31:30.58 ID:ZNfmIfkb0.net]
- >>152
ざっと調べてみた感じだと素朴なメルセンヌツイスタだと 624 個の連続する乱数列があれば内部状態を計算可能ということみたいだね。
- 156 名前：デフォルトの名無しさん (ﾗｸｯﾍﾟﾍﾟ MM7f-qqxO) mailto:sage [2023/01/22(日) 11:55:01.35 ID:2NQ69pgqM.net]
- 擬似乱数は内部状態から数列を計算して外部出力しているのであって、出力された数列の結果だけから内部状態を計算して次回出力を予測するのは難しい
623もの内部変数をすべて確定させようとすれば途方も無いことになると思うけど
- 157 名前：デフォルトの名無しさん mailto:sage [2023/01/22(日) 13:27:42.71 ID:slZVcCWf0.net]
- 量子コンピュータならあっという間かもしれん
- 158 名前：デフォルトの名無しさん mailto:sage [2023/01/22(日) 14:53:35.01 ID:5LyKSzcv0.net]
- もしかしてハッシュを復号できると思っている人がいるの？
- 159 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ ff02-Jpma) mailto:sage [2023/01/22(日) 17:32:55.31 ID:KzI8pxO80.net]
- 現実で乱数で問題になるのは中周期
短周期は誰が見ててもすぐに欠点がわかる
中周期は人間が見てわかりづらいけど
へたをすると推測されうる
本当に重要な場面では線形合同法は使わないね
- 160 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ 0301-WyxW) mailto:sage [2023/01/22(日) 18:43:18.71 ID:5nd4WcY/0.net]
- >>157
ハッシュを復号？
何意味不明なことを言ってるんだよw
- 161 名前：デフォルトの名無しさん (JP 0H67-uWjM) mailto:sage [2023/01/22(日) 18:52:07.93 ID:Gv0g55llH.net]
- 15は大した乱数を求めてないだろうし線形合同法で大丈夫でしょ
- 162 名前：デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM7f-TAsf) mailto:sage [2023/01/22(日) 19:51:00.57 ID:r87X7TULM.net]
- 少なくともゲーム用途ではもう決定版とも言えるのがPCGだ
これは線形合同法を加工したものだ
大体の用途にはこれだけ知ってれば十分だろ
- 163 名前：デフォルトの名無しさん mailto:sage [2023/01/23(月) 07:23:09.72 ID:HN6zkKZyd.net]
- >>159
返事しやがったwww
- 164 名前：デフォルトの名無しさん mailto:sage [2023/01/23(月) 07:36:54.35 ID:rT2ytU3d0.net]
- >>162
ハッシュ復号で顔真っ赤w
- 165 名前：デフォルトの名無しさん mailto:sage [2023/01/23(月) 07:39:15.92 ID:HN6zkKZyd.net]
- 無理ありすぎ
157の発言内容で恥さらしたと思ったの
おまえだけだから
- 166 名前：デフォルトの名無しさん mailto:sage [2023/01/23(月) 07:52:21.59 ID:rT2ytU3d0.net]
- ならハッシュ復号とか言う意味不明な用語を説明してみw
- 167 名前：デフォルトの名無しさん mailto:sage [2023/01/23(月) 07:59:00.47 ID:OYWoWYjxa.net]
- 必死やね
- 168 名前：デフォルトの名無しさん mailto:sage [2023/01/23(月) 08:34:51.13 ID:rT2ytU3d0.net]
- >>166
>>164 がなw
- 169 名前：デフォルトの名無しさん (ｽｯﾌﾟ Sd1f-N2va) mailto:sage [2023/01/23(月) 09:53:15.91 ID:HN6zkKZyd.net]
- 昔、ブラックエンジェルスって漫画で
「神父様」というワードで殺人スイッチ入るキャラいたけど
ここには「ハッシュ」で発狂するやつがいるな
- 170 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ cf63-88l+) mailto:sage [2023/01/23(月) 10:00:52.21 ID:ZftbX+tS0.net]
- 発狂なんて表現は、自身が精神科の患者で無ければ口にしない言葉だ
- 171 名前：デフォルトの名無しさん mailto:sage [2023/01/23(月) 10:26:46.25 ID:e9NCR7zVr.net]
- ハッシュ値からハッシュ関数への入力を求めることをハッシュを復号て言ってるのかと、思ったけど違うの？
- 172 名前：デフォルトの名無しさん mailto:sage [2023/01/23(月) 11:18:20.16 ID:TfCEWCiYM.net]
- 普通はそれを原像攻撃といいます
- 173 名前：デフォルトの名無しさん mailto:sage [2023/01/23(月) 12:07:23.12 ID:2WGuD1xXd.net]
- >>170
ハッシュドビーフを牛に戻せるか？
- 174 名前：デフォルトの名無しさん mailto:sage [2023/01/23(月) 13:04:17.4
]
- [ここ壊れてます]
- 175 名前：8 ID:nA4Uy4AL0.net mailto: おおよそハッシュ関数って多対１の写像やから 与えられた入力を予測するのは難しいわね []
- [ここ壊れてます]
- 176 名前：デフォルトの名無しさん mailto:sage [2023/01/23(月) 13:05:15.54 ID:rT2ytU3d0.net]
- >>170
その意味かどうかもわからんしそもそも>>157が唐突に言い出した意図もわからん
まあ本人もよく理解してないだろうことはわかるけどw
- 177 名前：デフォルトの名無しさん mailto:sage [2023/01/23(月) 18:58:27.02 ID:ru4XzPDN0.net]
- 暗号学的ハッシュ関数は暗号学的なだけで暗号ではないわな
まあ、ややこしいのはわかる
- 178 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ cf63-88l+) mailto:sage [2023/01/23(月) 19:37:29.31 ID:ZftbX+tS0.net]
- 現在5ｃｈで使っているIDもハッシュ関数使っています
掲示板毎の番号、日付、IPアドレスの組み合わせ32ビットを
16ビットを求めてます
そのため、IDから元のIPアドレスは特定不可能とされてます
- 179 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ cf63-88l+) mailto:sage [2023/01/23(月) 19:39:57.78 ID:ZftbX+tS0.net]
- 組み合わせた32ビットのキーから
16ビットのIDSを求めてます
でした
言葉足りなくて済みません
- 180 名前：デフォルトの名無しさん (ｽｯﾌﾟ Sd1f-N2va) mailto:sage [2023/01/23(月) 19:50:20.64 ID:HN6zkKZyd.net]
- 優しいお兄さんたちがやんわり教えてくれてるぞ
よーく聞いとけなハッシュ君
- 181 名前：デフォルトの名無しさん mailto:sage [2023/01/23(月) 20:22:55.39 ID:rT2ytU3d0.net]
- 確認のための>>170とお前以外に復号なんて言ってるアホはいないけどなw
- 182 名前：デフォルトの名無しさん mailto:sage [2023/01/23(月) 20:25:01.82 ID:HN6zkKZyd.net]
- いいからよく聞いとけ
おまえには金取ってもいいくらいの
特別サービスだぞ
|
 |
