A Review of String Matching Algorithms and Recent Implementations using GPU

Ramos-Frías, Rolando; Vargas-Lombardo, Miguel

doi:10.14257/ijsia.2017.11.6.06

Cited by 1 publication

(1 citation statement)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The Boyer-Moore string matching algorithm is included in the exact string matching algorithm that performs searches by comparing the characters of the strings tested with the pattern sought [14]. The implementation of the Boyer-Moore string matching algorithm found in research by Ramos-Frías [15]. This research was presenting the usage of the Boyer-Moore string matching algorithm for enhanced data processing in the graphics processing unit (GPU).…”

Section: Introductionmentioning

confidence: 99%

Implementation SHA512 Hash Function And Boyer-Moore String Matching Algorithm For Jpeg/exif Message Digest Compilation

Fitriyanto

Yudhana

Sunardi

2019

join

View full text Add to dashboard Cite

Security information method for JPEG/exif documents generally aims to prevent security attacks by protecting documents with password and watermark. Both methods cannot be used to determine the condition of data integrity at the detection stage of the information security cycle. Message Digest is the essence of a file that has a function as a digital fingerprint to represent data integrity. This study aims to compile digital fingerprints to detect changes that occurred in JPEG / exif documents in information security. The research phase consists of five stages. The first stage, identification of the JPEG / exif document structure conducted using the Boyer-Moore string matching algorithm to find JPEG/exif segments location. The Second stage is segment content acquisition, conducted based on segment location and length obtained. The Third step, computing message digest for each segment using SHA512 hash function. Fourth stage, JPEG / exif document modification experiments to identified affected segments. The fifth stage is selecting and combining the hash value of the segment into the message digest. The obtained result shows the message digest for JPEG/exif documents composed of three hash values. The SOI segment hash value used to detect modifications for JPEG to png conversion and image editing. The APP1 hash value used to detect metadata editing. The SOF0 hash values use to detect modification for image recoloring, cropping and resizing — the combination from three hash values as JPEG/exif’s message digest.

show abstract

Section: Introductionmentioning

confidence: 99%