An Algorithm for Generation of Attack Signatures Based on Sequences Alignment

DMCA

An Algorithm for Generation of Attack Signatures Based on Sequences Alignment

Cached

by Nan Li , Chunhe Xia , Yi Yang , Hai-quan Wang

BibTeX

@MISC{Li_analgorithm,
    author = {Nan Li and Chunhe Xia and Yi Yang and Hai-quan Wang},
    title = {An Algorithm for Generation of Attack Signatures Based on Sequences Alignment},
    year = {}
}

OpenURL

Abstract

This paper presents a new algorithm for generation of attack signatures based on sequence alignment. The algorithm is composed of two parts: a local alignment algorithm-GASBSLA (Generation of Attack Signatures Based on Sequence Local Alignment) and a multi-sequence alignment algorithm-TGMSA (Tri-stage Gradual Multi-Sequence Alignment). With the inspiration of sequence alignment used in Bioinformatics, GASBSLA replaces global alignment and constant weight penalty model by local alignment and affine penalty model to improve the generality of attack signatures. TGMSA presents a new pruning policy to make the algorithm more insensitive to noises in the generation of attack signatures. In this paper, GASBSLA and TGMSA are described in detail and validated by experiments.

Keyphrases

attack signature sequence alignment local alignment multi-sequence alignment algorithm-tgmsa sequence local alignment penalty model global alignment constant weight penalty model tri-stage gradual multi-sequence alignment new algorithm new pruning policy local alignment algorithm-gasbsla

DMCA