「カオス理論による暗号化無線LAN機器」記事へのコメント

離散空間か

[Anonymous Coward]

カオスというから実数空間上に生成されるアトラクタを用いて暗号化するのかと思ったんだけど離散空間だ。これってカオスっていうより単なるM系列じゃないのかな?

Re:離散空間か

[Anonymous Coward]

同一投稿者からの追加。

M系列など疑似乱数生成列の方がカオス時系列よりよい乱数生成源であることを指摘する記事:

擬似乱数とカオス [ipsj.or.jp]

Re:離散空間か

[Anonymous Coward]

>M系列など疑似乱数生成列の方がカオス時系列よりよい乱数生成源で
>あることを指摘する記事:
>
>擬似乱数とカオス [ipsj.or.jp]

この記事はシミュレーションに使用する疑似乱数としての場合の評価
ですね．（残念ながらストリーム暗号にはＭ系列をそのまま使うことは
出来ません）

ただしストリーム暗号にカオスを使えば単純に暗号強度が向上すると
いうわけでもありません．　
ここの会社（http://www.c4t.jp/c4tec.html）はもっともらしい
資料を出していますが，都合の良いデータのみを意図的に抜き出して
いる感はぬぐえません．　例えば

Ｍersenne Ｔwister の FAQ より

[Anonymous Coward]

この生成法は、計算量理論的に安全な乱数をそのままでは生成しません。しかし、Secure Hashing Algorithm（数ワードを圧縮して１ワードを生成する、非可逆的なアルゴリズム）と組み合わせれば使えます。 つまり、従来存在した、線形疑似乱数（GFSRなど）+SHAの、GFSRの代わりにMTを使うことは有効で、すでにそれを実施しているinternet関連の企業があります。 [keio.ac.jp]

MT なら 2**19937 もの状態数があるし、ランダム性もいいし、何より高速だから、わざわざ他の物を使う必要はないのでは?