Centrala begrepp
混沌系の統計的性質と豊富な文献により、様々な暗号化プロトコルの開発に混沌系を利用することは自然である。しかし、主流の暗号学コミュニティでは、混沌系に基づく暗号化は十分な安全性を持っていないと見なされている。
Sammanfattning
本論文は、混沌系に基づく暗号化の問題点を2つの方法で解決することを目的としている。
1つ目は、区間上の混沌写像の反復に基づくストリームシファーを攻撃するアルゴリズムを提案することで、これらの暗号化システムの安全性を検証する。
2つ目は、離散力学系の問題を現代の暗号学と複雑性理論の言語で定式化することで、混沌系に基づく暗号化の研究者が、現代の暗号学の厳しい基準を満たすプロトコルを設計できるようにすることである。
提案されたアルゴリズムは、区間上の混沌写像の反復に基づくストリームシファーを効率的に破ることができる。これは、このクラスの暗号化システムの多くが安全でないことを示している。
一方で、本論文では、離散力学系における計算量的に困難な問題の候補を提案している。この問題は既知の攻撃に対して安全であり、混沌系に基づく暗号化の基礎となる可能性がある。
Statistik
混沌系に基づく暗号化プロトコルの多くが短期間で破られている
提案されたアルゴリズムは、区間上の混沌写像の反復に基づくストリームシファーを効率的に破ることができる
Citat
"混沌系に基づく暗号化は、主流の暗号学コミュニティの注目を集めていない。"
"混沌系に基づく暗号化の分野では、安全性の高いプロトコルの提案が極端に少ない。"