カオスマシン

Type of algorithm

数学においてカオスマシンとは、カオス理論(主に決定論的カオス)に基づいて構築され、疑似乱数オラクルを生成するアルゴリズムの一種である。これは、モジュール設計とカスタマイズ可能なパラメータを備えた普遍的なスキームを作成するという考え方を表しており、ランダム性感度が求められるあらゆる場面に適用できる[1]

理論モデルは2016年初頭にMaciej A. Czyzewskiによって発表されました。[2]これはハッシュ関数疑似乱数関数の利点を組み合わせることを目的として特別に設計されました。しかし、暗号ハッシュメッセージ認証コード、乱数抽出器など、多くの暗号プリミティブの実装にも使用できます[3] [4]

カオスマシンの設計は柔軟性が高く、パラメータの選択を調整することで、様々な用途に合わせてカスタマイズできます。例えば、適切な空間パラメータを選択することにより、擬似乱数出力の周期長を制御できます。[2]

参照

参考文献

  1. ^ Blackledge, JM (2010年3月10日). カオスを用いた暗号化(PDF) (スピーチ). 役員スピーチ. ワルシャワ工科大学.
  2. ^ ab Maciej A. Czyzewski (2016). カオスマシン:数値の応用と意義への新たなアプローチ(レポート). Cryptology ePrint Archive, Report 2016/468.
  3. ^ Barker, Elaine; Barker, William; Burr, William; Polk, William; Smid, Miles (2012年7月). 「鍵管理に関する推奨事項」(PDF) . NIST特別出版物800-57 . NIST . 2013年8月19日閲覧.
  4. ^ 金子邦彦、津田一郎 (2001). 複雑系:カオスとその先 ― 生命科学への応用を伴った構成的アプローチ 物理天文学オンラインライブラリ. Springer. ISBN 3-540-67202-8. 2016年12月28日時点のオリジナルよりアーカイブ2016年12月27日閲覧。
  • Libchaos - 実装されたカオスマシン
  • IACRで公式論文が発表されました


Retrieved from "https://en.wikipedia.org/w/index.php?title=Chaos_machine&oldid=1256329409"