# US 2019/0171379 A1 · Fast virtual machine storage allocation with encrypted storage

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

- Number: US 2019/0171379 A1
- Document ID: US20190171379A1
- Status: Published application
- Kind: A1
- Application number: 15/829,603
- Filed: 2017-12-01
- Published: 2019-06-06
- Earliest claimed: 2017-12-01
- Assignees: Red Hat, Inc.
- Applicants: Red Hat, Inc.
- Inventors: Henry Han Van Riel; Nitesh Narayan Lal
- Web page: https://patentgrep.com/patent/US20190171379A1

## CPC

- G06F 3/0631: {by allocating resources to storage systems}
- G06F 3/0604: {Improving or facilitating administration, e.g. storage management}
- G06F 3/0643: {Management of files}
- G06F 3/0664: {at device level, e.g. emulation of a storage device or system}
- G06F 3/0683: {Plurality of storage devices}
- G06F 9/45558: {Hypervisor-specific management and integration aspects}
- G06F 12/08: in hierarchically structured memory systems, e.g. virtual memory systems
- G06F 12/109: for multiple virtual address spaces, e.g. segmentation (G06F12/1036 takes precedence)
- G06F 12/1408: {by using cryptography (for digital transmission H04L9/00)}
- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 12/1441: {for a range}
- G06F 2009/45579: {I/O management, e.g. providing access to device drivers or storage}
- G06F 2009/45583: {Memory management, e.g. access or allocation}
- G06F 2212/1016: Performance improvement
- G06F 2212/1052: Security improvement
- G06F 2212/151: Emulated environment, e.g. virtual machine
- G06F 2212/651: Multi-level translation tables
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Systems and methods for fast storage allocation for encrypted storage are disclosed. An example method may include receiving, by a processing device executing a hypervisor, an identification of a first storage block that has been released by a first virtual machine; tracking, by the hypervisor, an encryption status corresponding to the first storage block to indicate whether the first storage block contains encrypted content; receiving a request to allocate storage to a second virtual machine; analyzing, by the hypervisor, the first storage block to determine that the first storage block contains encrypted content in view of the encryption status corresponding the first storage block; and allocating the first storage block containing the encrypted content to the second virtual machine without clearing the encrypted content of the first storage block.

## Claims

### Claim 1

A method comprising:
receiving, by a processing device executing a hypervisor, an identification of a first storage block that has been released by a first virtual machine;
tracking, by the hypervisor, an encryption status corresponding to the first storage block to indicate whether the first storage block contains encrypted content;
receiving a request to allocate storage to a second virtual machine;
analyzing, by the hypervisor, the first storage block to determine that the first storage block contains encrypted content in view of the encryption status corresponding the first storage block; and
allocating the first storage block containing the encrypted content to the second virtual machine.

### Claim 2 (depends on 1)

The method of claim 1, wherein the encryption status corresponding to the first storage block is tracked using a flag associated the first storage block.

### Claim 3 (depends on 1)

The method of claim 1, wherein the encryption status corresponding the first storage block is tracked using a set of storage block identifiers associated with a plurality of storage blocks corresponding to a particular type of encryption status.

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
upon receiving identification of the first storage block, determining that the first storage block contains encrypted content; and
updating the encryption status corresponding to the first storage block to indicate that the first storage block contains encrypted content.

### Claim 5 (depends on 1)

The method of claim 1, further comprising:
receiving identification of a second storage block that has been released by a third virtual machine;
determining that the second storage block does not contain encrypted content; and
tracking the encryption status corresponding to the second storage block to indicate that the second storage block does not contain encrypted content.

### Claim 6 (depends on 5)

The method of claim 5, further comprising:
receiving a request to allocate storage to a fourth virtual machine;
analyzing, by the hypervisor, the second storage block to determine that the second storage block does not contain encrypted content in view of the encryption status corresponding to the second storage block; and
allocating the second storage block to the fourth virtual machine after clearing content of the second storage block.

### Claim 7 (depends on 1)

The method of claim 1, wherein the encrypted content of the first storage block is encrypted using a first cryptographic input.

### Claim 8 (depends on 7)

The method of claim 7, wherein the first cryptographic input is concealed from the hypervisor.

### Claim 9 (depends on 7)

The method of claim 7, wherein the first cryptographic input is concealed from the second virtual machine.

### Claim 10 (depends on 1)

The method of claim 1, wherein the encrypted content of the first storage block is encrypted using a first cryptographic input in view of a hardware feature of a memory device.

### Claim 11 (depends on 1)

The method of claim 1, wherein the encrypted content of the first storage block is inaccessible by the second virtual machine.

### Claim 12 (depends on 11)

The method of claim 11, wherein the second virtual machine is different from the first virtual machine that released the first storage block prior to the analyzing of the first storage block to determine that the first storage block contains encrypted content.

### Claim 13 (depends on 11)

The method of claim 11, wherein the second virtual machine is not a virtual machine that encrypted the encrypted content.

### Claim 14 (depends on 11)

The method of claim 11, wherein the second virtual machine is associated with a second cryptographic input, the second cryptographic input being different from a first cryptographic input using which the encrypted content of the first storage block was encrypted.

### Claim 15 (depends on 11)

The method of claim 11, wherein the encrypted content of the first storage block is inaccessible using the second cryptographic input associated with the second virtual machine.

### Claim 16

A system comprising:
a memory device;
a processing device, coupled to the memory, wherein the processing device is to:
receive, by a processing device executing a hypervisor, a request to allocate storage to a first virtual machine;
select, by the hypervisor, a storage block from a plurality of storage blocks, the selected storage block to be allocated to the first virtual machine;
determine that the selected storage block contains encrypted content; and
allocate the selected storage block containing the encrypted content to the first virtual machine.

### Claim 17 (depends on 16)

The system of claim 16, wherein to determine that the selected storage block contains encrypted content, the processing device is to:
receive an identification of the storage block of the plurality of storage blocks that have been released by one or more virtual machines prior to selecting the storage block from the plurality of storage blocks;
set an encryption status corresponding to the storage block to indicate whether the storage block contains encrypted content; and
determine that the selected storage block contains encrypted content in view of the encryption status corresponding to the selected storage block.

### Claim 18 (depends on 16)

The system of claim 16, wherein to determine that the selected storage block contains encrypted content, the processing device is to:
prior to selecting the storage block, receive an identification of the storage block of the plurality of storage blocks in view of receiving a page fault notification associated with the storage block, wherein the page fault notification is received from a particular virtual machine;
set an encryption status corresponding to the storage block to indicate whether the storage block contains encrypted content; and
determine that the selected storage block contains encrypted content in view of the encryption status corresponding to the selected storage block.

### Claim 19

A non-transitory device-readable medium storing instructions that, when executed by a processing device, cause the processing device to perform operations comprising:
receiving, by a processing device executing a hypervisor, an indication that a storage block contains encrypted content, the storage block being released by a first virtual machine;
adding, by the hypervisor, an identifier of the storage block to a set of storage block identifiers, wherein each storage block identifier in the set is associated with a storage block containing encrypted content;
receiving a request to allocate storage to a second virtual machine;
selecting, by the hypervisor, a storage block identifier from the set of storage block identifiers to identify a particular storage block to allocate to the second virtual machine; and
allocating the particular storage block containing the encrypted content to the second virtual machine.

### Claim 20 (depends on 19)

The non-transitory device-readable medium of claim 19, wherein the first storage block comprises a memory page stored in a memory device.
