US7085386B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for secure replacement of high level cryptographic keys in a personal security device
Assignee: HID Global SAS
•
Filing: 2001-12-07
•
Granted: 2006-08-01
•
Expires: 2021-12-07
Abstract
Abstract A data processing system and method for generating and installing a master key replacement key and a new master key post issuance without using a potentially compromised master key to access a PSD's security executive.
Inventors
- 👤 Yves Audebert
- 👤 Wu Wen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 01:07
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/08; H04L9/0891; H04L9/0816; H04L9/0819; H04L9/083; H04L9/0861; H04L9/0877
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
205 words
A data processing system for initially generating and installing at least one personal security device PSD master key replacement key and at least one PSD master key inside at least one PSD, said system comprising: a first server including a data storage section, wherein said first server is functionally connected to a first hardware security module HSM and a PSD writer; said PSD writer functionally connected to said first server and said at least one PSD; said at least one PSD including a non-mutable unique identification number to be sent to said first HSM, a security executive, a first high level key slot and a second high level key slot, wherein said PSD is functionally connected to said PSD writer; said first HSM including at least one stored public key, at least one stored master key data block, at least one stored master key replacement key data block and a random number generator that generates a random number, wherein said first HSM is functionally connected to said first server; said first HSM comprising a first diversification section that uses said random number to diversify said master key replacement key data block, which generates a unique key replacement key associated with said non-mutable unique identification number.
Claim 2
Dependent Claim
205 words
A data processing system for initially generating and installing at least one personal security device PSD master key replacement key and at least one PSD master key inside at least one PSD, said system comprising: a first server including a data storage section, wherein said first server is functionally connected to a first hardware security module HSM and a PSD writer; said PSD writer functionally connected to said first server and said at least one PSD; said at least one PSD including a non-mutable unique identification number to be sent to said first HSM, a security executive, a first high level key slot and a second high level key slot, wherein said PSD is functionally connected to said PSD writer; said first HSM including at least one stored public key, at least one stored master key data block, at least one stored master key replacement key data block and a random number generator that generates a random number, wherein said first HSM is functionally connected to said first server; said first HSM comprising a first diversification section that uses said random number to diversify said master key replacement key data block, which generates a unique key replacement key associated with said non-mutable unique identification number.
Claim 3
Dependent Claim
39 words
The system according to claim 1 , wherein said HSM comprises an encrypting section that encrypts said random number using said at least one stored public key, which generates a unique cryptogram associated with said non-mutable unique identification number.
Claim 4
Dependent Claim
17 words
The system according to claim 2 , wherein said unique cryptogram is stored on said first server.
Claim 5
Dependent Claim
17 words
The system according to claim 1 , wherein said random number is deleted inside said first HSM.
Claim 6
Dependent Claim
31 words
The system according to claim 1 , comprising a first transfer section that transfers to said PSD writer and injects into said at least one PSD said unique key replacement key.
Claim 7
Dependent Claim
28 words
The system according to claim 5 , wherein said unique key replacement key is registered with said security executive and installed in said first high level key slot.
Claim 8
Dependent Claim
28 words
The system according to claim 6 , wherein said unique key replacement key is registered with said security executive and installed in said second high level key slot.
Claim 9
Dependent Claim
38 words
The system according to claim 1 , wherein said HSM comprises a second diversification section that uses said unique identification number to diversify said at least one stored master key data block, which generates a unique master key.
Claim 10
Dependent Claim
30 words
The system according to claim 8 , comprising a second transfer section that transfers to said PSD writer and injects into said at least one PSD said unique master key.
Claim 11
Dependent Claim
27 words
The system according to claim 9 , wherein said unique master key is registered with said security executive and installed in said second high level key slot.
Claim 12
Dependent Claim
27 words
The system according to claim 10 , wherein said unique master key is registered with said security executive and installed in said first high level key slot.
Claim 13
Dependent Claim
349 words
A data processing system for post issuance master key replacement for at least one personal security device (PSD), said system comprising: a client functionally connected to said at least one PSD and in secure communications with a first server; said at least one PSD including a non-mutable unique identification number, a pre-installed key replacement key, an active master key and a security executive, wherein said PSD is functionally connected to said client; a first server including at least one stored unique cryptogram associated with said non-mutable unique identification number, wherein said first server is functionally connected to a first hardware security module HSM and in secure communications with said client; a second server functionally connected to a second HSM; said first HSM including a cryptographic section, a key generation and key transfer section, wherein said first HSM is functionally connected to said first server; said second HSM including a cryptographic section, a master key replacement key data block, a master key data block, a key generation and key transfer section, at least one stored private key, wherein said second HSM is functionally connected to said second server; a first transfer section that securely transfers said master key replacement key data block, said master key data block, and said at least one stored private key from said second HSM to said first HSM; a second transfer section that transfers said non-mutable unique identification number to said first server and a retrieving section that retrieves said at least one stored unique cryptogram corresponding to said non-mutable unique identification number; a third transfer section that transfers said at least one stored unique cryptogram and said non-mutable unique identification number from said first server to said first HSM; a decrypting section that uses said at least one stored private key to decrypt said at least one stored unique cryptogram, resulting in a random number specific to said at least one PSD; and a first diversification section that uses said random number to diversify said master key replacement key data block, generating a master key replacement key specific to said at least one PSD.
Claim 14
Dependent Claim
349 words
A data processing system for post issuance master key replacement for at least one personal security device (PSD), said system comprising: a client functionally connected to said at least one PSD and in secure communications with a first server; said at least one PSD including a non-mutable unique identification number, a pre-installed key replacement key, an active master key and a security executive, wherein said PSD is functionally connected to said client; a first server including at least one stored unique cryptogram associated with said non-mutable unique identification number, wherein said first server is functionally connected to a first hardware security module HSM and in secure communications with said client; a second server functionally connected to a second HSM; said first HSM including a cryptographic section, a key generation and key transfer section, wherein said first HSM is functionally connected to said first server; said second HSM including a cryptographic section, a master key replacement key data block, a master key data block, a key generation and key transfer section, at least one stored private key, wherein said second HSM is functionally connected to said second server; a first transfer section that securely transfers said master key replacement key data block, said master key data block, and said at least one stored private key from said second HSM to said first HSM; a second transfer section that transfers said non-mutable unique identification number to said first server and a retrieving section that retrieves said at least one stored unique cryptogram corresponding to said non-mutable unique identification number; a third transfer section that transfers said at least one stored unique cryptogram and said non-mutable unique identification number from said first server to said first HSM; a decrypting section that uses said at least one stored private key to decrypt said at least one stored unique cryptogram, resulting in a random number specific to said at least one PSD; and a first diversification section that uses said random number to diversify said master key replacement key data block, generating a master key replacement key specific to said at least one PSD.
Claim 15
Dependent Claim
38 words
The system according to claim 12 , comprising a second diversification section that uses said non-mutable unique identification number to diversify said master key data block, generating a new master key specific to said at least one PSD.
Claim 16
Dependent Claim
44 words
The system according to claim 12 , comprising a fourth transfer section that securely transfers said master key replacement key to said PSD and said security executive comprises a comparison section that compares said master key replacement key to said pre-installed key replacement key.
Claim 17
Dependent Claim
31 words
The system according to claim 14 , comprising an unlocking section that unlocks said security executive upon a match between said master key replacement key and said pre-installed key replacement key.
Claim 18
Dependent Claim
20 words
The system according to claim 15 , wherein said active master key is deleted from said at least one PSD.
Claim 19
Dependent Claim
39 words
The system according to claim 16 , comprising a transfer section that securely transfers said new master key, installs said new master key inside said at least one PSD and registers said new master key with said security executive.
Claim 20
Dependent Claim
22 words
The system according to claim 17 , comprising a section that relocks said security executive following installation of said new master key.
Claim 21
Dependent Claim
16 words
The system according to claim 12 , wherein said secure transfer occurs at said second server.
Claim 22
Dependent Claim
16 words
The system according to claim 19 , wherein said secure transfer occurs at said first server.
Claim 23
Independent Claim
225 words
A method for initially generating and installing a master key replacement key and a master key for at least one personal security device (PSD), said method comprising: receiving a unique PSD identification number by a first data processing device, generating a master key data block, a master key replacement key data block and asymmetric key pair by a second data processing device, transferring said master key data block, said master key replacement key data block and a public key of said asymmetric key pair from said second data processing device to said first data processing device, generating a random number by said first data processing device, diversifying said master key replacement data block using said random number and generating a replacement key by said first data processing device, encrypting said random number with said public key, forming a cryptogram by said first data processing device, associating said cryptogram with said unique PSD identification number by said first data processing device, storing said cryptogram by said first data processing device, deleting said random number from said first data processing device, diversifying said master key data block using said unique PSD identification number and generating a master key by said first data processing device, operatively installing said master key replacement key and said master key inside said at least one PSD by said first data processing device.
Claim 24
Independent Claim
225 words
A method for initially generating and installing a master key replacement key and a master key for at least one personal security device (PSD), said method comprising: receiving a unique PSD identification number by a first data processing device, generating a master key data block, a master key replacement key data block and asymmetric key pair by a second data processing device, transferring said master key data block, said master key replacement key data block and a public key of said asymmetric key pair from said second data processing device to said first data processing device, generating a random number by said first data processing device, diversifying said master key replacement data block using said random number and generating a replacement key by said first data processing device, encrypting said random number with said public key, forming a cryptogram by said first data processing device, associating said cryptogram with said unique PSD identification number by said first data processing device, storing said cryptogram by said first data processing device, deleting said random number from said first data processing device, diversifying said master key data block using said unique PSD identification number and generating a master key by said first data processing device, operatively installing said master key replacement key and said master key inside said at least one PSD by said first data processing device.
Claim 25
Dependent Claim
17 words
The method according to claim 21 , wherein said first data processing device is an access server.
Claim 26
Dependent Claim
26 words
The method according to claim 22 , wherein said first data processing device is a first hardware security module HSM functionally connected to said access server.
Claim 27
Dependent Claim
18 words
The method according to claim 21 , wherein said second data processing device is a key management server.
Claim 28
Dependent Claim
27 words
The method according to claim 24 , wherein said second data processing device is a second hardware security module HSM functionally connected to said key management server.
Claim 29
Dependent Claim
23 words
The method according to claim 25 , wherein said second data processing device is said second HSM functionally connected to said access server.
Claim 30
Independent Claim
253 words
A method for post issuance master key replacement for at least one personal security device (PSD), said method comprising: receiving a unique PSD identification number by a first data processing device, generating a new master key data block, a master key replacement key data block by a second data processing device, transferring said new master key data block, said master key replacement key data block and a private key from said second data processing device to said first data processing device, cross-referencing said unique PSD identification number with a stored cryptogram associated with said at least one PSD by said first data processing device, retrieving and decrypting said cross-referenced cryptogram using said private key, forming a random number, diversifying said master key replacement data block using said random number and generating a master key replacement key by said first data processing device, diversifying said master key data block using said unique PSD identification number and generating a new master key by said first data processing device, establishing a secure channel with said at least one PSD by said first data processing device, unlocking a security executive associated with said at least one PSD, using said master key replacement key by said first data processing device, deleting an existing master key by said first data processing device, installing said new master key by said first data processing device, relocking said security executive by said first data processing device releasing said secure channel to said at least one PSD by said first data processing device.
Claim 31
Independent Claim
253 words
A method for post issuance master key replacement for at least one personal security device (PSD), said method comprising: receiving a unique PSD identification number by a first data processing device, generating a new master key data block, a master key replacement key data block by a second data processing device, transferring said new master key data block, said master key replacement key data block and a private key from said second data processing device to said first data processing device, cross-referencing said unique PSD identification number with a stored cryptogram associated with said at least one PSD by said first data processing device, retrieving and decrypting said cross-referenced cryptogram using said private key, forming a random number, diversifying said master key replacement data block using said random number and generating a master key replacement key by said first data processing device, diversifying said master key data block using said unique PSD identification number and generating a new master key by said first data processing device, establishing a secure channel with said at least one PSD by said first data processing device, unlocking a security executive associated with said at least one PSD, using said master key replacement key by said first data processing device, deleting an existing master key by said first data processing device, installing said new master key by said first data processing device, relocking said security executive by said first data processing device releasing said secure channel to said at least one PSD by said first data processing device.
Claim 32
Dependent Claim
17 words
The method according to claim 27 , wherein said first data processing device is an access server.
Claim 33
Dependent Claim
26 words
The method according to claim 28 , wherein said first data processing device is a first hardware security module HSM functionally connected to said access server.
Claim 34
Dependent Claim
18 words
The method according to claim 27 , wherein said second data processing device is a key management server.
Claim 35
Dependent Claim
27 words
The method according to claim 30 , wherein said second data processing device is a second hardware security module HSM functionally connected to said key management server.
Claim 36
Dependent Claim
23 words
The method according to claim 31 , wherein said second data processing device is said second HSM functionally connected to said access server.
References Cited (Backward Citations)
US4972472A
Cited
US5081677A
Cited
US5144664A
Cited
US5825880A
Cited
US5680458A
Cited
US6240187B1
Cited
US5761306A
Cited
US5937066A
Cited
JPH10171717A
Cited
US6058477A
Cited
US6230267B1
Cited
US6367011B1
Cited
US6240512B1
Cited
US6243816B1
Cited
EP1008989A2
Cited
US20030086571A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2009-07-31 | 2010-01-30 | 2010-08-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2013-07-31 | 2014-01-30 | 2014-08-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2017-07-31 | 2018-01-30 | 2018-08-01 | $7700.00 | Window Closed / Lapsed |