IP Library Granted Patent US 8,340,287
Granted Patent B2
US 8,340,287 · App. 12/729,469 · Granted Dec 25, 2012

Securing multifactor split key asymmetric crypto keys

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,340,287
App. No.
12/729,469
Granted
Dec 25, 2012
Kind
B2
Abstract

Techniques for securing an asymmetric crypto-key having a public key and a split private key with multiple private portions are provided. A first one of multiple factors is stored. All of the factors are under the control of a user and all are required to generate a first private portion of the split private key. The first private portion not stored in a persistent state. A second private portion of the split private key under control of an entity other than the user is also stored. The first private portion and the second private portion are combinable to form a complete private portion.

Claims (52)

1. A method for securing an asymmetric crypto-key having a public key and a split private key with a first private portion and a second private portion, comprising:

generating a first asymmetric key pair and a second asymmetric key pair, wherein a private key of the first key pair is used as a first factor which is stored on a user device, and wherein a private key of the second key pair is used as a second factor stored on a portable storage device;

generating the first private portion by cryptographically transforming the first factor and second factor;

generating a signature based on a challenge and the first private portion; and

transmitting the signature to an entity,

wherein a second private portion of the split private key is stored on the entity;

wherein the first private portion and the second private portion are combinable to form a complete private key; and

wherein the second private portion cannot be accessed by the user.

2. The method of claim 1 ,

wherein the method further comprises storing a third factor associated with the first private portion; and

wherein generating the first private portion includes cryptographically transforming the second factor based on the third factor.

3. The method of claim 2 , wherein the third factor is not stored in a persistent state.

4. The method of claim 3 , further comprising:

generating the third factor based upon a user password.

5. The method of claim 2 , further comprising signing the second factor with the first factor; and wherein:

generating of the first portion includes combining the signed second factor with a salt and iteration count using the algorithm PKCS-5 (sign {Sha-1 (sign {Sha-1 (second factor, first factor}), third factor}, salt, iteration count).

6. The method of claim 1 , further comprising signing the second factor with the first factor; and

wherein generating the first private portion includes combining the signed second factor with a salt and an iteration count by applying the algorithm PKCS-5 (sign {Sha-1(second factor), first factor}, salt, iteration count).

7. The method of 1 , further comprising:

non-persistently storing the generated first private portion for a limited time period; and

during a limited time period applying the stored first private portion to authenticate a user multiple times.

8. A system for securing an asymmetric crypto-key having a public key and a split private key with a first private portion and a second private portion, comprising:

a cryptographic key generation mechanism configured to generate a first asymmetric key pair and a second asymmetric key pair, wherein a private key of the first key pair is used as a first factor which is stored on a user device, and wherein a private key of the second key pair is used as a second factor stored on a portable storage device;

a challenge-response mechanism configured to generate the first private portion by cryptographically transforming the first factor and second factor, and further configured to generate a signature based on a challenge and the first private portion; and

a communication mechanism configured to transmit the signature to an entity,

wherein a second private portion of the split private key is stored on the entity;

wherein the first private portion and the second private portion are combinable to form a complete private key; and

wherein the second private portion cannot be accessed by the user.

9. The system of claim 8 ,

further comprising a data repository configured to receive a third factor associated with the first private portion and store the third;

wherein the challenge-response mechanism is further configured to generate the first private portion by cryptographically transforming the second factor based on the third factor.

10. The system of claim 9 , wherein the third factor is not stored in a persistent state.

11. The system of claim 10 , wherein

the third factor is obtained based upon a user password.

12. The system of claim 9 , wherein:

the challenge-response mechanism is further configured to generate the first private portion by signing the second factor with the first factor and combining the signed second factor with a salt and iteration count by applying the algorithm PKCS-5 (sign {Sha-1 (second factor), first factor}), third factor}, salt, iteration count).

13. The system of claim 8 , wherein:

the challenge-response mechanism is further configured to generate the first private portion by signing the second factor with the first factor and combining the signed second factor with a salt and iteration count by applying the algorithm PKCS-5 (sign {Sha-1 (second factor), first factor}, salt, iteration count).

14. The system of claim 8 ,

further comprising an authentication mechanism to non-persistently store the generated first private portion for a limited time period after generation, and

to apply the stored first private portion to authenticate a user multiple times during the limited time.

15. A non-transitory storage medium storing instructions which when executed by a computer cause the computer to perform a method for securing an asymmetric crypto-key having a public key and a split private key with a first private portion and a second private portion, the method comprising:

generating a first asymmetric key pair and a second asymmetric key pair, wherein a private key of the first key pair is used as a first factor which is stored on a user device, and wherein a private key of the second key pair is used as a second factor stored on a portable storage device;

generating the first private portion by cryptographically transforming the first factor and second factor;

generating a signature based on a challenge and the first private portion; and

transmitting the signature to an entity,

wherein a second private portion of the split private key is stored on the entity;

wherein the first private portion and the second private portion are combinable to form a complete private key; and

wherein the second private portion cannot be accessed by the user.

16. The non-transitory storage medium of claim 15 ,

wherein the method further comprises storing a third factor associated with the first private portion; and

wherein generating the first private portion includes cryptographically transforming the second factor based on the third factor.

Assignments (2)
CHANGE OF NAME Recorded Apr 15, 2024
From: VMWARE, INC.
To: VMWARE LLC
Reel/Frame 067103/0030 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 30, 2010
From: TRICIPHER, INC.
To: VMWARE, INC.
Reel/Frame 025402/0645 →