Bhawana Sharma

Bio: Bhawana Sharma is an academic researcher from Amity University. The author has contributed to research in topics: Search algorithm & Network security. The author has co-authored 1 publications.

Implementation of Compressed Brute-Force Pattern Search Algorithm Using VHDL

Abstract: High speed and always-on network access is becoming commonplace around the world, creating a demand for increased network security. Network Intrusion Detection Systems (NIDS) attempt to detect and prevent attacks from the network using pattern-matching rules. Data compression methods are used to reduce the data storage requirement. Searching a compressed pattern in the compressed text reduces the internal storage requirement and computation resources. In this paper we implemented search process to perform compressed pattern matching in binary Huffman encoded texts. Brute-Force Search algorithm is applied comparing a single bit per clock cycle and comparing an encoded character per clock cycle. Pattern matching processes are evaluated in terms of clock cycle.