Apparatus method and medium for tracing the origin of network transmissions using N-gram distribution of data

Patent metadata

Field	Value
Publication number	US-9003528-B2
Application number	US-201213550711-A
Country	US
Kind code	B2
Filing date	Jul 17, 2012
Priority date	Nov 12, 2003
Publication date	Apr 7, 2015
Grant date	Apr 7, 2015

Abstract

A method, apparatus, and medium are provided for tracing the origin of network transmissions. Connection records are maintained at computer system for storing source and destination addresses. The connection records also maintain a statistical distribution of data corresponding to the data payload being transmitted. The statistical distribution can be compared to that of the connection records in order to identify the sender. The location of the sender can subsequently be determined from the source address stored in the connection record. The process can be repeated multiple times until the location of the original sender has been traced.

First claim

What is claimed is:

1. A method of tracing the location of an origin computer system that initially transmits a suspect data payload across a computer network to an end target computer system, the method comprising:
creating, using a hardware processor, a connection record for a transmission to a first computer system through the computer network of a plurality of computer systems;
generating, using the hardware processor, a byte value statistical distribution of data contained in a data payload corresponding to the connection record;
calculating, using the hardware processor, a distance between the byte value statistical distribution of data contained in the data payload and a model distribution representative of normal payloads transmitted through the computer network;
identifying, using the hardware processor, the data payload as a suspect data payload based on the calculated distance;
setting, using the hardware processor, the first computer system as a suspect computer system;
upon determining at least one byte value statistical distribution that is similar to the byte value statistical distribution of the data contained in the suspect data payload, determining, using the hardware processor, address information associated with the at least one byte value statistical distribution; and
setting, using the hardware processor, a second computer system associated with the address information as the suspect computer system.

2. The method of claim 1 , further comprising selecting the model statistical distribution from a plurality of model byte frequency statistical distributions based at least in part on a length of the data contained in the data payload.

3. The method of claim 1 , wherein the at least one byte value statistical distribution and the byte value statistical distribution of the data contained in the suspect data payload are byte frequency count.

4. The method of claim 1 , wherein the at least one byte value statistical distribution and the byte value statistical distribution of the data contained in the suspect data payload are rank ordered byte frequency count.

5. The method of claim 1 , wherein determining at least one byte value distribution that is similar to the byte value statistical distribution of the data contained in the suspect data payload further comprises:
measuring a distance metric between the at least one byte value statistical distribution and the byte value statistical distribution of the data contained in the suspect data payload; and
determining that the at least one byte value statistical distribution is similar to the byte value statistical distribution of the data contained in the suspect data payload based at least in part on comparing the distance metric to a predetermined distance.

6. The method of claim 5 , wherein the distance metric is calculated based on a Mahalanobis distance between the at least one byte value statistical distribution and the byte value statistical distribution of the data contained in the suspect data payload.

7. The method of claim 1 , further comprising assigning different weight factors to selected byte values of the byte value statistical distribution of the data contained in the suspect data payload.

8. The method of claim 7 , wherein higher weight factors are assigned to byte values corresponding to operational codes of a computer system.

9. A system for tracing the location of an origin computer system that initially transmits a suspect data payload across a computer network to an end target computer system, the system comprising:
a processor that:
creates a connection record for a transmission to a first computer system through the computer network of a plurality of computer systems;
generates a byte value statistical distribution of data contained in a data payload corresponding to the connection record;
identifies the data payload as a suspect data payload based on differences detected between the byte value statistical distribution of data contained in the suspect data payload and a model statistical distribution representative of normal payloads transmitted through the computer network;
calculates a distance between the byte value statistical distribution of data contained in the data payload and a model distribution representative of normal payloads transmitted through the computer network;
identifies the data payload as a suspect data payload based on the calculated distance;
sets the first computer system as a suspect computer system;
upon determining at least one byte value statistical distribution that is similar to the byte value statistical distribution of the data contained in the suspect data payload, determines address information associated with the at least one byte value statistical distribution; and
sets a second computer system associated with the address information as the suspect computer system.

10. The system of claim 9 , wherein the processor is further configured to select the model statistical distribution from a plurality of model byte frequency statistical distributions based at least in part on a length of the data contained in the data payload.

11. The system of claim 9 , wherein the at least one byte value statistical distribution and the byte value statistical distribution of the data contained in the suspect data payload are byte frequency count.

12. The system of claim 9 , wherein the at least one byte value statistical distribution and the byte value statistical distribution of the data contained in the suspect data payload are rank ordered byte frequency count.

13. The system of claim 9 , wherein the processor is further configured to:
measure a distance metric between the at least one byte value statistical distribution and the byte value statistical distribution of the data contained in the suspect data payload; and
determine that the at least one byte value statistical distribution is similar to the byte value statistical distribution of the data contained in the suspect data payload based at least in part on comparing the distance metric to a predetermined distance.

14. The system of claim 13 , wherein the distance metric is calculated based on a Mahalanobis distance between the at least one byte value statistical distribution and the byte value statistical distribution of the data contained in the suspect data payload.

15. The system of claim 9 , wherein the processor is further configured to assign different weight factors to selected byte values of the byte value statistical distribution of the data contained in the suspect data payload.

16. The system of claim 15 , wherein higher weight factors are assigned to byte values corresponding to operational codes of a computer system.

17. A non-transitory computer-readable medium containing computer-executable instructions that, when executed by a processor, cause the processor to perform a method for tracing the location of an origin computer system that initially transmits a suspect data payload across a computer network to an end target computer system, the method comprising:
creating a connection record for a transmission to a first computer system through the computer network of a plurality of computer systems;
generating a byte value statistical distribution of data contained in a data payload corresponding to the connection record;
calculating a distance between the byte value statistical distribution of data contained in the data payload and a model distribution representative of normal payloads transmitted through the computer network;
identifying the data payload as a suspect data payload b

Assignees

• Stolfo Salvatore J
• Univ Columbia

Inventors

• Stolfo Salvatore J

Classifications

• G06F21/552 Primary

  involving long-term monitoring or reporting · CPC title

• H04L12/2602

  Electricity · mapped topic

• G06F21/562

  Static detection · CPC title

• H04L63/145

  the attack involving the propagation of malware through the network, e.g. viruses, trojans or worms · CPC title

• G06F21/564

  by virus signature recognition · CPC title