침입 탐지를 위한 결정론적 메모리 효율적인 문자열 매칭 알고리즘

침입 탐지 시스템(IDS)은 네트워크를 통한 악의적인 공격을 식별하고, 저지하며, 차단하기 위한 강력한 도구로 널리 인식되고 있습니다. 거의 모든 침입 탐지 시스템에 필수적인 것은 패킷을 검색하고 알려진 공격과 일치하는 내용을 식별하는 능력입니다. 따라서 공간 및 시간 효율적인 문자열 매칭 알고리즘은 이러한 패킷을 라인 속도로 식별하는 데 중요합니다. 우리는 문자열 매칭 알고리즘과 이들의 침입 탐지에 대한 사용을 검토하며, 특히 하드웨어 구현에 적합한 최악의 성능을 제공하는 데 초점을 맞춥니다. 우리는 Aho-Corasick 문자열 매칭 알고리즘에 대한 수정을 기여하여 필요한 메모리 양을 크게 줄이고 하드웨어 구현에서의 성능을 개선합니다. 또한 이러한 수정이 일반 프로세서에서 소프트웨어 성능에 크게 영향을 미치지 않음을 보여주며, 따라서 이러한 경우에도 고려할 가치가 있을 수 있음을 보여줍니다.