# US 2016/0261612 A1 · Fuzzy hash of behavioral results

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

- Number: US 2016/0261612 A1
- Document ID: US20160261612A1
- Status: Published application
- Kind: A1
- Application number: 15/076,322
- Filed: 2016-03-21
- Published: 2016-09-08
- Earliest claimed: 2013-09-30
- Assignees: FireEye, Inc.
- Applicants: FireEye, Inc.
- Inventors: Ali Mesdaq; Paul L. Westin, III
- Web page: https://patentgrep.com/patent/US20160261612A1

## CPC

- H04L 63/145: {the attack involving the propagation of malware through the network, e.g. viruses, trojans or worms}
- G06F 21/566: {Dynamic detection, i.e. detection performed at run-time, e.g. emulation, suspicious activities}
- H04L 63/1416: {Event detection, e.g. attack signature detection}
- G06F 21/56: Computer malware detection or handling, e.g. anti-virus arrangements
- G06F 21/562: {Static detection}
- G06F 21/564: {by virus signature recognition}
- G06F 2221/034: Test or assess a computer or a system
- H04L 63/14: {for detecting or protecting against malicious traffic}
- H04L 63/1408: {by monitoring network traffic (monitoring network traffic per se H04L43/00)}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A computerized method for classifying objects in a malware system is described. The method includes detecting behaviors of an object for classification after processing of the object has begun. Data associated with the detected behaviors is collected, and a fuzzy hash for the received object is generated. The generation of the fuzzy hash may include (i) removing a portion of the data associated with the detected behaviors, and (ii) performing a hash operation on a remaining portion of the data associated with the detected behaviors. Thereafter, the fuzzy hash for the received object is compared to a fuzzy hash of an object in a preexisting cluster to generate a similarity measure. The received object is associated with the preexisting cluster in response to determining that the similarity measure is above a predefined threshold value. Thereafter, the results are reported.

## Claims

### Claim 1

A computerized method for classifying objects in a malware system, comprising:
detecting behaviors of an object for classification after processing of the received object has started;
collecting data associated with the detected behaviors;
generating a fuzzy hash for the received object based on the data associated with the detected behaviors, the generating of the fuzzy hash includes:
(i) removing a portion of the data associated with the detected behaviors to produce a remaining portion of the data associated with the detected behaviors, and
(ii) performing a hash operation on the remaining portion of the data associated with the detected behaviors;
comparing the fuzzy hash for the received object with a fuzzy hash of an object in a preexisting cluster to generate a similarity measure;
associating the received object with the preexisting cluster in response to determining that the similarity measure is above a predefined threshold value; and
reporting, via a communications interface, whether the received object is associated with the preexisting cluster.

### Claim 2 (depends on 1)

The computerized method of claim 1, further comprising:
creating a new cluster for the received object in response to determining that the similarity measure is below the predefined threshold value.

### Claim 3 (depends on 1)

The computerized method of claim 1, wherein the received object is at least one of a file, a uniform resource locator, a web object, a capture of network traffic for a user over time, and an email message.

### Claim 4 (depends on 1)

The computerized method of claim 1, wherein the changes performed by the received object include (1) network calls, (2) modifications to a registry, (3) modifications to a file system, and (4) an application program interface call.

### Claim 5 (depends on 1)

The computerized method of claim 1, further comprising:
generating a preliminary malware score for the received object based on a comparison of the detected behaviors with known malware behaviors, wherein the preliminary malware score indicates the probability the received object is malware; and
generating a final malware score for the received object based on the cluster the received object is associated, wherein the final malware score is greater than the preliminary malware score when the received object is associated with a cluster of objects classified as malware and the final malware score is less than the preliminary malware score when the received object is associated with a cluster of objects classified as non-malware.

### Claim 6 (depends on 1)

The computerized method of claim 1, wherein the removing of the portion of the data associated the detected behaviors comprises removing data that does not identify the received object.

### Claim 7 (depends on 6)

The computerized method of claim 6, wherein the removing of the portion of the data associated the detected behaviors includes at least one of: (i) a process identifier of a process called by the received object, (ii) a value written to a registry by the received object, or (iii) names of objects generated, modified, or deleted by the received object.

### Claim 8 (depends on 2)

The computerized method of claim 2, further comprising:
transmitting, by a malicious content detection (MCD) system, the new cluster or the preexisting cluster with the newly associated received object to another MCD system.

### Claim 9 (depends on 1)

The computerized method of claim 1, further comprising:
classifying the received object as malware, non-malware, or with an unknown status to match a classification of the preexisting cluster, when the received object is assigned to the preexisting cluster.

### Claim 10 (depends on 1)

The computerized method of claim 1, further comprising:
assigning a malware family name to the received object to match a malware family name of the preexisting cluster, when the received object is assigned to the preexisting cluster.

### Claim 11 (depends on 11)

The computerized method of claim 11, wherein the removing of the data associated with the detected behaviors includes removing values written to a registry or modified registry values.

### Claim 12

A system comprising:
one or more hardware processors;
a memory including one or more software modules that, when executed by the one or more hardware processors:
detect behaviors of a received object for classification after processing of the received object has started;
collecting data associated with the detected behaviors;
generate a fuzzy hash for the received object based on the data associated with the detected behaviors, the generating the fuzzy hash includes:
(i) removing a portion of the data associated with the detected behaviors to produce a remaining portion of the data associated with the detected behaviors, and
(ii) performing a hash operation on the removing portion of the data associated with the detected behaviors;
compare the fuzzy hash for the received object with a fuzzy hash of an object in a preexisting cluster to generate a similarity measure;
associate the received object with the preexisting cluster in response to determining that the similarity measure is above a predefined threshold value;
reporting whether the received object is associated with the preexisting cluster.

### Claim 13 (depends on 12)

The system of claim 12, wherein when executed the software modules further:
create a new cluster for the received object in response to determining that the similarity measure is below the predefined threshold value.

### Claim 14 (depends on 12)

The system of claim 12, wherein the removing the data associated with the detected behaviors includes removing data associated with the detected behaviors that does not identify the received object, wherein the fuzzy hash is generated using the detected behaviors.

### Claim 15 (depends on 12)

The system of claim 12, wherein when executed the software modules further:
classify the received object as malware, non-malware, or with an unknown status to match a classification of the preexisting cluster, when the received object is assigned to the preexisting cluster.

### Claim 16 (depends on 12)

The system of claim 12, wherein when executed the software modules further:
assign a malware family name to the received object to match a malware family name of the preexisting cluster, when the received object is assigned to the preexisting cluster.
