Gunnar Pope, Ph.D.’s Post

View profile for Gunnar Pope, Ph.D., graphic

AI/ML in Energy | SaaS Founder @ BitStory.ai | Lecturer at Dartmouth Engineering

I'm happy to share my most recent publication (Taylor, Pope, "Hardware Sequence Combinators", ICCWS 2024) - A custom hardware traffic validator used in cybersecurity applications to parse high-speed network traffic between two connected devices and "dropping" data payloads that do not adhere to a formal specification (i.e., malicious/ill-formed payloads). This was an interesting project that required optimizing a discrete system, operating with limited resources, in a high-bandwidth network application. The device works by fully automating a process that transforms a user-defined formal grammar (written in Bison/Hammer), which specifies the acceptance criteria of every byte within a data payload, into a hardware circuit on an FPGA that is connected in series between two devices on an ethernet cable. The result ".... acts as a hidden “bump-in-the-wire” that either forwards or drops individual packets based on the message parsing outcome, thereby hardening network segments against zero-day attacks and persistent implants." The novelty of the Sequence Combinator is that we developed an algorithm to compress the table size of a push-down automata (up to 95% on a JSON parser) by combining sequences of characters within the grammar into a reduce the number of symbols/states that can be implemented as a push-down automata in hardware. This "compression" of the Sequence Combinator leads to 90% reduction in BRAM resources on an FPGA - enabling the device to operate at a data rate of 17.5Mbps - making it suitable for parsing traffic CAN bus traffic on-the-fly. (Please see image of the device below.) This project was a wonderful collaboration with Steve Taylor and Jason Dahlstrom from Thayer School of Engineering at Dartmouth / Web Sensing LLC and I really enjoyed working with their team. https://lnkd.in/erfbZp8c #cybersecurity #parsing #bison #compression #embeddeddevices (Below is an image of the FPGA (Web Sensing LLC) that implemented the Sequence Combinator. Two ethernet cables (Input/Output) can be attached to the ethernet connector on the left side and the device.)

  • No alternative text description for this image
Mads Christensen

Helping clients to harness the power and potential of satellite data to address global challenges

8mo

Super interesting stuff, well done Gunnar!!

Like
Reply
Yuan Shi

PhD @ Dartmouth Engineering | Medical Devices

8mo

Great work Gunnar!

Like
Reply
See more comments

To view or add a comment, sign in

Explore topics