パケット交換機上でのネットワーク侵入検知を効率化するシャッフル命令を用いた文字列探索機構

摘要

近年ネットワークを介した攻撃による脅威が高まっている．しかし，従来の手法ではこれらの攻撃を防ぐセキュリティレベルはエンドホストのユーザの裁量に依存する．そこで，パケットを中継する機器であるルータに着目し，ルータ上でパケット解析を行うことにより，エンドホストの環境に依らない侵入検知システムを構築することが対抗手段の一つとなりうる．本研究では，ルータ上での侵入検知システムにおいて，十分なスループットが得られるよう，GPUの拡張命令であるシャッフル命令を用いた侵入検知システムのための文字列探索処理の高速化の提案を行う．