Federated key management

Patent metadata

Field	Value
Publication number	US-9705674-B2
Application number	US-201313765209-A
Country	US
Kind code	B2
Filing date	Feb 12, 2013
Priority date	Feb 12, 2013
Publication date	Jul 11, 2017
Grant date	Jul 11, 2017

Abstract

A system uses information submitted in connection with a request to determine if and how to process the request. The information may be electronically signed by a requestor using a key such that the system processing the request can verify that the requestor has the key and that the information is authentic. The information may include information that identifies a holder of a key needed for processing the request, where the holder of the key can be the system or another, possibly third party, system. Requests to decrypt data may be processed to ensure that a certain amount of time passes before access to the decrypted data is provided, thereby providing an opportunity to cancel such requests and/or otherwise mitigate potential security breaches.

First claim

What is claimed is:

1. A computer-implemented method, comprising:
under the control of one or more computer systems configured with executable instructions,
receiving, from a requestor, a request to perform a cryptographic operation, the request including first information and an electronic signature generated based at least in part on a portion of the first information, the electronic signature verifiable with a first key of a set of one or more keys corresponding to a second key;
detecting whether the request specifies a key holder of a plurality of key holders;
as a result of detecting that the request specifies a particular key holder of the plurality of key holders, causing the particular key holder to at least:
determine, based at least in part on the first information and the first key, whether the electronic signature is valid; and
determine, based at least in part on the first information, whether the first information satisfies one or more conditions for fulfilling the request;

as a result of the particular key holder determining that the electronic signature is valid and that the first information satisfies the one or more conditions, obtaining, from the particular key holder, first response information necessary for fulfilling the request, the first response information having been generated based at least in part on one or more cryptographic operations performed using the second key;
using the obtained first response information to provide, to the requestor, a response to the request;
receiving a second request to perform a cryptographic operation, the second request including second information and a second electronic signature based at least in part on a portion of the second information, the electronic signature verifiable with a third key of a second set of one or more keys corresponding to a fourth key;
determining, based at least in part on the second information and the third key, whether the second electronic signature is valid;
determining, based at least in part on the second information, whether the second information satisfies one or more second conditions for fulfilling the second request; and
as a result of determining that the second electronic signature is valid and that the second information satisfies the one or more second conditions, using the fourth key to perform one or more cryptographic operations to fulfill the second request.

2. The computer-implemented method of claim 1 , wherein the particular key holder is a computer system hosted by a third party.

3. The computer-implemented method of claim 1 , wherein the set of one or more keys corresponding to the second key comprises a plurality of keys, each key of the plurality of keys being usable to verify satisfaction of a condition required for fulfillment of requests.

4. The computer-implemented method of claim 1 , wherein the one or more conditions for fulfilling the request are defined by one or more policies corresponding to the second key.

5. The computer-implemented method of claim 1 , wherein the second key is inaccessible in plaintext form to the one or more computer systems.

6. The computer-implemented method of claim 1 , wherein:
the requestor is a first computer system; and
the particular key holder is a second computer system different from the first computer system and has access to a plaintext copy of the second key.

7. A computer-implemented method, comprising:
under the control of one or more computer systems configured with executable instructions,
receiving, in connection with a request, first information and an electronic signature based at least in part on at least a portion of the first information;
detecting a holder of a second key, from a plurality of key holders, being specified in the first information;
as a result of detecting the holder of the second key, causing the holder of the second key to:
determine, based at least in part on the portion of the first information and a first key that is associated with a second key, whether the electronic signature is valid; and
as a result of determining that the signature is valid, perform one or more cryptographic operations using the second key;

using one or more results of the one or more cryptographic operations obtained from the holder of the second key to fulfill the request;
receiving a second request including second information and a second electronic signature based at least in part on at least a portion of the second information, the electronic signature verifiable with a third key of a second set of one or more keys corresponding to a fourth key;
determining, based at least in part on the second information and the third key, whether the second electronic signature is valid;
determining, based at least in part on the second information, whether the second information satisfies one or more second conditions for fulfilling the second request; and
as a result of determining that the second electronic signature is valid and that the second information satisfies the one or more second conditions, using the fourth key to perform one or more cryptographic operations to fulfill the second request.

8. The computer-implemented method of claim 7 , wherein the first key is a member of a set of one or more keys corresponding to the second key, each key of the set of one or more keys usable to verify electronic signatures that are required to be valid for corresponding requests to be fulfilled.

9. The computer-implemented method of claim 7 , wherein the holder of the second key is a third party.

10. The computer-implemented method of claim 7 , wherein the one or more computer systems lack access to the second key in plaintext form.

11. The computer-implemented method of claim 7 , wherein:
the first information includes one or more values;
the method further comprises determining whether the one or more values satisfy one or more conditions; and
fulfilling the request is dependent on determining that the one or more values satisfy the one or more conditions.

12. The computer-implemented method of claim 7 , wherein the holder of the second key is the one or more computer systems.

13. A computer-implemented method, comprising:
under the control of one or more computer systems configured with executable instructions,
receiving, from a first computer system requestor, a request to perform a cryptographic operation, the request including first information and an electronic signature generated based at least in part on a portion of the first information, the electronic signature verifiable with a first key of a set of one or more keys corresponding to a second key;
detecting whether the request specifies a key holder of a plurality of key holders, the particular key holder being a second computer system different from the first computer system requestor and having access to a plaintext copy of the second key;
as a result of detecting that the request specifies a particular key holder of the plurality of key holders, causing the particular key holder to at least:
determine, based at least in part on the first information and the first key, whether the electronic signature is valid; and
determine, based at least in part on the first information, whether the first information satisfies one or more conditions for fulfilling the request;

as a result of the particular key holder determining that the electronic signature is valid and that the first information satisfies the one or more conditions, obtaining, from the particular key holder, first response information necessary for fulfilling the request, the first response information having been generated based at least in par

Assignees

• Amazon Tech Inc

Inventors

• Roth Gregory Branchek
• Wren Matthew James
• Brandwine Eric Jason
• Pratt Brian Irl

Classifications

• H04L9/14

  using a plurality of keys or algorithms · CPC title

• H04L9/321

  involving a third party or a trusted authority · CPC title

• H04L9/0891

  Revocation or update of secret information, e.g. encryption key update or rekeying · CPC title

• H04L9/088 Primary

  Usage controlling of secret information, e.g. techniques for restricting cryptographic keys to pre-authorized uses, different access levels, validity of crypto-period, different key- or password length, or different strong and weak cryptographic algorithms (network architectures or network communication protocols for using time-dependent keys in a packet data network H04L63/068) · CPC title

• H04L9/3247

  involving digital signatures · CPC title