Television scrambling system - Patent Review 4870682

Description Submit all comments and votes

BACKGROUND OF THE INVENTION

The present invention relates to enciphered electronic communication, and more particularly to systems for real-time scrambling of television signals.

With the continued advance of technology, it has become a relatively simple matter for anyone sufficiently motivated to eavesdrop on an increasing volume of electronic communications. This flow of information takes many forms including, among others, data exchanges between computers, telephone conversations, and television broadcasts. In the last category are conventional television including direct and satellite broadcasts and special-purpose TV including teleconference and surveillance transmissions.

Since some of these TV signals represent sensitive information, a device for enciphering or scrambling the TV signals to render the transmitted information unintelligible to anyone unauthorized to receive it is desirable. U.S. Pat. No. 4,484,027 discloses a system for scrambling subscription television signals to prevent non-paying access by system subscribers and others. The TV signals are combined with the output of a pseudo random number (PN) generator and the result is transmitted to a receiver equipped with a descrambler which has another PN generator. The two PN generators are synchronized and the TV signal is deciphered through a system of user ID codes and a cipher key. The disclosed scrambling system is particularly directed to using ciphers for which the keys are changed on a regular basis and are effective only for non-delinquent subscribers.

Another scrambling system is disclosed in U.S. Pat. No. 4,091,423 which is directed to enciphering conventional synchronous digital data communication such as that used by a document facsimile transmission system. A low-rate digital data stream formed by scanning a document with a photocell is combined with a randomized data stream. The scrambled signal is transmitted to a receiver which includes means for generating a random data stream synchronized with the transmitter. The transmitted scrambled data is deciphered by de-randomizing the data stream with the result being used to reconstruct the transmitted document. However, the data rate of the facsimile signal is only 2400 bits per second which is significantly less than the 4 megabytes per second used for some TV signals.

Neither of the two systems disclosed in the patents completely randomizes a TV signal so that no vestiges of the transmitted pictures remain in the scrambled output. Abrupt brightness transitions such as switching on a lamp or imaging a high-contrast edge are clearly discernible in the scrambled output, thus compromising the covertness of the communication link.

SUMMARY OF THE INVENTION

It is therefore an object of the present invention to provide a TV scrambling system by which no vestiges, not even an average intensity, of the unciphered signal appear in the scrambled signal.

It is also an object of the present invention that the frequency bandwidth of the scrambled signal be substantially equal to the bandwidth of the unscrambled signal, with the characteristics of the communication channel appropriately controlled.

It is a further object that the ciphering algorithm should correct for some types of signal errors caused by the communication channel.

These and other objects are provided by a scrambling system in accordance with the present invention which comprises a scrambler and a descrambler. The scrambler includes a transition limiter for limiting the size of changes in the amplitude of an input clear signal, means for generating a pseudo random signal and combining the pseudo random and clear signals, and a transposer for reducing the bandwidth of the channel needed for the transmitted scrambled signal. The descrambler includes another means for generating the random signal, means for combining the random signal with the received scrambled signal, and another transposer for recovering the final descrambled signal. In one embodiment, means for integrating the final descrambled signal may be included in the descrambler.

BRIEF DESCRIPTION OF THE DRAWINGS

The present invention will be more clearly understood from the following detailed description read in conjunction with the drawings in which:

FIG. 1 is a flowchart of a scrambler in accordance with the present invention;

FIG. 2 is a flowchart of a descrambler according to the present invention;

FIG. 3 is a block diagram of an embodiment of a scrambler/descrambler according to the present invention.

DETAILED DESCRIPTION

The following description is given in the context of video signals, but it will be understood that the system and method of the present invention operate with any electromagnetic signal.

FIG. 1 shows a flowchart of the operation of a scrambler in accordance with the present invention. A clear, i.e., unenciphered, video signal 10 is input to a video transition limiter 12 which limits the size of changes in the amplitude of the video signal 10. The operation of the limiter 12 is described in greater detail below. A signal 14 output from the limiter 12 is then added by a summer 16 to an output signal 18 from a pseudo random number (PN) generator 20. A suitable PN generator 20 produces an output which is a random variable having a predetermined probability density and an amplitude range comparable to that of the limiter output signal 14. By combining the random signal 18 with the limiter signal 14, the clear video is encrypted. As described in more detail below, a suitable reset signal 22 is provided as an input to the PN generator 20 for synchronizing pseudo random number generators included in the scrambler and a descrambler. Also input to the summer 16 is a constant signal 24 which shifts the level of the output 26 of the summer 16. Level shifting is sometimes needed to allow the scrambled signal to conform with a TV signal transmission standard such as RS-170. The enciphered, level-shifted video signal 26 is then input to a transposer 28 which, as described in greater detail below, reduces the power bandwidth needed to transmit the scrambled video signal. A signal 30 output from the transposer 28 is finally the scrambled video signal for transmission to a descrambler and a receiver.

The video transition limiter 12 which limits the size of changes in the amplitude of the video signal is a form of delta-modulator which differentiates the video signal. The limiter 12 includes a summer 32 which forms the difference between the input clear video signal 10 and a feedback signal 34. The difference output 36 of the summer 32 is passed to a hard signal clipper 38 which prevents the difference signal from changing from its present value by more than a predetermined fraction of its dynamic range. For example, if the dynamic range of the difference signal is thirty-two units, the clipper 38 would limit changes in the signal to one-fourth of the range, i.e., eight units. An output of the clipper 38 is the output signal from the transition limiter 12 which is also fed to an integrator formed by another summer 42 and a delay element 44. With regard to a video signal, the delay element produces a temporal signal delay corresponding to one pixel.

The transition limiter 12 effectively limits any differences in signal amplitude between adjacent pixels to less than the predetermined fraction of the dynamic range set by the hard clipper 38. The predetermined fraction of the difference signal's dynamic range is generally determined by the number of discrete signal levels which are to be transmitted through the communication channel. This determines the resolution required of the channel. The number of signal levels is usually determined by an engineering tradeoff among the channel characteristics of large-signal or power bandwidth, settling time to within a given window, linearity and noise level evaluated in a context of a fixed range of signal amplitude. Abrupt large-amplitude signal transitions due, for example, to sudden illumination or average intensity changes are spread over several pixels, each of which is enciphered with a different sample of the PN signal. This contributes to the removal of all recognizable vestiges of the clear video from the scrambled signal. On the other hand, the transition limiter 12 passes small-amplitude pixel differences unmodified.

Table 1 illustrates the operation of the transition limiter 12 for an input clear video signal having a dynamic range of sixteen units with extremes of zero and fifteen units. The clipper 38 has a dynamic range of eight units with extremes of -3 units and +4 units. In the Table, P.sub.i is an arbitrary pixel index; CV (10) is the clear video input 10; FS (34) is the feedback signal 34; SO (36) is the difference output signal 36 from summer 32; LO (14) is the transition limiter output 14; and SO (40) is the output signal 40 from summer 42.

TABLE 1 ______________________________________ CV FS SO LO SO P.sub.i (10) (34) (36) (14) (40) ______________________________________ 1 1 1 0 0 1 2 14 1 13 4 5 3 14 5 9 4 9 4 14 9 5 4 13 5 14 13 1 1 14 6 14 14 0 0 14 7 11 14 -3 -3 11 8 11 11 0 0 11 ______________________________________

In the Table, it is assumed that the limiter 12 begins with an output signal at pixel 1 which is just greater than the lower extreme, while the amplitude of the clear video signal at the adjacent pixel, pixel 2, is just below the top of the assumed video dynamic range. Such an abrupt change can result from quick changes in scene illumination, i.e. average intensity, or from high-contrast edges due to the arrangement and nature of objects within the scene. While the amplitude of the clear video 10 changed thirteen units within only one pixel and continued unchanged thereafter, the output signal 14 of the transition limiter 12 changed only four units and was non-zero for a limited period of four pixels. Thus, large-amplitude transitions in the clear video signal are limited and spread over several pixels by the transition limiter 12. On the other hand, small-amplitude transitions are not spread at all. As shown in the table, the small difference between the clear video pixel 6 and pixel 7 appears immediately at the limiter output.

From the Table it can be seen that the dynamic range of the output signal 14 from the transition limiter 12 is less than the range of the clear video input 10. This helps to reduce the large-signal bandwidth of the scrambled signal, allowing the use of less expensive components. Also, the limiter 12 contributes to the removal of all vestiges of the original clear video signal from the scrambled output by masking the average intensity of the clear video signal and destroying any correlation between activity within the transmitted scene and activity within the scrambled signal.

It will be understood that the summers 32 and 43, the delay element 44 and the clipper 38 can be realized in any suitable circuit hardware providing adequate dynamic range and frequency bandwidth. It may also be noted that the output 36 of summer 32 has a dynamic range twice as large as the clear video 10 or the limiter output 14.

The output signal 14 from the limiter 12 comprising a transition-limited clear video signal is input to a summer 16 which also receives an output 18 from a pseudo random number (PN) generator 20. The generator 20 can be realized by any suitable components and may, for example, conform to the Data Encryption Standard of the National Bureau of Standards. As is well-known, the generator 20 produces an output signal having an amplitude which is a pseudo random variable having a well-defined probability density. The range of the generator output is preferentially the same as the range of the limiter output 14 to provide most efficient encryption of the video signal. The output of the generator 20 is pseudo random because it eventually repeats itself, therefore the output of the generator may be said to be a sequence having a beginning and an end. For proper encryption of the video signal, the PN sequence is preferably longer than the total number of pixels in several video frames and is also a non-integer multiple of the number of pixels in a video frame.

The simple addition of the PN generator's output and the video signal to be encrypted allows a simpler hardware implementation of the scrambler and descrambler using a borrow and subtract algorithm, as explained below in connection with the transposer 28. Also, if noise in the transmission causes an error in a received encrypted pixel of one bit, the descrambled pixel will be in error by only one bit.

Also input to the summer 16 is a constant-amplitude signal 24 which, in concert with a transposer 28, shifts the level of the scrambled video output 30 so that the output 30 has desired transmission characteristics. Such characteristics may be those of the NTSC (RS-170) video transmission standard. The constant signal 24 is generally set at a level equal to the opposite of the largest negative signal output from the transition limiter 12. With a unipolarity output from the PN generator 20, the output 26 of the summer 16 is then a unipolarity signal but one having a dynamic range almost twice as large as those of the limiter output signal 14 and the PN output 18.

Accurate reproduction of images that include abrupt transitions over wide contrast ranges requires transmission channels that can support high slew rates, i.e. the channels have wide power bandwidths. Since most transmission channels have power bandwidths which are narrower than their small-signal bandwidths, some loss of image resolution arises when abrupt transitions occur. With a conventional video signal, these losses are acceptable because high-contrast transitions are infrequent and convey insignificant information. With a video signal which is encrypted in the manner of the present invention, high-contrast transitions are intentionally created in quantity, thus accurate decryption requires that the transmission channel's power bandwidth be substantially equal to the channel's small-signal bandwidth. An encryption system using direct transmission of the summer output signal 26 requires an excessive power bandwidth. In accordance with the present invention, a transposer 28 modifies the summer output 16 in a manner that halves the resolution required of the channel for recovery of the encrypted image, thereby also reducing the channel bandwidth needed to transmit accurately the encrypted signal output 30. Also, the transposer 28 contributes to the removal of all vestiges of the original clear video signal from the scrambled output.

To illustrate the transformation carried out by the transposer 28, let the transition limiter 12 be as already described. The range of the limiter output signal is thus from -3 to +4 units for a dynamic range of eight units; the dynamic range of the output 18 from the PN generator 20 is preferably, therefore, also eight units. If the PN output is positive polarity, the constant level 24 is then set to +3 units: i.e. the opposite of the largest negative signal output from the transition limiter 12. Under these conditions the summer output signal 2 ranges between zero and fourteen units for a dynamic range of fifteen units. As an example, let the output signal 2 be a digital signal taking on only integer values between and including zero and fourteen units. Then, for transposer input values less than a predetermined transposition value of eight units, the transposer outputs the input value unchanged. For input values greater than or equal to eight units, the transposer outputs the input value reduced by eight units. In the same way as the hard clipper 38, the predetermined transposition value is set by the number of discrete signal levels which are to be transmitted through the communication channel.

The operation of a digital scrambler in accordance with the present invention is conveniently illustrated in the following look-up table in which each column is associated with a value of a digital PN output signal 18 and each row is associated with a value of a digital transition limiter output 14. The elements of the look-up table are the values output from the transposer 28 and transmitted as the scrambled video signal 30.

TABLE 2 ______________________________________ PN OUTPUTS (18) 0 1 2 3 4 5 6 7 ______________________________________ -3 0 1 2 3 4 5 6 7 -2 1 2 3 4 5 6 7 0 TRANSITION -1 2 3 4 5 6 7 0 1 LIMITER 0 3 4 5 6 7 0 1 2 OUTPUTS 1 4 5 6 7 0 1 2 3 (14) 2 5 6 7 0 1 2 3 4 3 6 7 0 1 2 3 4 5 4 7 0 1 2 3 4 5 6 ______________________________________

It is readily observed from Table 2 that the dynamic range of the scrambled video signal is identical to those of the transition limiter output signal and the PN output signal, so the bandwidth of the communication channel needed for the scrambled signal has been reduced by the transposer.

FIG. 2 shows a flowchart of a descrambler in accordance with the present invention. A transmitted scrambled video signal 30 is input to a summer 50 which has another input 52 from another PN generator 54 and a further constant-level input 58. An output signal 60 from the summer 50 which is a first descrambled signal is then passed to a second transposer 62 which recovers the final descrambled signal. The final descrambled signal 64 represents the unscrambled information content of the transition-limited clear video signal. To recover substantially the clear video input, the amplitude level of the final descrambled signal 64 from the transposer 62 is then adjusted by a summer 66 which adds a second constant-level signal 68 to the transposer signal 64. The output signal 70 from the summer 66 is then passed to an integrator formed by a summer 72 and a delay element 76; the delay element 76 feeds the output 78 of summer 72 back as an input to the summer delayed by one pixel. The output 78 of the summer 72 is then passed to a clamp 80 which maintains the signal amplitude within the proper range. The output 82 of the clamp 80 is the descrambled clear video signal.

The PN generator 54 produces pseudo random output which is identical to that produced by the PN generator 20 shown in FIG. 1. The two generators 54 and 20, in the descrambler and scrambler, respectively, can be synchronized by any suitable technique. One such well-known synchronization method involves transmission of a known signal with a detection of that known signal at the receiver. When the known signal is detected, the PN generator at the receiver is reset using reset signal 56 at the same time as