# US 10,771,255 B1 · Authenticated storage operations

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

- Number: US 10,771,255 B1
- Document ID: US10771255B1
- Status: Granted
- Kind: B1
- Application number: 14/225,264
- Filed: 2014-03-25
- Granted: 2020-09-08
- Earliest claimed: 2014-03-25
- Assignees: Amazon Technologies, Inc.
- Applicants: Amazon Technologies, Inc.
- Inventors: Gregory Branchek Roth; Eric Jason Brandwine
- Web page: https://patentgrep.com/patent/US10771255B1

## CPC

- H04L 9/083: {involving central third party, e.g. key distribution center [KDC] or trusted third party [TTP]}
- H04L 9/3247: {involving digital signatures}
- H04L 9/0819: {Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s) (network architectures or network communication protocols for key distribution in a packet data network H04L63/062)}
- H04L 9/0861: {Generation of secret information including derivation or calculation of cryptographic keys or passwords}
- H04L 9/0894: {Escrow, recovery or storing of secret information, e.g. secret key escrow or cryptographic key storage}
- H04L 9/3242: {involving keyed hash functions, e.g. message authentication codes [MACs], CBC-MAC or HMAC}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Data storage operation commands are digitally signed to enhance data security in a distributed system. A data storage client and a data storage node may share access to a cryptographic key. The data storage client uses the cryptographic key to digitally sign commands transmitted to the data storage node. The data storage node uses its copy of the cryptographic key to verify a digital signature of a command before fulfilling the command. The command may include a log of database transactions to process.

## Claims

### Claim 1

A computer-implemented method, comprising:
receiving, from a key management system comprising one or more computing devices, a cryptographic key;
receiving, at a first server, a request to perform a database query, the request being in accordance with an application level protocol;
as a result of receipt of the request, generating, by a client application of a virtual machine instance running on the first server, an input/output command indicating a block address of a block to be operated upon to fulfill the input/output command;
generating, based at least in part on the cryptographic key and the input/output command, a digital signature of the input/output command; and
transmitting the generated input/output command and the generated digital signature to a second server operable to use the cryptographic key to verify the digital signature and, as a result of the digital signature being verified, fulfill the generated input/output command by performing the input/output command on a storage volume stored on the second server.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, wherein the input/output command is formatted in accordance with a binary input/output protocol.

### Claim 3 (depends on 1)

The computer-implemented method of claim 1, wherein:
the request includes a digital signature of at least a portion of the request;
the method further comprises using the cryptographic key to verify the digital signature of the at least the portion of the request; and
transmitting the generated input/output command is contingent on the digital signature of the at least the portion of the request being verified.

### Claim 4 (depends on 1)

The computer-implemented method of claim 1, wherein the input/output command is a command to process a database transaction log recording one or more database transactions performed by the first server.

### Claim 5 (depends on 1)

The computer-implemented method of claim 1, wherein the request is a structured query language command.

### Claim 6 (depends on 1)

The computer-implemented method of claim 1, wherein the request is a web service request.

### Claim 7

A system of a computing resource service provider, comprising:
a first computing device operable to:
receive, from a computing device associated with a customer of the computing resource service provider, a request to perform a data storage operation;
as a result of receipt of the request, use a cryptographic key to generate a digital signature for a block-level data storage operation command indicating a set of blocks to be operated on to fulfill the data storage operation command, the cryptographic key obtained by the first computing device as a result of an association of the cryptographic key with the customer; and
transmit the digital signature and the data storage operation command to a second computing device;
the second computing device operable to:
receive the transmitted digital signature and the data storage operation command;
verify the digital signature, using the cryptographic key, for the data storage operation command; and
as a result of verifying the digital signature, fulfill the data storage operation command by operating on the set of blocks indicated in the block-level data storage command, the set of blocks associated with at least one storage of the second computing device.

### Claim 8 (depends on 7)

The system of claim 7, wherein the first computing device is configured to associate the cryptographic key with the customer.

### Claim 9 (depends on 7)

The system of claim 7, wherein:
the system further comprises a subsystem that stores at least the cryptographic key in association with the customer;
the first computing device is configured to provide proof of the request to the subsystem; and
the subsystem is further configured to provide the cryptographic key to the first computing device as a result of verifying the provided proof.

### Claim 10 (depends on 7)

The system of claim 7, wherein the data storage operation command is formatted in accordance with a binary input/output protocol.

### Claim 11 (depends on 7)

The system of claim 7, wherein:
the first computing device is further operable to use the cryptographic key to verify a digital signature of the request; and
transmission of the data storage operation command is contingent on the digital signature of the request being verified.

### Claim 12 (depends on 7)

The system of claim 7, wherein the data storage operation command is a command to process a log of one or more database transactions performed by the first computing device.

### Claim 13 (depends on 7)

The system of claim 7, wherein the request is formatted in accordance with a first protocol and the data storage operation command is formatted in accordance with a second protocol different from the first protocol.

### Claim 14 (depends on 7)

The system of claim 7, wherein:
the request is submitted by an entity; and
the system further comprises a key management system operable to:
store a first cryptographic key shared with the entity;
derive the cryptographic key based at least in part on the first cryptographic key; and
provide the cryptographic key to the first computing device and second computing device.

### Claim 15 (depends on 7)

The system of claim 7, wherein the first computing device is further operable to:
store multiple cryptographic keys, each corresponding to a different entity; and
select, based at least in part on a feature of the request, the cryptographic key from the stored multiple cryptographic keys.

### Claim 16 (depends on 7)

The system of claim 7, wherein the request is received from a third party customer of a service provider that operates the system.

### Claim 17

One or more non-transitory computer-readable storage media having collectively stored thereon executable instructions that, upon execution by one or more processors of a data storage node, cause the data storage node to at least:
receive a block-level input/output command and a digital signature of the block level input/output command, the block-level input/output command including information identifying a set of block addresses to which the data storage node is to perform a storage operation and the digital signature generated by a cryptographic key;
obtain the cryptographic key;
verify the digital signature of the block-level input/output command using the cryptographic key; and
as a result of the digital signature of the block-level input/output command being verified using the cryptographic key, fulfill the block-level input/output command by performing the block-level input/output command on at least one storage of the data storage node.

### Claim 18 (depends on 17)

The one or more non-transitory computer-readable storage media of claim 17, wherein the input/output command specifies a device-level address for data to be operated upon by fulfillment of the command.

### Claim 19 (depends on 17)

The one or more non-transitory computer-readable storage media of claim 17, wherein the input/output command is formatted in accordance with a binary input/output protocol.

### Claim 20 (depends on 17)

The one or more non-transitory computer-readable storage media of claim 17, wherein:
the input/output command is received as a result of receipt of a request transmitted to a client of the data storage node with a digital signature of the request; and
the cryptographic key is usable to verify the digital signature of the request.

### Claim 21 (depends on 17)

The one or more non-transitory computer-readable storage media of claim 17, wherein:
the data storage node stores data on behalf of a plurality of entities; and
the instructions, when executed by the one or more processors, cause the data storage node to select, based at least in part on an entity associated with the input/output command, the cryptographic key from multiple cryptographic keys.

### Claim 22 (depends on 17)

The one or more non-transitory computer-readable storage media of claim 17, wherein:
the input/output command comprises a database transaction log; and
the instructions that cause the data storage node to fulfill the input/output command cause the data storage node to process the database transaction log.

### Claim 23 (depends on 17)

The one or more non-transitory computer-readable storage media of claim 17, wherein the instructions further comprise instructions that, when executed by the one or more processors, cause the data storage node to obtain the cryptographic key from a key management system.

### Claim 24 (depends on 17)

The one or more non-transitory computer-readable storage media of claim 17, wherein the instructions further comprise instructions that, when executed by the one or more processors, cause the data storage node to derive the cryptographic key based at least in part on another cryptographic key corresponding to data affected by the input/output command.

### Claim 25 (depends on 17)

The one or more non-transitory computer-readable storage media of claim 17, wherein the input/output command is unencrypted when received by the data storage node.

### Claim 26 (depends on 1)

The computer-implemented method of claim 1, wherein the input/output command is a storage operation command to read or write data.
