Abstract:
A field upgradeable security system deciphers signals received from a communication network. An information processor includes a receptacle for receiving a replaceable security element. The replaceable security element generates a working key necessary to the operation of the information processor. The working key is communicated to the information processor encrypted under a secret key. The information processor decrypts the encrypted working key for use in deciphering a received communication signal. Additional layers of encryption can be added to the communications between the information processor and security element to increase the level of security.

Description:
BACKGROUND OF THE INVENTION 
     The present invention relates generally to security apparatus for information processing systems, and more particularly to apparatus for selectively controlling the deciphering of information signals, such as scrambled television programs. 
     There are many schemes available for controlling the remote descrambling of television signals. Such schemes are necessary to maintain security in subscription television systems, including cable television systems and satellite television systems. Typically, a system subscriber is provided with a descrambler connected between a television signal source (e.g., cable feed or satellite receiver) and a television set. Each subscriber&#39;s descrambler is remotely accessed by the system operator to enable or disable the receipt of specific services such as the Home Box Office movie channel or special pay-per-view sports events. One problem with such systems is that &#34;pirates&#34; are apt to break the system security and sell &#34;black boxes&#34; that enable the reception of all programming without paying for the services received. It has been difficult and expensive for system operators to contend with the piracy problem. Once a particular security system is breached, the system operator must usually replace all existing descramblers with new units that operate with a different security algorithm. This solution is not cost effective. 
     Various systems have been designed to make piracy more difficult. One such system is disclosed in U.S. Pat. No. 4,613,901 to Gilhousen, et al entitled &#34;Signal Encryption and Distribution System for Controlling Scrambling and Selective Remote Descrambling of Television Signals&#34;, incorporated herein by reference. In the Gilhousen, et al system, a &#34;working key&#34; signal is generated in accordance with the well known data encryption standard (&#34;DES&#34;) security algorithm, after the algorithm is keyed by either a common category key signal or some other key signal. A unique encryption key stream is generated by processing an initialization vector signal in accordance with the DES algorithm when the algorithm is keyed by the working key signal. A television signal is scrambled in accordance with the unique encryption key stream to provide a scrambled television signal. A plurality of unique encrypted category key signals individually addressed to different selected subscribers&#39; descramblers are generated by processing the initial common category key signal in accordance with the DES algorithm when the algorithm is keyed by a plurality of different &#34;unit key&#34;  signals associated with different descramblers. The scrambled television signal, initialization vector signal, and plurality of encrypted category key signals are broadcast to the descramblers. At each descrambler, the encryption key stream is reproduced to descramble the television signal. Each descrambler has its unique unit key signal stored in memory for use in reproducing the common category key signal when the descrambler is addressed by its unique encrypted category key signal. By using the DES algorithm, the Gilhousen, et al system provides a high level of security, making it difficult and expensive for a pirate to reproduce the working key. 
     Other selective subscription descrambling systems are disclosed in Gilhousen, et al U.S. Pat. Nos. 4,712,238 and 4,792,973. These patents provide improved systems for enabling descrambling of a received scrambled signal on an impulse-purchase basis. U.S. Pat. No. 4,634,808 to Moerder discloses a system for reproducing a key signal in a descrambler that is unique to the descrambler, and was used in encrypting a key signal that must be decrypted for use in descrambling a television signal. However, no security system is unbreakable, and determined pirates can be expected to ultimately prevail. 
     It would be advantageous to provide an improved system in which security can be economically upgraded after a breach. It would be further advantageous if the security upgrades could be made in the field by the simple replacement of a relatively low cost security element containing a new security algorithm. The security element should be replaceable by a subscriber in his home without any need for a visit from service personnel. 
     It would also be advantageous to protect the interface between the subscriber&#39;s descrambler and the replaceable security element, so that others could not easily manufacture their own security elements to defeat the system or to use the descrambler for other unauthorized purposes. If the wrong security element is installed, the descrambler must not work. 
     The present invention provides an upgradeable security system, an information processor, and a replaceable security element that enjoy the aforementioned advantages. 
     SUMMARY OF THE INVENTION 
     In accordance with the present invention, a field upgradeable security system is provided for deciphering signals received from a communication network. An information processor includes a receptacle for receiving a replaceable security element. The replaceable security element includes means for generating a working key, means for encrypting the working key with a secret key, and means for communicating the encrypted working key to the information processor. The information processor decrypts the encrypted working key for use in deciphering a received communication signal. 
     In a preferred embodiment, the secret key comprises a first authentication key associated with the information processor. The first authentication key is securely communicated to the security element for use in encrypting the working key. A second authentication key is associated with the security element. Means are provided for securely communicating the second authentication key to the information processor. The security element then encrypts the working key with both the first and second authentication keys. 
     The information processor can further comprise a first unit key associated therewith and means for receiving the second authentication key encrypted under the first unit key. Means are provided for decrypting the received second authentication key for subsequent use in decrypting the working key. Similarly, the security element can comprise a second unit key associated therewith and means for receiving the first authentication key encrypted under the second unit key. The received first authentication key is decrypted by the security element for subsequent use in encrypting the working key prior to communicating it to the information processor. 
     In order to generate the working key, the security element requires input data that can be securely communicated to it via the information processor. The information processor receives the data in an encrypted form from a &#34;trusted center&#34;, decrypts it at least in part, and then further encrypts it for communication to the security element. In a preferred embodiment, the data is received by the information processor encrypted under at least the second unit key, and communicated from the information processor to the security element under the second unit key and at least one of the authentication keys. 
     In another embodiment, a replaceable security element is provided for use in combination with an information processor having a secret cryptographic key. The security element receives data for use in generating a working key. The security element receives the secret key via an encrypted communication, and decrypts the secret key for use in encrypting the working key. The encrypted working key is then communicated to the information processor by the security element for use in processing an information signal. In a preferred implementation, the secret key is received by the security element encrypted under a unit key associated therewith. An additional cryptographic key may be associated with the security element, and the working key may be encrypted with both the secret and additional keys. The data received by the security element for use in generating the working key may also be encrypted under at least one of the secret and unit keys. In this event, the security element comprises means for decrypting the received data. 
     An information processor is provided for use in combination with a replaceable security element. Means are provided within the information processor for receiving the security element. A secret cryptographic key is associated with and stored in the information processor. Means are provided for receiving a working key, encrypted under the secret key, from the security element. The received working key is decrypted and used to process an information signal. In a preferred embodiment, an additional cryptographic key associated with the security element is received and stored. The received working key is encrypted under the secret key and the additional key for decryption and use by the information processor. 
     The information processor can also include means for receiving data for use by the security element in generating the working key. Means are provided for communicating the data to the security element. Means may also be provided for encrypting the data under one or both of the secret and additional keys before it is communicated to the security element. 
     The information processor can further comprise means for receiving and storing characteristic information (e.g., an address) identifying the security element and means for screening the received data, on the basis of the characteristic information, for selective communication to the security element. The information signal processed by the information processor can comprise a scrambled communication signal to be descrambled. Means can be provided for enabling and disabling the security element in response to a received control signal, and for descrambling communication signals according to a default descrambling algorithm in the absence of an enabled security element. 
    
    
     BRIEF DESCRIPTION OF THE DRAWINGS 
     FIG. 1 is a block diagram illustrating an information processor and replaceable security element in accordance with the present invention; 
     FIG. 2 is a diagram illustrating the information flow to the information processor and the security element during initialization of a new security element; and 
     FIG. 3 is a diagram illustrating the information flow of data to the information processor and security element and the communication of the encrypted working key from the security element to the information processor in accordance with the present invention. 
    
    
     DETAILED DESCRIPTION OF THE INVENTION 
     The present invention provides a system for recovering from security compromises in an information processing system, such as a satellite television communication network. In an illustrated embodiment, a replaceable security element is coupled to a satellite television descrambler for use in generating working keys that are subsequently communicated to the descrambler to enable the descrambling of received signals. The security element is a relatively low cost device that is replaced with a new security element operating with a different security algorithm each time a prior security element or its algorithm has been breached. The security element can comprise, for example, a credit card sized &#34;smart card&#34; or a cartridge containing a microprocessor based working key generator together with various supporting components. 
     Turning to FIG. 1, an information processor (&#34;module&#34;) generally designated 10 is provided. Information processor 10 can comprise a descrambler module such as the VideoCipher II Plus descrambler module manufactured by General Instrument Corporation for use in connection with the VideoCipher line of satellite receivers. Information processor 10 includes all of the components of the VideoCipher II Plus descrambler module, including a microprocessor 14 and ROM 16 for storing program instructions for the microprocessor. A cryptographic processor (&#34;crypto&#34;) 24 is also provided in the VideoCipher II Plus descrambler module, coupled to microprocessor 14 via bus 18, for effecting signal descrambling on the basis of a working key signal as set forth in the aforementioned Gilhousen, et al U.S. Pat. No. 4,613,901. 
     In accordance with the present invention, information processor 10 also includes several new components. These are a key and address random access memory (&#34;RAM&#34;) 20 and a message filter and interface circuit 22. Key and address RAM 20 stores a secret key for the information processor and a unique address assigned to a security element generally designated 12. Message filter and interface 22 uses the security element address stored in RAM 20 to determine what messages received from the communication network (e.g., satellite television system) at input terminal 11 are specifically addressed to security element 12. The message filter discards all messages not intended for its associated security element 12. 
     It should be appreciated that other methods exist for providing messages to specific security elements. For example, data sent to a security element by a trusted center can be communicated to the associated information processor with instructions for passing the data on to the security element. The data itself can be encrypted under the information processor unit key to prevent its use by any other information processor and security element combination. 
     Information processor 10 and security element 12 are connected via signal path 26 and their respective interfaces 22, 36. Signals flowing from information processor 10 to security element 12 include the data required by the security element to generate working keys and data identifying a secret &#34;authentication&#34; key uniquely associated with the information processor. In a preferred embodiment, security element 12 also has its own authentication key, which can be preloaded upon manufacture or subsequently received by the security element via path 26 from data input to the information processor at terminal 11. The working keys required by crypto 24 to descramble an information (e.g., television) signal are also communicated over path 26, from security element 12 to information processor 10. 
     In accordance with the present invention, the working keys are encrypted by security element 12 with the secret authentication key of information processor 10. The encryption of the working keys with the information processor&#39;s secret key provides a substantial advantage in the present system. In particular, a security element that does not know the information processor&#39;s secret authentication key will be unable to properly encrypt working keys for use by crypto 24. Even if a security element were provided that could generate the necessary working keys, there would be no way to intelligibly transfer the working keys to the information processor without knowledge of the secret key. Any information that an improper security element transferred to information processor 10 without encryption under the secret key would be processed by crypto 24, but would not result in a properly descrambled signal. Therefore, there is no need to disable information processor 10 if an unauthorized security element is connected to it. If the wrong security element is installed, the system simply will not work. 
     Security element 12 includes a cryptographic processor 34 that operates in combination with a microprocessor &#34;working key generator&#34; 28 to provide the working keys. Those skilled in the art will appreciate that the functions of working key generator 28 and cryptographic processor 34 can be provided in a single microprocessor. Data for generating the working keys, which can comprise, for example, a category key and program key transmitted by a trusted center as disclosed in the aforementioned U.S. Pat. No. 4,613,901, is preferably received via path 26 in an encrypted form. Crypto 34 decrypts the encrypted data and passes it to working key generator 28 via bus 32. Program instructions containing the security algorithm used by working key generator 28 are stored in ROM 30. It is noted that the security algorithm could alternately be contained in special purpose hardware that is part of the working key generator. An example of a known security algorithm is the DES algorithm previously mentioned. New security algorithms will be developed for each version of security element that is used to replace a prior version breached by a pirate. In this manner, each time a pirate breaks a system, all that the system operator has to do is to send out new security elements to all authorized subscribers. The subscribers replace the old security element with the new one, and once the existing subscriber base has been upgraded all signals for the breached system are terminated. A pirate will then have to break the new system, at which time it will be replaced by a subsequent system. 
     During the transition from an old security system to a new security system, authorization signals can be transmitted for both systems. Alternately, crypto 24 in information processor 10 can resort to a default descrambling algorithm until all subscriber units have been upgraded. The default algorithm can be one previously used in existing VideoCipher II Plus descrambler modules. 
     Nonvolatile memory (e.g., key RAM 38) is provided in security element 12 to store the secret authentication key of information processor 10 for use by crypto 34, e.g., in encrypting the working keys prior to transmission via interface 36 and path 26 to information processor 10. Key RAM 38 will also store any other keys necessary in the specific implementation used by security element 12, such as a unique unit key and/or authentication key associated with the security element. Power for security element 12 can be provided by a battery contained therein or from a power supply in information processor 10 via path 26. 
     When it becomes necessary to implement a security upgrade, each subscriber is provided with a new security element. Upon installation of the new security element, an initialization routine takes place. This can be effected, for example, by instructing the subscriber to call a toll free telephone number to enable the receipt of an initialization message from a trusted center via the satellite receiver. This is referred to as &#34;remote initialization&#34;. Alternately, the security element and/or information processor can be programmed to automatically request (e.g., via a telephone modem) remote initialization upon installation of a new security element. In a different embodiment, the security element is pre-initialized with the necessary initialization data by the system operator prior to sending it to the subscriber. 
     The flow of information to the information processor and security element during remote initialization is illustrated in FIG. 2. At initialization, the cryptographic processor 24 of information processor 10 will receive a message instructing it to go into security element support mode. If the specific implementation provides for message filtering by the information processor on the basis of a security element address, the security element&#39;s address (SE address) will also be received. In addition, a security element authentication key (A(C)) encrypted under a unit key (U(M)) uniquely assigned to the information processor will be received. These signals are indicated at box 40. 
     Crypto 24 will decrypt the security element&#39;s authentication key and store it in secure RAM 20. It will also store the security element&#39;s address in RAM 20 if required for subsequent message filtering. 
     The remote initialization message will also contain a unit addressed message to crypto processor 34 of security element 12 containing the information processor&#39;s secret authentication key (A(M)) encrypted under a unit key (U(C)) assigned to the security element. In the event remote initialization is not used, all of the necessary initialization data will be loaded into the security element prior to forwarding it to the subscriber. 
     Immediately after initialization, the data necessary to enable the security element to generate the working keys required by crypto 24 will be transmitted via satellite or other means (e.g., telephone), to enable authorized television signals to be descrambled. In the event remote initialization is not used, information not frequently broadcast (i.e., the category key) can be sent ahead of time and stored by the information processor for later transfer to the security element. 
     An information processor can be remotely placed into &#34;stand alone&#34; mode, for use without security element 12. In this mode, it will operate functionally in the same manner as known VideoCipher II Plus descrambler modules, except that in remote initialization situations, it will always look for security element initialization messages that are addressed to it. 
     When the information processor receives a remote initialization message to enable security element support mode, it must decrypt the security element&#39;s authentication key (A(C)) and store it in nonvolatile secure memory (e.g., key and address RAM 20) as indicated at box 42 of FIG. 2. The information processor must also store the security element&#39;s unit address in nonvolatile memory 20, for implementations where security element addressable message filtering is provided. It will then pass its own authentication key (A(M)) encrypted by the security element unit key (U(C)) to the security element, which will decrypt the module authentication key and store it in key RAM 38 as indicated at box 44. Crypto 24 will then function in security element support mode. 
     When crypto 24 is in security element support mode, its functionality changes. It will receive and process messages for both itself and for crypto 34 of the security element, and will also receive and process the data needed by the security element for use in generating the working keys. If the information processor receives a message to return to stand alone mode, it will do so and disable the security element interface. 
     In a preferred embodiment, all secure values that cross the interface between the information processor and security element are encrypted (or decrypted) by the authentication keys of both the information processor and the security element. The status of the secure values passed to the information processor and between the information processor and the security element are illustrated in FIG. 3. As can be seen, when information processor 10 receives a &#34;category key&#34; (&#34;CK&#34;) message (boxes 50, 52), which key is part of the data used by the security element to generate working keys, it must decrypt the encrypted category key (E U (M) D.sub. U (C) (CK)) using its own unit key (U(M)), and then it must decrypt the result under its own authentication key (A(M)) (which is known to the security element) before passing this field out to the security element (box 54). The second decryption (D A (M) (D U (C) (CK))) is used to protect data and is not actually doing the inverse of a previous encrypt. 
     In a similar manner, the information processor must decrypt the category encrypted program keys (E CK  (PK)), which are used by the security element to generate working keys, by both its authentication key (A(M)) and the security element&#39;s authentication key (A(C)) before communicating the message to security element 12. This is depicted at box 54. A frame count message (additional data used in generating the working keys) goes out to the security element without encryption as indicated at box 54. 
     The only values that are communicated by the security element to the information processor, as indicated at the output of box 56, are encrypted working keys. As shown, the working keys are encrypted under both the security element&#39;s authentication key (A(C)) and the information processor&#39;s authentication key (A(M)). Information processor crypto 24 must decrypt the working keys by its own authentication key and then by the security element&#39;s authentication key. It then passes the clear working key to initialize key stream generation in a conventional manner. Since the working key is received by crypto 24 encrypted by the information processor&#39;s secret authentication key, there is no way to breach the interface without knowledge of the secret authentication key. When in the security element support mode, the information processor crypto 24 must always decrypt incoming working keys. 
     As should be apparent, the only job of the security element is to produce encrypted working keys. Because of its limited functionality, it can be manufactured at a low cost. The derivation of working keys from the data forwarded to the security element will depend on the particular security algorithm used. This algorithm should be different for every version of the security element, to maintain the difficulty of breaking each new version. 
     It should now be appreciated that the present invention provides a field upgradeable security system that can be used for deciphering signals received from a communication network. As one version of security is breached, a new version is implemented by replacing low cost security elements that provide working keys to an information processor. The working keys are communicated from the security element to the information processor in an encrypted form under a secret key known only to the information processor and an authorized security element. In order to obtain the secret key, the unit key of the security element must be correct, since the secret key is communicated to the security element encrypted under the unit key. 
     Although the invention has been described in connection with a specific embodiment thereof, those skilled in the art will appreciate that numerous adaptations and modifications may be made thereto, without departing from the spirit and scope of the invention, as set forth in the following claims.