Federated key management

• US 9,705,674 B2
• Filed: 02/12/2013
• Issued: 07/11/2017
• Est. Priority Date: 02/12/2013
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Roth, Gregory Branchek, Wren, Matthew James, Brandwine, Eric Jason, Pratt, Brian Irl
• Primary Examiner(s): LE, CHAU D
• Application Number:
  US13/765,209
• Publication Number:
  US 20140229737A1
• Time in Patent Office: 1,610 Days
• CPC Class Codes: H04L 9/0618 Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
• CPC Class Codes: H04L 9/0643 Hash functions, e.g. MD5, SHA, HMAC or f9 MAC
• CPC Class Codes: H04L 9/088 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 Class Codes: H04L 9/0891 Revocation or update of secret information, e.g. encryption key update or rekeying
• CPC Class Codes: H04L 9/14 using a plurality of keys or algorithms
• CPC Class Codes: H04L 9/30 Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
• CPC Class Codes: H04L 9/321 involving a third party or a trusted authority
• CPC Class Codes: H04L 9/3247 involving digital signatures

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.

Claims

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 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 on 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 on the second information and the third key, whether the second electronic signature is valid;

determining, based on the second information, whether the second information satisfies a condition 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 condition, using the fourth key to perform a cryptographic operation to fulfill the second request.

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

15. The computer-implemented method of claim 13, 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.

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

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

18. A computer-implemented method, comprising:

under the control of one or more computer systems configured with executable instructions,

receiving from a first computer system, 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, the particular holder of the second key being a second computer system different from the first computer system and having access to a plaintext copy of the second key;

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.

19. The computer-implemented method of claim 18, 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.

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

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

22. The computer-implemented method of claim 18, wherein:

the first information includes one or more values;

the method further comprises determining whether the one of 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.

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