loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Abdelhalim Zaidi 1 ; Nazim Agoulmine 1 and Tayeb Kenaza 2

Affiliations: 1 LRSM Group, CNRS IBISC Lab, Evry Val d’Essonne University, France ; 2 CRIL, Atrois University, France

ISBN: 978-989-8425-18-8

Keyword(s): Intrusion Detection, String matching, String classification, Common substrings.

Related Ontology Subjects/Areas/Topics: Information and Systems Security ; Intrusion Detection & Prevention

Abstract: This paper presents a new scheme to improve the efficiency of pattern matching algorithms. The proposed approach is based on a piecewise classification of patterns using the common substrings. The main idea is to split the whole set of patterns into small subsets in accordance to the common substrings and treat the subsets independently. To reduce the number of patterns to match, we use the common substrings as an index for the search. We show that are our algorihtm is capable to outcome in term of performance other reference algorithms, such as Aho-Corasick.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.172.195.49

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Zaidi A.; Agoulmine N.; Kenaza T. and (2010). PIECEWISE CLASSIFICATION OF ATTACK PATTERNS FOR EFFICIENT NETWORK INTRUSION DETECTION.In Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2010) ISBN 978-989-8425-18-8, pages 100-104. DOI: 10.5220/0003033101000104

@conference{secrypt10,
author={Abdelhalim Zaidi and Nazim Agoulmine and Tayeb Kenaza},
title={PIECEWISE CLASSIFICATION OF ATTACK PATTERNS FOR EFFICIENT NETWORK INTRUSION DETECTION},
booktitle={Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2010)},
year={2010},
pages={100-104},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003033101000104},
isbn={978-989-8425-18-8},
}

TY - CONF

JO - Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2010)
TI - PIECEWISE CLASSIFICATION OF ATTACK PATTERNS FOR EFFICIENT NETWORK INTRUSION DETECTION
SN - 978-989-8425-18-8
AU - Zaidi, A.
AU - Agoulmine, N.
AU - Kenaza, T.
PY - 2010
SP - 100
EP - 104
DO - 10.5220/0003033101000104

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.