[表示 : 全て 最新50 1-99 101- 201- 301- 401- 501- 601- 701- 801- 901- 2chのread.cgiへ]
Update time : 06/22 14:22 / Filesize : 364 KB / Number-of Response : 960
[このスレッドの書き込みを削除する]
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧] [類似スレッド一覧]


↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました

暗号数学について語ろう。ROUND 3



212 名前:184 mailto:sage [2007/08/03(金) 23:50:29 ]
やや遅レス
>>197>>199
真性乱数って言うのは、その乱数列をまんま保存するのより効率的に保存されたパラメータから再現する方法がない乱数列だから
無限長だろうが周期がある時点で真性乱数とはいえない。

テキストとの和を256とかで剰余演算した余りの数列は、最悪、乱数ですらない。つーか暗号文だろ。
テキストが十分に長い場合は、「出力された数列」より「圧縮されたテキスト」+「周期nの乱数列を得るのに必要なパラメータ」
の方が短い場合が多々あることが想定される。よって、ある程度長い数列を取ると真性乱数とは言えなくなって来る。

それと、コンピュータ上では現在、真性乱数を電子的な情報から出力することは不可能。
なぜなら電子的なデータは正確に複製できるため。
(ただし物理的なデータ(ハードディスクの温度とか)から得られる情報を元に真性乱数を作ることは可能。再現できないからな。)







[ 続きを読む ] / [ 携帯版 ]

全部読む 前100 次100 最新50 [ このスレをブックマーク! 携帯に送る ] 2chのread.cgiへ
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧](;´∀`)<364KB

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef