Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUS20040136532 A1
Publication typeApplication
Application numberUS 10/719,161
Publication date15 Jul 2004
Filing date21 Nov 2003
Priority date3 Apr 1995
Also published asCA2530276A1, CA2530276C, EP1642459A2, EP1642459A4, EP1642459B1, US7496198, US20060233369, WO2005004457A2, WO2005004457A3
Publication number10719161, 719161, US 2004/0136532 A1, US 2004/136532 A1, US 20040136532 A1, US 20040136532A1, US 2004136532 A1, US 2004136532A1, US-A1-20040136532, US-A1-2004136532, US2004/0136532A1, US2004/136532A1, US20040136532 A1, US20040136532A1, US2004136532 A1, US2004136532A1
InventorsHoward Pinder, Jonathan Evans, Anthony Wasilewski, William Woodward
Original AssigneePinder Howard G., Evans Jonathan Bradford, Wasilewski Anthony J., Woodward William D.
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Partial dual-encrypted stream utilizing program map tables
US 20040136532 A1
Abstract
The present invention is suitable for use in a partial dual encrypted system. The present invention allows for two different decryption devices (e.g., an incumbent, or first, set-top and an overlay, or second, set-top) to be located in a single system having an incumbent encryption scheme and a second encryption scheme. Each set-top is designed to decrypt the first or second proprietary encryption schemes, respectively. In accordance with the present invention, the second set-top utilizes a novel program map table to ensure that the second set-top chooses correct elementary streams in the partial dual-encrypted stream (i.e., a combined stream including a first encrypted stream, a second encrypted stream, and a clear stream) for a desired program.
Images(10)
Previous page
Next page
Claims(12)
What is claimed is:
1. A method for receiving a program in a dual-encrypted stream by a plurality of set-tops, the plurality of set-tops for decrypting one of a first encryption stream and a second encryption stream, the method comprising the step of:
transmitting a program association table including a plurality of programs, wherein each program has two program numbers, wherein a first program number is associated with a first program map table for the first encryption stream and a second program number is associated with a second program map table for the second encryption stream,
wherein the plurality of set-tops retrieve packets associated with a desired program via one of the first program map table and the second program map table.
2. The method of claim 1, wherein the first program map table includes a plurality of program identifiers for the first encryption stream, and wherein the second program map table includes the plurality of program identifiers for the first encryption stream and a plurality of program identifiers for the second encryption stream.
3. The method of claim 1, wherein the first program map tables includes a plurality of packet identifiers for one of the first encryption stream and a clear stream, and wherein the second program map tables includes the plurality of packet identifiers for one of the first encryption stream and the clear stream and a plurality of packet identifiers for the second encryption stream.
4. The method of claim 3, wherein a set-top for decrypting the second encryption stream retrieves the packets associated with the desired program via the second program map table, wherein a packet identifier is associated with one of the second encryption stream and the clear stream.
5. A method for receiving a clear transport stream and for providing an encrypted transport stream, the clear stream including a plurality of programs, each program comprising a plurality of packets each having a packet identifier (PID), the method comprising the steps of:
scrambling the clear transport stream according to a first encryption method to provide a first encryption program;
scrambling the clear transport stream according to a second encryption method to provide a second encryption program;
passing packets of the clear transport stream to a multiplexer, wherein when at least one critical packet is identified in the packets of the clear transport stream, the critical packet of the clear stream drops and the scrambled critical packets included in the first and second encryption programs pass to the multiplexer; and
multiplexing the passed packets of the clear transport stream and the critical packets of the first and second encryption programs to provide a partial dual-encrypted stream,
wherein a program association table is provided along with the partial dual-encrypted stream indicating a plurality of first program numbers associated with the critical packets of the first encryption stream and a plurality of second program numbers for the passed packets of the clear stream and the critical packets of the second encryption stream.
6. The method of claim 5, wherein each of the plurality of second program numbers indicates a program map table, wherein the program map table includes packet identifiers identifying the critical packets of the first and second encryption programs and the passed packets of the clear transport stream.
7. The method of claim 6, the steps further comprising remapping at least one PID value associated with the second encryption program, whereby the scrambled packets of the first and second encryption programs each have a differing PID value, wherein the different PID values are reflected in the program map table associated with each of the plurality of second program numbers.
8. The method of claim 5, wherein each of the plurality of first program numbers indicates a first program map table, wherein the first program map table includes a plurality of packet identifiers for one of the first encryption program, and wherein each of the plurality of second program numbers indicates a second program map table, wherein the second program map table includes a plurality of packet identifiers for one of the first and second encryption programs and the clear transport stream.
9. A method for receiving a clear transport stream and for transmitting an encrypted transport stream, the clear transport stream including a plurality of programs, each program comprising at least one elementary stream, the at least one elementary stream comprising a plurality of packets each having a packet identifier (PID), the method comprising the steps of:
scrambling with a first scrambler a first clear transport stream according to a first encryption method to provide a first encrypted program;
identifying a critical packet associated with a second clear transport stream, wherein prior to identification, the second clear transport stream is allowed to pass and the first encrypted program drops, and wherein subsequent to identification, the identified critical packet associated with the first encrypted program passes to a multiplexer, and the identified critical packet associated with the second clear transport stream is provided to a second scrambler;
scrambling the critical packet associated with the second clear transport stream according to a second encryption method to provide a second encrypted program, wherein the second encrypted program is provided to the multiplexer; and
multiplexing non-critical packets associated with the second clear transport stream and the encrypted critical packets associated with the first and second encrypted programs to provide a partial dual-encrypted stream,
wherein a program association table is provided along with the partial dual-encrypted stream indicating a plurality of first program numbers associated with the critical packets associated with the first encrypted program and a plurality of second program numbers associated with the non-critical packets associated with the second clear transport stream and the critical packets associated with the second encrypted program.
10. The method of claim 9, wherein each of the plurality of second program numbers indicates a program map table, wherein the program map table includes packet identifiers identifying the critical packets associated with the second encrypted program.
11. The method of claim 10, the steps further comprising remapping at least one PID value associated with the second encrypted program, whereby the scrambled packets of the first and second encrypted programs each have a differing PID value, wherein the different PID values are reflected in the program map table associated with each of the plurality of second program numbers.
12. The method of claim 10, wherein a set-top for decrypting the second encrypted program retrieves packets determined by the program map table associated with one of the plurality of second program numbers, wherein a packet identifier is associated with one of the critical packets of the second encrypted program and the non-critical packets of the clear transport stream.
Description
CROSS REFERENCE TO RELATED APPLICATIONS

[0001] The present application is a continuation-in-part of co-pending application Ser. No. 10/629,839 entitled “Methods and Apparatus for Providing a Partial Dual-Encrypted Stream in a Conditional Access Overlay System” filed Jul. 30, 2003, which is a continuation-in-part of co-pending application Ser. No. 10/602,986 entitled “Method for Partially Encrypting Program Data” filed Jun. 25, 2003, which was filed simultaneously with applications having Ser. Nos. 10/602,988 and 10/602,987, which were a continuation of app. Ser. No. 09/930,901 filed Aug. 16, 2001, which is a continuation of app. Ser. No. 09/487,076, filed Jan. 19, 2000, now U.S. Pat. No. 6,292,568, which is a continuation of app. Ser. No. 09/126,783, filed Jul. 31, 1998, presently abandoned, which claims the benefit of U.S. Prov. App. No. 60/054,575, filed Aug. 1, 1997; and is a CIP of app. Ser. No. 09/111,958, filed Jul. 8, 1998, now abandoned, which claims the benefit of U.S. Prov. App. No. 60/054,578, filed Aug. 1, 1997; and is CIP of app. Ser. No. 08/767,535, filed Dec. 16, 1996, now U.S. Pat. No. 6,005,938; and is a CIP of app. Ser. No. 08/580,759 filed Dec. 29, 1995, now U.S. Pat. No. 5,870,474, which claims the benefit of U.S. Prov. App. No. 60/007,962, filed Dec. 4, 1995; and is CIP of app. Ser. No. 08/415,617, filed Apr. 3, 1995, now U.S. Pat. No. 5,742,677.

[0002] The present application descends from an application, which was one of seven original applications with identical Detailed Descriptions. All of these applications have the same filing date and the same assignee. The serial numbers and filing dates of the six applications follow:

[0003] Ser. No. 09/127,352, filed Jul. 31, 1998, presently abandoned, for which a continuation Ser. No. 09/488,230 was filed on Jan. 20, 2000, which issued as U.S. Pat. No. 6,252,964, and continuation Ser. No. 09/811,085 was filed on Mar. 16, 2001, which issued as U.S. Pat. No. 6,516,412, and continuation Ser. No. 10/287,913 was filed on Nov. 5, 2002, currently pending;

[0004] Ser. No. 09/126,921, filed Jul. 31, 1998, which issued as U.S. Pat. No. 6,157,719, for which a continuation Ser. No. 09/135,615 was filed on Aug. 8, 1998, which issued as U.S. Pat. No. 6,424,714;

[0005] Ser. No. 09/127,273, filed Jul. 31, 1998, presently abandoned, for which a continuation Ser. No. 09/493,409 was filed on Jan. 28, 2000, which issued as U.S. Pat. No. 6,560,340, and for which continuation Ser. No. 10/377,416 was filed on Mar. 3, 2003, which is currently pending;

[0006] Ser. No. 09/127,152, filed Jul. 31, 1998, presently abandoned, for which a continuation Ser. No. 09/488,104 was filed on Jan. 20, 2000, which issued as U.S. Pat. No. 6,246,767; for which continuation Ser. No. 09/748,313 was filed on De. 26, 2000, which issued as U.S. Pat. No. 6,526,508; and for which continuation Ser. No. 09/881,428 was filed on Jun. 14, 2001, currently pending;

[0007] Ser. No. 09/126,888, filed Jul. 31, 1998, presently abandoned, for which a continuation Ser. No. 09/464,794 was filed on Dec. 16, 1999, which issued as U.S. Pat. No. 6,424,717; and

[0008] Ser. No. 09/126,795, filed Jul. 31, 1998, which issued as U.S. Pat. No. 6,105,134.

FIELD OF THE INVENTION

[0009] The present invention relates generally to the field of encrypted streams in a communications system, and more specifically towards utilizing program map tables for transmitting and identifying dual encrypted streams in a communications system.

BACKGROUND OF THE INVENTION

[0010] The control of the content is important in order to protect the programming from, for example, nonpaying customers. A conventional communications system, such as a cable television system, therefore, typically applies an encryption scheme to television content in order to prevent unrestricted access. Once a system operator chooses an encryption scheme, the operator installs all of the necessary headend equipment (e.g., Scientific-Atlanta's conditional access software and associated equipment). The receiving devices (e.g., set-tops) located at the subscriber's premises must be compatible with the encryption scheme in order to decrypt the content for viewing. Due to the proprietary encryption systems, however, an operator is prevented from installing different set-tops that do not have the proper decryption keys. If the operator wishes to install different set-tops that decrypt a different conditional access system, the operator would also have to install a second proprietary encryption system to overlay the incumbent encryption system in order to use both set-tops.

[0011] It would be to the operator's advantage to be able to select set-tops from any manufacturer and easily implement different encryption/decryption schemes in the system without duplicating the headend equipment and utilizing extra bandwidth. The present application is directed towards a conditional access system that enables different proprietary set-tops to decrypt content using different decryption keys.

BRIEF DESCRIPTION OF THE DRAWINGS

[0012]FIG. 1 is a block diagram of a prior art dual encryption process.

[0013]FIG. 2 is an illustration of a program including a critical packet.

[0014]FIG. 3 is an illustration of the critical packet and the duplicated packet of FIG. 2.

[0015]FIG. 4 is a block diagram of a first embodiment of a dual encryption scheme in accordance with the present invention.

[0016]FIG. 5 is an illustration of one program aligner, identifier, and remapper (AIR) device in accordance with the present invention that is suitable for use in an AIR device of FIG. 4.

[0017]FIG. 6 is an illustration of a second embodiment of a dual encryption scheme in accordance with the present invention.

[0018]FIG. 7 is an illustration of one program aligner, identifier, and remapper (AIR) device in accordance with the present invention that is suitable for use in the AIR device of FIG. 6.

[0019]FIG. 8 provides an example table illustrating the single programs that may be provided to an output port of demultiplexers.

[0020]FIG. 9 is a state diagram illustrating the comparing of the packets by the packet comparator of FIG. 5.

[0021]FIG. 10 illustrates a Program Association Table (PAT) that is suitable for use by the first and second set-tops in a dual-encrypted system in accordance with the present invention.

DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT

[0022] The present invention will be described more fully hereinafter with reference to the accompanying drawings in which like numerals represent like elements throughout the several figures, and in which an exemplary embodiment of the invention is shown. This invention may, however, be embodied in many different forms and should not be construed as being limited to the embodiments set forth herein; rather, the embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. The present invention is described more fully hereinbelow.

[0023] The present invention is suitable for use in a partial dual encrypted system. The present invention allows for two different decryption devices (e.g., an incumbent, or first, set-top and an overlay, or second, set-top) to be located in a single system having an incumbent encryption scheme and a second encryption scheme. Each set-top is designed to decrypt the first or second proprietary encryption schemes, respectively. In accordance with the present invention, the second set-top utilizes a novel program map table to ensure that the second set-top chooses correct elementary streams in the partial dual-encrypted stream (i.e., a combined stream including a first encrypted stream, a second encrypted stream, and a clear stream) for a desired program.

[0024] More specifically, a clear multiprogram transport stream (MPTS) is provided to a headend facility. It will be appreciated that the clear MPTS includes several streams of unencrypted programs each including video, audio, and data packets. The packets each have a packet identifier (PID). Typically, an encryption scheme encrypts some or all of the packets (herein referred to as critical packets) of some or all of the programs depending upon the level of desired security. Further information regarding a conditional access system can be found in U.S. pat. app. Ser. No. 10/602,986 entitled “Method for Partially Encrypting Program Data” filed Jun. 25, 2003 and U.S. Pat. No. 6,424,717 entitled “Conditional Access System” filed Dec. 16, 1999, which are commonly assigned, the disclosure and teachings of which are hereby incorporated by reference.

[0025]FIG. 1 is directed towards a dual encryption scheme, and is taught in U.S. pat. application Publication No. 2003/0026423 A1 by Unger. A clear stream 105 is provided to a critical packet identifier, duplicator, and remapper device (IDR) 110. The identifier device 100 identifies a critical packet in a program. FIG. 2 is an illustration of a stream including a critical packet 205 having a PID no. 210 (e.g., PID 100). The predetermined critical packet 205 is identified from the stream and duplicated. FIG. 3 is an illustration of the critical packet and the duplicated packet of FIG. 2. The IDR 110 of FIG. 1 then remaps the two critical packets (i.e., the critical packet 205 and the duplicated packet 305) to have differing PID values 310, 315. If, for example, the PID has an original value of 100, the IDR 100 may remap the critical packet 205 to have a PID value of 101 (310) and the duplicated packet 305 to have a PID value of 102 (315). It is also noted that the duplicated packet 305 is placed immediately following the critical packet 205 as taught by Unger.

[0026] Referring again to FIG. 1, Scrambler A 115 is then programmed to detect the PID values of the critical packets (e.g., PID 101) and scramble them with a first encryption scheme. Scrambler B 120 then detects the duplicated packets having the remapped PID value (e.g., PID 102) and scrambles them according to a second encryption scheme. The transport stream including the clear stream (C) and the two encryption streams (A and B) are subsequently provided to a PID remapper 125. The PID remapper 125 remaps the clear stream (C) to have the same PID value as the first encryption stream A (e.g., PID 100 to PID 101). The transported stream may then include, for example, a percentage, such as 98%, of the clear stream C and a percentage, such as 2%, of both of the encrypted streams A and B. In this manner, an incumbent set-top, which is designed to decrypt encryption scheme A, receives 98% of the clear stream and 2% of the encrypted stream A. The remaining 2% of the encrypted stream B is simply not processed and discarded.

[0027] There are, however, several disadvantages with the teachings of Unger. More specifically, Unger relies on controlling the incumbent headend encryption equipment to the level of specifying exactly which PIDs to encrypt, which would be extremely difficult to accomplish in some existing encryption systems. For example, a Scientific-Atlanta encryption system, as described in U.S. Pat. No. 6,424,717, does not provide a control interface to encrypt a specific PID. The encryption schemes are performed at the program level and would require extensive recreations of a program mapping table and its associated sessions. In contrast, the present invention does not require any changes to the incumbent headend equipment or require any special control. More specifically, the present invention simply utilizes the output of the existing headend equipment without modifications. Another disadvantage, is that the teachings of Unger require two operations on the clear stream by the overlayed headend equipment; specifically, a first time for the critical packet selection and again for the PID remapping. The present invention, however, only processes the streams once using one piece of equipment. Advantageously, this is an improvement that reduces the cost and the complexity of the system.

[0028] A further advantage of the present invention is that modification of the encryption percentage is accomplished as a function of available bandwidth in the system. For example, if there is additional bandwidth available, the present invention can increase the encrypted percentage from, for example, 2% to 6%. Notably, this feature is important to the system operators who need to be sensitive of both the required bandwidth and the security level of the programs.

[0029] Referring now to FIG. 4, a block diagram is illustrated depicting a first embodiment of a partial dual encryption scheme in accordance with the present invention. An MPTS, which is a clear stream C that includes a plurality of programs, is provided to scrambler A 410 and scrambler B 415. Scrambler A 410 and scrambler B 415 encrypts the clear stream C and respectively provides encrypted stream A and encrypted stream B. In a typical application, scrambler A 410 is the existing scrambler of the incumbent encryption scheme, and scrambler B is the additional scrambler required for the additional encryption scheme. A demultiplexer 420 is coupled to scrambler A 410 to demultiplex the encrypted stream A, which as mentioned includes a combination of programs, to provide a single program to a single output port. Similarly, demultiplexers 425 and 430 demultiplex the programs to provide the same single programs to an output port.

[0030]FIG. 8 provides an example table illustrating the single programs that may be provided to an output port of the demultiplexers 420, 425, 430 for further processing. For example, a first Program P1 805, which may include video PID 100, audio PID 110, and other PID 120, (which may be a data PID or second audio PID), may be sent to a first output port of demultiplexers 420, 425, 430. Similarly, a second Program P2 810, which may include video PID 200, audio PID 210, and other PID 220, may be sent to a second output port of demultiplexers 420, 425, 430. It will be appreciated that there can be any number of programs that can be provided to an output port.

[0031] Referring again to FIG. 4, an aligner, identifier, and remapper (AIR) device 435 receives the programs from the output ports of the demultiplexers 420, 425, 430, where the programs, or streams, (P1, P2, Pn) are grouped at the input of the AIR device 435, and is discussed below. The output streams of the AIR device 435 are provided to a multiplexer 440 that then provides a multiplexed partial dual encrypted transport stream. Additionally, the demultiplexer 420 coupled to scrambler A, which in this embodiment is assumed to be the incumbent scrambling scheme, also includes an output port 442 that provides undefined packets directly to the multiplexer 440. Due to the fact that there may be packets that are intended for purposes that are specific to the incumbent set-tops, these packets should be allowed to continue through the system without any potential alterations or deletion.

[0032]FIG. 5 is an illustration of one program aligner, identifier, and remapper (AIR) device 500 in accordance with the present invention that is suitable for use in the AIR device 435 of FIG. 4. It will be appreciated that the present invention in comparison with the prior art does not duplicate or remap critical packets. Additionally, it will be appreciated that more than one program AIR device 500 can be implemented in the AIR device 435 depending upon the number of programs (e.g., P1, P2, Pn) to be processed. Buffer A 505, buffer B 510, and buffer C 515 receive the streams A, B, and C from the output the demultiplexers 420, 425, 430. The buffers 505, 510, 515 allow a packet comparator 520 to monitor the streams A, B, and C and align them in time. Alignment may be necessary since the encrypted streams A and B may be somewhat delayed and out of synchronization due to the scramblers 410, 415.

[0033]FIG. 9 is a state diagram illustrating the comparing and aligning of the packets by the packet comparator 520. In the initial state 905, the buffers 505, 510, 515 are filled with packets, and the packet comparator 520 begins searching, in state 910, for a reference packet (ref pkt) in the clear stream, which is provided by buffer C 515. The reference packet may be, for example, a video PID with a payload_unit_start_indicator (PUSI) bit equal to one (1). It will be appreciated that the specifications for this reference packet may have other specifications, such as an audio PID and the PUSI bit may be equal to 0. The basis for comparison however must be valid for packets in the clear or scrambled state. Further information regarding the PUSI bit can be found in U.S. Pat. No. 6,424,714 entitled “Conditional Access System.” If the reference packet is not found, the clear stream C passes, and the encrypted streams A and B drop in state 915. The searching state 910 continues until the reference packet is found in the clear stream C. Subsequently, in state 920, the encrypted streams A and B are compared to the found reference packet. The basis for comparison is again the video PID, and the presence of the PUSI bit equal to one (1). The basis for comparison is not affected by the fact that scrambler A 410 or B 415 has scrambled the packet. If the packets in either of the streams A and B do not match, the non-matching packet(s) drop in state 925. If buffers A 505 and B 510 are empty, the state returns to state 910 and begins searching. Otherwise, state 920 continues comparing the packets in streams A and B with the reference packet until a match is found, and the streams are then considered aligned.

[0034] In the aligned state 928, state 930 waits until buffers A 505, B 510, and C 515 have greater than one packet. Subsequently, the head packets are verified to have the same PID value, in state 935. If not, in state 940, the packet in stream C passes and packets in streams A and B drop, and state 935 continues verifying the packets. At times, packets in a program can be swapped in their position and are essentially out of order. In that case, passing the packets in the clear stream C ensure that the packets are passed rather than stalling in the buffers. If the head packet PID values are the same, the values of the continuity_counter field of the packets are then verified to be the same, in state 945. If not, the assumption is that there is an error in the alignment, and the comparator 520 returns to the initial state 905. It will be appreciated that the continuity counter of the clear stream C is used as the reference number. If the continuity counters are the same for the all the packets in the streams, state 950 releases the packets from the buffers A, B, and C, and returns to the aligned state 930 to continue ensuring alignment of the packets. It will be appreciated that there are other methods for verifying alignment, other than the use of the continuity_count value, such as the presence and length of an adaptation_field, or the presence and value of a program_clock_reference (PCR) value.

[0035] It should be noted that MPEG packet processing equipment typically modifies the Program Clock Reference (PCR) of programs being processed, to correct for any PCR jitter that would otherwise be introduced. In this embodiment, the PCRs of clear stream C are regarded as the primary PCRs, and all PCR modifications are performed on the values in stream C. If the PCR-bearing packet is also a critical packet, the corrected PCR value from stream C is placed into the PCR field in the packet from streams A and B.

[0036] Referring again to FIG. 5, a remapper 525 remaps the PID value of the released packet from stream B to a new PID value, for example, PID 100 to PID 101 and/or PID 110 to PID 111, depending upon whether the critical packet selection includes just video or audio packets or includes both video and audio packets. A switch 535, 540, 545 then gates the released packets of stream A, B, and C.

[0037] A selector 530 also receives the released packet of clear stream C, which it uses as a reference stream to control the switches 535, 540, 545. In the preferred embodiment of the present invention, the selector 530 allows the packets of the clear stream C to pass through to a multiplexer 550 until such time as a critical packet is detected. Again, it will be appreciated that the critical packet can be a video, audio, and/or data packet. When the critical packet is detected, the switch 545 opens and switches 535, 540 are closed, thereby allowing the released packets of encrypted streams A and B, which each have the aligned critical packet, to simultaneously pass through to the multiplexer 550. The multiplexer 550 then combines the packets to provide a partial dual-encrypted transport stream where the dual encryption includes packets encrypted by both scrambler A 410 and scrambler B 415. The multiplexed stream is then provided to multiplexer 440 (FIG. 4) to be combined with additional partial dual-encrypted program streams. It will be appreciated that multiplexer 550 provides only a portion of the packet stream to the overall multiplexer 440 of FIG. 4. In this manner, when bandwidth becomes available in multiplexer 440, a signal indicating an increase in encrypted packets is allowable is provided to multiplexer 550 via feedback loop 560. The multiplexer 550 then relays this information to the selector 530 via feedback loop 565, and the selector 530 can then increase the percentage of critical packets, for example, from 2% to 6% of the packets that are considered critical.

[0038]FIG. 6 is an illustration of a second embodiment of a partial dual encryption scheme in accordance with the present invention. The advantage of the configuration shown in FIG. 6 is that all the elements required to add an additional encryption scheme (Demux 607, 608, AIR devices 615, and Mux 640) can be implemented in a single piece of equipment. An MPTS C is provided to scrambler A 605 that provides a first encrypted stream A. A first demultiplexer 607 receives the encrypted stream A and a second demultiplexer 608 receives the clear stream C in order to demultiplex the plurality of programs into single programs. Again, assuming the scrambler A 605 is the incumbent encryption scheme, an output port 609 of the demultiplexer 607 is provided for unidentified packets and is provided directly to a multiplexer 640 for delivery along with the partial dual-encrypted transport stream. The common programs from the demultiplexers 607, 608 are then provided to an aligner, identifier, and remapper (AIR) device 615.

[0039]FIG. 7 is an illustration of one program aligner, identifier, and remapper (AIR) device 700 in accordance with the present invention that is suitable for use in the AIR device 615 of FIG. 6. For a first program PI, the encrypted stream A is buffered in buffer A 710, and buffer C 715 receives the clear stream C. A packet comparator 720 compares the packets to ensure they are aligned due to any delays introduced by scrambler A 705. It will be appreciated that the packet comparator 720 operates in a similar manner to the packet comparator 520 of FIG. 5 and in accordance with the state diagram of FIG. 9 for just encrypted stream A. A critical packet selector 725 uses the clear stream C as a reference stream and controls two switches 730, 735 accordingly. More specifically, switch 730 allows the packets of clear stream C to pass through to a multiplexer 740 until a critical packet is detected. When the critical packet is detected, switch 730 provides the packet of clear stream C to scrambler B 745 and switch 735 is also switched, thereby allowing the critical packet of encrypted stream A to pass through to the multiplexer 740. The scrambler B 745 encrypts the packet of clear stream C according to a second encryption method and provides the encrypted packet to a PID remapper 750. The PID remapper 750 remaps the packet's PID value to a new PID value (e.g., PID 100 to PID 101 and/or PID 100 to 111). The remapped packet is subsequently provided to the multiplexer 740 for transmitting along with the packet of the encrypted stream A. The scrambler B 745 also controls the PID comparator 720 in order to prevent packets from being transmitted until the scrambler B 745 and the remapper 750 have completed their steps, thereby maintaining proper ordering of packets.

[0040] A partial dual-encrypted transport stream is then provided to the multiplexer 640 (FIG. 6) to be combined with other partial dual-encrypted programs. The combined partial dual-encrypted transport stream is then provided to the set-tops and decrypted according to the decryption methods (i.e., encryption method A or encryption method B) of the set-top. Similar to the first embodiment of the present invention, multiplexer 740 provides only a portion of the packet stream to the overall multiplexer 640 of FIG. 6. In this manner, when bandwidth becomes available in multiplexer 640, a signal indicating an increase in encrypted packets is allowable is provided to multiplexer 740 via feedback loop 650. The multiplexer 740 then relays this information to the remapper 750 via feedback look 765, and the remapper 750 can then increase the percentage of critical packets, for example, from 2% to 6% of the packets that are considered critical.

[0041]FIG. 10 illustrates a Program Association Table (PAT) 1005 that is suitable for use by the first and second set-tops in a dual-encrypted system in accordance with the present invention. It is known in the art that the PAT is periodically transmitted along with the program stream that the set-tops access in order to locate a desired program in the stream. The PAT contains a list of program numbers and their associated PID values for each program. Each program PID value in the PAT is then associated with a program map table (PMT). Included in the PMT are the PID numbers identifying the video, audio, and data packets for each associated program. It will be appreciated that the PAT PID values correspond with the PID values assigned by the remapper 525, 750 in order to ensure that the set-tops referencing the PAT for PID values are in line with the actual transmitted PID values of the packets.

[0042] By way of example and in accordance with the present invention, the PAT 1005 includes incumbent program numbers 1015 (i.e., 01, 02, 03), which point to programs that have been encrypted with the incumbent encryption scheme. Additionally, the PAT 1005 also provides second program numbers 1018 (i.e., 08001, 08002, 08003), which point to programs that have been encrypted with the second encryption scheme. Accordingly, the incumbent, or first, set-tops are designed to search for and receive the intended program numbers (i.e., 01, 02, 03) using their associated PMT, and the second set-tops are designed to search for and receive the second program numbers (i.e., 08001, 08002, 08003) using their associated PMT. In this manner, the incumbent set-tops work properly under any condition regardless of any manipulations that may be made to the transport stream. As previously mentioned, the present invention does not require any recreations of a program mapping table related to any incumbent set-tops in the system.

[0043] The second encrypted programs 1018, which are intended for the second set-tops, each have a different program map table (PMT) in accordance with the present invention, and one PMT 1010 is shown as an example. It will be appreciated that the PMTs 1012 for the incumbent encrypted programs 1015 remain unchanged having the original PID numbers to ensure that incumbent set-tops can properly decrypt their encrypted programs. The PMTs for the second encryption program numbers 1018 include the incumbent PMT 1020 plus additional overlay information 1025, 1030 for each PID number (e.g., 01010). In this manner, the second set-tops are directed to receive any of the desired packets that were sent in the clear having an incumbent PID value 1020 and also the second encrypted packets having an overlay PID 1030. It will be appreciated that all of the encrypted packets having the incumbent PID values 1020 are disregarded. In other words, the second encrypted PID values 1030 and the clear packets included in the first encrypted PID 1020 are necessary for the second set-top to properly decrypt and display the service. Additionally, in the PMT 1010 a conditional access descriptor 1025 signifies whether or not a conditional access overlay encryption scheme is used for the program.

[0044] It will be appreciated that modifications can be made to the embodiment of the present invention that is still within the scope of the invention. Additionally, the present invention can be implemented using hardware and/or software that are within the scope of one skilled in the art. The embodiments of the description have been presented for clarification purposes; however, the invention is defined by the following claims.

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
US33189 *3 Sep 1861 Improvement in bee-hives
US33808 *26 Nov 1861 Improved machine for
US4155042 *31 Oct 197715 May 1979Permut Alan RDisaster alert system
US4358672 *16 May 19809 Nov 1982The Telemine Company, Inc.Pay per view television control device
US4388643 *6 Apr 198114 Jun 1983Northern Telecom LimitedMethod of controlling scrambling and unscrambling in a pay TV system
US4405829 *14 Dec 197720 Sep 1983Massachusetts Institute Of TechnologyCryptographic communications system and method
US4531020 *23 Jul 198223 Jul 1985Oak Industries Inc.Multi-layer encryption system for the broadcast of encrypted information
US4600921 *19 Oct 198315 Jul 1986Zenith Radio CorporationFull-field teletext system with dynamic addressability
US4613901 *27 May 198323 Sep 1986M/A-Com Linkabit, Inc.Signal encryption and distribution system for controlling scrambling and selective remote descrambling of television signals
US4634807 *23 Aug 19856 Jan 1987National Research Development Corp.Software protection device
US4649533 *25 Oct 198310 Mar 1987Keycom Electronic PublishingMethod and apparatus for retrieving remotely located information
US4658093 *11 Jul 198314 Apr 1987Hellman Martin ESoftware distribution system
US4712238 *8 Jun 19848 Dec 1987M/A-Com Government Systems, Inc.Selective-subscription descrambling
US4712239 *16 Jun 19868 Dec 1987General Instrument CorporationSecurity arrangement for downloadable cable television converters
US4736422 *2 Jul 19845 Apr 1988Independent Broadcasting AuthorityEncrypted broadcast television system
US4823385 *11 Dec 198718 Apr 1989U.S. Philips CorporationSystem for processing coded information
US4864615 *27 May 19885 Sep 1989General Instrument CorporationReproduction of secure keys by using distributed key generation data
US4866770 *14 Aug 198612 Sep 1989Scientific Atlanta, Inc.Method and apparatus for communication of video, audio, teletext, and data to groups of decoders in a communication system
US4885777 *11 Apr 19885 Dec 1989Hitachi, Ltd.Electronic transaction system
US4887296 *16 Oct 198712 Dec 1989Ricoh Co., Ltd.Cryptographic system for direct broadcast satellite system
US4912762 *18 Apr 198827 Mar 1990International Business Machines CorporationManagement of cryptographic keys
US4982430 *24 Apr 19851 Jan 1991General Instrument CorporationBootstrap channel security arrangement for communication network
US4993068 *27 Nov 198912 Feb 1991Motorola, Inc.Unforgeable personal identification system
US5003591 *25 May 198926 Mar 1991General Instrument CorporationFunctionally modifiable cable television converter system
US5018196 *5 Jul 198921 May 1991Hitachi, Ltd.Method for electronic transaction with digital signature
US5029207 *1 Feb 19902 Jul 1991Scientific-Atlanta, Inc.External security module for a television signal decoder
US5036537 *3 Apr 198730 Jul 1991General Instrument Corp.Geographic black-out method for direct broadcast satellite system
US5073935 *17 Dec 199017 Dec 1991Jose PastorMethod for secure communication
US5124117 *25 Mar 199123 Jun 1992Matsushita Electric Industrial Co., Ltd.Cryptographic key distribution method and system
US5142578 *22 Aug 199125 Aug 1992International Business Machines CorporationHybrid public key algorithm/data encryption algorithm key distribution method based on control vectors
US5151782 *17 May 198929 Sep 1992Reiss Media EnterprisesControl system for satellite delivered pay-per-view television system
US5155591 *23 Oct 198913 Oct 1992General Instrument CorporationMethod and apparatus for providing demographically targeted television commercials
US5175765 *9 May 198929 Dec 1992Digital Equipment CorporationRobust data broadcast over a distributed network with malicious failures
US5235643 *21 May 199110 Aug 1993Anderson Steven ESatellite receiver retuning system
US5243652 *30 Sep 19927 Sep 1993Gte Laboratories IncorporatedLocation-sensitive remote database access control
US5249230 *21 Nov 199128 Sep 1993Motorola, Inc.Authentication system
US5270822 *1 May 199214 Dec 1993Samsung Electronics Co., Ltd.Receiver control circuit for a television for controlling programs to be supplied for viewing
US5282248 *20 Sep 199125 Jan 1994Dejoy Victor PTime limited signal conduction system
US5282249 *18 Dec 199225 Jan 1994Michael CohenSystem for controlling access to broadcast transmissions
US5285497 *1 Apr 19938 Feb 1994Scientific AtlantaMethods and apparatus for scrambling and unscrambling compressed data streams
US5301233 *14 Aug 19925 Apr 1994France Telecom Etablissement Autonome De Droit PublicProcess for the transmission and reception of personalized programs
US5337610 *22 Feb 199316 Aug 1994The United States Of America As Represented By The Administrator Of The National Aeronautics And Space AdministrationMethod of determining load in anisotropic non-crystalline materials using energy flux deviation
US5341425 *2 Dec 199223 Aug 1994Scientific Atlanta, Inc.Methods and apparatus for uniquely encrypting data at a plurality of data transmission sites for transmission to a reception site
US5343527 *27 Oct 199330 Aug 1994International Business Machines CorporationHybrid encryption method and system for protecting reusable software components
US5381477 *16 Feb 199310 Jan 1995Scientific-Atlanta, Inc.Method of selecting cable television converter groups
US5381481 *4 Aug 199310 Jan 1995Scientific-Atlanta, Inc.Method and apparatus for uniquely encrypting a plurality of services at a transmission site
US5400401 *30 Oct 199221 Mar 1995Scientific Atlanta, Inc.System and method for transmitting a plurality of digital services
US5402490 *1 Sep 199228 Mar 1995Motorola, Inc.Process for improving public key authentication
US5414773 *15 Sep 19939 May 1995News Datacom Ltd.CATV systems
US5418782 *6 Jan 199423 May 1995Scientific-Atlanta, Inc.Methods and apparatus for providing virtual service selection in a multi-service communications system
US5420866 *29 Mar 199430 May 1995Scientific-Atlanta, Inc.Methods for providing conditional access information to decoders in a packet-based multiplexed communications system
US5425101 *3 Dec 199313 Jun 1995Scientific-Atlanta, Inc.System and method for simultaneously authorizing multiple virtual channels
US5432542 *31 Aug 199211 Jul 1995Television Computer, Inc.Television receiver location identification
US5440633 *25 Aug 19938 Aug 1995International Business Machines CorporationCommunication network access method and system
US5465299 *29 Nov 19937 Nov 1995Hitachi, Ltd.Electronic document processing system and method of forming digital signature
US5473692 *7 Sep 19945 Dec 1995Intel CorporationRoving software license for a hardware agent
US5481542 *10 Nov 19932 Jan 1996Scientific-Atlanta, Inc.Interactive information services control system
US5481613 *15 Apr 19942 Jan 1996Northern Telecom LimitedComputer network cryptographic key distribution system
US5488410 *29 Oct 199330 Jan 1996Telectronics Pacing Systems, Inc.System and method for disk software publishers to control disk distribution
US5497422 *30 Sep 19935 Mar 1996Apple Computer, Inc.Message protection mechanism and graphical user interface therefor
US5499294 *24 May 199512 Mar 1996The United States Of America As Represented By The Administrator Of The National Aeronautics And Space AdministrationDigital camera with apparatus for authentication of images produced from an image file
US5499295 *31 Aug 199312 Mar 1996Ericsson Inc.Method and apparatus for feature authorization and software copy protection in RF communications devices
US5506904 *3 Dec 19939 Apr 1996Scientific-Atlanta, Inc.System and method for transmitting and receiving variable length authorization control for digital services
US5509073 *26 Nov 199316 Apr 1996Schlumberger IndustriesCommunications network
US5519780 *3 Dec 199321 May 1996Scientific-Atlanta, Inc.System and method for providing compressed digital teletext services and teletext support services
US5524052 *13 Oct 19944 Jun 1996International Business Machines Corp.Communication network access method and system
US5550984 *7 Dec 199427 Aug 1996Matsushita Electric Corporation Of AmericaSecurity system for preventing unauthorized communications between networks by translating communications received in ip protocol to non-ip protocol to remove address and routing services information
US5557678 *18 Jul 199417 Sep 1996Bell Atlantic Network Services, Inc.System and method for centralized session key distribution, privacy enhanced messaging and information distribution using a split private key public cryptosystem
US5557765 *21 Feb 199517 Sep 1996Trusted Information Systems, Inc.System and method for data recovery
US5559889 *31 Mar 199524 Sep 1996International Business Machines CorporationSystem and methods for data encryption using public key cryptography
US5563950 *30 May 19958 Oct 1996International Business Machines CorporationSystem and methods for data encryption using public key cryptography
US5565909 *3 Feb 199415 Oct 1996Television Computer, Inc.Method of identifying set-top receivers
US5568552 *7 Jun 199522 Oct 1996Intel CorporationMethod for providing a roving software license from one node to another node
US5568554 *31 Jan 199522 Oct 1996Digital Equipment CorporationMethod for improving the processing and storage performance of digital signature schemes
US5583939 *1 Jun 199510 Dec 1996Chung N. ChangSecure, swift cryptographic key exchange
US5588058 *29 Mar 199424 Dec 1996U.S. Philips CorporationMethod and device for scrambling and descrambling of a specific television broadcast
US5590202 *18 Jan 199531 Dec 1996Zenith Electronics CorporationCountdown system for conditional access module
US5621793 *5 May 199515 Apr 1997Rubin, Bednarek & Associates, Inc.TV set top box using GPS
US5671276 *21 Jul 199523 Sep 1997General Instrument Corporation Of DelawareMethod and apparatus for impulse purchasing of packaged information services
US5675649 *30 Nov 19957 Oct 1997Electronic Data Systems CorporationProcess for cryptographic key generation and safekeeping
US5740246 *13 Dec 199514 Apr 1998Mitsubishi CorporationCrypt key system
US5742677 *3 Apr 199521 Apr 1998Scientific-Atlanta, Inc.Information terminal having reconfigurable memory
US5764770 *4 Aug 19979 Jun 1998Trimble Navigation LimitedImage authentication patterning
US5787172 *24 Feb 199428 Jul 1998The Merdan Group, Inc.Apparatus and method for establishing a cryptographic link between elements of a system
US5857020 *4 Dec 19955 Jan 1999Northern Telecom Ltd.Timed availability of secured content provisioned on a storage medium
US5862220 *3 Jun 199619 Jan 1999Webtv Networks, Inc.Method and apparatus for using network address information to improve the performance of network transactions
US5870474 *29 Dec 19959 Feb 1999Scientific-Atlanta, Inc.Method and apparatus for providing conditional access in connection-oriented, interactive networks with a multiplicity of service providers
US5920626 *20 Dec 19966 Jul 1999Scientific-Atlanta, Inc.Analog/digital system for television services
US6005938 *16 Dec 199621 Dec 1999Scientific-Atlanta, Inc.Preventing replay attacks on digital information distributed by network service providers
US6009116 *15 Apr 199728 Dec 1999Philip A Rubin And Associates, Inc.GPS TV set top box with regional restrictions
US6105134 *31 Jul 199815 Aug 2000Scientific-Atlanta, Inc.Verification of the source of program information in a conditional access system
US6108365 *15 Apr 199822 Aug 2000Philip A. Rubin And Associates, Inc.GPS data access system
US6246767 *20 Jan 200012 Jun 2001Scientific-Atlanta, Inc.Source authentication of download information in a conditional access system
US20020188567 *30 Jul 200212 Dec 2002Sony CorporationMethod for simulcrypting scrambled data to a plurality of conditional access devices
US20030016949 *19 Jul 200123 Jan 2003Sony Corporation And Sony Electronics Inc.Method and apparatus for copy protecting video content and producing a reduced quality reproduction of video content for personal use
US20030021412 *2 Jan 200230 Jan 2003Candelore Brant L.Partial encryption and PID mapping
US20030026423 *2 Jan 20026 Feb 2003Unger Robert AllanCritical packet partial encryption
US20030046686 *2 Jan 20026 Mar 2003Candelore Brant L.Time division partial encryption
US20030081776 *2 Jan 20021 May 2003Candelore Brant L.Elementary stream partial encryption
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US7412605 *30 Apr 200312 Aug 2008Contentguard Holdings, Inc.Method and apparatus for variable encryption of data
US7751563 *25 Sep 20066 Jul 2010Sony CorporationSlice mask and moat pattern partial encryption
US805497431 Jan 20068 Nov 2011Zenith Electronics LlcOpportunistic use of null packets during encryption/decryption
US8108674 *31 Jul 200631 Jan 2012Sony CorporationTransmitting/receiving system and method, transmitting apparatus and method, receiving apparatus and method, and program used therewith
US8139768 *19 Jan 200620 Mar 2012Microsoft CorporationEncrypting content in a tuner device and analyzing content protection policy
US8144868 *30 Jan 200627 Mar 2012Zenith Electronics LlcEncryption/decryption of program data but not PSI data
US818978625 May 200529 May 2012Zenith Electronics LlcEncryption system
US834587720 Nov 20091 Jan 2013Zenith Electronics LlcKey management system
US840118916 Jan 200919 Mar 2013Zenith Electronics LlcOpportunistic use of keys during encryption/decryption
US844222616 Jan 200914 May 2013Zenith Electronics LlcDecryption key management
US8755518 *26 Jul 201117 Jun 2014Neil B. BuchenSystem and method for dynamically allocating stream identifiers in a multi-encryption transport system
US9002008 *25 Sep 20127 Apr 2015Cisco Technology, Inc.System and method for dynamically allocating stream identifiers in a multi-encryption transport system
US20040158721 *23 Jan 200412 Aug 2004Candelore Brant L.System, method and apparatus for secure digital content transmission
US20040181666 *31 Mar 200416 Sep 2004Candelore Brant L.IP delivery of secure digital content
US20110280396 *17 Nov 2011Scientific-Atlanta, LlcSystem and Method for Dynamically Allocating Stream Identifiers in a Multi-Encryption Transport System
US20130028417 *31 Jan 2013Scientific-Atlanta, LlcSystem and Method for Dynamically Allocating Stream Identifiers in a Multi-Encryption Transport System
EP1657926A2 *12 Oct 200517 May 2006Kabushiki Kaisha ToshibaInformation processing apparatus
Classifications
U.S. Classification380/239, 348/E07.061, 348/E07.056, 348/E07.075, 348/E07.06, 348/E05.108, 348/E05.004
International ClassificationH04N5/44, H04N7/173, H04N7/167, H04N7/16, H04N7/24, H04L29/06, H04Q11/04
Cooperative ClassificationH04N21/2362, H04N21/4405, H04N21/435, H04N21/4524, H04L2463/101, H04J2203/008, H04L63/062, H04N21/23476, H04N21/44055, H04N7/162, H04N7/163, H04L63/0428, H04N21/2265, H04N7/17354, H04N21/63345, H04N21/23897, H04N5/4401, H04N21/235, H04N7/1675, H04N21/26606, H04N21/43607
European ClassificationH04N21/226N, H04N21/6334K, H04N21/4405, H04N21/2347P, H04N21/45M2, H04N21/266E, H04N21/235, H04N21/2362, H04N21/436C, H04N21/4405P, H04N21/2389E1, H04N21/435, H04L63/06B, H04L63/04B, H04N7/16E, H04N7/167D, H04N7/173C2, H04N5/44N, H04N7/16E2
Legal Events
DateCodeEventDescription
22 Mar 2004ASAssignment
Owner name: SCIENTIFIC-ATLANTA, INC., GEORGIA
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:PINDER, HOWARD G.;EVANS, JONATHAN BRADFORD;WASILEWSKI, ANTHONY J.;AND OTHERS;REEL/FRAME:015113/0818;SIGNING DATES FROM 20031201 TO 20031216
20 Jun 2013ASAssignment
Owner name: CISCO TECHNOLOGY, INC., CALIFORNIA
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:SCIENTIFIC-ATLANTA LLC;REEL/FRAME:030654/0856
Effective date: 20130619
Owner name: SCIENTIFIC-ATLANTA LLC, GEORGIA
Free format text: CHANGE OF NAME;ASSIGNOR:SCIENTIFIC-ATLANTA, INC.;REEL/FRAME:030665/0892
Effective date: 20081205