Paper Info
Title
Implementation of a DNA-based anomaly identification system utilizing associative string processor (ASP)
Abstract
The genetic material that encodes the unique characteristics of each individual, such as gender, eye color, and other human features is the well-known DNA. In this work, we introduce an anomaly intrusion detection system, built on the notion of a DNA sequence or gene, which is responsible for the normal network traffic patterns. Subsequently, the system detects suspicious activities by searching the “normal behavior DNA sequence” through string matching. Conversely, string matching is a computationally intensive task and can be converted into a potential bottleneck without high-speed processing. Furthermore, conventional software implemented string matching algorithms have not kept pace with the ever increasing network speeds. As a result, we adopt a monitoring phase that is hardware implemented with the intention that DNA pattern matching is performed at wire-speed. Finally, we provide the details of our FPGA implementation of the bioinformatics-based string matching technique. The associative string processor (ASP) is an associative memory-based micro-architecture with long fixed-length words that can be partially searched. We show that the proposed micro-architecture can handle fixed-length patterns at a rate of more than one character per cycle.
Year
DOI
Venue
2010
10.1109/AICCSA.2010.5586949
AICCSA
Keywords
Field
DocType
artificial neural networks,dna computing,bioinformatics,associative memory,pattern matching,string matching,fpga,genetics,genetic material,dna,cam,dna sequence,computer network security,field programmable gate arrays
String searching algorithm,Content-addressable memory,Commentz-Walter algorithm,Computer science,Real-time computing,Approximate string matching,String metric,String (computer science),Pattern matching,DNA computing
Conference
Citations 
PageRank 
References 
0
0.34
5
Authors
2
Name
Order
Citations
PageRank
Zouheir Trabelsi113627.78
Riham Hamdy200.34