Patent US145091A successfully refreshed from Google Patents.
Patent US5481613A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5481613A Expired / Lapsed US ⏱️ 0.0 years remaining

Computer network cryptographic key distribution system

Assignee: Entrust Ltd
•
Filing: 1994-04-15
•
Granted: 1996-01-02
•
Expires: 2014-04-15
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

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.

Inventors

  • 👤 Warwick S. Ford
  • 👤 Michael J. Wiener

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 13:56
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/08; H04L9/0816; H04L9/0838; H04L9/0841; H04L9/088

Claims Analysis

Total Claims: 22
Claim 1
Independent Claim 175 words
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.
Claim 2
Independent Claim 175 words
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.
Claim 3
Dependent Claim 62 words
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.
Claim 4
Dependent Claim 52 words
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.
Claim 5
Dependent Claim 35 words
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.
Claim 6
Dependent Claim 225 words
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.
Claim 7
Dependent Claim 225 words
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.
Claim 8
Dependent Claim 71 words
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.
Claim 9
Dependent Claim 60 words
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.
Claim 10
Dependent Claim 43 words
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.
Claim 11
Dependent Claim 44 words
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.
Claim 12
Dependent Claim 33 words
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.
Claim 13
Dependent Claim 224 words
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.
Claim 14
Dependent Claim 224 words
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.
Claim 15
Dependent Claim 51 words
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.
Claim 16
Dependent Claim 42 words
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.
Claim 17
Dependent Claim 42 words
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.
Claim 18
Dependent Claim 21 words
The computer network according to claim 11, wherein the release key comprises a key generated by the Diffie-Hellman key derivation technique.
Claim 19
Dependent Claim 21 words
The computer network according to claim 12, wherein the release key comprises a key generated by the Diffie-Hellman key derivation technique.
Claim 20
Dependent Claim 29 words
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.
Claim 21
Dependent Claim 36 words
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.
Claim 22
Dependent Claim 26 words
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.

References Cited (Backward Citations)

US4200770A Cited
US4405829A Cited
US4607137A Cited
US5144665A Cited
US5200999A Cited
US5265164A Cited
US5315658A Cited
US5315658B1 Cited
US5341426A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-01-01 1999-07-03 2000-01-02 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-01-01 2003-07-03 2004-01-02 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-01-01 2007-07-03 2008-01-02 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag