Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Scrambler

From Wikipedia, the free encyclopedia
Telecommunication device that obscures signals
For other uses, seeScrambler (disambiguation).

Intelecommunications, ascrambler is a device that transposes or inverts signals or otherwise encodes amessage at the sender's side to make the message unintelligible at a receiver not equipped with an appropriately set descrambling device. Whereasencryption usually refers to operations carried out in thedigital domain, scrambling usually refers to operations carried out in theanalog domain. Scrambling is accomplished by the addition of components to the original signal or the changing of some important component of the original signal in order to make extraction of the original signal difficult. Examples of the latter might include removing or changing vertical or horizontal sync pulses in television signals; televisions will not be able to display a picture from such a signal. Some modern scramblers are actuallyencryption devices, the name remaining due to the similarities in use, as opposed to internal operation.

Intelecommunications andrecording, ascrambler (also referred to as arandomizer) is a device that manipulates a data stream before transmitting. The manipulations are reversed by adescrambler at the receiving side. Scrambling is widely used insatellite,radio relay communications andPSTN modems. A scrambler can be placed just before aFEC coder, or it can be placed after the FEC, just before the modulation orline code. A scrambler in this context has nothing to do withencrypting, as the intent is not to render the message unintelligible, but to give the transmitted data useful engineering properties.

A scrambler replaces sequences (referred to aswhitening sequences) with other sequences without removing undesirable sequences, and as a result it changes the probability of occurrence of vexatious sequences. Clearly it is not foolproof as there are input sequences that yield all-zeros, all-ones, or other undesirable periodic output sequences. A scrambler is therefore not a good substitute for aline code, which, through a coding step, removes unwanted sequences.

Purposes of scrambling

[edit]

A scrambler (or randomizer) can be either:

  1. An algorithm that converts an input string into a seeminglyrandom output string of the same length (e.g., bypseudo-randomly selecting bits to invert), thus avoiding long sequences of bits of the same value; in this context, a randomizer is also referred to as a scrambler.
  2. An analog or digital source of unpredictable (i.e., high entropy), unbiased, and usually independent (i.e., random) output bits. A "truly" random generator may be used to feed a (more practical)deterministicpseudo-randomrandom number generator, which extends therandom seed value.

There are two main reasons why scrambling is used:

  • To enable accurate timing recovery on receiver equipment without resorting to redundant line coding. It facilitates the work of atiming recovery circuit (see alsoclock recovery), anautomatic gain control and other adaptive circuits of the receiver (eliminating long sequences consisting of '0' or '1' only).
  • For energy dispersal on the carrier, reducing inter-carrier signalinterference. It eliminates the dependence of a signal'spower spectrum upon the actual transmitted data, making it more dispersed to meet maximum power spectral density requirements (because if the power is concentrated in a narrow frequency band, it can interfere with adjacent channels due to theintermodulation (also known as cross-modulation) caused by non-linearities of the receiving tract).

Scramblers are essential components ofphysical layer system standards besidesinterleaved coding andmodulation. They are usually defined based onlinear-feedback shift registers (LFSRs) due to their good statistical properties and ease of implementation in hardware.

It is common for physical layer standards bodies to refer to lower-layer (physical layer andlink layer) encryption as scrambling as well.[1][2] This may well be because (traditional) mechanisms employed are based on feedback shift registers as well.

Some standards fordigital television, such asDVB-CA andMPE, refer to encryption at the link layer as scrambling.

Types of scramblers

[edit]

Additive (synchronous) scramblers

[edit]
An additive scrambler (descrambler) used inDVB

Additive scramblers (they are also referred to assynchronous) transform the input data stream by applying apseudo-random binary sequence (PRBS) (by modulo-two addition). Sometimes a pre-calculated PRBS stored in theread-only memory is used, but more often it is generated by alinear-feedback shift register (LFSR).

In order to assure a synchronous operation of the transmitting and receiving LFSR (that is,scrambler anddescrambler), async-word must be used.

A sync-word is a pattern that is placed in the data stream through equal intervals (that is, in eachframe). A receiver searches for a few sync-words in adjacent frames and hence determines the place when its LFSR must be reloaded with a pre-definedinitial state.

Theadditive descrambler is just the same device as the additive scrambler.

Additive scrambler/descrambler is defined by the polynomial of its LFSR (for the scrambler on the picture above, it is1+z14+z15{\displaystyle 1+z^{-14}+z^{-15}}) and itsinitial state.

Multiplicative (self-synchronizing) scramblers

[edit]
A multiplicative scrambler used in V.34 recommendation
A multiplicative descrambler used in V.34 recommendation

Multiplicative scramblers (also known asfeed-through) are called so because they perform amultiplication of the input signal by the scrambler'stransfer function inZ-space. They are discretelinear time-invariant systems.A multiplicative scrambler is recursive, and a multiplicative descrambler is non-recursive. Unlike additive scramblers, multiplicative scramblers do not need the frame synchronization, that is why they are also calledself-synchronizing. Multiplicative scrambler/descrambler is defined similarly by a polynomial (for the scrambler on the picture it is1+z18+z23{\displaystyle 1+z^{-18}+z^{-23}}), which is also atransfer function of the descrambler.

Comparison of scramblers

[edit]

Scramblers have certain drawbacks:

  • Both types may fail to generate random sequences under worst-case input conditions.
  • Multiplicative scramblers lead to error multiplication during descrambling (i.e. a single-bit error at the descrambler's input will result inw errors at its output, wherew equals the number of the scrambler's feedback taps).
  • Additive scramblers must be reset by the frame sync; if this fails, massive error propagation will result, as a complete frame cannot be descrambled. (Alternatively if you know what was sent, the scrambler can be synchronized)
  • The effective length of the random sequence of an additive scrambler is limited by the frame length, which is normally much shorter than the period of the PRBS. By adding frame numbers to the frame sync, it is possible to extend the length of the random sequence, by varying the random sequence in accordance with the frame number.

Noise

[edit]
icon
This sectiondoes notcite anysources. Please helpimprove this section byadding citations to reliable sources. Unsourced material may be challenged andremoved.(March 2025) (Learn how and when to remove this message)

The first voice scramblers were invented atBell Labs in the period just beforeWorld War II. These sets consisted of electronics that could mix two signals or alternatively "subtract" one signal back out again. The two signals were provided by atelephone and arecord player[citation needed]. A matching pair of records was produced, each containing the same recording ofnoise[citation needed]. The recording was played into the telephone, and the mixed signal was sent over the wire[citation needed]. The noise was then subtracted out at the far end using the matching record, leaving the original voice signal intact[citation needed]. Eavesdroppers would hear only the noisy signal, unable to understand the voice[citation needed].

One of those,[3] used (among other duties) for telephone conversations betweenWinston Churchill andFranklin D. Roosevelt was intercepted and unscrambled by theGermans. At least one Germanengineer had worked at Bell Labs before the war and came up with a way to break them. Later versions were sufficiently different that the German team was unable to unscramble them. Early versions were known as "A-3" (fromAT&T Corporation). An unrelated device calledSIGSALY was used for higher-level voice communications.

The noise was provided on large shellacphonograph records made in pairs, shipped as needed, and destroyed after use. This worked, but was enormously awkward. Just achieving synchronization of the two records proved difficult. Post-war electronics made such systems much easier to work with by creating pseudo-random noise based on a short input tone. In use, the caller would play a tone into the phone, and both scrambler units would then listen to the signal and synchronize to it. This provided limited security, however, as any listener with a basic knowledge of the electronic circuitry could often produce a machine of similar-enough settings to break into the communications.

Cryptographic

[edit]

It was the need to synchronize the scramblers that suggested toJames H. Ellis the idea fornon-secret encryption, which ultimately led to the invention of both theRSA encryption algorithm andDiffie–Hellman key exchange well before either was reinvented publicly byRivest,Shamir, andAdleman, or byDiffie andHellman.

The latest scramblers are not scramblers in the truest sense of the word, but ratherdigitizers combined with encryption machines. In these systems the original signal is first converted into digital form, and then the digital data is encrypted and sent. Using modernpublic-key systems, these "scramblers" are much moresecure than their earlier analog counterparts. Only these types of systems are considered secure enough for sensitive data.

Voice inversion scrambling can be as simple as inverting thefrequency bands around a static point to various complex methods of changing the inversion point randomly and in real time and using multiple bands. Voice inversion with a fixed frequency offers no security at all and software is available to restore the original voice,[4] which is why it is no longer used to protect conversations today. However, voice inversion is still found in low-end Chinese walkie talkies.

The "scramblers" used incable television are designed to prevent casual signal theft, not to provide any real security. Early versions of these devices simply "inverted" one important component of the TV signal, re-inverting it at the client end for display. Later devices were only slightly more complex, filtering out that component entirely and then adding it by examining other portions of the signal. In both cases the circuitry could be easily built by any reasonably knowledgeable hobbyist. (seeTelevision encryption.)

Electronic kits for scrambling and descrambling are available from hobbyist suppliers.Scanner enthusiasts often use them to listen in to scrambled communications at car races and some public-service transmissions. It is also common inFRS radios. This is an easy way to learn about scrambling.

The term "scrambling" is sometimes incorrectly used whenjamming is meant.

Descramble

[edit]
See also:Cable television piracy

Descramble incable television context is the act of taking a scrambled orencrypted video signal that has been provided by a cable television company forpremium television services, processed by a scrambler and then supplied over acoaxial cable and delivered to the household where aset-top box reprocesses the signal, thus descrambling it and making it available for viewing on thetelevision set. A descrambler is a device that restores the picture and sound of a scrambled channel. A descrambler must be used with acable converter box to be able to unencrypt all of the premium & pay-per-view channels of a Cable Television System.

See also

[edit]

References

[edit]
  1. ^EN 301 192,Specifications for Data Broadcasting,European Telecommunications Standards Institute (ETSI), 2004.
  2. ^ETR 289,Support for use of scrambling and Conditional Access (CA) within digital broadcast systems,European Telecommunications Standards Institute (ETSI), 1996.
  3. ^"Scrambled phones".Science Museum Blog. 2019-12-08. Retrieved2025-03-30.
  4. ^"Voice inversion Unscrambler".Archive.org. 1999.

External links and references

[edit]
National
Other
Retrieved from "https://en.wikipedia.org/w/index.php?title=Scrambler&oldid=1292069175"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2026 Movatter.jp