IP Library Granted Patent US 12,339,964
Granted Patent B2
US 12,339,964 · App. 18/008,531 · Granted Jun 24, 2025

Binary file feature information extraction through binary file immobilization and wavelet signal processing

Inventors: Huy Kang Kim (Seoul, KR); Sang Min Park (Namyangju-si, KR); Sang Hoon Jeon (Suwon-si, KR)
Assignee: Korea University Research and Business Foundation
G06F21/563
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,339,964
App. No.
18/008,531
Granted
Jun 24, 2025
Kind
B2
Abstract

Disclosed is a method of extracting file feature information, the method being performed by a computing device including at least one processor, the method including: converting input data in a form of a binary file into data with a preset size; and extracting feature information of the input data from the data with the preset size. The representative drawing may be FIG. 2.

Claims (63)

1. A method of extracting file feature information, the method being performed by a computing device including at least one processor, the method comprising:

converting input data in a form of a binary file into data with a preset size, wherein the converting of the input data in the form of the binary file into the data with the preset size comprises:

recognizing the input data in units of bytes;

counting the number of each of the recognized plurality of bytes; and

converting the input data into the data with the preset size based on the number of each of the plurality of bytes;

extracting feature information of the input data from the data with the preset size; and

training a network model using the feature information as training data to detect a malicious code from the input data in the form of the binary file,

wherein the converting of the input data into the data with the preset size based on the number of each of the plurality of bytes comprises:

calculating an appearance probability of each of the plurality of bytes in total data based on the number of each of the plurality of bytes; and

converting the input data into the data with the preset size based on the appearance probability.

2. The method of claim 1 , wherein the converting of the input data in the form of the binary file into the data with the preset size includes converting the input data into the data with the preset size by using a hidden Markov model.

3. The method of claim 1 , wherein the converting of the input data in the form of the binary file into the data with the preset size includes:

recognizing the input data by dividing the input data by a first unit indicating a size of a storage device;

counting the number of data recognized by the first unit; and

converting the input data into the data with the preset size based on the number of data in the first unit.

4. The method of claim 1 , wherein the converting of the input data in the form of the binary file into the data with the preset size includes:

recognizing the input data in units of bytes;

calculating the number of times of appearance of a unique concatenation structure between bytes in which a second byte is concatenated after a first byte among a plurality of recognized bytes, in which the number of times of the appearance is calculated for at least some of the recognized plurality of bytes; and

converting the input data into the data with the preset size based on the number of times of the appearance.

5. The method of claim 4 , wherein the converting of the input data into the data with the preset size based on the number of times of the appearance includes:

calculating a concatenation probability between bytes, in which the second byte appears after the first byte, based on the number of times of the appearance; and

converting the input data into data with the preset size based on the concatenation probability.

6. The method of claim 1 , wherein the extracting of the feature information of the input data from the data with the preset size includes:

extracting feature information from the data with the preset size by using a wavelet transform technique.

7. The method of claim 6 , wherein the extracting of the feature information from the data with the preset size by using the wavelet transform technique includes:

extracting a wavelet coefficient matrix by performing the wavelet transform on the data with the preset size, in which the wavelet coefficient matrix includes an approximation coefficient matrix and a detail coefficient matrix; and

extracting feature information of the input data based on the wavelet coefficient matrix.

8. The method of claim 7 , wherein the detailed coefficient matrix includes at least one of a horizontal coefficient matrix, a vertical coefficient matrix, or a diagonal coefficient matrix.

9. The method of claim 8 , wherein the data with the preset size is data having a matrix structure, and

wherein the feature information includes at least one of:

a first feature related to the approximate coefficient matrix extracted by performing a first number of times of the wavelet transform;

a second feature for the diagonal coefficient matrix value extracted by performing a second number of times of the wavelet transform within a first number range equal to or greater than a first threshold number of times and equal to or less than the first number of times;

a third feature related to the diagonal coefficient matrix extracted by performing a third number of times of the wavelet transform within a second number range equal to or greater than a first threshold number of times and less than the first number of times; and

a fourth feature related to the diagonal coefficient matrix extracted by performing a fourth number of times of the wavelet transform within a third number range equal to or greater than a second threshold number of times less than the first threshold number of times and less than the first number of times, so that the data with the preset size has a 1×1 matrix structure, and the first threshold number of times is smaller than the first number of times.

10. The method of claim 9 , wherein the third feature includes at least one of:

a third-1 feature related to a ratio of the diagonal coefficient matrix extracted by performing the wavelet transform the third number of times; and

a third-2 feature related to a first standard deviation of the diagonal coefficient matrix extracted by performing the wavelet transform the third number of times.

11. The method of claim 9 , wherein the fourth feature includes at least one of:

a fourth-1 feature related to a sum of the values of the diagonal coefficient matrixes extracted by performing the wavelet transform the fourth number of times;

a fourth-2 feature related to asymmetry of the value of the diagonal coefficient matrix extracted by performing the wavelet transform the third number of times;

a fourth-3 feature related to a second standard deviation of the diagonal coefficient matrix extracted by performing the wavelet transform the third number of times; and

a fourth-4 feature related to an average value of the diagonal coefficient matrixes extracted by performing the wavelet transform the third number of times.

12. A computing device for extracting file feature information, the computing device comprising:

a binary file converting unit for converting input data in a form of a binary file into data with a preset size,

wherein the converting of the input data in the form of the binary file into the data with the preset size comprises:

recognizing the input data in units of bytes;

counting the number of each of the recognized plurality of bytes; and

converting the input data into the data with the preset size based on the number of each of the plurality of bytes, and

wherein the converting of the input data into the data with the preset size based on the number of each of the plurality of bytes comprises:

calculating an appearance probability of each of the plurality of bytes in total data based on the number of each of the plurality of bytes; and

converting the input data into the data with the preset size based on the appearance probability; and

a signal processing unit for extracting feature information of the input data from the data with the preset size and training a network model using the feature information as training data to detect a malicious code from the input data in the form of the binary file.

13. A non-transitory computer readable medium including a computer program, wherein the computer program performs a method of extracting feature information of a file when being executed by one or more processors, the method comprising:

converting input data in a form of a binary file into data with a preset size,

wherein the converting of the input data in the form of the binary file into the data with the preset size comprises:

recognizing the input data in units of bytes;

counting the number of each of the recognized plurality of bytes; and

converting the input data into the data with the preset size based on the number of each of the plurality of bytes, and

wherein the converting of the input data into the data with the preset size based on the number of each of the plurality of bytes comprises:

calculating an appearance probability of each of the plurality of bytes in total data based on the number of each of the plurality of bytes; and

converting the input data into the data with the preset size based on the appearance probability;

extracting feature information of the input data from the data with the preset size; and

training a network model using the feature information as training data to detect a malicious code from the input data in the form of the binary file.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 6, 2022
From: KIM, HUY KANG; PARK, SANG MIN; JEON, SANG HOON
To: KOREA UNIVERSITY RESEARCH AND BUSINESS FOUNDATION
Reel/Frame 061995/0058 →
Priority Claims (2)
KR 10-2021-0119714 · Sep 8, 2021 · national
KR 10-2021-0163930 · Nov 25, 2021 · national
Continuity (1)
Related Publication 20240256664A1 · Aug 1, 2024
References Cited (20)
US 10089460B2 · Moon · 2018 [cited by examiner]
US 20140122087A1 · Macho · 2014 [cited by examiner]
US 20190007434A1 · McLane · 2019 [cited by examiner]
US 20190190926A1 · Choi · 2019 [cited by examiner]
US 20200045063A1 · Zhang · 2020 [cited by examiner]
US 20200218806A1 · Cho · 2020 [cited by applicant]
US 20210118146A1 · Rhodes · 2021 [cited by examiner]
JP 2012160047A · 2012 [cited by applicant]
KR 101716564B1 · 2017 [cited by applicant]
KR 1020190003202A · 2019 [cited by applicant]
KR 102185831B1 · 2020 [cited by applicant]
KR 1020210067709A · 2021 [cited by applicant]
Shafiq, M. Zubair, et al., “Embedded malware detection using markov n-grams.” Detection of Intrusions and Malware, and Vulnerability Assessment: 5th International Conference, DIMVA 2008, Paris, France, Jul. 10-11, 2008.… [cited by applicant]
Makandar, Aziz, et al., “Malware class recognition using image processing techniques.” 2017 International Conference on Data Management, Analytics and Innovation (ICDMAI). IEEE, 2017, (5 pages in English). [cited by applicant]
Korean Office Action issued on Mar. 4, 2023, in counterpart Korean Patent Application No. 10-2021-0163930 (5 pages in Korean). [cited by applicant]
European Office Action issue don Nov. 8, 2024 in corresponding European Patent Application No. 22867542.7 (10 pages in English). [cited by applicant]
Kancherla, Kesav, et al. “Image visualization based malware detection.” [cited by applicant]
Makandar, Aziz, et al. “Malware class recognition using image processing techniques.” [cited by applicant]
Pinhero, Anson, et al. “Malware detection employed by visualization and deep neural network.” [cited by applicant]
Japanese Office Action issued on Jan. 28, 2025 in corresponding Japanese Patent Application No. 2024-514694. (5 pages in Japanese). [cited by applicant]