[Fig. 1 Pattern Matching Algorithm for Fast Network Intrusion Detection]

 

[Fig. 2 Malware Analysis Using Deep Learning Algorithm]

 

 

 A heuristic with multi-byte suffix matching plays an important role in real pattern matching algorithms.

By skipping many characters at a time in the process of comparing a given pattern with the text, the pattern matching algorithm based on a heuristic with multi-byte suffix matching shows a faster average search time than algorithms based on deterministic finite automata.

Based on various experimental results and simulations, the previous works show that the pattern matching algorithms with multi-byte suffix matching performs well. However, there have been limited studies on the mathematical model for analyzing the performance in a standard manner. In this paper, we propose a new probabilistic model, which evaluates the performance of a heuristic with multi-byte suffix matching in an average-case search.

When the theoretical analysis results and experimental results were compared, the proposed probabilistic model was found to be sufficient for evaluating the performance of a heuristic with suffix matching in the real pattern matching algorithms.

[SCIE]Dynamic Nonparametric Random Forest Using Covariance

Seok-Hwan Choi, Jin-Myeong Shin, and Yoon-Ho Choi

Security and Communication Networks

 

[Conf]Memory-Efficient Random Forest Generation Method for Network Intrusion Detection

Seok-Hwan Choi, DongHyun Ko, SeonJin Hwang, and Yoon-Ho Choi

The 10th International Conference on Ubiquitous and Future Networks

[Conf]Vehicular Acceleration Advisory Algorithm Using V2V Communication in Highway Junction Point

Kwang-Wook Yun, Hyeong-Geon Kim, Joonho Kwon, Han-You Jeong, and Yoon-Ho Choi

The 10th International Conference on Ubiquitous and Future Networks

 

[Conf]Authentication Protocol for Wearable Devices using Authentication Proxy

Doo-Hee Hwang, Jin-Myeong Shin, and Yoon-Ho Choi

The 10th International Conference on Ubiquitous and Future Networks

 

[SCIE]w-Bit Shifting Non-Adjacent Form Conversion

Doo-Hee Hwang and Yoon-Ho Choi

KSII Transactions on Internet and Information Systems

 

[Conf]Wireless intrusion prevention system using dynamic random forest against wireless MAC spoofing attack

Seok-Hwan Choi, Doo-Hee Hwang, Yoon-Ho Choi

Dependable and Secure Computing, 2017 IEEE Conference on

 

[Patent]METHOD OF DETECTING CHARACTER STRING PATTERN AT HIGH SPEED USING LAYERED SHIFT TABLES

Yoon-Ho Choi and Seung-Woo Seo

no. WO/2010/013863, PCT, US Patent 8108387

 

[SCIE]The complete list of prime knots whose flat plumbing basket numbers are 6 or less

Yoon-Ho Choi, Yun Ki Chung and Dongseok Kim

World Scientific Journal of Knot Theory and Its Ramifications

 

[SCIE]BLAST: Using B-LAyered Bad-Character SHIFT Tables for High-Speed Packet Filtering

Yoon-Ho Choi and Seung-Woo Seo

IET Information Security

 

[SCIE]Probabilistic Model for Performance Analysis of a Heuristic with Multi-byte Suffix Matching

Yoon-Ho Choi

KSII Transactions on Internet and Information Systems

 

[SCIE]A fast pattern matching algorithm with multi-byte search unit for high-speed network security

Yoon-Ho Choi, Moon-Young Jung and Seung-Woo Seo

A fast pattern matching algorithm with multi-byte search unit for high-speed network security

 

[Conf]L+1-MWM: A Fast Pattern Matching Algorithm for High-Speed Packet Filtering

Yoon-Ho Choi , Moon-Young Jung and Seung-Woo Seo

The 27th Conference on Computer Communications (2008 IEEE INFOCOM)

 

[SCIE]SINK: Same-INput-CHaracter-based State Merging Algorithm for Memory-Efficient Regular Expression Search

Jong-Ho Park, Yoon-Ho Choi, and Seung-Woo Seo