Computer network cryptographic key distribution system

• US 5,481,613 A
• Filed: 04/15/1994
• Issued: 01/02/1996
• Est. Priority Date: 04/15/1994
• Status: Expired due to Fees

• Current Assignee: Entrust Technologies Limited
• Original Assignee: Northern Telecom Limited (Nortel Networks Corporation)
• Inventors: Wiener, Michael J., Ford, Warwick S.
• Primary Examiner(s): CANGIALOSI, SALVATORE A
• Application Number:
  US08/227,871
• Time in Patent Office: 627 Days
• Field of Search: 380/21, 380/30
• US Class Current: 380/30
• CPC Class Codes: H04L 9/0841 involving Diffie-Hellman or related key agreement protocols
• 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

Abstract

Novel cryptographic key distribution techniques to be used in large computer networks are disclosed. The techniques require trusted key release agent systems in each security domain. The encryptor of a data message nominates the set of authorized decryptors, using a set of access control attributes recognized by a key release agent in a target security domain. Data enabling the message decryption key and the access control attributes to be recovered are sent to the decryptor in an access controlled decryption block, which is encrypted under a separate key. The access controlled decryption block can only be decrypted by a key release agent in the correct security domain. The key release agent recovers the decryption key and supplies it to an authorized decryptor, which allows the decryptor to recover the original data message.

Claims

1. A method of publicly distributing a message encryption key through a computer network which includes an encryptor, a decryptor and a key release agent, comprising steps of:

the encryptor distributing an identifier associated with a key-release public-private key pair and distributing therewith an access controlled decryption block, the latter of which has been created using the key-release public key and contains key data related to the message encryption key and a statement of access control criteria with respect to the decryptor;

the decryptor sending to the key release agent the identifier and the access controlled decryption block in a locally protected transaction, said identifier indicating a key release private key corresponding to the key-release public key; and

the key release agent recovering the message encryption key from the access controlled decryption block by using the key release private key and the key data in the access controlled decryption block, and sending to the decryptor the message encryption key if the decryptor is authorized to decrypt a message which is encrypted under the message encryption key.

2. The method of publicly distributing a message encryption key in a computer network according to claim 1, comprising a further step of:

the encryptor generating the access controlled decryption block by encrypting the message encryption key under the key-release public key in which the key-release public key and a key-release private key are a key pair of a reversible public key cryptosystem.

3. The method of publicly distributing a message encryption key in a computer network according to claim 1, comprising a further step of:

the encryptor generating the access controlled decryption block by encrypting the message encryption key under a symmetric key generated from the key-release public key by the Diffie-Hellman key derivation technique.

4. The method of publicly distributing a message encryption key in a computer network according to claim 1, comprising a further step of:

the encryptor generating the message encryption key by the Diffie-Hellman key derivation technique.

5. In a computer network for transferring message ciphertext encrypted under a message encryption key, a method of publicly distributing the message encryption key, comprising steps of:

an encryptor generating an access controlled decryption block, which contains key data related to the message encryption key and a statement of access control criteria with respect to authorized decryptors, both being protected with a key-release public key for which only a key release agent in a particular security domain has knowledge of the corresponding key release private key;

the encryptor distributing the access controlled decryption block, a security domain identifier, and an identifier of the key-release private key;

a decryptor sending to the key release agent in a locally-protected transaction a key release request which includes the access controlled decryption block, the identifier of the key-release private key, and decryptor attributes that include the decryptor'"'"'s identity;

the key release agent recovering the message encryption key and access control attributes using data in the access controlled decryption block and the key release private key and determining, on the basis of the decryptor attributes and the statement of access control criteria in the access controlled decryption block, if the decryptor is authorized to decrypt the message ciphertext; and

if the decryptor is so authorized, the key release agent sending the message encryption key to the decryptor in a locally-protected transaction.

6. The method of publicly distributing the message encryption key according to claim 5 further comprising steps of the encryptor:

encrypting the access control attributes under an access control encryption key;

encrypting both the access control encryption key and the message encryption key by using the key-release public key; and

inserting the encrypted access control attributes, the access control encryption key and the message encryption key in the access control decryption block.

7. The method of publicly distributing the message encryption key according to claim 6 wherein the key-release public key is a key used in the Diffie-Hellman key derivation technique and the step of the encryptor sending to the decryptor includes a step of sending the access controlled decryption block, which further includes an exponential used in the Diffie-Hellman key derivation technique.

8. The method of publicly distributing the message encryption key according to claim 6, wherein the key-release public key is used in the Diffie-Hellman key derivation technique to generate a D key which contains the message encryption key and the access control encryption key.

9. The method of publicly distributing the message encryption key according to claim 5, wherein the step of the encryptor sending to the decryptor includes a step of sending the access controlled decryption block which further includes access control attributes describing authorization of the decryptor.

10. The method of publicly distributing the message encryption key according to claim 9 further comprising a step of the key release agent obtaining the decryptor attribute from a database on a separate channel.

11. A computer network in which a message encryption key is publicly distributed between an encryptor and a decryptor by way of a key release agent, comprising:

the encryptor including a transmitting device for transmitting to the decryptor through the network a ciphertext, an access controlled decryption block, and an identifier associated with a key release public-private key pair, the access controlled decryption block including a set of access control attributes and key data related to the message encryption key, the encryptor further including a message encryption device for producing the ciphertext using the message encryption key and ACD generation device for generating the access controlled decryption block using the key release public key;

the decryptor having a transaction device for sending the access controlled decryption block and the identifier together with a set of decryptor attributes to the key release agent in a locally-protected transaction; and

the key release agent having the key release private key and ACD processing device for recovering the message encryption key and access control attributes by using the key release private key, the key release agent further including a determining device for deciding, based on the decrypted access control attributes and the decryptor attributes, whether the decryptor is authorized to decrypt the ciphertext and transmitting device for sending to the decryptor the message encryption key in a locally-protected transaction.

12. The computer network according to claim 11, wherein the encryptor further comprising an access control encryption device for encrypting the access control attributes under an access control encryption key and the ACD generation device encrypting the message encryption key and the access control encryption key under the key release public key.

13. The computer network according to claim 11, wherein the release key comprises a public key and a corresponding private key used in a reversible public key cryptosystem, the encryptor having the public key and the key release agent having the private key.

14. The computer network according to claim 12, wherein the release key comprises a public key and a corresponding private key used in a reversible public key cryptosystem, the encryptor having the public key and the key release agent having the private key.

15. The computer network according to claim 11, wherein the release key comprises a key generated by the Diffie-Hellman key derivation technique.

16. The computer network according to claim 12, wherein the release key comprises a key generated by the Diffie-Hellman key derivation technique.

17. The computer network according to claim 13, wherein the message encryption key and the release key are same and comprise a key generated by the Diffie-Hellman key derivation technique.

18. The computer network according to claim 12, wherein the key release agent further comprises a key escrow device for determining if a third party other than the encryptor and decryptor is authorized to decrypt the ciphertext.

19. The computer network according to claim 12, wherein the key release agent further comprises a telecommunications channel connected to a database for obtaining the decryptor attributes.