ODフロー行列のグループスパース性を用いたDDoS攻撃検出法

摘要

小文では，多種多様な異常通信検出を実現するために，まず，異常通信を拡大ODフロー行列（ODフローのトラヒック量の時間遷移を表現する行列）のグループスパース性によって柔軟に特徴付ける方針を提案している．次に，拡大ODフロー行列をグループスパース行列と低ランク行列の和に近似分解する問題（一般化ロバスト主成分分析）を提案し，この問題が凸最適化アルゴリズム（近接分解法）によって解決できることを示している．さらに，典型的なDDoS（Distributed Denial of Service）攻撃が送信宛毎にグルーピングされたODフローのグループスパース性として顕在化されることを明らかにし，一般化ロバスト主成分分析を応用したDDoS攻撃検出法を提案している．最後に数値実験により，提案法の有効性を検証している．