Cryptography – Key management – Having particular key generator
Reexamination Certificate
1996-10-24
2001-08-28
Gregory, Bernarr E. (Department: 3642)
Cryptography
Key management
Having particular key generator
C380S001000, C380S046000, C331S078000, 36
Reexamination Certificate
active
06282292
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates generally to the synchronization of nonlinear systems and more particularly to a system which allows the synchronization of one nonlinear dynamical or chaotic system to another nonlinear dynamical or chaotic system insensitive to attenuation in the driving signal.
A synchronized nonlinear system can be used as an information transfer system. The transmitter, responsive to an information signal, produces a drive signal for transmission to the receiver. An error detector compares the drive signal and the output signal produced by the receiver to produce an error signal indicative of the information contained in the information signal.
It is known to those skilled in the art that a nonlinear dynamical system can be driven (the response) with a signal from another nonlinear dynamical system (the drive). With such a configuration the response system actually consist of duplicates of subsystems of the drive system, which are cascaded and the drive signal, or signals, come from parts of the drive system that are included in the response system.
A system with extreme sensitivity to initial conditions is considered chaotic. The same chaotic system started at infinitesimally different initial conditions may reach significantly different states after a period of time. Lyapanov exponents (also known in the art as “characteristic exponents”) measure this divergence. A system will have a complete set of Lyapunov exponents, each of which is the average rate of convergence (if negative) or divergence (if positive) of nearby orbits in phase space as expressed in terms of appropriate variables and components.
Sub or Conditional Lyapunov exponents are characteristic exponents which depend on the signal driving the system. It is also known to those skilled in the art that, if the sub-Lyapunov, or conditional Lyapunov, exponents for the driven response system are all negative, then all signals in the response system will converge over time or synchronize with the corresponding signals in the drive. When the response system is driven with the proper signal from the drive system, the output of the response system is identical to the input signal. When driven with any other signal, the output from the response is different from the input signal.
In brief, a dynamical system can be described by the ordinary differential equation
{dot over (&agr;)}(
t
)=
f
(&agr;) (1)
The system is then divided into two subsystems. &agr;=(&bgr;,&khgr;);
{dot over (&bgr;)}=
g
(&bgr;,&khgr;)
{dot over (&khgr;)}=
h
(&bgr;,
102
) (2)
where &bgr;=(&agr;
l
. . . &agr;
n
), g=(f
l
(&agr;) . . . f
n
(&agr;)), h=(f
n+l
(&agr;) . . . f
m
(&agr;)), &khgr;=(&agr;
n+l
, . . . &agr;
m
), where &agr;, &bgr; and &khgr; are measurable parameters of a system, for example vectors representing a electromagnetic wave.
The division is arbitrary since the reordering of the &agr;
i
variables before assigning them to &bgr;, &khgr; g and h is allowed. A first response system is created by duplicating a new subsystem &khgr;′ identical to the &khgr; system, and substituting the set of variables &bgr; for the corresponding &bgr;′ in the function h, and augmenting Eqs. (2) with this new system, giving
{dot over (&bgr;)}=
g
(&bgr;,&khgr;)
{dot over (&khgr;)}=
h
(&bgr;,&khgr;) (3)
{dot over (&khgr;)}′=
h
(&bgr;,&khgr;′)
If all the sub-Lyapunov exponents of the &khgr;′ system (ie. as it is driven) are less than zero, then [&khgr;′−&khgr;]→0 as t →infinity. The variable &bgr; is known as the driving signal. One may also reproduce the &bgr; subsystem and drive it with the &khgr;′ variable, giving
{dot over (&bgr;)}=
g
(&bgr;,&khgr;)
{dot over (&khgr;)}=
h
(&bgr;,&khgr;)
{dot over (&khgr;)}′=
h
(&bgr;,&khgr;′) (4)
{dot over (&bgr;)}″=
g
(&bgr;″,&khgr;′)
The functions h and g may contain some of the same variables. If all the sub-Lypaunov exponents of the &khgr;′, &bgr;″ subsystem (ie. as it is driven) are less than 0, then &bgr;″→&bgr; as t →infinity. The example of the Equ. (4) is referred to as cascaded synchronization. Synchronization is confirmed by comparing the driving signal &bgr; with the signal &bgr;″.
Generally, since the response system is nonlinear, it will only synchronize to a drive signal with the proper amplitude. If the response system is as some remote location with respect to the drive system, the drive signal will probably be subjected to some unknown attenuation. This attenuation can be problematic to system synchronization.
The present invention is a system design featuring subsystems which are nonlinear and possibly chaotic, but will still synchronize when the drive signal is attenuated or amplified by an unknown amount. This invention builds on the design of two previous inventions, the synchronizing of chaotic systems, U.S. Pat. No. 5,245,660, and the cascading of synchronized chaotic systems, U.S. Pat. No. 5,379,346, both herein incorporated by reference. The present invention extends those principles to situations where the drive signal has been attenuated by some unknown amount. Applicants overcome this limitation by providing for a nonlinear response system that is not amplitude dependent and a separate function that is part of the drive system only that is amplitude dependent.
SUMMARY OF THE INVENTION
Accordingly, it is an object of the present invention to provide a chaotic system which will reproduce a signal that is a scaled version of one or more drive signals even when the drive signal, or signals, are subject to attenuation, fading, and desynchronize this response signal by varying a parameter in the drive or response system.
It is also an object of the present invention to provide a chaotic system which will detect the variation of a parameter or parameters in the drive or response systems by detecting desynchronization.
A further object of the present invention is to provide a system which will send information on a chaotic carrier in a way that is not sensitive to noise or fading by comparing the input and output of the response system while varying the drive system. These and additional objects of this invention are accomplished by the structures and processes hereinafter described.
The present invention is an amplitude insensitive synchronized nonlinear system (AISN) which allows communication between nonlinear systems operating in the chaotic realm which is largely insensitive to attenuation or signal noise affecting the amplitude of the drive signal, thereby allowing communication between remote systems where the amplitude of the transmitted signal has been varied by an unknown amount.
AISN comprises a transmitter system (drive) employing linear or scale invariant nonlinear subsystems, the output of the one driving the other, at least two which are amplitude insensitive in operation. The signal produced by the second scale invariant nonlinear subsystem is then used to drive an amplitude dependent nonlinear function. The amplitude dependent nonlinear function acts to bound the chaotic signal and prevent the signals from diverging uncontrollably, and is designed to have characteristics that ensure a plot of its input vs. output can be related at the same reference point. This is critical because this common reference point serves as a baseline point for one to determine system synchronization. The chaotic transmitter signal produced by the amplitude dependent function is then transmitted to a nonlinear cascaded receiver.
AISN employs a receiver (response) which comprises subsystems which are duplicates of the transmitters scale invariant subsystems and are arranged to be responsive to the AISN transmitter. Synchronization is confirmed by sampling the value of the transmitted signal. If the input to the receiver and the output pass through known reference poin
Gregory Bernarr E.
Jordan Chester
McDonnell Thomas
The United States of America as represented by the Secretary of
LandOfFree
Amplitude insensitive synchronization of nonlinear systems does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Amplitude insensitive synchronization of nonlinear systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Amplitude insensitive synchronization of nonlinear systems will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2544929