# US 2019/0377692 A1 · Indexing of memory pages to provide secure memory access

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

- Number: US 2019/0377692 A1
- Document ID: US20190377692A1
- Status: Published application
- Kind: A1
- Application number: 16/006,655
- Filed: 2018-06-12
- Published: 2019-12-12
- Earliest claimed: 2018-06-12
- Assignees: Fortanix, Inc.
- Applicants: Fortanix, Inc.
- Inventors: Andrew Leiserson; Jethro Gideon Beekman
- Web page: https://patentgrep.com/patent/US20190377692A1

## CPC

- G06F 12/14: Protection against unauthorised use of memory {or access to memory}
- G06F 12/0882: Page mode
- G06F 12/0877: Cache access modes
- G06F 2212/1052: Security improvement
- G06F 2212/608: Details relating to cache mapping
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

An input data may be received. Memory pages may be identified where each of the memory pages includes one or more cache lines. A first index table that includes cache lines may be generated from the memory pages based on the input data. Subsequently, an output data may be provided based on a particular cache line from the cache lines of the first index table.

## Claims

### Claim 1

A method comprising:
receiving an input data;
identifying a plurality of memory pages, wherein each of the plurality of memory pages comprises one or more cache lines;
generating, by a processing device, a first index table that includes a plurality of cache lines from the plurality of memory pages based on the input data; and
providing an output data based on a particular cache line from the plurality of cache lines of the first index table.

### Claim 2 (depends on 1)

The method of claim 1, wherein generating the first index table that includes the plurality of cache lines from the plurality of memory pages based on the input data comprises:
identifying cache lines from the plurality of memory pages that include a value that corresponds to a first portion of the input data, wherein the first index table comprises the cache lines that include the value that corresponds to the first portion of the input data and does not include other cache lines that do not include the value that corresponds to the first portion of the input data

### Claim 3 (depends on 2)

The method of claim 2, further comprising:
generating a second index table that includes a plurality of cache lines from the first index table with another value that corresponds to a second portion of the input data.

### Claim 4 (depends on 3)

The method of claim 3, wherein the providing of the output data based on the particular line from the plurality of cache lines of the first index table is further based on the second index table, the particular cache line being included in the first index table and the second index table.

### Claim 5 (depends on 1)

The method of claim 1, wherein the plurality of cache lines and the plurality of memory pages are accessed in response to generating the first index table, and wherein the output value is retrieved by using an address of the particular cache line.

### Claim 6 (depends on 1)

The method of claim 1, wherein generating the first index table comprises:
identifying a first cache line associated with a value that corresponds to at least a portion of the input data;
identifying a second cache line associated with the value that corresponds to at least a portion of the input data;
accessing the first cache line at a first memory page of the plurality of memory pages;
accessing the second cache line at a second memory page of the plurality of memory pages, wherein the particular cache line corresponds to the first cache line or the second cache line.

### Claim 7 (depends on 1)

The method of claim 1, wherein the generating of the first index table corresponds to an accessing of the plurality of cache lines, and wherein the output data is based on the particular cache line that is accessed and is not based on other cache lines that are accessed.

### Claim 8

A system comprising:
a memory; and
a processing device, operatively coupled with the memory, to:
receive an input data;
identify a plurality of memory pages, wherein each of the plurality of memory pages comprises one or more cache lines;
generate a first index table that includes a plurality of cache lines from the plurality of memory pages based on the input data; and
provide an output data based on a particular cache line from the plurality of cache lines of the first index table.

### Claim 9 (depends on 8)

The system of claim 8, wherein to generate the first index table that includes the plurality of cache lines from the plurality of memory pages based on the input data, the processing device is further to:
identify cache lines from the plurality of memory pages that include a value that corresponds to a first portion of the input data, wherein the first index table comprises the cache lines that include the value that corresponds to the first portion of the input data and does not include other cache lines that do not include the value that corresponds to the first portion of the input data.

### Claim 10 (depends on 9)

The system of claim 9, wherein the processing device is further to:
generate a second index table that includes a plurality of cache lines from the first index table with another value that corresponds to a second portion of the input data.

### Claim 11 (depends on 10)

The system of claim 10, wherein the providing of the output data based on the particular line from the plurality of cache lines of the first index table is further based on the second index table, the particular cache line being included in the first index table and the second index table.

### Claim 12 (depends on 8)

The system of claim 8, wherein the plurality of cache lines and the plurality of memory pages are accessed in response to generating the first index table, and wherein the output value is retrieved by using an address of the particular cache line.

### Claim 13 (depends on 8)

The system of claim 8, wherein to generate the first index table, the processing device is further to:
identify a first cache line associated with a value that corresponds to at least a portion of the input data;
identify a second cache line associated with the value that corresponds to at least a portion of the input data;
access the first cache line at a first memory page of the plurality of memory pages;
access the second cache line at a second memory page of the plurality of memory pages, wherein the particular cache line corresponds to the first cache line or the second cache line.

### Claim 14 (depends on 13)

The system of claim 13, wherein the generating of the first index table corresponds to an accessing of the plurality of cache lines, and wherein the output data is based on the particular cache line that is accessed and is not based on other cache lines that are accessed.

### Claim 15

A non-transitory computer readable medium comprising data that, when accessed by a processing device, cause the processing device to perform operations comprising:
receiving an input data;
identifying a plurality of memory pages, wherein each of the plurality of memory pages comprises one or more cache lines;
generating a first index table that includes a plurality of cache lines from the plurality of memory pages based on the input data; and
providing an output data based on a particular cache line from the plurality of cache lines of the first index table.

### Claim 16 (depends on 15)

The non-transitory computer readable medium of claim 15, wherein to generate the first index table that includes the plurality of cache lines from the plurality of memory pages based on the input data, the operations further comprise:
identifying cache lines from the plurality of memory pages that include a value that corresponds to a first portion of the input data, wherein the first index table comprises the cache lines that include the value that corresponds to the first portion of the input data and does not include other cache lines that do not include the value that corresponds to the first portion of the input data.

### Claim 17 (depends on 16)

The non-transitory computer readable medium of claim 16, wherein the operations further comprise:
generating a second index table that includes a plurality of cache lines from the first index table with another value that corresponds to a second portion of the input data.

### Claim 18 (depends on 17)

The non-transitory computer readable medium of claim 17, wherein the providing of the output data based on the particular line from the plurality of cache lines of the first index table is further based on the second index table, the particular cache line being included in the first index table and the second index table.

### Claim 19 (depends on 15)

The non-transitory computer readable medium of claim 15, wherein the plurality of cache lines and the plurality of memory pages are accessed in response to generating the first index table, and wherein the output value is retrieved by using an address of the particular cache line.

### Claim 20 (depends on 15)

The non-transitory computer readable medium of claim 15, wherein the generating of the first index table corresponds to an accessing of the plurality of cache lines, and wherein the output data is based on the particular cache line that is accessed and is not based on other cache lines that are accessed.
