# US 2025/0209199 A1 · Hybrid segment reference filter system to prevent access to files encrypted with a compromised key

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

- Number: US 2025/0209199 A1
- Document ID: US20250209199A1
- Status: Published application
- Kind: A1
- Application number: 19/079,236
- Filed: 2025-03-13
- Published: 2025-06-26
- Earliest claimed: 2022-02-28
- Assignees: Dell Products L.P.
- Applicants: Dell Products L.P.
- Inventors: Nitin Madan; Srisailendra Yallapragada; Mahadev Karadigudda; Madhu Agrahara Gopalakrishna; Srikanth Srinivasan
- Web page: https://patentgrep.com/patent/US20250209199A1

## CPC

- G06F 21/6218: {to a system of files or objects, e.g. local or distributed file system or database}
- G06F 21/6227: {where protection concerns the structure of data, e.g. records, types, queries}
- G06F 21/602: {Providing cryptographic facilities or services}
- H04L 9/0643: {Hash functions, e.g. MD5, SHA, HMAC or f9 MAC}
- H04L 9/0894: {Escrow, recovery or storing of secret information, e.g. secret key escrow or cryptographic key storage}
- H04L 9/3239: {involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD}
- G06F 11/1453: {using de-duplication of the data}
- G06F 2201/84: Using snapshots, i.e. a logical point-in-time copy of the data
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A system for blocking access to files encrypted with a compromised key by mapping keys and ranges of containers encrypted by the keys. A hybrid segment reference filter using a probabilistic data structure for data fingerprints and a deterministic data structure for metadata fingerprints for containers identified as being impacted by a compromised key. The identified containers are masked to prevent new file duplication to the segments from the compromised containers and a list of existing files referring to segments from the impacted containers is compiled. Metadata segments are processed using the deterministic segment reference filter and data segments are processed using the probabilistic reference filter to iterate through the directory levels of a filesystem managing the files to mark the impacted files as unreadable.

## Claims

### Claim 1

A system preventing access to files encrypted with a compromised encryption key, comprising:
a memory storage maintaining a map of encryption keys and ranges of containers of files encrypted by respective encryption keys; and
hybrid segment reference filter using a probabilistic data structure for data fingerprints and a deterministic data structure for metadata fingerprints, wherein a first level of lookup uses the probabilistic data structure to identify parent files referring to data fingerprints from an impacted file encrypted by a compromised encryption key, and further wherein parent fingerprints referring to child data segments in the impacted file are marked in the deterministic data structure to block read access to the impacted file.

### Claim 2 (depends on 1)

The system of claim 1 wherein the deterministic data structure comprises a perfect hash vector (PHVEC), and the probabilistic data structure comprises one of: a quotient filter, a Bloom filter, or a cuckoo filter.

### Claim 3 (depends on 2)

The system of claim 2 further comprising a directory tree representing a filesystem managing the containers and storing fingerprints of data segments and metadata segments using a hashing method and having a root level and one or more hierarchical lower levels.

### Claim 4 (depends on 3)

The system of claim 3 wherein the directory tree comprises a L0 level comprising fingerprints of the data segments and one or more Lp levels comprising fingerprints of the metadata segments.

### Claim 5 (depends on 4)

The system of claim 4 wherein the data segments of the L0 level are used to populate the PHVEC, and the metadata segments of the one or more Lp levels are used to populate the Bloom filter.

### Claim 6 (depends on 5)

The system of claim 5 further comprising a data storage server executing a deduplication backup process making a point-in-time copy of a filesystem, and configured to:
iteratively inspect, using one of the PHVEC or Bloom filter, each container in each level of the file trees from the lowest level to a highest level of the files to identify containers having segments encrypted by the compromised key for a corresponding level; and
mark files corresponding to the identified containers as not readable.

### Claim 7 (depends on 6)

The system of claim 6 further comprising a bitmap structure correlating a container identifier (ID) with a respective encryption key ID, and fingerprints contained in each container referenced by a container ID to tabulate all the fingerprints of the containers as the bitmap, and that marks, as an impacted fingerprint, an entry in the bitmap for each fingerprint of an identified container having segments encrypted by the compromised key.

### Claim 8

A system for blocking access to files encrypted with a compromised encryption key, comprising:
a backup server executing a deduplication backup program;
a filesystem maintaining a directory tree of files processed by the backup server, and storing compression region fingerprints in a plurality of levels with a root level, and encrypted with a key;
data containers storing data and metadata for the set of files, including at least one container impacted by the compromised encryption key;
a probabilistic segment reference filter scanning data containers in a data level of the directory tree to find containers with data segments encrypted with a compromised key;
a deterministic segment reference filter built to scan metadata containers in metadata levels of the directory tree to find containers with metadata segments encrypted with the compromised key by going up from a lowest to the root level using parent-child references of the directory tree; and
a component marking files having data or metadata segments encrypted with the compromised key as not readable to block accesses to the files.

### Claim 9 (depends on 8)

The system of claim 8 wherein the probabilistic segment reference filter comprises one of: a quotient filter, a Bloom filter, or a cuckoo filter, and further wherein the deterministic segment reference filter comprises a perfect hash vector (PHVEC).

### Claim 10 (depends on 9)

The system of claim 9 wherein the directory tree comprises a L0 level comprising fingerprints of the data segments and one or more Lp levels comprising fingerprints of the metadata segments.

### Claim 11 (depends on 10)

The system of claim 10 wherein the data segments of the L0 level are used to populate the probabilistic segment reference filter, and the metadata segments of the one or more Lp levels are used to populate the deterministic segment reference filter.

### Claim 12 (depends on 11)

The system of claim 11 wherein the deduplication backup program looks up the fingerprints in a hash table constituting an index to determine if the fingerprints exist or do not exist within the hash table, and if not, compressing and encrypting corresponding data segments into compression regions for storing in the containers.

### Claim 13 (depends on 12)

The system of claim 12 further comprising a bitmap structure correlating a container identifier (ID) with a respective encryption key ID, and fingerprints contained in each container referenced by a container ID to tabulate all the fingerprints of the containers as the bitmap for marking, as an impacted fingerprint, an entry in the bitmap for each fingerprint of an identified container having segments encrypted by the compromised key.

### Claim 14 (depends on 13)

The system of claim 13 further comprising a horizontal array list structure storing data or metadata segments encrypted with the compromised key as a bitmap tabulating the containers after a scanning of all containers in a demarcated range to enumerate all leaf metadata segments of the files, wherein the probabilistic or deterministic segment reference filter looks up every enumerated child segment to determine a positive or negative lookup, and refers, for a positive lookup, the parent segment as an impacted segment by adding the parent segment to the respective probabilistic or deterministic segment reference filter.

### Claim 15

A system for blocking access to files encrypted with a compromised encryption key, comprising:
a deduplication backup server making a point-in-time copy of the filesystem managing the data segments, wherein each file of the file system is represented as a directory tree storing fingerprints of data using a hashing method and having a root level and one or more hierarchical lower levels;
a storage maintaining a map of encryption keys and ranges of containers encrypted by respective encryption keys;
a hybrid segment reference filter iteratively inspecting, from the lowest level to a highest level, each container in each level of the file trees of the files to identify containers having segments encrypted by the compromised key for a corresponding level; and
a component fencing a container range corresponding to data segments encrypted by the compromised key to prevent deduplication operations on the data segments upon receiving an indication that an encryption key is compromised as a compromised key.

### Claim 16 (depends on 15)

The system of claim 15 wherein the backup server marks files corresponding to the identified containers as not readable to block the access to the files encrypted with the compromised key, and further looks up the fingerprints in a hash table constituting an index to determine if the fingerprints exist or do not exist within the hash table, and if not, compressing and encrypting corresponding data segments into compression regions for storing in the containers, and further wherein a bitmap correlates a container identifier (ID) with a respective encryption key ID, and fingerprints contained in each container referenced by a container ID to tabulate all the fingerprints of the containers as the bitmap, and wherein the component marks an entry in the bitmap for each fingerprint of an identified container having segments encrypted by the compromised key as an impacted fingerprint.

### Claim 17 (depends on 16)

The system of claim 16 wherein the probabilistic segment reference filter comprises one of: a quotient filter, a Bloom filter, or a cuckoo filter, and further wherein the deterministic segment reference filter comprises a perfect hash vector (PHVEC).

### Claim 18 (depends on 17)

The system of claim 17 wherein the directory tree comprises a L0 level comprising fingerprints of the data segments and one or more Lp levels comprising fingerprints of the metadata segments.

### Claim 19 (depends on 18)

The system of claim 18 wherein the data segments of the L0 level are used to populate the probabilistic segment reference filter, and the metadata segments of the one or more Lp levels are used to populate the deterministic segment reference filter.

### Claim 20 (depends on 19)

The system of claim 19 further comprising a horizontal array list structure storing data or metadata segments encrypted with the compromised key as a bitmap tabulating the containers after a scanning of all containers in a demarcated range to enumerate all leaf metadata segments of the files, wherein the probabilistic or deterministic segment reference filter looks up every enumerated child segment to determine a positive or negative lookup, and refers, for a positive lookup, the parent segment as an impacted segment by adding the parent segment to the respective probabilistic or deterministic segment reference filter.
