System and method for transferring the right to decode messages in a symmetric encoding scheme

• US 6,859,533 B1
• Filed: 12/21/1999
• Issued: 02/22/2005
• Est. Priority Date: 04/06/1999
• Status: Expired due to Fees

• Current Assignee: ContentGuard Holdings, Inc. (Pendrell Corporation)
• Original Assignee: ContentGuard Holdings, Inc. (Pendrell Corporation)
• Inventors: Wang, Xin, Ta, Thanh T.
• Primary Examiner(s): Morse, Gregory
• Assistant Examiner(s): NALVEN, ANDREW L
• Application Number:
  US09/469,487
• Time in Patent Office: 1,890 Days
• Field of Search: 380/28, 380/29
• US Class Current: 380/28
• CPC Class Codes: H04L 2209/76 Proxy, i.e. using intermediary entity to perform cryptographic operations network architectures or network communication protocols using hop-by-hop encryption H04L63/0464
• CPC Class Codes: H04L 9/14 using a plurality of keys or algorithms
• CPC Class Codes: H04L 9/30 Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy

Abstract

Methods for transferring among key holders in encoding and cryptographic systems the right to decode and decrypt messages in a way that does not explicitly reveal decoding and decrypting keys used and the original messages. Such methods are more secure and more efficient than typical re-encoding and re-encryption schemes, and are useful in developing such applications as document distribution and long-term file protection.

Claims

1. A method for encoding an original message to be passed to a recipient by way of a grantor, the method comprising the steps of:

obtaining an encoded message representative of the original message, the encoded message having been encrypted with a symmetric encoding scheme having a first key associated with the grantor;

selecting a second key associated with the recipient;

generating a transfer key based on the first key and the second key; and

applying the transfer key in a one-way function to transform the encoded message into a transformed message, wherein the transformed message is decodable by the recipient using the second key,

wherein the transfer key does not allow the recipient to determine the first key after the encoded message is transformed by the recipient using the transfer key.

2. The method of claim 1, wherein the encoding scheme comprises an XOR scheme.

3. The method of claim 1, wherein the encoding scheme comprises a substitution scheme.

4. The method of claim 1, wherein the encoding scheme comprises a multiplicative scheme.

5. The method of claim 1, wherein the encoding scheme comprises a shift scheme.

6. The method of claim 1, wherein the encoding scheme comprises an affine scheme.

7. The method of claim 1, wherein the encoding scheme is key-determined.

8. The method of claim 1, wherein the generating step comprises composing an inverse of the first key with the second key.

9. The method of claim 1, wherein the encoding scheme is a product of two key-determined and commuting encoding schemes.

10. The method of claim 1, wherein the encoding scheme is a repeated product of a more than two key-determined and commuting encoding schemes.

11. The method of claim 1, wherein the original message is passed to a recipient through at least one additional intermediate grantor by repeating the generating and applying steps for each additional grantor.