Trusted and unsupervised digital certificate generation using a security token

FIELD OF INVENTION

0001The present invention relates generally to a data processing method, system and computer program product and more specifically to a method, system and computer program product for generating a trusted digital certification using a security token without requiring security officer supervision.

BACKGROUND

0002In the relevant art, digital certificate generation in enterprise and government operating environments may require an entity to be supervised by a security officer to firstly verify the identity of the entity and secondly to provide a trusted computer system for generation and registration of public key infrastructure (PKI) keys within the secure domain of the security token. The trusted computer system is provided to ensure that any PKI keys are actually generated by the security token rather than by another source. This process physically requires the user to present credentials such as a driver's license or passport to the security officer who then oversees the PKI key generation process. This supervised mechanism, while relatively secure, is expensive to maintain and is inconvenient to an individual who may simply want to replace an expired digital certificate or has already been verified.

0003Alternative certificate generation mechanisms are known in the relevant art but generally do not provide the critical assurance that the key pair is actually installed inside the security token rather than a rogue application impersonating the security token. For example, a virtual token emulator virus could cause a PKI key pair to be generated externally on a host computer system in which the public key from the illicit PKI key pair generation becomes incorporated into a digital certificate, registered and stored inside the security token.

0004In most cases, security token are designed to prevent unauthorized injection of private keys. However, the user, having unintentionally stored a bogus digital certificate, will lack the ability to utilize security token services and will likely have to go through the process of invalidating the bogus digital certificate which may have already become widely distributed. Furthermore, if the virtual token emulator virus were to become widespread, the resulting damage and loss of productivity could potentially be as disruptive to an enterprise or other organization as if legitimate private keys were compromised.

0005A number of mechanisms are available in the relevant art which attempt to address illicit certificate generation. For example, in a traditional mechanism, <patcit id="pcit0001" dnum="US5721781A"><text>US patent 5,721,781 to Deo, et al.</text></patcit>, provides an authentication system in which a security token is assigned its own digital certificate. The digital certificate contains a digital signature from a trusted certifying authority and a unique public key. In another example, US patent application <patcit id="pcit0002" dnum="US20020026578A"><text>US 2002 0026578 to Hamann</text></patcit>, et al., provides a mechanism for secure usage of digital certificates and related PKI keys on a security token. The arrangement provided by Hamann et al., allows secure importation of digital certificates into the security token. However, neither the latter nor the former mechanisms provide proof that the PKI keys are installed inside the security token.

0006In another mechanism, WIPO <patcit id="pcit0003" dnum="WO0079724A2"><text>application WO0079724A2</text></patcit>, to Immonen, provides a manufacturer's digital certificate. The digital certificate is stored inside the security token which permits a Certification Authority to verify the creation and storage of a PKI key pair within the secure domain of the security token. Lastly, US patent application <patcit id="pcit0004" dnum="US20030005317A"><text>US2003/0005317</text></patcit> (<patcit id="pcit0005" dnum="US09892904B"><text>serial n° 09/892,904) to Audebert, et al.</text></patcit>, provides an alternate mechanism for generating and verifying a key protection certificate. Both of these mechanisms provide added assurances that the PKI key pair is actually installed inside the secure domain of a secure token.

0007Therefore, a trusted security token PKI key pair generation and verification arrangement which prevents unauthorized digital certificate generation and does not require security officer oversight is a highly desirable security feature.

0008<patcit id="pcit0006" dnum="EP1263164A"><text>EP-A-1 263 164</text></patcit> describes a method for issuing a digital certificate, wherein a security token is functionally coupled to a computer system, said security token being in processing communications with at least a registration authority via said computer system.

0009This method comprises the steps of sending, from said computer system to said registration authority, a digital certificate generation request and of returning a corresponding digital certificate. The certificate generation request comprises a user's public key 52. A certification authority 102, after validation of the certificate generation request, issues a certificate 521 containing said user's public key 52.

0010In this document, the generation of the public key 52 which is included in the certificate is made prior to sending the digital certificate generation request.

0011<patcit id="pcit0007" dnum="EP1322086A"><text>EP-A-1 322 086</text></patcit> discloses a method for issuing a digital certificate, wherein a security token is functionally coupled to a computer system, said security token being in processing communications with at least a registration authority via said computer system. A certification authority 110 issues a certificate wrapped in a public key of a PKI key pair securely stored in the security token, so that only this security token may activate the certificate. The PKI key pair is generated during generation of the security token, prior to sending a certificate generation request.

SUMMARY

0012This invention addresses the limitations described above and provides a trusted mechanism for generating a digital certificate using a security token without requiring a security officer or system administrator to verify the user or entity's identity or oversee the certificate generation process. The invention further provides assurances that the generated digital certificate actually incorporates a public key obtained from the secure domain of the security token.

0013It will be appreciated by one skilled in the art that the trusted digital certificate generation process is not limited to anthropologic implementations. The digital certificate may be associated with either animate or inanimate objects such as an end user, an animal having an embedded security token for identification purposes or an intelligent device requiring a digital certificate including but not limited to computer systems, cellular telephones, personal data assistants, key card readers and electronic locks. These various associations are referred to herein as entities.

0014The term "security token" as described herein includes hardware based security devices such as cryptographic modules, smart cards, integrated circuit chip cards, portable data carriers (PDC), personal security devices (security token), subscriber identification modules (SIM), wireless identification modules (WIM), USB token dongles, identification tokens, secure application modules (SAM), hardware security modules (HSM), secure multi-media token (SMMC), trusted platform computing alliance chips (TPCA) and like devices.

0015The term, "critical security parameter" (CSP) as defined herein includes authentication data, passwords, PINs, secrets, symmetric and private cryptographic keys which are to be entered into or output from a cryptographic module using a secure mechanism. The definition included herein is intended to be synonymous with the definition of CSP included in the Federal Information Processing Standards Publication number 140-2, "Security Requirements for Cryptographic Modules", published by NIST and available on-line at http://csrc.ncsl.nist.gov/fips/fips140-2/fips1402.pdf. References included herein to a proof of token key or key set should be considered under the broader CSP definition rather than a specific symmetric or asymmetric key.

0016In one embodiment of the invention, a method is described for issuing a trustworthy digital certificate without a security officer intermediary. The certificate issuance methodology is initiated when an entity inserts or otherwise operatively couples a security token to a computer system and invokes a certificate issuance/renewal application installed or otherwise accessible using the computer system.

0017The certificate issuance/renewal application generates an entity specific digital certificate request which is sent to a registration authority. The entity specific digital certificate request includes at least an entity identifier such as unique entity name or a unique security token identifier which is masked into the security token's non-volatile memory during the token's manufacturing process.

0018Upon receiving the entity specific digital certificate request, the registration authority performs a security transaction with the security token and sends a PKI key pair generation command to the security token. The security transaction incorporates the use of a pre-established proof of token key set securely installed in the security token before issuance to the end-entity which is retrieved from a secure storage location based on information included in the entity specific digital certificate request.

0019Depending on the particular embodiment of the invention, the security transaction may occur before or after a PKI key pair generation command is sent from the registration authority to the security token.

0020The security token receives the PKI key pair generation command, generates a public key infrastructure (PKI) key pair and returns a public key component of the generated PKI key pair to the registration authority. In a first embodiment of the invention, a proof in form of a keyed hash message authentication code (HMAC) operation is generated from the generated public key using the proof of token key and sent along with the public key to the registration authority. In a second embodiment of the invention, the public key is signed using the generated private key. The digital signature and public key are then sent to the registration authority in encrypted form for authenticity confirmation.

0021In a first embodiment the proof of token key is used in generating the keyed HMAC of the public key which provides assurances to the registration authority that the PKI key pair was actually generated within the secure domain of the security token rather than elsewhere. In a second embodiment of the invention the proof of token keys is used for encryption and decryption of information exchanged between the registration authority and the security token. The registration authority retrieves the counterpart proof of token key from a database, datastore or a hardware security device using the unique entity and/or security token identifier as a cross reference.

0022In a first embodiment the registration authority generates another HMAC of the received public key using the counterpart proof of token key compares the generated HMAC to the HMAC received from the security token. A match indicates that the public key was actually generated by the security token while a mismatch indicates either the public key was not generated by the security token or an incorrect entity/security token identifier was provided. In the case of a failed security transaction, processing ends and the entity must repeat the transaction. In a second embodiment of the invention, a digital signature is received by the registration authority, decrypted using the public key received from the security token and authenticity confirmed.

0023In a third embodiment of the invention, the proof of token key set is incorporated into a secure messaging arrangement after successfully completing a challenge/response security transaction controlled by the registration authority. The secure messaging arrangement provides a secure end-to-end communications channel between the security token and the registration authority using a symmetric encryption mechanism.

0024In all embodiments of the invention, following successful confirmation of the proof, the registration authority sends the public key and one or more entity specific datum to a certificate authority. The certificate authority generates an entity specific digital certificate which is then sent either directly or indirectly to the computer system for storage inside the security token. The certificate authority may be a separate third party entity such as Verisign ® or an internal entity such as an enterprise certificate generation server or an integrated registration and certificate generation server.

0025From a system perspective, the invention is comprised of a security token functionally coupled to a computer system and in processing communications with at least a registration authority via the computer system. The security token is adapted to at least operatively store a PKI key pair and perform at least one security transaction which incorporates at least a pre-established critical security parameter. The least one security transaction comprises a challenge/response protocol, a keyed hashed message authentication code, a digital signature or a combination thereof.

0026In this systematic embodiment of the invention, the computer system is adapted to at least receive input from an entity, initiate a digital certification generation process between the security token and the at least a registration authority and exchange communications between the security token and the least at least a registration authority. Lastly, in this systematic embodiment of the invention, the registration authority is adapted to at least cause the PKI key pair to be stored in the security token, cause the security token to perform the at least one security transaction and confirm that the pre-established critical security parameter is operatively stored within the security token.

0027In a further systematic embodiment of the invention, the security token is further adapted to send a public key associated with the PKI key pair to at least the registration authority and operatively store a digital certificate which incorporates said public key. In this further systematic embodiment of the invention, the registration authority is further adapted to cause the digital certificate to be generated and to cause the digital certificate to be operatively stored by the security token.

0028From a second systematic perspective, a second embodiment of the invention comprises a security token including; a token processor, a token memory coupled to the token processor, a pre-established critical security parameter operatively stored in at least a portion of the token memory, and one or more token applications operatively stored in a second portion of the token memory having instructions executable by the token processor to at least operatively store a PKI key pair in a third portion of the token memory, and perform at least one security transaction which incorporates at least the pre-established critical security parameter.

0029In this second systematic embodiment of the invention, the local computer system comprises; a computer processor, a computer memory coupled to the computer processor, a token interface coupled to the computer processor and operative to functionally couple the security token to the computer system, a computer communications interface coupled to the computer processor and operative to facilitate communications with at least a registration authority, and one or more computer applications operatively stored in a portion of the computer memory having instructions executable by the computer processor to at least initiate a digital certification generation process between the security token and the registration authority and exchange communications between the security token and at least a registration authority.

0030In this second systematic embodiment of the invention the registration authority comprises; an authority processor, a authority memory coupled to the authority processor, a data store coupled to the authority processor where the data store includes at least one critical security parameter associated with the pre-established critical security parameter, an authority communications interface coupled to the authority processor and operative to facilitate communications with at least the computer system and one or more authority applications operatively stored in a portion of the authority memory.

0031The one or more authority applications having instructions executable by the authority processor to at least; cause the PKI key pair to be stored in the token memory, cause the security token to perform the at least one security transaction, and confirm that the pre-established critical security parameter is operatively stored within the security token, where the at least one security transaction comprises a challenge/response protocol, a keyed hashed message authentication code, a digital signature or a combination thereof.

0032In a further systematic embodiment of the invention the one or more token applications includes instructions executable by the token processor to send a public key associated with the PKI key pair to at least the registration authority and operatively store a digital certificate which incorporates the public key. In this further systematic embodiment of the invention the one or more authority applications further includes instructions executable by the authority processor to cause the digital certificate to be generated and cause the digital certificate to be operatively stored by the security token.

0033In both systematic embodiments of the invention, the entity specific digital certificate is generated by either the certificate authority or a unified registration authority and incorporates the generated public key and at least a portion of the entity specific information.

0034In all embodiments of the invention, the communications connections between the computer system, registration authority and the certificate authority should utilize standard security protocols such as secure socket layer (SSL), transport layer security (TLS), private communications technology (PCT), internet protocol security (IPsec) or another secure messaging arrangement.

0035In a first computer program product embodiment of the invention, the invention comprises a computer program embodied in a tangible form readable by a first processing system having executable instructions stored thereon for causing said first processing system to perform at least one security transaction with a security token which at least confirms that a pre-established critical security parameter is operatively stored within said security token, cause a PKI key pair to be operatively stored in said security token, and cause said security token to responsively return a public key associated with said PKI key pair from said security token.

0036In a further embodiment of the first computer program product, the executable instructions for causing the first processing system are broaded to cause an entity specific digital certificate which incorporates said public key to be generated and cause said entity specific digital certificate to be stored in at least said security token.

0037The computer program product according may be stored in tangible form includes magnetic media, optical media or logical media such as a CD ROM, floppy disk, data tape, DVD, flash RAM or removable hard disk for installation in a code format comprising byte code, compiled, interpreted, compliable or interpretable.

0038In a second embodiment of the computer program product, the invention is embodied in a tangible form readable by a processor to perform at least the major steps described in the method portion of the invention.

BRIEF DESCRIPTION OF DRAWINGS

0039The features and advantages of the invention will become apparent from the following detailed description when considered in conjunction with the accompanying drawings. Where possible, the same reference numerals and characters are used to denote like features, elements, components or portions of the invention. Optional components are generally shown in dashed lines. It is intended that changes and modifications can be made to the described embodiment without departing from the true scope of the subject invention as defined in the claims. <ul id="ul0001" list-style="none"><li><figref idref="f0001">FIG. 1</figref> is a generalized block diagram of a security token enabled computer system and a functionally connected security token.</li><li><figref idref="f0002">FIG. 2</figref> - is a detailed block diagram of the invention and applicable system components.</li><li><figref idref="f0003">FIG. 2A</figref> - is a detailed block diagram of an initiating entity certificate request transmittal.</li><li><figref idref="f0004">FIG. 2B</figref> - is a detailed block diagram of a first embodiment of the invention where commands are sent to a security token unencrypted.</li><li><figref idref="f0004">FIG. 2B</figref><figref idref="f0001">1</figref> - is a detailed block diagram of a second embodiment of the invention where a generate commands to the security token encrypted with a proof of token key.</li><li><figref idref="f0006">FIG. 2C</figref> - is a detailed block diagram of a security transaction included in a first embodiment of the invention.</li><li><figref idref="f0006">FIG. 2C</figref><figref idref="f0001">1</figref> - is a detailed block diagram of a security transaction included in the second embodiment of the invention.</li><li><figref idref="f0008">FIG. 2D</figref> - is a detailed block diagram of a common inventive embodiment where a generated digital certificate being sent to the security token.</li><li><figref idref="f0009">FIG. 2E</figref> - is a detailed block diagram of a second embodiment of the invention where a challenge/response security transaction is incorporated.</li><li><figref idref="f0010">FIG. 2F</figref> - is a detailed block diagram of the second embodiment of the invention where a secure communications channel is established using a proof of token key set.</li><li><figref idref="f0011">FIG. 3</figref> - is a flow diagram illustrating the major steps associated with a first embodiment of the invention.</li><li><figref idref="f0012">FIG. 3A</figref> - is a flow diagram illustrating the major steps associated with a second embodiment of the invention.</li></ul>

DETAILED DESCRIPTION

0040This present invention provides an arrangement which facilitates the generation of a trustworthy digital certificate using a security token without requiring a security officer intermediary to verify a user or entity. The applications are envisioned to be programmed in a high level language such as Java ™, C++, C, C# or Visual Basic ™.

0041Referring to <figref idref="f0001">Figure 1</figref>, a functional block diagram of the security token enabled computer system is shown which includes a central processor 5, a main memory 10, a display 20 electrically coupled to a display interface 15, a secondary memory subsystem 25 electrically coupled to a hard disk drive 30, a removable storage drive 35 electrically coupled to a removable storage unit 40 and an auxiliary removable storage interface 45 electrically coupled to an auxiliary removable storage unit 50. A communications interface 55 subsystem is coupled to a network 65 via a network interface 60. The network 65 includes standard wired, optical or wireless networks which incorporates a secure communications protocol comprising secure socket layer (SSL), transport layer security (TLS), private communications technology (PCT), internet protocol security (IPsec,) or other secure messaging arrangement.

0042A security token ST 75 is operably coupled to the communications interface 55 via a security token interface 70. The security token 75 includes a unique identifier (not shown) masked into non-volatile memory during the manufacturing process. Entity input devices such as a mouse and a keyboard 85 are operatively coupled to the communications interface 55 via an entity interface 80. Lastly, an optional biometric scanner is operatively coupled to the communications interface 55 via a biometric scanner interface 90.

0043The central processor 5, main memory 10, display interface 15 secondary memory subsystem 25 and communications interface system 55 are electrically coupled to a communications infrastructure 100. The security token enabled computer system CS 105 includes an operating system having a certificate issuance/renewal application, a security token application programming interface such as PC/SC promulgated by the PC/SC workgroup specifications available from the organization's website <u style="single">www.pcscworkgroup.com</u>, one or more security token aware applications, cryptography software capable of performing symmetric and asymmetric cryptographic functions, secure messaging software and all necessary device interface and driver software.

0044The security token ST 75 includes an wireless, optical and/or electrical connection means compatible with the security token interface 70, a microprocessor, a cryptography co-processor, volatile and non-volatile memory electrically coupled to the processor and co-processor, a runtime operating environment, cryptography extensions available to the runtime environment and capable of performing symmetric and asymmetric cryptographic functions compatible with the security token enabled computer system's cryptography software, a security executive application, critical security parameter described herein as a proof of token key and one or more critical security parameter (CSP) protected applications.

0045The proof of token key may be installed by the mechanism described in copending <patcit id="pcit0008" dnum="US985343A" dnum-type="L"><text>US application serial no. 09/985,343</text></patcit>, entitled, "A System and Method for Generating Symmetric Keys within a Personal Security Device having Minimal Trust Relationships". The proof of token key may be installed inside the security token either pre-issuance or post issuance so long as a verifiable chain of trust has been maintained with the security token ST 75.

0046Referring to <figref idref="f0002">Figure 2</figref>, a basic embodiment of the invention is shown where a computer system CS 105 is functionally coupled to a security token ST 75 and in processing communications 65 with a registration authority RA 110. The registration authority RA 110 is in processing communications 65' with a certificate authority CA 115. The certificate authority CA 115 may be a separate third party entity such as Verisign® or an internal entity such as a separate certificate generation server or a server integrated with the registration authority RA 110.

0047The security token ST 75 includes a pre-established proof of token key set Kpt[ID]205, Kpt'[ID] 205'. One pre-existing proof of token key Kpt'[ID] 205' is injected into the security token ST 75 prior to issuance to the end-entity or user and the counterpart proof of token key Kpt[ID] 205 is saved in a secure database 210 or in a hardware security module 215.

0048In a one embodiment of invention, the proof of token key set Kpt'[ID] 205', Kpt[ID] 205 symmetric keys having a bit strength of at least 64 bits but preferably 128 bits or greater. The proof of token key Kpt'[ID] 205' is injected into the security token ST 75 with attributes set to non-exportable and may only be accessed by the registration authority or an equivalent administrative entity, typically the token issuer. The registration authority RA 110 includes a database or datastore DB 210 having stored thereon one or more proof of token keys Kpt[ID] 205 retrievable using a unique identifier associated with a particular security token as a cross reference. Alternately, the one or more proof of token keys Kpt[ID] 205 may be retrievably stored inside a hardware security module HSM 215.

0049Referring to <figref idref="f0003">Figure 2A</figref>, an initiating process for generating an unsupervised digital certificate is depicted. An entity initiates the process at the computer system CS 105 by invoking a certificate issuance/renewal application associated with the computer system CS 105. The certificate issuance/renewal application receives a unique identifier such as an entity ID and/or security token ID which becomes incorporated into a certificate request CR[ID] 225. The certificate request CR[ID] 225 is sent to the registration authority RA 110. The registration authority RA 110 uses the unique identifier to retrieve the proof of token key 205 associated with the unique identifier and security token ST 75. The proof of token key 205 will be used in a security transaction with a security token 75. In an alternate embodiment of the invention, the initiating process is performed automatically by checking an expiration status associated with existing information stored inside the security token ST 75 such as the expiration status of an existing digital certificate.

0050Referring to <figref idref="f0004">Figure 2B</figref>, a first embodiment invention is shown where receipt of the certificate request CR[ID] 225 causes the registration authority RA 110 to send an install PKI key pair 230 and generate proof 245 commands to the security token via the computer system 105. The security token ST 75 executes the commands 230, 245 and installs the PKI key pair 235,240. The install PKI key pair command 230 is generalized in this example to include internal generation of the PKI key pair or external generation and injection into a secure domain of the security token ST 75. The PKI key pair 235, 240 includes Diffie-Hellman, Digital Signature (DSA), elliptical curve and RSA asymmetric key pairs. The specific asymmetric algorithm may be customized to suit a particular security and/or performance goal.

0051For example, Diffie-Hellman and DSA key pairs are generally only used for signing while RSA and elliptical curve key pairs may be used for both signing and encrypting. However, algorithms using RSA key pairs take longer to execute than those using Diffie-Hellman which makes optimization desirable for use inside a security token.

0052In this embodiment of the invention, the communications connection 65 between the computer system CS 105 and the registration authority RA 110 preferably includes a secure communications protocol such as SSL, TLS, IPsec, PCT or other secure messaging arrangement.

0053The generate proof command 245 is generalized to include standard challenge/response mechanisms which incorporate the proof of token key Kpt'[ID] 205', hashed message authentication codes (HMAC) which incorporate the proof of token key Kpt'[ID] 205' or digital signature which incorporates the generated private key Kpri[ID] 240. However, one skilled in the art will appreciate that combinations of the proof mechanisms may be employed as well.

0054Referring to <figref idref="f0004">Figure 2B</figref><figref idref="f0001">1</figref>, an alternate embodiment of the invention is shown where the install PKI key pair 230 and generate proof 245 commands are encrypted with the proof of token key Kpt[ID] 205 retrieved from the datastore 210. In this embodiment of the invention, the incoming commands 230, 245 need to be decrypted using the token's proof of token Kpt'[ID] 205' before any processing is performed by the security token and is particularly suited for use in the digital signature embodiment of the invention described in the discussion provided for <figref idref="f0006">FIG. 2C</figref><figref idref="f0001">1</figref>.

0055Referring to <figref idref="f0006">Figure 2C</figref>, after executing the commands 230, 245 the security token ST 75 returns the public key 235 portion of the PKI key pair and a proof 245 of the public key to the registration authority RA 110. In this embodiment of the invention, the proof 245 is a keyed message authentication code (HMAC.) The proof of token key 205' or a derivative thereof is used in the generation of the keyed message authentication code HMAC 245. The registration authority RA 110 retrieves the proof of token key Kpt[ID] 205 from the datastore 210 and generates another Proof' 250 using the retrieved proof of token key Kpt[ID] 205 and the same algorithm for comparison 255 with the proof 245 received from the security token ST 75. If the two proofs 245, 250 match 255, the entity specific digital certificate request CR[ID] 225 and the public key 235 are sent to the certificate authority CA 115 for generation of an entity specific digital certificate.

0056Referring to <figref idref="f0006">Figure 2C</figref><figref idref="f0001">1</figref>, an another embodiment of the invention is shown where the proof 245 is a digital signature of the public key Kpub[ID] 235 using the counterpart private key Kpri[ID] 240. In this embodiment of the invention, the public key Kpub[ID] 235 and the proof 245 are encrypted with the token's proof of token key Kpt' [ID] 205' and sent to the registration authority for confirmation. The registration authority decrypts the received public key Kpub[ID] 235 and the proof 245 with the proof of token key Kpt[ID] 205 retrieved from the datastore 210 and then verifies the digital signature using the received public key Kpub[ID] 235. If the two proofs 245, 250 match 255, the entity specific digital certificate request CR[ID] 225 and the public key 235 are sent to the certificate authority CA 115 for generation of an entity specific digital certificate as described above.

0057Referring to <figref idref="f0008">Figure 2D</figref>, the certificate authority CA 115 receives the entity specific digital certificate request CR[ID] 225 and the public key 235 and generates an entity specific digital certificate 260 which incorporates the public key 235 and at least a portion of entity specific digital certificate request CR[ID] 225. The digital certificate 260 is returned to the registration authority RA 110 where it is subsequently stored inside the security token ST 75. Alternately, the digital certificate 260 may be returned directly to the computer system CS 105 and stored inside the security token 75.

0058Referring to <figref idref="f0009">Figure 2E</figref>, another alternate authentication embodiment of the invention is shown which continues following receipt of the certificate request CR[ID] 225 shown in <figref idref="f0003">Figure 2A</figref> above. The registration authority RA 110 performs a challenge/response security transaction 265 with the security token ST 75 using the retrieved proof of token key Kpt[ID] 205 or a derivative thereof. The proof of token key set Kpt'[ID] 205', Kpt[ID] 205 will be incorporated into a secure messaging session which provides a secure communications channel between the security token ST 75 and the registration authority RA 110.

0059Referring to <figref idref="f0010">Figure 2F</figref>, once the security token ST 75 has been successfully authenticated to the registration authority RA 110 a symmetric secure messaging arrangement 270 is established between the security token ST 75 and the registration authority RA 110. This secure messaging arrangement is described in <patcit id="pcit0009" dnum="US20040218762A1" dnum-type="L"><text>U.S. patent application 2004-0218762-A1</text></patcit> to which it can be referred.

0060Referring to <figref idref="f0011">FIG 3</figref>, the major steps involved in a first embodiment of the invention for generating an unsupervised digital certificate is shown. The process is initiated 300 by sending an entity specific digital certificate request to a registration authority 305. In this first embodiment invention, the registration authority sends a PKI key pair install command to the security token 310. The install command is generalized to include both internal and external generation of the PKI key pair and a proof command. The security token installs the PKI key pair and a proof which incorporates a proof of token key 315. Depending on the type of proof requested by the proof command, the PKI key pair and a proof commands may be encrypted using the registration authority's proof of token key.

0061In the encrypted command version of the invention, the incoming commands are decrypted using the token's proof of token key. The type of proof may be a hashed message authentication code generated from the recently installed public key component of the PKI key pair and the proof of token key, or a digital signature of the public key generated by signing the public key with its counterpart private key or an encrypted random number as part of a challenge/response security transaction or other encrypted data confirmable by the registration authority such as the token's unique identifier. In the digital signature embodiment of the invention, the public key and digital signature are encrypted using the proof of token key and sent to the registration authority for confirmation of the proof. In the HMAC embodiment of the invention, the PKI key pair and the proof are returned to the registration authority 320.

0062The registration authority confirms the proof using a counterpart proof of token key 325 retrieved from a datastore. If the proof is not confirmed 330, processing ends 355 and the entity must restart the process. If the proof is confirmed 330, the registration authority sends the public key and the entity specific digital certificate request to a certificate authority 335. The certificate authority generates an entity specific digital certificate which incorporates the public key and at least a portion of the entity specific digital certificate request 340. The digital certificate is then sent to the security token 345 and stored inside the security token 350. The generated entity specific digital certificate may be sent directly to the computer system hosting the security token or sent via the registration authority. Normal processing terminates following storage of the digital certificate 355.

0063Lastly, referring to <figref idref="f0012">figure 3A</figref>, the major steps involved in generating a unsupervised digital certificate using a second embodiment of the invention is shown. In this embodiment of the invention, it is not necessary to send a proof together with the public key as successful establishment of the secure communications arrangement provides an implicit proof to the registration authority. The process is initiated 301 by sending an entity specific digital certificate request to the registration authority as before 306, followed by performing a security transaction in a process which incorporates the proof of token key set 311. If the security transaction is not successful 316, processing ends 361 and the entity must again restart the process.

0064If the security transaction is successful 316, a secure end-to-end communications channel is established between the security token and registration authority 321. The secure communications channel incorporates the proof of token key set into a symmetric cryptography session.

0065Once the secure communications channel has been established, the registration authority sends a PKI key pair install command to the security token 326 which causes the security token to generate a PKI key pair 331. The public key component of the PKI key pair is then returned to the registration authority 320. The registration authority then sends the public key and the entity specific digital certificate request to the certificate authority 341 for generation of a digital certificate which incorporates the public key component of the PKI key pair and at least a portion of the entity specific digital certificate request 346. The digital certificate is then sent as before to the security token 351. Normal processing terminates following storage of the digital certificate 361.

0066The foregoing described embodiments of the invention are provided as illustrations and descriptions. They are not intended to limit the invention to precise form described. In particular, it is contemplated that functional implementation of the invention described herein may be implemented equivalently in hardware, software, firmware, and/or other available functional components or building blocks. No specific limitation is intended to a particular cryptographic module operating environment. Other variations and embodiments are possible in light of above teachings, and it is not intended that this Detailed Description limit the scope of invention, but rather by the Claims following herein.