# US 2015/0106931 A1 · Classifying malware by order of network behavior artifacts

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0106931 A1
- Document ID: US20150106931A1
- Status: Published application
- Kind: A1
- Application number: 14/507,330
- Filed: 2014-10-06
- Published: 2015-04-16
- Earliest claimed: 2013-10-11
- Assignees: VeriSign, Inc.
- Applicants: Verisign, Inc.
- Inventors: Allison Mankin; Abedelaziz Mohaisen; Trevor Tonn
- Web page: https://patentgrep.com/patent/US20150106931A1

## CPC

- G06F 21/562: {Static detection}
- G06N 20/00: Machine learning
- H04L 63/1408: {by monitoring network traffic (monitoring network traffic per se H04L43/00)}
- H04L 63/145: {the attack involving the propagation of malware through the network, e.g. viruses, trojans or worms}
- G06F 2221/034: Test or assess a computer or a system
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

The present invention generally relates to systems and methods for classifying executable files as likely malware or likely benign. The techniques utilize temporally-ordered network behavioral artifacts together with machine learning techniques to perform the classification. Because they rely on network behavioral artifacts, the disclosed techniques may be applied to executable files with obfuscated code.

## Claims

### Claim 1

A method of determining whether an executable file is malware by using network behavioral artifacts, the method comprising:
identifying a training corpus comprising plurality of benign executable files and a plurality of malware executable files;
associating, by an electronic hardware processor, each of a plurality of network behavioral artifacts with a respective character set;
assigning, by an electronic hardware processor, each executable file from the training corpus a respective string of character sets, wherein each string of character sets represents temporally ordered network behavior artifacts of a respective executable file from the training corpus, whereby a plurality of strings of character sets is obtained;
obtaining, by an electronic hardware processor, for each of the plurality of strings of character sets and for a fixed n>1, a respective set of contiguous substrings of length n;
ordering, by an electronic hardware processor, a union of the respective sets of contiguous substrings of length n, whereby an ordered universe of contiguous substrings of length n is obtained;
forming, for each executable file from the training corpus and by an electronic hardware processor, a respective feature vector, wherein each respective feature vector comprises a tally list of contiguous substrings of length n in the respective set of contiguous n-grams for the respective executable file from the training corpus, whereby a plurality of feature vectors is obtained;
classifying, by an electronic hardware processor, each respective feature vector of the plurality of feature vectors as associated with either a benign executable file or a malware executable file from the training corpus, whereby a set of classified feature vectors is obtained;
training a machine learning system with the set of classified feature vectors, wherein the machine learning system comprises an electronic hardware processor;
identifying an unknown executable file;
generating, by an electronic hardware processor, a feature vector for the unknown executable file;
submitting the feature vector for the unknown executable file to the machine learning system;
obtaining, by an electronic hardware processor, a classification of the unknown executable file as one of likely benign and likely malware; and
outputting, by an electronic hardware processor, the classification of the unknown executable file.

### Claim 2 (depends on 1)

The method of claim 1, wherein the plurality of network behavioral artifacts comprise artifacts of the following types: traffic direction type, protocol type, port number type, size type, domain name system (DNS) record type, and hypertext transfer protocol (HTTP) method type.

### Claim 3 (depends on 2)

The method of claim 2, wherein
the traffic direction type comprises an inbound traffic artifact and an outbound traffic artifact;
the protocol type comprises a user datagram protocol (UDP) artifact and a transmission control protocol (TCP) artifact;
the port number type comprises a port 53 artifact, a port 80 artifact, a port 442 artifact, a port 8080 artifact, and a port 8000 artifact;
the size type comprises a first quartile artifact, a second quartile artifact, a third quartile artifact and a fourth quartile artifact;
the DNS record type comprises an A record artifact, an MX record artifact, and an SDA record artifact; and
the HTTP method type comprises a GET method artifact, a POST record artifact, and a HEAD record artifact.

### Claim 4 (depends on 1)

The method of claim 1, wherein the assigning comprises executing a respective executable file from the training corpus in a virtualized environment.

### Claim 5 (depends on 1)

The method of claim 1, wherein the assigning comprises observing network traffic.

### Claim 6 (depends on 1)

The method of claim 1, wherein the machine learning system comprises at least one of: a support vector machine, a decision tree, and a k-nearest-neighbor classifier.

### Claim 7 (depends on 1)

The method of claim 1, wherein the outputting comprises at least one of: displaying, storing in persistent storage, and providing to a software module.

### Claim 8 (depends on 1)

The method of claim 1, wherein the generating the feature vector for the unknown executable file comprises executing the unknown executable file in a virtualized environment.

### Claim 9 (depends on 1)

The method of claim 1, wherein the generating the feature vector for the unknown executable file comprises observing network traffic of the unknown executable file.

### Claim 10 (depends on 1)

The method of claim 1, wherein the obtaining a classification of the unknown executable file as one of likely benign and likely malware comprises obtaining a classification of the unknown executable file as likely malware, the method further comprising blocking network traffic from an entity associated with the unknown executable file.

### Claim 11

A system for determining whether an executable file is malware by using network behavioral artifacts, the system comprising at least one hardware electronic processor configured to:
identify a training corpus comprising plurality of benign executable files and a plurality of malware executable files;
associate each of a plurality of network behavioral artifacts with a respective character set;
assign each executable file from the training corpus a respective string of character sets, wherein each string of character sets represents temporally ordered network behavior artifacts of a respective executable file from the training corpus, whereby a plurality of strings of character sets is obtained;
obtain for each of the plurality of strings of character sets and for a fixed n>1, a respective set of contiguous substrings of length n;
order a union of the respective sets of contiguous substrings of length n, whereby an ordered universe of contiguous substrings of length n is obtained;
form, for each executable file from the training corpus, a respective feature vector, wherein each respective feature vector comprises a tally list of contiguous substrings of length n in the respective set of contiguous n-grams for the respective executable file from the training corpus, whereby a plurality of feature vectors is obtained;
classify each respective feature vector of the plurality of feature vectors as associated with either a benign executable file or a malware executable file from the training corpus, whereby a set of classified feature vectors is obtained;
train machine learning system with the set of classified feature vectors;
identify an unknown executable file;
generate a feature vector for the unknown executable file;
submit the feature vector for the unknown executable file to the machine learning system;
obtain a classification of the unknown executable file as one of likely benign and likely malware; and
output the classification of the unknown executable file.

### Claim 12 (depends on 11)

The system of claim 11, wherein the plurality of network behavioral artifacts comprise artifacts of the following types: traffic direction type, protocol type, port number type, size type, domain name system (DNS) record type, and hypertext transfer protocol (HTTP) method type.

### Claim 13 (depends on 12)

The system of claim 12, wherein
the traffic direction type comprises an inbound traffic artifact and an outbound traffic artifact;
the protocol type comprises a user datagram protocol (UDP) artifact and a transmission control protocol (TCP) artifact;
the port number type comprises a port 53 artifact, a port 80 artifact, a port 442 artifact, a port 8080 artifact, and a port 8000 artifact;
the size type comprises a first quartile artifact, a second quartile artifact, a third quartile artifact and a fourth quartile artifact;
the DNS record type comprises an A record artifact, an MX record artifact, and an SDA record artifact; and
the HTTP method type comprises a GET method artifact, a POST record artifact, and a HEAD record artifact.

### Claim 14 (depends on 11)

The system of claim 11, wherein the at least one hardware electronic processor is further configured to assign each executable file from the training corpus a respective string of character sets by executing a respective executable file from the training corpus in a virtualized environment.

### Claim 15 (depends on 11)

The system of claim 11, wherein the at least one hardware electronic processor is further configured to assign each executable file from the training corpus a respective string of character sets by observing network traffic.

### Claim 16 (depends on 11)

The system of claim 11, wherein the machine learning system comprises at least one of: a support vector machine, a decision tree, and a k-nearest-neighbor classifier.

### Claim 17 (depends on 11)

The system of claim 11, wherein the at least one processor configured to output is further configured to at least one of: display, storing in persistent storage, and provide to a software module.

### Claim 18 (depends on 11)

The system of claim 11, wherein the at least one processor configured to generate the feature vector for the unknown executable file is further configured to execute the unknown executable file in a virtualized environment.

### Claim 19 (depends on 11)

The system of claim 11, wherein the at least one processor configured to generate the feature vector for the unknown executable file is further configured to observe network traffic of the unknown executable file.

### Claim 20 (depends on 11)

The system of claim 11, wherein the at least one processor configured to obtain a classification of the unknown executable file as one of likely benign and likely malware is further configured to block network traffic from an entity associated with the unknown executable file upon a classification as likely malware.
