Encrypting a digital object on a key ID selected therefor

• US 20050066187A1
• Filed: 11/05/2004
• Published: 03/24/2005
• Est. Priority Date: 03/27/1999
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Venkatesan, Ramarathnam, Peinado, Marcus
• Granted Patent: US 7,412,061 B2
• Time in Patent Office: Days
• US Class Current: 713/193
• CPC Class Codes: G06F 21/109 by using specially-adapted hardware at the client
• CPC Class Codes: G06F 21/71 to assure secure computing or processing of information
• CPC Class Codes: G06F 21/84 output devices, e.g. displays or monitors
• CPC Class Codes: G06F 2211/007 Encryption, En-/decode, En-/decipher, En-/decypher, Scramble, (De-)compress
• CPC Class Codes: G06F 2221/2105 Dual mode as a secondary aspect
• CPC Class Codes: G06F 2221/2107 File encryption
• CPC Class Codes: G06F 2221/2137 Time limited access, e.g. to a computer or data
• CPC Class Codes: G06Q 30/06 Buying, selling or leasing transactions
• CPC Class Codes: G07F 9/002 Vending machines being part of a centrally controlled network of vending machines
• CPC Class Codes: H04L 2209/603 Digital right managament [DRM]
• CPC Class Codes: H04L 2463/101 applying security measures for digital rights management
• CPC Class Codes: H04L 63/0442 wherein the sending and receiving network entities apply asymmetric encryption, i.e. different keys for encryption and decryption cryptographic mechanisms or cryptographic arrangements for public-key encryption H04L9/30
• CPC Class Codes: H04L 63/068 using time-dependent keys, e.g. periodically changing keys cryptographic mechanisms or cryptographic arrangements for controlling usage of secret information H04L9/088
• CPC Class Codes: H04L 63/0823 using certificates cryptographic mechanisms or cryptographic arrangements for entity authentication involving certificates H04L9/3263
• CPC Class Codes: H04L 63/12 Applying verification of the received information cryptographic mechanisms or cryptographic arrangements for data integrity or data verification H04L9/32
• CPC Class Codes: H04L 9/083 involving central third party, e.g. key distribution center [KDC] or trusted third party [TTP]
• CPC Class Codes: H04L 9/0869 involving random numbers or seeds

Abstract

To encrypt a digital object, a key ID is selected for the digital object, and a function f( ) having an input and an output is selected. The selected key ID is then employed as the input to the function f( ), and the output of such function f( ) is employed as the key (KD) for the digital object: f(key ID)key (KD). The digital object is then according to such key (KD), and the encrypted digital object is distributed.

Claims

1-46. -46. (Cancelled)

47. A computer-readable medium having computer-executable instructions for producing a key (KD) for decrypting a digital object, the digital object having been encrypted by:

selecting a key ID for the digital object;

selecting a function f( ) having an input and an output;

employing the selected key ID as the input to the function f( );

employing the output of such function f( ) as the key (KD) for the digital object;

f(key ID)key (KD),

encrypting such digital object according to such key (KD); and

distributing such encrypted digital object, along with the key ID,

the method comprising;

receiving a request for the key (KD) from a requester, the request including the key ID;

approving the request;

employing the included key ID as the input to the function f( );

employing the output of such function f( ) as the requested key (KD);

f(key ID)key (KD); and

distributing such key (KD) to the requestor.

48. The computer-readable medium of claim 47 wherein the computer-executable instructions further perform employing the selected key ID along with a secret seed as the input to the function f( ):

f(key ID, seed)key (KD),

both when producing the key (KD) to encrypt the digital object and when producing the key (KD) to distribute to the requestor.

49. The computer-readable medium of claim 48 wherein the seed has a seed ID, and wherein the method comprises employing the selected key ID and the secret seed along with the seed ID as the input to the function f( ):

f(key ID, seed, seed IDkey (KD),

both when producing the key (KD) to encrypt the digital object and when producing the key (KD) to distribute to the requestor.

50. The computer-readable medium of claim 47 wherein the computer-executable instructions further perform selecting a one-way function f( ).

51. The computer-readable medium of claim 50 wherein the computer-executable instructions further perform selecting a one-way functions) from a group consisting of a secure hashing algorithm (SHA) or an MD5 algorithm.

52. The computer-readable medium of claim 47 wherein the computer-executable instructions further perform:

receiving a license request for a digital license including the key (KD) from a license requestor, the license request including the key ID;

approving the license request;

employing the included key ID as the input to the function f( );

employing the output of such function f( ) as the requested key (KD);

f(key ID)key (KD); and

distributing such key (KD) to the license requestor as part of a digital license.

53. The computer-readable medium of claim 47 wherein the computer-executable instructions further perform receiving the selected function f( ).

54. The computer-readable medium of claim 53 wherein the key ID is employed along with a secret seed as the input to the function f( ):

f(key ID, seed)key (KD),

when producing the key (KD) to encrypt the digital object,

the method comprising;

receiving the selected function f( ) and the secret seed; and

employing the included key ID along with the received secret seed as the input to the received function f( );

f(key ID, seed)key (KD),

when producing the key (KD) to distribute to the requestor.

55. The computer-readable medium of claim 54 wherein the secret seed has a seed ID, and wherein the key ID, the secret seed, and the seed ID are employed as the input to the function f( ):

f(key ID, seed, seed ID)key (KD),

when producing the key (KD) to encrypt the digital object,

the method comprising;

receiving the selected function f( ), the secret seed, and the seed ID thereof;

receiving the request for the key (KD) including the key ID and the seed ID as distributed along with the encrypted digital object;

selecting the secret seed based on the received seed ID; and

employing the included key ID, the included seed ID, and the selected seed as the input to the received function f( );

f(key ID, seed, seed ID)key (KD),

when producing the key (KD) to distribute to the requestor.

56. A method of requesting a key (KD) for decrypting a digital object, the digital object having been encrypted by:

means for selecting a key ID for the digital object;

means for selecting a function f( ) having an input and an output;

means for employing the selected key ID as the input to the function f( );

means for employing the output of such function f( ) as the key (KD) for the digital object;

f(key ID)key (KD),

means for encrypting such digital object according to such key (KD); and

means for distributing such encrypted digital object, along with the key ID,

the method comprising;

receiving the distributed encrypted digital object, along with the key ID;

obtaining the key ID from same; and

sending a request for the key (KD), the request including the key ID, wherein upon approval of the request, the included key ID is employed as the input to the function f( ); and

the output of such function f( ) is employed as the requested key (KD);

f(key ID)key (KD); and

such key (KD) being distributed,

the method further comprising receiving the distributed key (KD).

57. The method of claim 56 for requesting a digital license including the key (KD) for decrypting the digital object, the method comprising:

means for sending a request for the digital license including the key (KD), the request including the key ID, wherein upon approval of the request, the included key ID is employed as the input to the function f( ); and

the output of such function f( ) is employed as the requested key (KD);

f(key ID)key (KD); and

such key (KD) being distributed as part of the requested digital license, the method further comprising receiving the digital license including the distributed key (KD).

58. The method of claim 56 wherein the digital object has been encrypted by:

selecting a key ID for the digital object;

selecting a secret seed having a seed ID

selecting a function f( ) having an input and an output;

employing the selected key ID and the selected seed as the input to the function f( );

employing the output of such function f( ) as the key (KD) for the digital object;

f(key ID, seed)key (KD),

encrypting such digital object according to such key (KD); and

distributing such encrypted digital object, along with the key ID and the seed ID,

the method comprising;

receiving the distributed encrypted digital object, along with the key ID and the seed ID;

obtaining the key ID and seed ID from same; and

sending a request for the key (KD), the request including the key ID and seed ID, wherein upon approval of the request,

the secret seed is selected based on the received seed ID;

the included key ID and the selected secret seed are employed as the input to the function f( ); and

the output of such function f( ) is employed as the requested key (KD);

f(key ID, seed)key (KD),

such key (KD) being distributed,

the method further comprising receiving the distributed key (KD).

59. The method of claim 58 wherein the digital object has been encrypted by:

selecting a key ID for the digital object;

selecting a secret seed having a seed ID

selecting a function f( ) having an input and an output;

employing the selected key ID, the selected seed, and the seed ID thereof as the input to the function f( );

employing the output of such function f( ) as the key (KD) for the digital object;

f(key ID, seed, seed ID)key (KD),

encrypting such digital object according to such key (KD); and

distributing such encrypted digital object, along with the key ID and the seed ID,

the method comprising;

receiving the distributed encrypted digital object, along with the key ID and the seed ID;

obtaining the key ID and seed ID from same; and

sending a request for the key (KD), the request including the key ID and seed ID, wherein upon approval of the request, the secret seed is selected based on the received seed ID;

the included key ID, the included seed ID, and the selected secret seed are employed as the input to the function f( ); and

the output of such function f( ) is employed as the requested key (KD);

f(key ID, seed, seed ID)key (KD),

such key (KD) being distributed,

the method further comprising receiving the distributed key (KD).