# US 2021/0344632 A1 · Detection of spam messages

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

- Number: US 2021/0344632 A1
- Document ID: US20210344632A1
- Status: Published application
- Kind: A1
- Application number: 17/376,404
- Filed: 2021-07-15
- Published: 2021-11-04
- Earliest claimed: 2014-04-29
- Assignees: AT&T Intellectual Property I, L.P.
- Applicants: AT&T Intellectual Property I, L.P.
- Inventors: Paul Giura; Baris Coskun
- Web page: https://patentgrep.com/patent/US20210344632A1

## CPC

- H04L 51/212: using filtering or selective blocking
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method of generating a signature for a group of electronic messages that each include a plurality of characters comprises extracting a plurality of blocks of characters from each of the electronic messages, mathematically processing each of the blocks of characters from each electronic message, and generating a signature for the group of electronic messages based at least in part on the mathematically processed blocks of characters. In some embodiments a counting Bloom filter may be used to generate the signature. The signatures generated by these methods may be used to identify spam.

## Claims

### Claim 1

A system for identifying a spam message, comprising:
a hardware processor; and
a memory device storing instructions that, when executed by the hardware processor, perform operations, the operations comprising:
receiving non-consecutive textual characters extracted from known spam messages;
generating a first Bloom filter output array from hash values representing the non-consecutive textual characters extracted from the known spam messages by hashing digital representations of the non-consecutive textual characters according to a hash function, wherein the generating comprises generating the first Bloom filter output array using only non-consecutive textual characters common to all spam messages of the known spam messages;
comparing a second Bloom filter output array according to a hash value representing a text message to the first Bloom filter output array according to the hash values representing the non-consecutive textual characters extracted from the known spam messages to obtain a comparison;
in response to the comparison indicating a match between the first and second Bloom filter output arrays, identifying the text message as the spam message; and
identifying a sender's address or a user account associated with the text message identified as the spam message.

### Claim 2 (depends on 1)

The system of claim 1, wherein the operations further comprise:
processing the non-consecutive textual characters through a counting Bloom filter to generate the Bloom filter output array.

### Claim 3 (depends on 1)

The system of claim 1, wherein the operations further comprise:
identifying, based on the first Bloom filter output array, a user account sending the text message identified as the spam message.

### Claim 4 (depends on 1)

The system of claim 1, wherein the operations further comprise:
receiving short message service messages; and
extracting the textual characters from the short message service messages.

### Claim 5 (depends on 1)

The system of claim 1, wherein the operations further comprise:
receiving short message service messages; and
extracting the textual characters from at least one of the short message service messages.

### Claim 6 (depends on 1)

The system of claim 1, wherein the operations further comprise:
determining an entropy of the Bloom filter output array.

### Claim 7 (depends on 6)

The system of claim 6, wherein the operations further comprise:
identifying a user account as a source of spam in based on the entropy of the Bloom filter output array.

### Claim 8

A system for identifying a user account as a source of spam messages, comprising:
a hardware processor; and
a memory device storing instructions that, when executed by the hardware processor, perform operations, the operations comprising:
receiving non-consecutive textual characters extracted from known spam messages;
generating a Bloom filter output array from hash values representing the non-consecutive textual characters extracted from the known spam messages by hashing digital representations of the non-consecutive textual characters according to a hash function, wherein the generating comprises generating the Bloom filter output array using only non-consecutive textual characters common to all spam messages of the known spam messages;
determining an entropy of the Bloom filter output array;
comparing the entropy of the Bloom filter output array with an entropy threshold; and
identifying a user account as a source of spam in response to the entropy of the Bloom filter output array being less than the entropy threshold.

### Claim 9 (depends on 8)

The system of claim 8, wherein the operations further comprise:
receiving short message service messages; and
extracting the textual characters from the short message service messages.

### Claim 10 (depends on 8)

The system of claim 8, wherein the operations further comprise:
receiving short message service messages; and
extracting the textual characters from at least one of the short message service messages.

### Claim 11 (depends on 8)

The system of claim 8, wherein the operations further comprise:
receiving short message service messages;
hashing blocks of characters extracted from the short message service messages according to a hash function to generate hash values; and
identifying the user account as a source of spam in response to non-zero positions in the entropy of the Bloom filter output array generated from the hash values.

### Claim 12 (depends on 11)

The system of claim 11, wherein the operations further comprise:
incrementing non-zero positions in the entropy of the Bloom filter output array according to a count of the short message service messages.

### Claim 13 (depends on 8)

The system of claim 8, wherein the operations further comprise:
retrieving from storage the entropy threshold.

### Claim 14

A non-transitory machine-readable medium, comprising executable instructions that, when executed by a processing system including a processor, facilitate performance of operations, the operations comprising:
receiving a plurality of electronic messages;
extracting non-consecutive textual characters from the electronic messages;
hashing digital representations of the non-consecutive textual characters according to a hash function, producing hash values representing the non-consecutive textual characters;
generating a Bloom filter output array from the hash values, wherein the generating comprises generating the Bloom filter output array using only non-consecutive textual characters common to all electronic messages of the electronic messages;
determining an entropy of the Bloom filter output array;
comparing the entropy of the Bloom filter output array with an entropy threshold; and
identifying a user account as a source of spam in response to the entropy of the Bloom filter output array being less than the entropy threshold, the entropy of the Bloom filter output providing an indication of how similar messages sent from the user account are to each other.

### Claim 15 (depends on 14)

The non-transitory machine-readable medium of claim 14, wherein the extracting non-consecutive textual characters comprises extracting the non-consecutive textual characters from the electronic messages.

### Claim 16 (depends on 14)

The non-transitory machine-readable medium of claim 14, wherein the receiving a plurality of electronic messages comprises receiving a plurality of short message service messages and wherein the operations further comprise extracting the textual characters from at least one of the short message service messages.

### Claim 17 (depends on 14)

The non-transitory machine-readable medium of claim 14, wherein the operations further comprise:
retrieving from storage the entropy threshold, the entropy threshold having a predefined value.

### Claim 18 (depends on 14)

The non-transitory machine-readable medium of claim 14, wherein the operations further comprise:
reviewing a plurality of messages from subscriber accounts having respective Bloom filter output arrays;
determining respective entropy values for the respective Bloom filter output arrays;
comparing the respective entropy values with the entropy threshold; and
identifying respective user accounts associated with the respective entropy values as sources of spam responsive to the comparing.

### Claim 19 (depends on 14)

The non-transitory machine-readable medium of claim 14, wherein the receiving a plurality of electronic messages comprises receiving a plurality of known spam messages.

### Claim 20 (depends on 14)

The non-transitory machine-readable medium of claim 14, wherein the operations further comprise:
incrementing nonzero positions in the entropy of the Bloom filter output array according to a count of the electronic messages.
