カオスマシン

数学において、カオスマシンは、カオス理論（主に決定論的カオス）に基づいて構築され、疑似ランダムオラクルを生成するアルゴリズムのクラスです。これは、モジュール設計とカスタマイズ可能なパラメータを備えた普遍的なスキームを作成するというアイデアを表しており、ランダム性と感度が必要な場所であればどこでも適用できます。^[1]

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

カオスマシンの設計は柔軟性があり、パラメータの選択を調整することでさまざまなアプリケーションに合わせてカスタマイズできます。たとえば、適切な空間パラメータを選択することで、疑似ランダム出力の周期長をターゲットにすることができます。^[2]

参照

参考文献

^ Blackledge, JM (2010 年 3 月 10 日)。Chaos を使用した暗号化(PDF) (スピーチ)。エグゼクティブスピーチ。ワルシャワ工科大学。
^ ab Maciej A. Czyzewski (2016). カオスマシン: 数字の応用と意義に対する異なるアプローチ (レポート). Cryptology ePrint Archive, レポート 2016/468.
^ Barker, Elaine; Barker, William; Burr, William; Polk, William; Smid, Miles (2012 年 7 月)。「鍵管理に関する推奨事項」( PDF)。NIST特別出版物 800-57。NIST。2013年8月19 日閲覧。
^ 金子邦彦、津田一郎 (2001)。複雑系：カオスとその先生命科学への応用を考えた構成的アプローチ。物理・天文学オンラインライブラリ（日本語）。Springer。ISBN 3-540-67202-8. 2016年12月28日時点のオリジナルよりアーカイブ。2016年12月27日閲覧。

外部リンク

Libchaos - 実装されたカオスマシン
IACRで公式論文が発表されました

[1] Blackledge, JM (2010 年 3 月 10 日)。Chaos を使用した暗号化(PDF) (スピーチ)。エグゼクティブスピーチ。ワルシャワ工科大学。

[:0-2] Maciej A. Czyzewski (2016). カオスマシン: 数字の応用と意義に対する異なるアプローチ (レポート). Cryptology ePrint Archive, レポート 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日閲覧。