The present invention relates to techniques for encryption by deterministic chaos for providing a high level of confidentiality in transmission.
The invention is particularly advantageous in application to radio transmission.
In general, the encoding systems used in systems for transmitting signals that require a high degree of confidentiality rely on the use of encryption keys and algorithms that are generated by computer means. Nevertheless, that solution is not always the most suitable, particularly when it is necessary to encrypt signals with a high level of security and/or at a high data rate, because of the complexity of the algorithms that are then required. In addition, implanting such computer encoding and decoding circuits in transmission systems (for example in TV networks) runs up against problems of expense. Cost must remain low in order to satisfy the needs of commercial broadcasting on a large scale, even though the complexity of encryption must remain sufficiently high to ensure that the code cannot be broken by the means readily available to an ordinary user. It is becoming ever easier for users to obtain, legally or otherwise, software specifically adapted to decrypting standard encryption algorithms.
Methods of encoding signals by means of chaos have been studied, specifically to overcome those difficulties. In encryption by chaos, the message is hidden in a signal that is chaotic, i.e. in a signal that fluctuates in a manner that is random, but deterministic. The sender of the message possesses a chaos generator enabling the clear message to be masked in a chaotic signal. The addressee possesses another chaos generator which needs to be synchronized on the first in order to be able to decrypt the message correctly.
Various implementations have been made using electronic circuits with non-linear threshold-type elements or elements that have a hysteresis cycle, such as diodes (so-called Chua circuits).
In this context, reference can be made to the following documents:
Among the most advantageous chaos generators for use in encryption are so-called “non-linear time delay systems” (
Such generators present the advantage of being simple, while producing chaos of very large dimension, known as hyperchaos, thereby making it possible to obtain a very high degree of confidentiality. Another advantage is to obtain perfect self-synchronization of the addressee chaos generator on that of the sender, thereby enabling the message to be decrypted.
Reference can be made to the following documents in which devices are made using electronic or optical components:
Documents [3] and [4] describe optical hyperchaotic generators and in document [3] there is also described a synchronization method that is extremely complicated. FIG. 3 of document [5] describes electronic time delay hyperchaotic generators which can be synchronized mutually. That document does not specify how the system can be used for encrypting and decrypting signals, and whether the conditions required for synchronization are maintained in the presence of a message. Documents [6–9] propose optical hyperchaotic generators in which conditions for synchronization are obtained, as in the present invention, by the receiver making use of an open feedback hyperchaotic generator.
A problem shared by all of the hyperchaotic generators described in those documents is that they generate chaos in baseband. Baseband chaos means chaos whose spectrum is continuous over a frequency bandwidth of 2Δf centered on the frequency 0, as shown in
Radio transmissions generally make use of a very narrow band channel (e.g. having a bandwidth of 200 kHz), centered on very high carrier frequencies (e.g. a few GHz). Such operating conditions therefore differ from transmission in baseband. Thus for all of the above-cited encryption devices, the fact that they produce chaos in baseband is a disadvantage for telecommunications.
Thus, French patent applications FR 2 743 459 and FR 98/06892 describe encryption systems that make it easy to obtain self-synchronization conditions necessary to enable the receiver to decrypt the message. In such systems, and referring again to
where NL is a non-linear function, P is the bifurcation parameter, and T is the time delay.
Patent FR 98/06892 discloses a different relationship of the following type (equation 1 of reference [8]):
In both of those cases, and also in the cases of the devices mentioned previously, the chaos x(t) is baseband chaos characterized by a spectrum analogous to that of white noise, as already shown in
Thus, when those systems are used for encrypting telecom signals at standardized data rates (e.g. 550 Mbits/s), a large fraction of the frequency spectrum of the chaos is unused. In addition to the resulting bandwidth occupation and passband costs, another drawback is that the encrypted signal is impossible to digitize. Standard analog-to-digital converters used in telecommunications are generally not suitable for working with signals in baseband. The above constitute major disadvantages for digital transmission.
Another drawback is that certain components used in digital telephony, such as vocoders, are not designed for use with signals having Gaussian statistics.
To remedy that situation, one solution for limiting the frequency band would be to insert a bandpass filter 4 at the output from the
Unfortunately, that solution does not make it possible to obtain self-synchronization of the receiver on the sender, thus making it impossible for the receiver to decrypt the message. That solution is therefore not applicable.
The object of the invention is to remedy the above drawbacks.
The invention provides a sender device for sending an encrypted signal, the device comprising a chaos generator producing an encrypted electrical signal and a feedback loop comprising delayline-forming means, non-linear means, and mixer means which receive the loop signal on one input and the signal to be encrypted on another input, the feedback loop including filter-forming means which limit the spectrum of the encrypted signals to one or more spectrum bands.
Advantageously, said filter-forming means disposed in the feedback loop present a transfer function which distributes the chaotic signal statistically over a given spectral profile.
The invention also provides a receiver device for receiving an encrypted signal, the device comprising means for receiving said signal and a feedback loop comprising delayline-forming means and non-linear means such that, to receive a signal encrypted by a sender device of the above-specified type, the feedback loop includes filter-forming means whose characteristics are identical to those of the filter-forming means in the feedback loop of the sender device.
The above sender or receiver devices are advantageously used in devices for transmitting and/or receiving an encrypted signal for transmission in a radio system for carrying voice signals.
The invention also provides transmission systems comprising a sender device and a complementary receiver device as defined above together with a transmission channel between said sender device and said receiver device.
With such sender devices, or receiver devices, or with such a transmission system, an encryption/decryption system using hyperchaos is made available for signals that are analog or digital, and that have spectral properties, and where appropriate statistics, that are directly compatible with those of telecommunications systems.
Such sender/receiver devices can also be integrated in structures that are simple and compact, using standard low cost electronic components, thus making mass production possible, and they can be suitable for plug-and-play applications.
By way of non-limiting examples, they can be used in wire telephony systems, in fixed or mobile radio communications systems, in data transmission systems, in portable terminals, etc.
It should also be observed that in the systems proposed by the invention, the chaotic signal used as a carrier for information has a relatively narrow spectrum band while still enabling synchronization conditions to be obtained between the sender and the receiver as is necessary in order to enable the information to be decrypted.
The level of confidentiality of the encrypted information is determined by the complexity of the chaos generated by the encryption device. The system proposed does not enable an “ordinary” user to break the encryption key even when aware of the statistical properties of the chaos used.
In practice, the key is determined by the parameters of the systems (type of non-linearity used, value of the time delay introduced in the feedback loop, spectral profile of the bandpass filter used, etc.). The precision required concerning knowledge of these parameters is such as to make it extremely difficult for a spy to perform an exhaustive search.
In an advantageous variant, a sender device can have a plurality of sender modules in cascade, each being constituted by a sender device of the above-specified type.
A device for receiving a signal encrypted by such a sender device comprises a plurality of receiver modules in cascade, each constituted by a receiver device of the type described above, said modules being the same in number as the modules of the sender device, and the filter-forming means included in the feedback loops of the receiver modules presenting characteristics that are identical to those of the filter-forming modules included in the feedback loops of the sender modules.
Other characteristics and advantages of the invention appear further from the following description which is purely illustrative and non-limiting and which should be read with reference to the accompanying drawings, in which:
a is a circuit diagram of an encryption module adapted to voice signal encoding;
b is a graph plotting the non-linear function NL obtained with the five resonant circuits;
c is a graph plotting as a function of time an example of an encrypted signal x(t) as obtained at the outlet from the module;
d is a graph plotting the spectrum of the
e is a graph plotting the self-correlation function of said signal x(t);
a is a circuit diagram of a decoding module adapted to the encryption module of
b is a graph plotting the signal Δ(t) obtained at the outlet from the decryption module when s(t)=0;
c is a graph plotting the signal Δ(t) obtained at the outlet from the decryption module when s(t) is a sinewave signal; and
The transmission system shown in
The sender means 1 comprise a chaos generator 4, an encryption system 5 for injecting the clear message s(t) into the chaos generator 4, and the filter 6 for obtaining a chaotic signal with a given frequency band and possibly with particular statistical properties.
The transmission means 3 comprise a transmission channel 7 and optionally analog-to-digital and digital-to-analog converters given respective references 8 and 9 for performing digital and analog conversion on the encrypted signal. The transmission means can thus comprise FM/AM transmitters 10 and FM/AM receivers 11 of the kind used in standard radio systems, these transmitters 10 and receivers 11 being located respectively downstream and upstream from the converters 8 and 9.
The system of
The structure of the sender device enabling this problem to be resolved is shown in
The sender shown in this figure is constituted by a chaos generator comprising a source 16 for generating said chaos, and a feedback loop which comprises non-linear means 17, delayline-forming means 18, a bandpass filter 19 centered on the frequency f0 of the message to be encrypted and of a bandwidth δf that is slightly greater than the passband of the message s(t), and a mixer circuit 20 which mixes s(t) with the signal from the bandpass filter 19.
In this version, the mixer 20 is a summing circuit.
In another version, the time delay introduced by the means 18 can be modified by applying the message s(t) to the element 18.
The sender device can advantageously be implemented using electronic components for transmitting encrypted radio frequency signals, the source for generating the signal then being an oscillator whose frequency can be tuned electrically (i.e. a voltage-controlled oscillator or VCO), and the non-linear element can be formed by one or more active or passive bandpass filters, presenting one or more extremas.
Thus, the sender device of
Thus, in
These two equations can also be put into the following form:
where τ1=½πf1 and τ2=½πf2. The resulting chaos spectrum is a spectrum of bandwidth δf=f2−f1, centered on the frequency f0, as shown in
Advantageously, other types of bandpass filter (second or third order filters, etc.) or a plurality of highpass and lowpass filters put into cascade can be used in the feedback loop to obtain chaotic encrypted signals characterized by band spectra having steep flanks and by statistics that are different from those of the Gaussian chaotic signals described in documents [3] to [10].
The resulting chaos x(t) and equations (3) or (4) governing it are different from the examples given in the above-mentioned patent applications FR 2 743 459 and FR 98/06892 in which the chaos must obey an equation of the (1) or (2) type. This makes it impossible to use the decrypting devices that are described therein.
The invention also proposes a receiver device corresponding to the element 2 of
Thus, the receiver device makes it possible to obtain perfect self-synchronization of the chaos that it generates on the chaos that it receives, thereby enabling the receiver to decode the message s(t).
The receiver device shown in
a) Implementation of the Encryption Module (
This module comprises:
a VCO 26 whose emission frequency f(t) is tunable by an input voltage x(t): f(t)=αx(t) where α is the frequency tuning rate of the VCO as a function of the voltage x (in an embodiment, α=2.27 MHz/V with a frequency excursion in the band 25 MHz–55 MHz);
a non-linear circuit 27 formed by K resonant circuits (Lk Ck) connected in parallel, the response NL of the non-linear circuit 27 being as follows:
where:
Qk=Lk[ω0+α.x(τ)]/R
γk=[ω0+α.x(τ)]/R
ω0=the angular frequency of the VCO
ωk=√{square root over (1/LkCk)}=the angular frequency at which the resonance circuit k is resonant.
The frequency response NL(f) have K resonance peaks centered on the resonance angular frequencies ωk=2πfk=√{square root over (1/LkCk)}.
b shows the function NL(f) that is obtained when there are K=5 resonant circuits [L1=3.8 μH, L2=L3=L4=4 μH, L5=5 μH and C1=2.4 pF, C2=2.9 pF, C3=4 pF, C4=5.4 pF, C5=6.4 pF, and R=10 Ω]. The function NL(f) has five peaks centered on the resonance frequencies of each of the resonant circuits: 28 MHz, 34 MHz, 40 MHz, 47 MHz, and 53 MHz;
a detector 28 constituted by a diode having the effect of transforming the signal f(t) of amplitude NL[f(t)] from the circuit 27 into an amplitude modulated signal;
a bandpass filter 29 constituted by a bandpass filter R′1C′1 having a cutoff frequency:
f1=½π√{square root over (R′1C′1)} followed by a highpass filter 30 R′2C′2 having a cutoff frequency
f2=½π√{square root over (R′2C′2)}.
In an embodiment, R′1=10 Ω, R′2=100 Ω, C′1=5.3 μF, and C′2=0.32 μf, f1=3 kHz, and f2=5 kHz, corresponding to a bandpass filter having a band width Δf=f2−f1=2 kHz;
a digital delay line 31 introducing a delay T (where T=1 ms);
an amplifier 32 enabling the feedback look gain to be adjusted (i.e. for adjusting the value of the bifurcation parameter β, where β is typically approximately 380);
a mixer 33 placed at the outlet from the bandpass filter and enabling the message s(t) to be added to the signal propagating in the feedback loop;
an extractor 34 enabling the chaotic signal propagating in the feedback loop to be sampled so as to send it over the transmission channel 35. The signal taken at 34 constitutes the encrypted signal shown in
In another version, the non-linear means 27 can be formed by crystal oscillators, or RTD diodes presenting one or more transmission peaks.
In another version, the message s(t) can be applied directly to the delay means 31 so as to modify the value of the delay T. This solution is particularly advantageous when the signal s(t) is a digital signal.
b) Implementation of the Decoding Module (
a shows an embodiment of a decoder matching the encoder of
The encrypted signal coming from the transmission channel 35 is applied to the input 43 of the VCO 36. The subtracter 44 takes the difference between the encrypted chaotic signal coming from the transmission channel 35 and the chaotic signal obtained at the output from the amplifier 42. The difference signal Δ(t) obtained at the output 45 of the subtracter 44 gives the decrypted message s(t).
b is an experimental reading of the output signal Δ(t) obtained with the above-described circuits when no message s(t) is applied to the input of the encoder of
In the other version, when a digital signal s(t) is applied to the delay line 31 and modifies the value of the delay T in the sender, the signal Δ(t) is nil (
The device can be used in particular for making signals secure in frequency bands that are as narrow as 5 kHz, in particular for applications to analog or digital voice transmission. After the message (or voice) has been encrypted in the form of analog chaos as in the above example, the encrypted signal can be converted into digital form by conventional analog-to-digital converter means. The encrypted signal is then encoded in the form of digital chaos constituted by a chaotic sequence of bits, e.g. at a typical data rate of 100 kbits/s in the context of present standards.
After being conveyed to the receiver, the receiver converters the encrypted digital signal into an analog signal by conventional digital-to-analog conversion means and uses the
It should also be observed that the message s(t) can itself be a digital signal obtained by digitizing voice on input to the encoder.
All known transmission means (by amplitude modulation, frequency modulation, phase modulation, frequency transposition) can equally well be used to convey the above analog or digital encrypted signals between an encoding module and a receiver module.
The decryption module is then constituted by a plurality of demodulation stages connected in cascade, each formed by the same chaos generators as are used in the modulation stages. As an illustration,
Number | Date | Country | Kind |
---|---|---|---|
99 09604 | Jul 1999 | FR | national |
Number | Name | Date | Kind |
---|---|---|---|
5379346 | Pecora et al. | Jan 1995 | A |
5729607 | DeFries et al. | Mar 1998 | A |
6049614 | Kim | Apr 2000 | A |
6704420 | Goedgebuer et al. | Mar 2004 | B1 |