擬似乱数
■ このスレッドは過去ログ倉庫に格納されています
0487デフォルトの名無しさん
2007/08/30(木) 02:12:36「nビットの真性乱数からmビット(m>n)の真性乱数を演算で生成する」ってのを
しようとしてる? ...わけじゃないよね。それは原理的に無理。
# 昔圧縮で同じようなことを主張した会社があったっけか
「nビットの入力列からmビットの乱数っぽい数値を演算で生成する」のが
疑似乱数アルゴリズムなわけで、入力列に真性乱数を与えるとみなすなら、
入力エントロピーを引き伸ばして使ってるって意味ではみな同じでは。
線形合同法とMTが五十歩百歩なら、何を持ってきても五十歩百歩な気がする。
まあそれはさておき、入力エントロピーを薄め過ぎない方向に振るってのは、
発想としては面白いかもね。
ただ、既存の疑似乱数や暗号論的演算のコンボに実用性の観点で勝ち目があるものを
さくっと作れるのかというと、正直厳しい気がする。
■ このスレッドは過去ログ倉庫に格納されています