Efficient String Matching FPGA for speed up Network Intrusion Detection

Joseph, J. Armstrong; Korah, Reeba; Salivahanan, S.

doi:10.18576/amis/120214

Cited by 7 publications

(3 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…By contrast, software-based pattern matching is flexible and can be used for any number of times on different applications. Therefore, software-based pattern string matching algorithms are popular [32], [63]- [65].…”

Section: ) Hardware-based Pattern Matchingmentioning

confidence: 99%

Exact String Matching Algorithms: Survey, Issues, and Future Research Directions

et al. 2019

View full text Add to dashboard Cite

String matching has been an extensively studied research domain in the past two decades due to its various applications in the fields of text, image, signal, and speech processing. As a result, choosing an appropriate string matching algorithm for current applications and addressing challenges is difficult. Understanding different string matching approaches (such as exact string matching and approximate string matching algorithms), integrating several algorithms, and modifying algorithms to address related issues are also difficult. This paper presents a survey on single-pattern exact string matching algorithms. The main purpose of this survey is to propose new classification, identify new directions and highlight the possible challenges, current trends, and future works in the area of string matching algorithms with a core focus on exact string matching algorithms.

show abstract

Section: ) Hardware-based Pattern Matchingmentioning

confidence: 99%

Exact String Matching Algorithms: Survey, Issues, and Future Research Directions

et al. 2019

View full text Add to dashboard Cite

show abstract

“…Maciel et al [32] proposed a high-performance and energy-efficient reconfigurable FPGA-based K-means/K-modes architecture for network intrusion detection. Joseph et al [33] studied the efficiency of an intrusion detection system by using an FPGA with a string-matching system design and a predecoder finite state machine for use in the high-speed network intrusion detection system. Lin et al [34] introduced the design of a Gigabit Ethernet firewall based on FPGA.…”

Section: Related Workmentioning

confidence: 99%

Mimic Encryption Box for Network Multimedia Data Security

Zhou

et al. 2020

Security and Communication Networks

View full text Add to dashboard Cite

With the rapid development of the Internet, the security of network multimedia data has attracted increasingly more attention. The moving target defense (MTD) and cyber mimic defense (CMD) approaches provide a new way to solve this problem. To enhance the security of network multimedia data, this paper proposes a mimic encryption box for network multimedia data security. The mimic encryption box can directly access the network where the multimedia device is located, automatically complete the negotiation, provide safe and convenient encryption services, and effectively prevent network attacks. According to the principles of dynamization, diversification, and randomization, the mimic encryption box uses a reconfigurable encryption algorithm to encrypt network data and uses IP address hopping, port number hopping, protocol camouflage, and network channel change to increase the attack threshold. Second, the mimic encryption box has a built-in pseudorandom number generator and key management system, which can generate an initial random key and update the key with the hash value of the data packet to achieve “one packet, one key.” Finally, through the cooperation of the ARM and the FPGA, an access control list can be used to filter illegal data and monitor the working status of the system in real time. If an abnormality is found, the feedback reconstruction mechanism is used to “clean” the FPGA to make it work normally again. The experimental results and analysis show that the mimic encryption box designed in this paper has high network encryption performance and can effectively prevent data leakage. At the same time, it provides a mimic security defense mechanism at multiple levels, which can effectively resist a variety of network attacks and has high security.

show abstract

“…So, it is an algorithm for searching all occurrences of short strings (i.e., patterns) in longer strings of text. There are many approaches and implementations of string matching proposed, such as a practical comparative study between syntactic and semantic techniques was presented in [15], a universal string maching has been introduced in [16], and the algorithm Boyer Moyer was used for dealing with intrusion detection system [17]. Moreover, the string-matching method called Levenshtein distance was used for spelling correction system with the ability to fix real word error and non-word error ends [18].…”

Section: String Matching Using the Knuth-morris-pratt Algorithmmentioning

confidence: 99%

Determining Strategies on Playing Badminton using the Knuth-Morris-Pratt Algorithm

et al. 2018

View full text Add to dashboard Cite

Mastery techniques in badminton game are a main ability that must be possessed by players. One part of these techniques is the strategy in proper shuttlecock placement, so that the opposing player is difficult to restore it. Therefore, this study aims to build a computational model and its implementation that are able to provide predictions/recommendations for trainers and players on determining strategies of shuttlecock's placements and strokes. The proposed model takes into account historical game patterns that have been done by world class athletes. Then, string matching using the Knuth-Morris-Pratt algorithm and a clustering method are utilized to provide solutions to be some strategies on shooting the shuttlecock. The model is then implemented in the R programming language. Several experiments, involving 20 series of world matches collected as historical data, have been conducted to validate the system. From the results obtained, it can be concluded that the system can be used as an alternative tool for players and coaches to determine the strategy in the placement and strokes of shuttlecock on badminton game.

show abstract

Efficient String Matching FPGA for speed up Network Intrusion Detection

Cited by 7 publications

References 0 publications

Exact String Matching Algorithms: Survey, Issues, and Future Research Directions

Exact String Matching Algorithms: Survey, Issues, and Future Research Directions

Mimic Encryption Box for Network Multimedia Data Security

Determining Strategies on Playing Badminton using the Knuth-Morris-Pratt Algorithm

Contact Info

Product

Resources

About