Secure encryption and decryption method and system

Information

  • Patent Grant
  • 11424906
  • Patent Number
    11,424,906
  • Date Filed
    Tuesday, November 2, 2021
    3 years ago
  • Date Issued
    Tuesday, August 23, 2022
    2 years ago
Abstract
Memristor based chaotic oscillators exhibit complex dynamics. They are often chosen for secure communication owing to their interesting feature. In chaos-based secure communication applications using the master-slave configuration, synchronization is a central issue. Most of the synchronization methods proposed in the literature are asymptotic. In practice, it is desirable that synchronization be established in a predefined time. This invention provides new developments in the design of high-gain observers with an unknown input dedicated for predefined-time synchronization of memristor based chaotic systems. The proposed predefined-time extended high gain observer is constructed on the basis of a time-dependent coordinates transformation based on modulating functions that annihilate the effect of initial conditions on the synchronization time. Both noise-free channel and noisy channel are considered. Simulations performed on a numerical example illustrated the efficiency of proposed approaches.
Description
BACKGROUND
Technical Field

The present disclosure is directed to systems and methods for secure encryption and decryption based on fixed-time synchronization of memristor chaotic systems.


Description of Related Art

The “background” description provided herein is for the purpose of generally presenting the context of the disclosure. Work of the presently named inventors, to the extent it is described in this background section, as well as aspects of the description which may not otherwise qualify as prior art at the time of filing, are neither expressly or impliedly admitted as prior art against the present disclosure.


Chaotic systems have many application fields in physical sciences and engineering, and particularly, chaos has been successfully investigated in secure communication systems. Due to the atypical properties of chaotic systems like wide-band, sensitivity to initial conditions, and the unpredictability of their evolution, methods of encrypting confidential messages with chaotic signals have significantly improved the security of crypto-systems.


A secure communication scheme is made up of a master or a drive chaotic system that plays the role of the emitter and a slave or response chaotic system that plays the role of the receiver. Secret information can be hidden in the chaotic unintelligible signal delivered by the emitter and sent to the receiver through a public channel. The recovery of the secret information at the receiver side requires that the drive and the response systems are well synchronized. The synchronization of two chaotic systems constitutes a significant problem. There have been attempts to setup predefined-time synchronization. For example, attempts based on sliding mode controllers implementing an active control Lyapunov function. These techniques require availability of all state variables of a drive system, which leads to communication channel overload.


Another drawback in conventional techniques is that they do not deal with the presence of an unknown input. Dealing with the unknown input is important when considering information encryption by an inclusion method in chaotic dynamics where the secret message represents the unknown input. Another challenge in conventional techniques is dealing with noise. When noise is present in a transmission channel, recovery of the secret message may be inaccurate or even impossible. No known conventional techniques have adequately addressed problems of transmission channel noise that may destroy the predefined-time synchronization.


As a result, existing methods and technologies suffer from one or more drawbacks including synchronization problems, dealing with unknown input, and problems of transmission channel noise hindering their adoption.


Accordingly, it is one object of the present disclosure to provide methods and systems for secure encryption and decryption that overcome the aforementioned drawbacks.


SUMMARY

In an exemplary embodiment, a secure encryption-decryption system is disclosed. The secure encryption-decryption system includes an emitter and a receiver. The emitter includes an encryptor and a single channel. The encryptor is configured to generate a chaotic signal including a confidential message, and to modulate the generated chaotic signal. The single channel over which the modulated chaotic signal is communicated from the emitter. The receiver is configured to receive the modulated chaotic signal from the single channel. The receiver includes a decryptor configured to construct an unknown input high-gain observer with single-channel predefined-time synchronization to demodulate the received modulated chaotic signal to output the confidential message.


In another exemplary embodiment, a secure encryption-decryption method is disclosed. The secure encryption-decryption method includes an emitter having an encryptor generating a chaotic signal including a confidential message and modulating the generated chaotic signal and communicating, over a single channel, the modulated chaotic signal from the emitter. The method includes receiving, at a receiver, the modulated chaotic signal from the single channel, with the receiving including constructing, by a decryptor, an unknown input high-gain observer with single-channel predefined-time synchronization and demodulating the received modulated chaotic signal to output the confidential message.


The foregoing general description of the illustrative embodiments and the following detailed description thereof are merely exemplary aspects of the teachings of this disclosure, and are not restrictive.





BRIEF DESCRIPTION OF THE DRAWINGS

A more complete appreciation of this disclosure and many of the attendant advantages thereof will be readily obtained as the same becomes better understood by reference to the following detailed description when considered in connection with the accompanying drawings, wherein:



FIG. 1 is a schematic diagram of a Chua's memristive chaotic oscillator using flux-controlled memristor.



FIG. 2 is a plot illustrating strange attractors in 2D projections.



FIG. 3 is a single channel master-slave configuration based secure communication scheme, according to certain embodiments.



FIG. 4 is a plot illustrating an original message, according to certain embodiments.



FIG. 5A is a plot illustrating a synchronization state of a drive system and a state of a response system for a noise free case, according to certain embodiments.



FIG. 5B is another plot illustrating a synchronization state of the drive system and a state of a response system for the noise free case, according to certain embodiments.



FIG. 5C is another plot illustrating a synchronization state of the drive system and a state of the response system for the noise free case, according to certain embodiments.



FIG. 5D is another plot illustrating a synchronization state of the drive system and a state of the response system for the noise free case, according to certain embodiments.



FIG. 6A is a plot illustrating a time behavior of estimation errors in a noise free case, according to certain embodiments.



FIG. 6B is another plot illustrating a time behavior of the estimation errors in the noise free case, according to certain embodiments.



FIG. 6C is another plot illustrating a time behavior of the estimation errors in the noise free case, according to certain embodiments.



FIG. 6D is another plot illustrating a time behavior of the estimation errors in the noise free case, according to certain embodiments.



FIG. 7 is a plot illustrating an original message and a restored in the noise free case, according to certain embodiments.



FIG. 8 is a plot illustrating a time history of estimating error, according to certain embodiments.



FIG. 9A is a plot illustrating a simulation of a synchronization state in the noise free case, according to certain embodiments.



FIG. 9B is another plot illustrating a simulation result of the synchronization state in the noise free case, according to certain embodiments.



FIG. 10 is another plot illustrating a simulation of the synchronization state in the noise free case, according to certain embodiments.



FIG. 11 is another plot illustrating a simulation of a message reconstruction in the noise free case, according to certain embodiments.



FIG. 12A is a plot illustrating results obtained by a conventional extended high-gain observer, according to certain embodiments.



FIG. 12B is another plot illustrating results obtained by the conventional extended high-gain observer, according to certain embodiments.



FIG. 12C is another plot illustrating results obtained by the conventional extended high-gain observer, according to certain embodiments.



FIG. 12D is another plot illustrating results obtained by the conventional extended high-gain observer, according to certain embodiments.



FIG. 13 is a plot illustrating message reconstruction obtained by the conventional extended high-gain observer, according to certain embodiments.



FIG. 14A is a plot illustrating a synchronization state achieved by observer of the disclosure, according to certain embodiments.



FIG. 14B is another plot illustrating the synchronization state achieved by observer of the disclosure, according to certain embodiments.



FIG. 14C is another plot illustrating the synchronization state achieved by observer of the disclosure, according to certain embodiments.



FIG. 14D is another plot illustrating the synchronization state achieved by observer of the disclosure, according to certain embodiments.



FIG. 15 is a plot illustrating a message reconstruction achieved by observer of the disclosure, according to certain embodiments.



FIG. 16A is a plot illustrating a comparison of synchronization results of disclosed predefined-time synchronization method with a predefined-time synchronization approach of Active Control Lyapunov Function (ACLF), according to certain embodiments.



FIG. 16B is another plot illustrating a comparison of synchronization results of disclosed predefined-time synchronization method with a predefined-time synchronization approach of ACLF, according to certain embodiments.



FIG. 16C is another plot illustrating a comparison of synchronization results of disclosed predefined-time synchronization method with a predefined-time synchronization approach of ACLF, according to certain embodiments.



FIG. 16D is another plot illustrating a comparison of synchronization results of disclosed predefined-time synchronization method with a predefined-time synchronization approach of ACLF, according to certain embodiments.



FIG. 17A is a plot illustrating a synchronization result without a noise channel, according to certain embodiments.



FIG. 17B is another plot illustrating a synchronization result without the noise channel, according to certain embodiments.



FIG. 17C is another plot illustrating a synchronization result without the noise channel, according to certain embodiments.



FIG. 17D is another plot illustrating a synchronization result without the noise channel, according to certain embodiments.



FIG. 18 is a plot illustrating a message reconstruction result achieved by observer of the disclosure, according to certain embodiments.



FIG. 19A is a plot illustrating a synchronization result in a noisy channel, according to certain embodiments.



FIG. 19B is another plot illustrating a synchronization result in the noisy channel, according to certain embodiments.



FIG. 19C is another plot illustrating a synchronization result the noisy channel, according to certain embodiments.



FIG. 19D is another plot illustrating a synchronization result the noisy channel, according to certain embodiments.



FIG. 20 is a plot illustrating a message reconstruction in a noisy channel, according to certain embodiments.



FIG. 21A is a plot illustrating a synchronization result in a noisy channel case, according to certain embodiments.



FIG. 21B is another plot illustrating a synchronization result in the noisy channel case, according to certain embodiments.



FIG. 21C is another plot illustrating a synchronization result in the noisy channel case, according to certain embodiments.



FIG. 21D is another plot illustrating a synchronization result in the noisy channel case, according to certain embodiments.



FIG. 22 is a plot illustrating a message reconstruction in the noisy channel case, according to certain embodiments.





DETAILED DESCRIPTION

In the drawings, like reference numerals designate identical or corresponding parts throughout the several views. Further, as used herein, the words “a,” “an” and the like generally carry a meaning of “one or more,” unless stated otherwise.


Furthermore, the terms “approximately,” “approximate,” “about,” and similar terms generally refer to ranges that include the identified value within a margin of 20%, 10%, or preferably 5%, and any values therebetween.


Aspects of this disclosure are directed to a system, device, and method for secure encryption and decryption based on fixed-time synchronization of memristor chaotic systems. The disclosure provides a solution to a single-channel predefined-time synchronization of memristive chaotic systems by considering a challenge of recovering a secret message and taking into account noise in a transmission channel. The disclosure provides modulating function methods and systems used as annihilators of initial conditions. Also, the disclosure provides a fixed-time extended high-gain observer that converges in a fixed time, instantaneously as a deadbeat observer. The disclosure enables choosing a settling time that can be arbitrarily chosen independently of unknown initial conditions and system parameters.


A memristor (also known as memory resistor) is a non-volatile electronic memory device belonging to a fourth class of electrical circuit that combines a resistor, a capacitor, and an inductor, that exhibit their unique properties primarily at a nanoscale. Memristors are divided in two classes: voltage-controlled memristors and flux-controlled memristors. Memristor based electronic oscillators are classified as nonlinear dynamical systems called memristive systems. Memristor based chaotic oscillators exhibit more complex dynamics and are often chosen for secure communication due to their interesting features. In a memristor based Chua's system, a classical piecewise linear Chua's diode is replaced by a flux-controlled memristor to generate a chaotic behavior. A relation between the charge q and the flux φ is modeled by a following nonlinear cubic function

q(Ø)=aØ+bØ3  (1)

where a and b are positive constants. A memristance W(Ø) is obtained by:










W


(

)


=



d

q


d




=

a
+

3

b



2








(
2
)








FIG. 1 illustrates a basic circuit diagram of the Chua's memristive chaotic oscillator using the flux-controlled principle. As illustrated, FIG. 1 shows a resistor R, a resistor r, capacitors C1 and C2, and inductor L connected together. Considering based on FIG. 1, let







α
=

1

C
1



,

β
=

1
L


,

γ
=

1
L


,

ξ
=
G

,


C
2

=


1





and





R

=
1.







In an aspect, introducing following state variables x1(t)=v1(t), x2(t)=v2(t), x3(t)=iL(t), and x4(t)=ϕ(t), the circuit is modeled using following nonlinear dynamical system.

{dot over (x)}1(t)=α(ξ−1)x1(t)+αx2(t)−αW(x4(t))x1(t)
{dot over (x)}2(t)=x1(t)−x2(t)−x3(t)
{dot over (x)}3(t)=−βx2(t)+γx3(t)
{dot over (x)}4(t)=x1(t);  (3)

with W(x4(t))=a+3bx42(t). Further, the numerical values of parameters are set to







α
=

1

0


,

β
=


1

0

0

7


,

γ
=
0.1

,

ξ
=

9
7


,

a
=



1
7






and





b

=


2
7

.








For these values of parameters, the circuit of FIG. 1 exhibits a chaotic behavior as illustrated in FIG. 2A-FIG. 2D which plots 2-scroll chaotic attractors obtained for initial condition x1(t0)=10−10, x2(t0)=0, x3(t0)=0, and x4(t0)=−0.515, where t0=0 denotes an initial time. FIG. 2A illustrates a plot demonstrating x1 vs x2. FIG. 2B illustrates a plot demonstrating x1 vs x4. FIG. 2C illustrates a plot demonstrating x2 vs x3, and FIG. 2D illustrates a plot demonstrating x2 vs x4.


In an aspect, the chaotic behavior of the Chua's memristive chaotic oscillator is used for encrypting secret information that is sent from an emitter to a receiver. In a conventional inclusion method, a confidential message is injected in a derivative of a state variable of the chaotic emitter at the emitter side. An amplitude of the message is chosen sufficiently small so that a chaotic behavior is not required to be altered. A different state is chosen for a transmitted signal output. Also, the transmitted signal in the conventional inclusion method does not carry any information of the secret message and any information of key parameters.



FIG. 3 of a present embodiment illustrates a master-slave configuration of a communication scheme used in which a confidential message (also referred to as an original message) m(t) 302 is hidden in a chaotic dynamic by an inclusion method. FIG. 3 illustrates an emitter 304 having an encryptor 306. In an aspect, the emitter 304 is a chaotic emitter including a memristive chaotic oscillator. The encryptor 306 is configured to generate a chaotic signal including a confidential message, and to modulate the generated chaotic signal. The emitter 304 communicates the modulated chaotic signal y(t) through a single channel 308 for communication. The modulated chaotic signal y(t) is chosen as y(t)=x4(t), while the message m(t) is injected in a derivative of the third state variable x3(t). Thus, the emitter 304 (also known as a drive (master) system) is given by:

{dot over (x)}(t)=f(x(t))+Bm(t)
y(t)=h(x);  (4)

where x(t)=[x1(t) x2(t) x3(t) x4(t)]Tcustom charactern, n=4, with initial condition x0=x(t0) and B=[0 0 1 0]T, h(x)=x4(t),

f(x)=[α(ξ−1)x1+αx2−αW(x4)x1x1−x2+x3−βx2+γx3x1]T;  (5)


In a non-ideal or practical environment, there is an additive noise w(t) 310 (referred to as noise signal) in the channel 308 connecting the emitter 304 (master) to a receiver 314 (slave). Due to the additive noise, y(t) gets corrupted and becomes ym(t)=y(t)+w(t). In an ideal case of having a noiseless channel, the signal transmitted to the receiver 314 is ym(t)=y(t). The modulated chaotic signal (corrupted signal or non-corrupted signal) is transmitted to the receiver 314. In an implementation, the receiver 314 is a fixed-time extended high gain observer. The receiver 314 is configured to receive the modulated chaotic signal from the single channel 308. The receiver 314 includes a decryptor 316 configured to construct an unknown input high-gain observer with single-channel predefined-time synchronization to demodulate the received modulated chaotic signal to output the confidential message m(t) 302. The decryptor 316 performs demodulation based on a selected modulation function as a positive increasing function with no zero-crossing and that implements first and second coordinate transformations. In an aspect, the decryptor 316 estimates the derivative of the third state variable of the emitter 304 to output the confidential message m(t) 302. In an aspect, the decryptor 316 executes a Runge-Kutta algorithm with a sampling step h in demodulating the received modulated chaotic signal (explained in detail below). Some definitions on finite-time, fixed-time and predefined-time stability used in the disclosure are provided below.


Definition 1: In a system:

{dot over (X)}(t)=f(X(t));  (6)

where X(t)∈custom charactern denotes the system state with the initial condition X0=X(t0). An origin is assumed to at an equilibrium, i.e., f(0)=0. The origin is globally finite-time stable if it is globally asymptotically stable and if, for every initial condition X0custom charactern, the solution X(t, X0) of (6) reaches the origin at some finite-time moment, i.e., X(t, X0)=0 ∀t≥T(X0) where T(X0): custom characterncustom character+ is called the settling time function.


Definition 2. The origin of (6) is globally fixed-time stable if it is globally finite-time stable and if a settling time T(X0) is bounded, that is, there exists Tmax>t0 such that, for every initial condition X0custom charactern, T(X0)≤Tmax.


Definition 3. The origin of (6) is globally predefined-time stable if it is globally fixed-time stable and if for a predefined time Tp chosen in advance, the settling time is such that: T(X0)≤Tp, ∀X0custom charactern. A concept of finite-time boundedness is an extension of finite-time stability of the system subject to an external input.


Definition 4: A nonlinear system (4) is considered which represents a master system (or the emitter 304). A slave system (or receiver) corresponding to the master system can be described by as a following observer:

{circumflex over ({dot over (x)})}(t)=F({circumflex over (x)}(t),{circumflex over (m)}(t),ym(t),ŷ(t))
ŷ(t)=H({circumflex over (x)}(t))
{circumflex over (m)}(t)=G({circumflex over (x)}(t),ym(t));  (7)


Then the master system (4) and the slave system (7) are said to be predefined-time synchronized with a preassigned synchronization settling time ta, if an estimation error ex(t)=x(t)−{circumflex over (x)}(t) is predefined-time stable, i.e. ∥ex(t)∥=0, ∀t≥ta for any initial conditions x0=x(t0) and {circumflex over (x)}0={circumflex over (x)}(t0) such that {circumflex over (x)}0≠x0. Systems based (4) and (7) are said to be predefined-time synchronized if there exists a positive constant such that the estimation error ex satisfies:

ex(t)∥=∥x(t)−{circumflex over (x)}(t)∥≤ϵx,∀t≥ta;  (8)


Described below is a high-gain observer with classical linear action to achieve single channel predefined-time synchronization. The following lemmas are defined and used in the disclosure.


Lemma 1. Consider a following linear system

ė(t)=Aee(t)+Bed(t);  (9)

where e(t)∈custom charactern, e0=e(t0) is an initial condition, d(t) is a bounded disturbance such that |d(t)|≤D. The matrix Ae as provided is a Hurwitz matrix. The Hurwitz matrix is a structured real square matrix constructed with coefficients of a real polynomial. Let V=eT(t)Pe(t) be a Lyapunov function where P is a positive definite matrix satisfying the Lyapunov equation:

AeTP+PAe=−In  (10)

where In denotes the n×n identity matrix. Then there exist positive constants ρi, i=0, 1, 2 such that e(t) is bounded as follows:

ex(t)∥≤max{ρ0e−ρ1t∥e0∥,ρ2D};  (11)

Lemma 2: Consider matrices A∈custom charactern×n, C∈custom character1×n, for any given dimension n, defined in a Brunowski form as follows:










A
=

[



0


1


0





0




0


0


1





0





















0


0


0





1




0


0


0





0



]


,


C
=

[



1


0





0



]


;





(
12
)







Considering σ1 and σ2 be two fixed positive real numbers, and considering the following matrix:










𝕄
=

[



A


𝕃





-

σ
2



C
T


C






-

σ
1




I
n


+


σ
2



A
T






]


;




(
13
)








where custom character=diag{Li, i=1, n}, L is defined to be L=[L1 L2 . . . Ln]T. In an aspect, if the real gains Li, i=1, n are chosen such that every eigenvalue λi of (A−LC) satisfies the sector inclusion σ12Xi2Yi2<0, where Xi and Yi denote the real and imaginary parts of λi, respectively, then (A−LC) and custom character are Hurwitz matrices.


In an aspect, modulating functions may be used to minimize or nullify an effect of initial conditions on estimation of state variables. The modulating function is defined as follows:


Definition 5: Consider the positive real-valued function μ(t)∈Ci−1: custom character+custom character+. Assume that μ(t) and its derivatives









μ
j



(
t
)


=



d
j



μ


(
t
)




d


t
j




,

j
=
0

,
1
,
2
,





,

i
-
1






satisfy vanishing conditions:

μj(t0)=0 ∀j=0,1, . . . i−1
μj(t)≠0 for t>t0, ∀j=0,1, . . . i−1,  (14)


It may be assumed that μ(t) and its derivatives μj(t), j=0, 1, . . . , i are bounded. Based on the assumption, there may be positive constants Mj, j=0, 1, 2, . . . , i such that |μj(t)|≤Mj, j=0, 1, 2, . . . , i, ∀t≥0, then μ(t) is called an −i-th order modulating function. The modulating function μ(t) is chosen as a positive increasing function so that μ(t0)=0 and t→∞μ(t)=Aμ, where Aμ denotes a finite constant. Besides, for all t>t0, modulating functions μ(t) have no zero-crossing. An example of such function is μ(t)=Aμ(1−e−λ(t-t0))i, λ>0, Aμ>0


The system based on (4) with m(t) as the input and and the output y(t) has a relative degree r equal to its dimension, i.e., r=n=4. Considering the following coordinates transformation:

zi(t)=Lfi−1h(x)=Φi(x), i=1,2,3,4;  (15)

where Lfjh(x) denotes the j-th Lie derivative of the scalar function h(x) along the vector field f(x) defined as:













L
f



h


(
x
)



=





h


(
x
)






(
x
)





f


(
x
)












L
f
j



h


(
x
)



=


L
f



(


L
f

j
-
1




h


(
x
)



)




,

j
=
1

,
2
,





,



L
f
0



h


(
x
)



=

h


(
x
)







(
16
)







The following is obtained:

Φ1(x)=x4
Φ2(x)=x1
Φ3(x)=α(ξ−1)x1+αx2−αW(x4)x1
Φ4(x)=α{1+α(ξ−1−W(x4))2}x1+αx3+α{α(ξ−1−W(x4))−1}x2−6αbx4x12;   (17)


The Lie derivative is a function that evaluates a change of a tensor field along a flow defined by another vector field. Further, defining z=Φ(x), where Φ(x)=[Φ1(x) Φ2(x) Φ3(x) Φ4(x)]T and z=[z1 z2 z3 z4]T. Since











det


(




Φ


(
x
)






(
x
)



)


=


α
2



0








x



4






,

then






Φ


(
x
)
















defines a global diffeomorphism in custom character4. It is implied that inverse of z, that is x=Φ−1(z) exists everywhere in custom character4. The inverse mapping is given by:
















x
1

=

z
2













x
2

=



1
α



z
3


-


(

ξ
-
1
-

W


(

z
1

)



)



z
2












x
3



(
t
)


=



1
α



z
4


-


{

1
+


α


(

ξ
-
1
-

W


(

z
1

)



)


2


}



z
2


+

6

b


z
1



z
2
2


-

{




α
(

ξ
-
1
-

W


(

z
1

)


-
1

}



{



1
α



z
3


-


(

ξ
-
1
-

W


(

z
1

)



)



z
2



}



x
4


=

z
1


;









(
18
)








where W(z1)=a+3bz12. In the new coordinates, the system is provided in normal form as given by:

żι(t)=zi+1(t), i=1,2,3
ż4(t)=ω(z)+αm(t)
y(t)=z1(t);  (19)
where
ω(x)=α2{1+α(ξ−1−W(x4))2−12bx4x1}{(ξ−1w(x4))x1+x2}−122(ξ−1−W(x4))x4x12−6α2bx4x1x2−αβx2−6αβx13+αγx3+α{α{ξ−1−W(x4)−1}}{x1−x2+x3};  (20)

and ω(z)=ω(Φ−1(z)). The following assumptions are used.


Assumption 1: The map Φ(x) and its inverse Φ−1(z) are uniformly Lipschitz in a compact set custom charactercustom character4, and in custom characterz≡Φ(custom character), respectively, as a result, there exist positive constants LΦ and LΦ−1 such that:















Φ


(
x
)


-

Φ


(

x
^

)







L





φ




x
-

x
^






,



x

𝒟















Φ

-
1




(
z
)


-


Φ

-
1




(

z
^

)








L

Φ

-
1







z
-

z
^






,




x


𝒟
z



;






(
21
)







Chaotic systems are bounded in a compact invariant set custom charactercustom character4. If the input m(t) is chosen sufficiently small so that the System defined (4) keeps its chaotic behavior, then its solutions xi(t), i=1, 2, 3, 4 ultimately converge towards an attractive set (strange attractor). An evaluation of the Lipschitz constant LΦ can be determined from (17) as follows. Since















Φ


(
x
)


-

Φ


(

x
^

)





=





4


i
=
1








Φ


(
x
)


-

Φ


(

x
^

)





2




,
then









L
Φ

=





4


i
=
1




L

Φ
i

2




,


where






L

Φ
i



=


sup

x

D










Φ
i



(
x
)






(
x
)





















denotes the Lipschitz constant of Φi(x). The gradient













Φ
i



(
x
)






(
x
)















may be obtained from the expression of Φi(x) given by (17). In some examples, constants LΦi are estimated numerically by simulation. The same procedure can be used to evaluate LΦ−1 from (18).


Now, introduce the second coordinates transformation based on the modulating functions as follows:

ζ1(t)=α10μ(t)z1(t)
ζ2(t)=α21μ(1)(t)z1(t)+α20μ(t)z2(t)
ζ3(t)=α32μ(2)(t)z1(t)+α31μ(1)(t)z2(t)+α30μ(t)z3(t)
ζ4(t)=α43μ(3)(t)z1(t)+α42μ(2)(t)z2(t)+α41μ(1)(t)z3(t)+α40μ(t)z4(t);  (22)

where αji, j=1, 4, i=0, 3 are constant coefficients such that αj0≠0, j=1, 4.


The above transformation is provided by:













ζ


(
t
)


=


T


(

μ


(
t
)


)




z


(
t
)










T


(

μ


(
t
)


)



=

[





α

1

0




μ


(
t
)





0


0


0






α

2

1





μ

(
1
)




(
t
)







α

2

0




μ


(
t
)





0


0






α

3

2





μ

(
2
)




(
t
)







α

3

1





μ

(
1
)




(
t
)







α

3

0




μ


(
t
)





0






α

4

3





μ

(
3
)




(
t
)







α

4

2





μ

(
2
)




(
t
)







α

4

1





μ

(
1
)




(
t
)







α

4

0




μ


(
t
)






]


;




(
23
)








where ζ=[ζ1 ζ2 ζ3 ζ4]T. Following the definition of the 4-th order modulating function μ(t), it can be observed that the inverse transformation z(t)=T−1(μ(t))ζ(t) always exists for all t>t0 and does not exist only for t=t0. Assume that the coefficients αji satisfy the following relations:












α
21

+

α
20

-



α
20


α
30




α
31



=
0

,



α
31

+

α
30

-



α
30


α
40




α
41



=
0

,







α
32

+

α
31

-



α
30


α
40




α
42



=
0

,



α
43

+

α
42


=
0

,



α
42

+

α
41


=
0

,








α
41

+

α
40


=
0

;





(
24
)







In a sequel, without loss of generality, a coefficient is given by: αj0=1, j=1, 4. In the ζ-coordinates, the system of (19) takes a following form:

{dot over (ζ)}1(t)=ζ2(t)+(1−α21(1)(t)y(t)
{dot over (ζ)}2(t)=ζ3(t)+(α21−α32(2)(t)y(t)
{dot over (ζ)}3(t)=ζ4(t)+(α32−α43(3)(t)y(t)
{dot over (ζ)}4(t)=η(t)+α43μ(4)(t)y(t);  (25)

where η(t)=μ(t)(ω(t)+αm(t)). From the above, initial conditions of variables ζi, are forced to zero and therefore are known, i.e., ζ(t0)=0. The aforementioned property enables designing an observer with fixed-time convergence. In an aspect, the current approach involves designing a high-gain observer in ζ-coordinates that provides the estimate {circumflex over (ζ)} of the state ζ, and estimating {circumflex over (x)}(t) of the original state system x(t) as:

{circumflex over (x)}(t)=Φ−1(T−1(μ(t)){circumflex over (ζ)}(t)),∀t>t0;  (26)


Since, the matrix T(μ(t)) is not invertible only at t=t0, then, the observer works for t>t0. However, to avoid numerical singularities during the inversion of the matrix T(μ(t)), the unknown input high-gain observer may be activated after a delay that corresponds to an activation time. Otherwise, the observer approach includes considering the term η(t), commonly called as a total disturbance, as an additional state variable. Besides, following assumptions are considered.


Assumption 2: The input m(t) and its first derivative are bounded, i.e., |m(t)|≤







D

m





0


,





d


m


(
t
)




d


(
t
)








D

m

1






t
>


t
0

.










The amplitude of m(t) is sufficiently small so that the chaotic behavior of the memristive system is maintained. The bounding and having a small amplitude for m(t) enables the encryption security.


Assumption 3: The nonlinear function ω(x) is uniformly Lipschitz in custom charactercustom character4, i.e. |ω(x)−ω({circumflex over (x)})|≤Lω|x−{circumflex over (x)}|. From the expression of ω(x) given above, the Lipschitz constant Lω is evaluated as










L
ω

=


sup

x

D










ω


(
x
)






(
x
)





.















An estimate of Lω can be obtained by numerical simulations.


Assumption 4: The total disturbance (t) and its first derivative







d






η


(
t
)



dt





are bounded and given by:













η


(
t
)






D
0


,






d






η


(
t
)



dt





D
1


;





(
27
)







For many conventional chaotic systems Assumption 4 is generally satisfied because the responses of chaotic systems are continuously differentiable and bounded. This assumption 4 is also valid for the memristor based chaotic system (4). Thus the term ω(x) is bounded in the compact domain custom charactercustom character4 in which system trajectories evolve. Furthermore, Assumption 2 is maintained and satisfied for functioning. Also, the Assumption 4 may not appear as a restriction for most of the practical applications. Further, the time derivative of η(t) depends on the state x(t), the input m(t) and on








dm


(
t
)


dt

.





In addition, the total disturbance η(t) is considered as an additional state variable to be estimated. The assumption that the derivative of η(t) is bounded, is considered in the extended observers design.


Considering an ideal case of a noiseless or noise-free channel, a main result is given by the following theorem.


Theorem 1: Consider the memristor chaotic system (4) meeting the Assumptions 1-4. A modulating function μ(t) satisfying conditions of Definition 5 is provided. An assumption is considered that μ(t) is a strictly increasing function with no zero crossing for t>t0. A predefined activation time ta is chosen such that the coordinates transformation T(μ(t)) given in (23) is sufficiently far from singularity for t≥ta. Considering the following extended high-gain observer:













ζ
.

1



(
t
)


=




ζ
^

2



(
t
)


+


(

1
-

α
21


)




μ

(
1
)




(
t
)




y


(
t
)



+



k
1

ϵ



(



ζ
1



(
t
)


-



ζ
^

1



(
t
)



)













ζ
.

2



(
t
)


=




ζ
^

3



(
t
)


+


(


α
21

-

α
32


)




μ

(
2
)




(
t
)




y


(
t
)



+



k
2


ϵ
2




(



ζ
1



(
t
)


-



ζ
^

1



(
t
)



)














ζ
.

3



(
t
)


=




ζ
^

4



(
t
)


+


(


α
32

-

α
43


)




μ

(
3
)




(
t
)




y


(
t
)



+



k
3


ϵ
3




(



ζ
1



(
t
)


-



ζ
^

1



(
t
)



)




;










ζ
.

4



(
t
)


=


η
^

+


α
43




μ

(
4
)




(
t
)




y


(
t
)



+



k
4


ϵ
4




(



ζ
1



(
t
)


-



ζ
^

1



(
t
)



)













η
^

.



(
t
)


=



k
5


ϵ
5




(



ζ
1



(
t
)


-



ζ
^

1



(
t
)



)







(
28
)








x
^



(
t
)


=

{





0
,





t
0

<
t
<

t
a









Φ

-
1




(



T

-
1




(

μ


(
t
)


)





ζ
^



(
t
)



)


,




t


t
a





;






(
29
)








m
^



(
t
)


=

{





0
,





t
0

<
t
<

t
a









1
α



(



1

μ


(
t
)






η
^



(
t
)



-

ω


(


x
^



(
t
)


)



)


,




t


t
a





;






(
30
)








where {circumflex over (ζ)}(t)=[{circumflex over (ζ)}1(t) {circumflex over (ζ)}2(t) {circumflex over (ζ)}3(t) {circumflex over (ζ)}4(t)]T. The initial conditions of (28) are fixed to zero, i.e., {circumflex over (ζ)}1(t0)=0, i=1, 4 and η(t0)=0. The observer gains ki, i=1, 5 are selected such that the polynomial is Hurwitz and is given by:

s5+k1s5+k2s3+k3s2+k4s+k5.  (31)


There exist ϵ*∈(0 1] and some positive constants ρx>0, ρm>0, such that for 0<ϵ<ϵ*, the estimation errors ex(t)=x(t)−{circumflex over (x)}(t), and em(t)=m(t)−{circumflex over (m)}(t) provided by the extended high-gain observer are immediately bounded in the predefined time ta, that is:

ex(t)∥≤ϵ2ρx, ∀t>ta
|em(t)|≤ϵρm, ∀t>ta;  (32)


The estimation error obtained by classical conventional high-gain observer, is ultimate bounded. In contrast, the estimation error obtained by the fixed-time extended high-gain observer of the disclosure is immediately bounded after the activation time ta. In other words, the fixed-time extended high-gain observer acts as a deadbeat observer. State variables are estimated with an error bounded by ϵ2ρx. By Definition 4, System as described in (4) and the fixed-time extended high-gain observer are Ex predefined-time synchronized with the settling time ta where ϵx2ρx.


In the synchronization schemes based on the master-slave configuration, the presence of noise generated by the transmission channel is natural and expected. This noise affects the performance of the observer and can obliterate the synchronization process. The major drawback of the high-gain observer is its sensitivity to noise. Even if the conventional standard high-gain observer has to be Input State Stable (ISS) with respect to measurement noise, the estimation error due the noise w(t) is proportional to







1

ϵ

n
-
1





sup

t

0







w


(
t
)




.






So, a small value needed to attenuate the uncertainties and external disturbances yields to large estimation errors. A filtered high-gain observer design is disclosed to improve robustness of the observer against output measurement noise. The high-gain observer design is based on the implementation of two cascade n-dimensional systems. Further, a filtered fixed-time extended high-gain observer is described in the disclosure. An assumption is made that the transmitted output is corrupted by an additive noise signal that is ym(t)=y(t)+w(t).


Assumption 5: The noise signal w(t) is bounded, |w(t)|≤Dw.


The proposed new filtered fixed-time extended high-gain observer is given by the following theorem.


Theorem 2: Consider the memristor chaotic system (4) meeting the Assumptions 1-5. A modulating function μ(t) satisfying conditions of Definition 5 is provided. An assumption is considered that μ(t) is a strictly increasing function with no zero crossing for t>t0. A predefined activation time ta is chosen such that the coordinates transformation T(μ(t)) given in (23) is sufficiently far from singularity for t≥ta. Consider the following filtered extended high-gain observer.














ζ
^

.

1



(
t
)


=




ζ
^

2



(
t
)


+


(

1
-

α
21


)




μ

(
1
)




(
t
)





y
m



(
t
)



+


L
1




κ
1



(
t
)















ζ
^

.

2



(
t
)


=




ζ
^

3



(
t
)


+


(


α
21

-

α
32


)




μ

(
2
)




(
t
)





y
m



(
t
)



+


L
2




κ
2



(
t
)
















ζ
^

.

3



(
t
)


=




ζ
^

4



(
t
)


+


(


α
32

-

α
43


)




μ

(
3
)




(
t
)





y
m



(
t
)



+


L
3




κ
3



(
t
)





;











ζ
^

.

4



(
t
)


=


η


(
t
)


+


α
43




μ

(
4
)




(
t
)





y
m



(
t
)



+


L
4




κ
4



(
t
)














η
^

.



(
t
)


=


L
5




κ
5



(
t
)













κ
.

1



(
t
)


=



-
k







σ
1




κ
1



(
t
)



+


k
2




σ
2



(


μ







y
m



(
t
)



-



ζ
^

1



(
t
)



)














κ
.

2



(
t
)


=



-
k







σ
1




κ
2



(
t
)



+


k
2



σ
2




κ
1



(
t
)














κ
.

3



(
t
)


=



-
k







σ
1




κ
3



(
t
)



+


k
2



σ
2




κ
2



(
t
)














κ
.

4



(
t
)


=



-
k







σ
1




κ
4



(
t
)



+


k
2



σ
2




κ
3



(
t
)














κ
.

5



(
t
)


=



-
k







σ
1




κ
5



(
t
)



+


k
2



σ
2




κ
4



(
t
)









(
33
)








x
^



(
t
)


=

{





0
,





t
0

<
t
<

t
a









Φ

-
1




(



T

-
1




(

μ


(
t
)


)





ζ
^



(
t
)



)


,




t


t
a





;






(
34
)








m
^



(
t
)


=

{





0
,





t
0

<
t
<

t
a









1
α



(



1

μ


(
t
)






η
^



(
t
)



-

ω


(


x
^



(
t
)


)



)


,




t


t
a





;






(
35
)








where {circumflex over (ζ)}(t)=[{circumflex over (ζ)}1(t) {circumflex over (ζ)}2(t) {circumflex over (ζ)}3(t) {circumflex over (ζ)}4(t)]T. The initial conditions of (33) are fixed to zero, i.e., {circumflex over (ζ)}1(t0)=0, i=1,4 and {circumflex over (η)}(t0)=0 and {circumflex over (κ)}1(t0)=0, i=1, 5. The observer gains Li, i=1, 5 are selected such that the matrix (A−LC) is Hurwitz, where L=[L1 L2 L3 L4 L5]T, every eigenvalue λi of (A−LC) satisfies the sector inclusion σ12Xi12Y12<0, where Xi and Yi denote the real and imaginary parts of λi, respectively, for some fixed real positive constants σi and σ2. There exists k*>0 and some positive constants {tilde over (ρ)}x1>0, {tilde over (ρ)}x2>0, {tilde over (ρ)}m1>0, {tilde over (ρ)}m2>0 such that for k>k*, the estimation errors ex(t)=x(t)−{circumflex over (x)}(t), and em(t)=m(t)−{circumflex over (m)}(t) provided by the filtered extended high-gain observer are immediately bounded in the predefined time ta, that is:

ex(t)∥≤{tilde over (ρ)}x1Dw+{tilde over (ρ)}x2D1, ∀t>ta
|em(t)|≤{tilde over (ρ)}m1Dw+{tilde over (ρ)}m2D1, t>ta;  (36)


According to the definition of the modulating function μ(t), the derivatives μj(t), j=1, 2, . . . tend towards zero as t goes to infinity while μ(t) asymptotically tends to a constant. More precisely, after the activation time ta, the derivatives of the modulating function become very small. Furthermore, the parameter k is chosen sufficiently large, (k>>1). In other words, only the dominant multiplicative term of the noise in custom characterN is kσ2μ(t) can be made small by an adequate choice of the parameter σ2. Increasing the gain k enables reduction of the influence of the total disturbance η(t). In the presence of noise, the steady state estimation error provided by the unfiltered standard high-gain observer is proportional to








(

1
ϵ

)

4



sup

t


t
0








w


(
t
)




.






In this case, there is no means for simultaneously attenuating the effect of noise and that of the total disturbance. On the other hand, the filtered observer offers a way to assure an adjustable bounded estimation error in the presence of both noise and total disturbance. This is possible by properly adjusting the observer gains, k, σ1, and σ2.


In an aspect, the secure chaos-based encryption-decryption protocol in the noisy channel case is summarized by the following steps. For the noise free channel case, the fixed-time filtered extended high-gain observer is replaced by a fixed-time extended high-gain observer with appropriate parameters in the following steps. Otherwise, the procedure is the same for both cases.


Encryption Steps (Emitter Side)


Step 1: Given the secrete message m(t) and all parameters α, β, γ, ξ, a, b of the memristor chaotic system (4) with initial condition, xi(t0), i=1, 2, 3, 4.


Step 2: Solve the memristor based chaotic system (4) with the Runge-Kutta method with a sampling step h. Runge-Kutta method is a technique for solving initial value problems of differential equations.


Step 3: Generate the encryption signal y(t)=x4(t).


Step 4: Send y(t) through the public channel.


Decryption Steps (Receiver Side)


Step 1: Select the modulating function (t) and the coefficients αji, j=1, 4, i=0, 3 satisfying equations (24).


Step 2: Selection of the observer parameters: Choose any σ1, σ2>0. Choose stable poles λji, i=1, 5 of (A−LC). Determine the gain L by pole-placement procedure. Choose the gain k>>1.


Step 3: Initialize the values of ζi(t0) and κ1(t0)=0, i=1, 5 to zero.


Step 4: Once the measurement ym(t) is received, solve the filtered fixed-time extended high-gain observer (33) by the Runge-Kutta method with the sampling step h.


Step 5: Compute {circumflex over (x)}(t) and {circumflex over (m)}(t) by (34) and (35), respectively.


Runge-Kutta method with the sampling step h (or referred to as fourth-order Runge-Kutta method) is given by:











y

i
+
1


=


y
i

+


1
6



(


k
1

+

2






k
2


+

2






k
3


+

k
4


)




,




(
A
)






where:













k
1

=

hf


(


x
i

,

y
i


)










k
2

=

hf


(



x
i

+

h
2


,


y
i

+


k
1

2



)











k
3

=

hf


(



x
i

+

h
2


,


y
i

+


k
2

2



)



;








k
4

=

hf


(



x
i

+
h

,


y
i

+

k
3



)







(
B
)







Preliminary Results:


All numerical simulations are carried out using the fourth-order Runge-Kutta method with adaptive step size. The initial time is set to zero, t0=0. In an example, the secret message signal m(t) is taken as m(t)=Σj=16ai cos(ωit+θi) with (a1, ω1, θ1)=(0.01, 5, 4), (ai2, ω2, θ2)=(0.03, 8, 6), (a3, ω3, θ3)=(0.01, 10, 8), (a4, ω4, θ4)=(0.02, 12, 5), (a5, ω5, θ5)=(0.05, 15, 6), (a6, ω6, θ6)=(0.01, 20, 7). This m(t) signal is plotted in FIG. 4 and shown as 402. The modulating function is chosen as μ(t)=Aμ(1−e−λt)4 with Aμ=1 and λ=1. The parameters αj0 j=1, 4 are all selected equal to 1. From equation (24), the other parameters are computed and obtained as α21=−3, α31=−2, α32=3, α41=−1, α42=1 and α43=−1.


Noise Free Case:


The initial conditions of the drive (master) system are x(0)=[10−10 0 0 −0.515]T while those of the response (slave) system are set at zero. The activation time is fixed as ta=0.5 s. The zeros of the polynomial (31) are chosen all equal to −1 which implies that k1=k4=5, k2=k3=10, k5=1. The parameter ϵ is chosen as ϵ=0.001. The synchronization of the state x(t) of a drive system and the state {circumflex over (x)}(t) of the response system is depicted in FIGS. 5A-5D. FIG. 5A illustrates a synchronization state (x1, {circumflex over (x)}1) for ta=0.5 s, with an original state 502 and an estimated state 504 based on method of the disclosure. FIG. 5B illustrates a synchronization state (x2, {circumflex over (x)}2) for ta=0.5 s, with an original state 512 and an estimated state 514 based on method of the disclosure. FIG. 5C illustrates a synchronization state (x3, {circumflex over (x)}3) for ta=0.5 s, with an original state 522 and an estimated state 524 based on method of the disclosure. FIG. 5D illustrates a synchronization state (x4, {circumflex over (x)}4) for ta=0.5 s, with an original state 532 and an estimated state 534 based on method of the disclosure.



FIGS. 6A-6D show the time behavior of the estimation errors ei(t)=xi(t)−{circumflex over (x)}i(t), i=1, 4 for ta=0.5 s. FIG. 6A illustrates a time behavior of estimation error e1=x1−{circumflex over (x)}1 given by 602. FIG. 6B illustrates a time behavior of estimation error e2=x2−{circumflex over (x)}2 given by 604. FIG. 6C illustrates a time behavior of estimation error e3=x3−{circumflex over (x)}3 given by 606. FIG. 6D illustrates a time behavior of estimation error e4=x4−{circumflex over (x)}4 given by 608. FIGS. 5A-5D and FIGS. 6A-6D illustrate that the synchronization is achieved in fixed-time, almost instantaneously at the activation time ta. The trajectories of the estimated state variables reach those of the real state variables instantaneously at time ta without any transient. The selling time is then equal to the activation time ta which is chosen in advance independently of initial conditions.



FIG. 7 shows a plotted original message m(t) 702 and the restored message {circumflex over (m)}(t) 704 for ta=0.5 s. FIG. 8 shows a time history of the estimation error (t)−{circumflex over (m)}(t) ta=0.5 s. The secret message is well recovered with reasonable accuracy by the receiver in fixed-time. The Root Relative Squared Error accumulated over all computed samples is








ϵ
RRSE

=



1
N








j
=
0

N








(


m


(
jh
)


-

m


(
jh
)



)

2






j
=
0

N








m


(
jh
)


2





=

6.1201
×

10

-
5





,





where N denotes the number of samples. This small error value means that the decrypted signal is substantially proximate to the original signal. The activation time may be arbitrary chosen to be sufficiently small. The only condition which the choice of the activation time ta is to avoid numerical singularities in the inversion of the matrix T(μ(t)). Simulation results for short activation time, namely ta=0.1 s, are illustrated in FIGS. 9A, 9B, FIGS. 10A, 10B and FIG. 11 in which the estimated state variables and the recovered message are depicted, respectively. FIG. 9A illustrates a synchronization state (x1, {circumflex over (x)}1) for ta=0.1 s, with an original state 902 and an estimated state 904 based on method of the disclosure. FIG. 9B illustrates a synchronization state (x2, {circumflex over (x)}2) for ta=0.1 s, with an original state 912 and an estimated state 914 based on method of the disclosure. FIG. 10A illustrates a synchronization state (x3, {circumflex over (x)}3) for ta=0.1 s, with an original state 1002 and an estimated state 1004 based on method of the disclosure. FIG. 10B illustrates a synchronization state (x4, {circumflex over (x)}4) for ta=0.1 s, with an original state 912 and an estimated state 914 based on method of the disclosure. FIG. 11 shows a message reconstruction plot with original message m(t) 1102 and the restored message {circumflex over (m)}(t) 1104 for ta=0.1 s. The Figures demonstrate that the synchronization as well as the reconstruction of the message are successfully carried out for short activation time.


To highlight the efficiency of the observer of the disclosure, FIGS. 12A-12D and FIG. 13 are shown with the results obtained by the conventional extended high-gain observer with the same values of ki, i=1, 5 and ϵ. This conventional high-gain inevitably produces a slow asymptotic convergence with a degraded transient and transient peaks phenomenon. The increase in gains in order to have good speed and good precision leads to a high transient peaks phenomenon. Obtaining rapid convergence with good precision without revealing transient peaks phenomena is a dilemma which is difficult to be satisfied with the conventional high-gain observer. FIGS. 12A-12D and FIG. 13 demonstrate that the observer of the disclosure provides better results. FIG. 12A illustrates a synchronization state (x1, {circumflex over (x)}1), with an original state 1202 and an estimated state 1204 based on a classical high-gain observer. FIG. 12B illustrates a synchronization state (x2, {circumflex over (x)}2) with an original state 1212 and an estimated state 1214 based on the classical high-gain observer. FIG. 12C illustrates a synchronization state (x3, {circumflex over (x)}3) with an original state 1222 and an estimated state 1224 based on the classical high-gain observer. FIG. 12D illustrates a synchronization state (x4, {circumflex over (x)}4) with an original state 1232 and an estimated state 1234 based on the classical high-gain observer. FIG. 13 shows a message reconstruction of message m(t) 1302 and the restored message {circumflex over (m)}(t) 1304, via classical high-gain observer original.


The synchronization achieved by the observer of the disclosure is almost instantaneous without the presence of transient response, whatever the initial estimation errors are relatively large as depicted in FIGS. 14A-14D and FIG. 15 for ta=0.1 s, ϵ=0.005, and x(0)=[10−6 0.1 0.1 −1.5]T. FIG. 14A illustrates a synchronization state (x1, {circumflex over (x)}1), with an original state 1402 and an estimated state 1404. FIG. 14B illustrates a synchronization state (x2, {circumflex over (x)}2) with an original state 1412 and an estimated state 1414. FIG. 14C illustrates a synchronization state (x3, {circumflex over (x)}3) with an original state 1422 and an estimated state 1424. FIG. 14D illustrates a synchronization state (x4, {circumflex over (x)}4) with an original state 1432 and an estimated state 1434. The use of modulating function based coordinates transformation enables discarding the effect of initial conditions on the settling time. The observer of the disclosure recovers the message after the delay ta. In order to avoid any information loss, the confidential message may include a buffer or a no-meaning information before the activation time ta. FIG. 15 shows a message reconstruction of message m(t) 1502 and the restored message {circumflex over (m)}(t) 1504.


To highlight the merit of the proposed predefined-time synchronization method, a comparison to the recent published predefined-time synchronization approach based on conventional Active Control Lyapunov Function (ACLF) is performed. FIGS. 16A-16D plot the synchronization results. FIG. 16A illustrates a synchronization state (x1, {circumflex over (x)}1), with an original state 1602, an estimated state 1604 with the method of the disclosure, and an estimated state 1606 with the ACLF. FIG. 16B illustrates a synchronization state (x2, {circumflex over (x)}2) with an original state 1612, an estimated state 1614 with the method of the disclosure, and an estimated state 1616 with the ACLF. FIG. 16C illustrates a synchronization state (x3, {circumflex over (x)}3) with an original state 1622, an estimated state 1624 with the method of the disclosure, and an estimated state 1626 with the ACLF. FIG. 16D illustrates a synchronization state (x4, {circumflex over (x)}4) with an original state 1632, an estimated state 1634 with the method of the disclosure, and an estimated state 1636 with the ACLF. It is shown that methods of disclosure and the ACLF carry out a synchronization at the appointed time ta=0.1 s. However, the ACLF tends to show transient peaks and assumes that all state variables of the master system are known and transmitted through the public channel, which causes channel overload. This is a major drawback in secure communication applications based on ACLF. In addition, in the ACLF no uncertainty was considered. Other predefined-time synchronization methods based on Lyapunov function control or sliding mode techniques have similar shortcomings. The advantage of the method proposed in the present invention is to achieve an accurate predefined-time synchronization without transient peaks using an observer with a simple linear action requiring only a single variable control besides taking into account the presence of an un-known input and uncertainties.


For a noisy channel case, the additive noise w(t) is modeled as w(t)=0: 0001 sin(1800 t). The eigenvalues of (A−LC) are selected as {−2.5±i1; −3±i1; −4}, and custom character=diag(15; 91: 25; 282: 5; 446: 5; 290) is obtained. The parameter σ1, σ2 and k are chosen as: 1=0: 53, 2=0: 02 and k=1200. It can be checked numerically that the eigenvalues of custom character are complex conjugate with negative real part and moreover the real part Xi and imaginary part Yi, i=1, 5 of these eigenvalues satisfy the conditions σ12Xi2Yi<0. The system initial conditions are x(0)=[10−6 0.1 0.1 −0.515]T while those of the 2(n+1)-dimensional filtered extended high-gain observer are fixed all to zero. The same unknown input m(t) as for the unfiltered observer is considered. The activation time of the proposed observer is taken as ta=0: 2 s. In order to assess the correct design of the proposed filtered observer, simulation results are provided without noise channel.



FIGS. 17A-17D and FIG. 18 show the synchronization results obtained in the ideal case. These curves clearly confirm that the synchronization as well as the recovering of the unknown message are carried out successfully in the predefined time ta=0: 2 s with a relatively small bounded error. FIG. 17A illustrates a synchronization state (x1, {circumflex over (x)}1), with an original state 1702 and an estimated state 1704. FIG. 17B illustrates a synchronization state (x2, {circumflex over (x)}2) with an original state 1712 and an estimated state 1714. FIG. 17C illustrates a synchronization state (x3, {circumflex over (x)}3) with an original state 1722 and an estimated state 1724. FIG. 17D illustrates a synchronization state (x4, {circumflex over (x)}4) with an original state 1732 and an estimated state 1734. FIG. 18 shows a message reconstruction of message m(t) 1802 and the restored message {circumflex over (m)}(t) 1804.


Synchronization results in the presence of the noise in the transmitted signal are depicted by FIGS. 19A-19D and FIG. 20. Such curves demonstrate the filtering capabilities of the proposed filtered predefined-time extended high-gain observer. FIG. 19A illustrates a synchronization state (x1, {circumflex over (x)}1), with an original state 1902 and an estimated state 1904 for ta=0.2 s. FIG. 19B illustrates a synchronization state (x2, {circumflex over (x)}2) with an original state 1912 and an estimated state 1914 for ta=0.2 s. FIG. 19C illustrates a synchronization state (x3, {circumflex over (x)}3) with an original state 1922 and an estimated state 1924 for ta=0.2 s. FIG. 19D illustrates a synchronization state (x4, {circumflex over (x)}4) with an original state 1932 and an estimated state 1934 ta=0.2 s. FIG. 20 shows a message reconstruction of message m(t) 2002 and the restored message {circumflex over (m)}(t) 2004, ta=0.2 s.


To emphasis this feature, simulations have been performed with the unfiltered extended high-gain observer given by Equations (28), (29), and (30) for ϵ=0.01, in the presence of the noise signal w(t). The obtained synchronization results are reported in FIGS. 21A-21D and FIG. 22. Obviously, the synchronization is completely destroyed by the presence of noise in the transmitted signal with the unfiltered high-gain observer. FIG. 21A illustrates a synchronization state (x1, {circumflex over (x)}1), with an original state 2102 and an estimated state 2104 for ta=0.2 s. FIG. 21B illustrates a synchronization state (x2, {circumflex over (x)}2) with an original state 2112 and an estimated state 2114 for ta=0.2 s. FIG. 21C illustrates a synchronization state (x3, {circumflex over (x)}3) with an original state 2122 and an estimated state 2124 for ta=0.2 s. FIG. 21D illustrates a synchronization state (x4, {circumflex over (x)}4) with an original state 2132 and an estimated state 2134 for ta=0.2 s. FIG. 22 shows a message reconstruction of message m(t) 2202 and the restored message {circumflex over (m)}(t) 2204, for ta=0.2 s. These results infer that the filtering action makes it possible to avoid loss of synchronization due to noise. The choice of the two observers design parameters and their influence on the performance of the synchronization are discussed below.


As mentioned above, the choice of the activation time ta depends on the numerical inversion of the transformation matrix T(μ(t)). It is desired that ta be small as possible. However, for small enough of ta, numerical irregularities were observed in the simulations. In practical implementation, ta can be tuned in accordance to the computational software and hardware capabilities. For the fixed-time extended high-gain observer (28)-(30), the gains ki are chosen such that the matrix F is Hurwitz. The choice of eigenvalues of F does not have much incidence. The important parameter that is to be chosen is ϵ. As it has been underlined in several works, this parameter is to be chosen small enough in order to increase the robustness. For standard high-gain observer, in the absence of noise, large gains injection due to small values of ϵ introduces two major issues. First, undesirable peaks appear in the transient response. Second, the numerical implementation of the high-gain observer becomes very hard. The first drawback is eliminated with the use of modulating functions. The uncertainty







d





η

dt





is bounded by D1. Thus, ϵ is to be fixed to ensure the convergence of the estimation error in the presence of uncertainties. In addition, note that the estimation error is bounded by ϵ2ρx. By simulations, D1 is estimated about D1=1.16. To compromise between estimation accuracy and numerical implementation, the parameter ϵ is the set at ϵ=0.001 based on the heuristic try and error tuning procedure. In the case of noisy channel case, first the gain k is chosen sufficiently large with respect to the bounds of the total disturbance. However, a large value of k yields to large estimation error due to the noise. The high-gain parameter k of the filtered extended high-gain observer is powered up to two (2) independently of the dimension n of the system. In contrary, for the unfiltered high-gain observer, the gain injection is powered up to n. In order to get a reduced estimation error due to the noise for large value of k, σ2 is chosen small enough to reduce custom characterN. Eigenvalues of (A−LC) are arbitrary chosen stable and L is determined by pole placement procedure. Finally, the parameter σ2 is fixed to a value such that the eigen-values of (A−LC) satisfy the sector inclusion condition. Again, here, the trial and error tuning procedure is used to set the values of these parameters.


The method of the disclosure uses a single channel synchronization protocol with a single output channel being used. All state variables of the master system are assumed to be unknown, whereas, in most other conventional methods, control laws require the availability of all state variables, which are sent through the public channel. This is a major drawback for the design of secure transmission schemes in the conventional methods since it introduces channel overload. The method of the disclosure deals with recovering the secret message, considered an unknown input, while conventional methods are limited to estimating the state variables only. Further method of the disclosure, the secret message is also hidden by inclusion in the chaotic dynamics, which significantly improves the security level. Contrary to fixed-time synchronization methods based on Lyapunov functions or on sliding mode techniques, the method of the disclosure enables to obtain an instantaneous convergence, without a transient response, in a predefined time chosen independently from initial conditions and system parameters (deadbeat observer). The observer (modified high-gain observer) of the disclosure uses a simple linear Luenberger-like action. Further in the design of synchronization schemes based on master-slave configuration, additive noise in the link between master and slave remains a challenging problem. The corruption of the output control signal transmitted from the master to the slave by the noise channel gives rise to unsatisfactory performance and can destroy the synchronization process. In the method of the disclosure, a new predefined-time filtered high-gain observer is developed to ensure the success of the synchronization in the presence of the channel noise.


Obviously, numerous modifications and variations of the present disclosure are possible in light of the above teachings. It is therefore to be understood that within the scope of the appended claims, the invention may be practiced otherwise than as specifically described herein.

Claims
  • 1. A secure encryption-decryption system comprising: an emitter comprising: an encryptor configured to generate a chaotic signal including a confidential message, and to modulate the generated chaotic signal;a single channel over which the modulated chaotic signal is communicated from the emitter; anda receiver to receive the modulated chaotic signal from the single channel, the receiver comprising: a decryptor configured to construct an unknown input high-gain observer with single-channel predefined-time synchronization to demodulate the received modulated chaotic signal to output the confidential message,wherein the emitter comprises a chaotic emitter including a memristive chaotic oscillator, andwherein the confidential message is injected into the chaotic signal in a derivative of a third state variable of the chaotic emitter.
  • 2. The secure encryption-decryption system according to claim 1, wherein the decryptor estimates the derivative of the third state variable of the chaotic emitter in outputting the confidential message.
  • 3. The secure encryption-decryption system according to claim 2, wherein the decryptor further executes a Runge-Kutta algorithm with a sampling step in demodulating the received modulated chaotic signal.
  • 4. The secure encryption-decryption system according to claim 3, wherein the unknown input high-gain observer is activated to demodulate after an activation time.
  • 5. The secure encryption-decryption system according to claim 4, wherein initial conditions of the decryptor are set to zero, and the activation time is a predetermined set time.
  • 6. The secure encryption-decryption system according to claim 5, wherein the decryptor performs demodulation based on a selected modulation function as a positive increasing function with no zero-crossing and that implements first and second coordinate transformations.
  • 7. The secure encryption-decryption system according to claim 6, wherein the decryptor further sets an observer gain by choosing stable poles and determining the observer gain by a pole placement procedure.
  • 8. The secure encryption-decryption system according to claim 5, wherein the modulated chaotic signal from the encryptor includes additive noise, andthe decryptor performs demodulation based on a selected modulation function as a positive increasing function with no zero-crossing and that implements first and second coordinate transformations.
  • 9. A secure encryption-decryption method, comprising: emitting information with an emitter, the emitting comprising: generating, by an encryptor, a chaotic signal including a confidential message and modulating the generated chaotic signal;communicating, over a single channel, the modulated chaotic signal from the emitter; andreceiving, at a receiver, the modulated chaotic signal from the single channel, the receiving comprising:constructing, by a decryptor, an unknown input high-gain observer with single-channel predefined-time synchronization and demodulating the received modulated chaotic signal to output the confidential message,wherein the emitter comprises a chaotic emitter including a memristive chaotic oscillator, andwherein during the generating the confidential message is injected into the chaotic signal in a derivative of a third state variable of the chaotic emitter.
  • 10. The secure encryption-decryption method according to claim 9, wherein the constructing, in the decryptor, estimates the derivative of the third state variable of the chaotic emitter in outputting the confidential message.
  • 11. The secure encryption-decryption method according to claim 10, wherein the constructing, in the decryptor, further executes a Runge-Kutta algorithm with a sampling step in demodulating the received modulated chaotic signal.
  • 12. The secure encryption-decryption method according to claim 11, wherein the unknown input high-gain observer is activated to demodulate after an activation time.
  • 13. The secure encryption-decryption method according to claim 12, wherein initial conditions of the decryptor are set to zero, and the activation time is a predetermined set time.
  • 14. The secure encryption-decryption method according to claim 13, wherein the constructing, in the decryptor, performs demodulation based on a selected modulation function as a positive increasing function with no zero-crossing and that implements first and second coordinate transformations.
  • 15. The secure encryption-decryption method according to claim 14, wherein the constructing, in the decryptor, further sets an observer gain by choosing stable poles and determining the observer gain by a pole placement procedure.
  • 16. The secure encryption-decryption method according to claim 13, wherein the modulated chaotic signal from the encryptor includes additive noise, andthe constructing, in the decryptor, performs demodulation based on a selected modulation function as a positive increasing function with no zero-crossing and that implements first and second coordinate transformations.
US Referenced Citations (8)
Number Name Date Kind
6049614 Kim Apr 2000 A
6704420 Goedgebuer Mar 2004 B1
7072469 Oudaltsov Jul 2006 B1
8212621 Strachan Jul 2012 B2
8644362 Lauer Feb 2014 B1
9853809 Fernandez Dec 2017 B2
10153729 Kumar Dec 2018 B2
20070050614 Lin Mar 2007 A1
Foreign Referenced Citations (5)
Number Date Country
109167657 Jan 2019 CN
109412808 Nov 2020 CN
112003700 Nov 2020 CN
1 129 542 Oct 2006 EP
1716465 Mar 2017 KR
Non-Patent Literature Citations (2)
Entry
Mishra, et al. ; Finite-time synchronization of multi-scroll chaotic systems with sigmoid non-linearity and uncertain terms ; Chinese Journal of Physics 2020 ; 21 Pages.
Dimassi, et al. ; Adaptive unknonwn-input observers-based synchronization of chaotic circuits for secure telecommunication ; HAL archives-ouvertes.fr; Jun. 6, 2013 ; 14 Pages.