Title :
Exact and like string matching algorithm for web and network security
Author :
Alshahrani, Ali M. ; Khalil, Md Ibrahim
Author_Institution :
Univ. of Essex, Colchester, UK
Abstract :
String matching algorithms look for one, or more generally, all the occurrences of a search string in an input string. The most efficient string-matching algorithm in usual applications is the well-known Boyer-Moore (BM) algorithm. The aim of this paper is to introduce a novel fast string-matching algorithm to detect the exact and like occurrences of a given pattern within input string. It is based on computing the sum of character´s values in the search string and comparing this sum with the sum of the values of the corresponding characters in the sliding window. The sliding window includes number of characters equals that of the search string and is right shifted from the beginning and toward the end of the input string. The experimental results reveal that the novel algorithm appears more efficient than BM many times in worst case, and the longer the pattern, the bigger the performance improvement.
Keywords :
Internet; computer network security; search problems; string matching; BM algorithm; Boyer-Moore algorithm; Web security; exact occurrence detection; exact string matching algorithm; fast string matching algorithm; input string; like occurrence detection; like string matching algorithm; network security; performance improvement; search string; Algorithm design and analysis; Force; Indexes; Intrusion detection; Operating systems; Pattern matching; String matching; algorithmic performance attack; network security;
Conference_Titel :
Computer and Information Technology (WCCIT), 2013 World Congress on
Conference_Location :
Sousse
Print_ISBN :
978-1-4799-0460-0
DOI :
10.1109/WCCIT.2013.6618726