Implementation of a DNA-based anomaly identification system utilizing Associative String Processor (ASP)

Zouheir Trabelsi, Riham Hamdy

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Citations (Scopus)

    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.

    Original languageEnglish
    Title of host publication2010 ACS/IEEE International Conference on Computer Systems and Applications, AICCSA 2010
    PublisherIEEE Computer Society
    ISBN (Print)9781424477159
    DOIs
    Publication statusPublished - Jan 1 2010
    Event2010 ACS/IEEE International Conference on Computer Systems and Applications, AICCSA 2010 - Hammamet, Tunisia
    Duration: May 16 2010May 19 2010

    Publication series

    Name2010 ACS/IEEE International Conference on Computer Systems and Applications, AICCSA 2010

    Other

    Other2010 ACS/IEEE International Conference on Computer Systems and Applications, AICCSA 2010
    Country/TerritoryTunisia
    CityHammamet
    Period5/16/105/19/10

    Keywords

    • Anomaly identification
    • Bioinformatics
    • CAM
    • DNA computing
    • FPGA
    • Network intrusion detection
    • Pattern matching

    ASJC Scopus subject areas

    • Computer Networks and Communications
    • Computer Science Applications

    Fingerprint

    Dive into the research topics of 'Implementation of a DNA-based anomaly identification system utilizing Associative String Processor (ASP)'. Together they form a unique fingerprint.

    Cite this