 |
Claims  |
|
|
We claim:
1. A method for secure electromagnetic communication of location correction
information between two Location Determination System stations, or "LDS
stations", the method comprising the steps of:
providing an LDS reference station, having location coordinates that are
known with high accuracy, the reference station having an LDS signal
antenna and associated LDS signal receiver/processor for receiving and
processing location determination signals, or "LD signals", from a
plurality of LD signal sources to determine spatial location and clock
coordinates for that station;
providing an LDS mobile station, having an LDS signal antenna and
associated LDS signal receiver/processor for receiving and processing LD
signals from a plurality of LD signal sources to determine spatial
location and clock coordinates for that station;
causing each of the reference station and the mobile station to receive LD
signals from a plurality of LD signal sources, numbered j=1, 2, . . .
M[(M.gtoreq.2)], with M.gtoreq.2, in common view with each other, and to
determine the LD signal values LD(t;i;j) as a function of time t for that
station, numbered i=reference and i=mobile, from the signals received from
the M common view LD signal sources;
causing the reference station to determine location determination
adjustment signal values, or "LDA signal values", LDA(t;ref;j) at one or
more times t that, when added to the LD signal values LD(t;ref;j)
available at the reference station for the time t, produce spatial
location coordinates that approximately agree with the known spatial
location coordinates for the reference station for the time t; and
providing the LDA signal values LDA(t;ref;j) in an encrypted form for the
mobile station for a sequence of at least two consecutive times t=t.sub.1,
t.sub.2, . . . , t.sub.n, t.sub.n+1, . . . so that the mobile station can
correct its mobile station measured LD signal values, LD(t;mob;j), where
this encrypted form of an LDA signal LDA(t.sub.n ;ref;j) for at least one
of this sequence of times t.sub.n (n.gtoreq.1) uses an encryption key
K.sub.n that has at least one parameter that depends non-trivially upon at
least one of the preceding LDA signal values, LDA(t.sub.1 :ref;j) . . . ,
and LDA(t.sub.n-1 :ref:j), provided by the reference station, and where at
least two encryption keys, K.sub.n1 and K.sub.n2, for different times
t.sub.n =t.sub.n1 and t.sub.n =t.sub.n2 differ from each other.
2. The method of claim 1, further comprising the step of selecting said LDA
signals from a class of such signals consisting of pseudorange correction
signals and carrier phase correction signals.
3. The method of claim 1, further comprising the steps of:
causing said mobile station to use said encryption key K.sub.n to attempt
to decrypt said encrypted form of said LDA signals received by the mobile
station for said time t=t.sub.n, and to determine whether said LDA signals
received for said time t=t.sub.n were encrypted using said encryption key
K.sub.n ;
when said LDA signals received by the mobile station for said time
t=t.sub.n are determined to have been encrypted using said encryption key
K.sub.n, causing said mobile station to form corrected LD signal values
CLD(t.sub.n ;mob;j)=LD(t.sub.n ;mob;j)+LDA(t.sub.n ;ref;j), to replace
said LD signal value LD(t.sub.n ;mob;j) by this corrected LD signal value
for j=1, . . . , M, and to compute a corrected mobile station location for
said time t=t.sub.n using the corrected LD signal values; and
when said LDA signals received by the mobile station for the time t=t.sub.n
are determined not to have been encrypted using said encryption key
K.sub.n, causing said mobile station to reject or ignore said LDA signals
for said time t=t.sub.n.
4. A method for secure electromagnetic communication of information between
two Location Determination System stations, or "LDS stations", the method
comprising the steps of:
providing an LDS reference station, having location coordinates that are
known with high accuracy, the reference station having an LDS signal
antenna and associated LDS signal receiver/processor for receiving and
processing location determination signals, or "LD signals", from a
plurality of LD signal sources to determine spatial location and clock
coordinates for that station;
providing an LDS mobile station, having an LDS signal antenna and
associated LDS signal receiver/processor for receiving and processing LD
signals from a plurality of LD signal sources to determine spatial
location and clock coordinates for that station;
causing each of the reference station and the mobile station to receive LD
signals from a plurality of LDS satellites, numbered j=1, 2, . . . , M,
with M.gtoreq.2, in common view with each other, and to determine the LD
signal values LD(t;i;j) as a function of time t for that station, numbered
i (i=reference and i=mobile), from the signals received from the M common
view LDS signal sources;
causing the reference station to determine location determination
adjustment signal values, or "LDA signal values," LDA(t;ref;j) at one or
more times t that, when added to the LD signal values LD(t;ref;j)
available at the reference station for the time t, produce spatial
location coordinates that approximately agree with the known spatial
location coordinates for the reference station for the time t;
providing the LDA signals LDA(t;ref;j) for the mobile station for a
sequence of at least two consecutive times t=t.sub.1, t.sub.2, . . . ,
t.sub.n, t.sub.n+1, . . . so that the mobile station can correct its
mobile station measured LD signal values; and
for times t in at least one time interval t.sub.n <t.ltoreq.t.sub.n+1,
causing the reference station to encrypt a message to produce an encrypted
message M.sub.n and to transmit the message M.sub.n from the reference
station to the mobile station, where this encrypted message uses an
encryption key K.sub.n that has at least one parameter that depends upon
at least one of the preceding LDA signal values, LDA(t.sub.1 ;ref;j), . .
. , LDA(t.sub.n-1 ;ref;j), provided by the reference station, and where at
least two encryption keys K.sub.n1 and K.sub.n2 for different times
t.sub.n =t.sub.n1 and t.sub.n =t.sub.n2 differ from each other.
5. The method of claim 4, further comprising the step of selecting said LDA
signals from a class of such signals consisting of pseudorange correction
signals and carrier phase correction signals.
6. The method of claim 4, further comprising the steps of:
causing said mobile station to use said encryption key K.sub.n to attempt
to decrypt a message M'.sub.n received by said mobile station for said
time t=t.sub.n, and to determine whether the encrypted message M'.sub.n
received for said time t=t.sub.n was encrypted using said encryption key
K.sub.n ;
when the message M'.sub.n received by said mobile station for said time
t=t.sub.n is determined to have been encrypted using said encryption key
K.sub.n, causing said mobile station to accept a decrypted version of the
message M'.sub.n as received from said reference station; and
when the message M'.sub.n received by said mobile station for said time
t=t.sub.n is determined not to have been encrypted using said encryption
key K.sub.n, causing said mobile station to treat the message M'.sub.n. as
not received from said reference station.
7. The method of claim 4, wherein said step of causing said reference
station to encrypt a message comprises the steps of:
providing a universe U(N) having N distinct characters from which the
cleartext message is drawn;
providing an invertible transformation T1 of the set U(N) of characters
onto a set of integers R(N)={0, 1, 2, . . . , N-1}, where the mth
character, X.sub.CLR,m, of the cleartext message is transformed into an
mth cleartext integer representative, I.sub.CLR,m =T1(X.sub.CLR,m), by the
transformation T1;
providing an encryption transformation E of the set R(N) into R(N) that
receives the cleartext integer representative, I.sub.CLR,m, and produces a
ciphertext integer representative, I.sub.CYF,m =E(I.sub.CLR,m); and
providing an invertible transformation T2 of the set R(N) onto the universe
U(N) of characters, where the mth character of the ciphertext message,
X.sub.CYF,m, is the image under the transformation T2 of an mth integer,
I.sub.CYF,m ;
where, for at least two time intervals given by t.sub.n
<t.ltoreq.t.sub.n+1, for n=n1 and n=n2 with a.ltoreq.n1<n2, at least one
of the transformations T1, E and T2 has a parameter that depends upon at
least one of said preceding LDA signal values, LDA(t.sub.0 ;ref;j), . . .
LDA(t.sub.n-1 ;ref;j), provided by said reference station.
8. The method of claim 7, further comprising the step of selecting said
transformation T1 so that T1 depends non-trivially upon at least one of
said preceding LDA signal values LDA(t.sub.k ;ref;j) with k<n.
9. The method of claim 8, further comprising the step of selecting said
transformation T1 to be of the form
##EQU3##
where P.sub.N is a selected permutation on said set R(N), T1' is a second
selected transformation from said set U(N) onto said set R(N), and
S(n-q1;n-q2;r1;r2) is an integer defined by
##EQU4##
s(k;r1;r2)=sum of digits in the sequence m(k;r1;r2) (mod N),
m(k;r1;r2)=selected sequence of r2-r1+1 digits, each having a value
between 0 and 9 inclusive, in the digit positions r1, r1+1, . . . , r2-1,
r2 in a selected LDA signal value LDA(t.sub.k' :ref;j) with k'<n,
where q1, q2, r1 and r2 are positive integers satisfying 1.ltoreq.q1<q2 and
1.ltoreq.r1<r2.
10. The method of claim 8, further comprising the step of selecting said
transformation T1 to be of the form
##EQU5##
where P.sub.N is a selected permutation on said set R(N), T1' is a second
selected transformation from said set U(N) onto said set R(N), and P is an
integer defined by
##EQU6##
p(k;r1;r2)=product of digits in the sequence m(k;r1;r2) (mod N), excluding
0, 1 and any non-trivial integer divisor of N,
m(k;r1;r2)=selected sequence of r2-r1+1 digits, each having a value between
0 and 9 inclusively, in the digit positions r1, r1+1, . . . , r2-1, r2 in
a selected LDA signal value LDA(t.sub.k' ;ref;j with k'<n,
where q1, q2, r1 and r2 are positive integers satisfying 1.ltoreq.q1<q2 and
1.ltoreq.r1<r2.
11. The method of claim 7, further comprising the step of selecting said
transformation T2 so that T2 depends non-trivially upon at least one of
said preceding LDA signal values LDA(t.sub.k ;ref;j) with k<n.
12. The method of claim 11, further comprising the step of selecting said
transformation T2 to be of the form
##EQU7##
where P.sub.N is a selected permutation on said set R(N), T2' is a second
selected transformation from said set R(N) onto said set U(N), and
S(n-q1;n-q2;r1;r2) is an integer defined by
##EQU8##
s(k;r1;r2)=sum of digits in the sequence m(k;r1;r2) (mod N),
n(k;r1;r2)=selected sequence of r2-r1+1 digits, each having a value
between 0 and 9 inclusive, in the digit positions r1, r1+1, . . . , r2-1,
r2 in a selected LDA signal value LDA(t.sub.k' ;ref;j) with k'<n,
where q1, q2, r1 and r2 are positive integers satisfying 1.ltoreq.q1<q2 and
1.ltoreq.r1<r2.
13. The method of claim 11, further comprising the step of selecting said
transformation T2 to be of the form
##EQU9##
where P.sub.N is a selected permutation on said set R(N), T2' is a second
selected transformation from said set R(N) onto said set U(N), and
P(n-q1;n-q2;r1;r2) is an integer defined by
##EQU10##
p(k;r1;r2)=product of digits in the sequence m(k;r1;r2) (mod N), excluding
0, 1 and any non-trivial integer divisor of N,
m(k;r1;r2)=selected sequence of r2-r1+1 digits, each having a value between
0 and 9 inclusive, in the digit positions r1, r1+1, . . . r2-1, r2 in a
selected LDA signal value LDA(t.sub.k' ;ref;j) with k'<n,
where q1, q2, r1 and r2 are positive integers satisfying 1.ltoreq.q1<q2 and
1<r1<r2.
14. The method of claim 7, further comprising the step of selecting said
encryption transformation E so that E depends non-trivially upon at least
one of said preceding LDA signal values LDA(t.sub.k ;ref;j with k<n.
15. The method of claim 14, further comprising the steps of choosing said
encryption transformation E as follows:
providing a sequence of N.times.N matrices {K.sub.a (b,c)}.sub.a, where b
and c denote the row index and the column index, respectively, where each
column of entries K.sub.a (b,c) (c fixed) for each matrix K.sub.a is a
permutation of said set of integers R(N) and no two columns of a matrix
K.sub.a (b,c) are identical;
providing a sequence{.psi..sub.m }.sub.m of integers in R(N), with m=1,2, .
. . , defined by a functional relationship .psi..sub.m =.psi..sub.m
(q,r)=f(I.sub.CLR,m-q, .psi..sub.m-r), where r and s are selected positive
integers, for m.gtoreq.MAX=max(q,r)-1, and providing a set of initial
values, .psi..sub.0, .psi..sub.1, . . . , .psi..sub.MAX, lying in said set
R(N), for this sequence, where at least one of this set of initial values
depends non-trivially upon at least one of said preceding LDA signal
values LDA(t.sub.k ;ref;j with k<n; and
for at least one integer m.gtoreq.MAX, defining said mth cleartext integer
representative I.sub.CYF,m by the relation
I.sub.CYF,m =K.sub.m (I.sub.CLR,m, .psi..sub.m).
16. The method of claim 14, further comprising the steps of choosing said
encryption transformation E as follows:
providing a sequence of N.times.N matrices {K.sub.a (b,c)}.sub.a, where b
and c denote the row index and the column index, respectively, where each
column of entries K.sub.a (b,c) (c fixed) for each matrix K.sub.a is a
permutation of said set of integers R(N) and no two columns of a matrix
K.sub.a (b,c) are identical;
providing a sequence{.psi..sub.m }.sub.m of integers in R(N), with m=1, 2,
. . . , defined by a functional relationship .psi..sub.m =.psi..sub.m
(q,r)=f(I.sub.CLR,m-q, .psi..sub.m-r),where r and s are selected positive
integers, for m.gtoreq.MAX=max(q,r)-1, and providing a set of initial
values, .psi..sub.0, .psi..sub.1, . . . .psi..sub.MAX, lying in said set
R(N), for this sequence, where at least one of this set of initial values
depends non-trivially upon at least one of said preceding LDA signal
values LDA(t.sub.k ;ref;j) with k<n; and
for at least one integer m.gtoreq.MAX, defining said mth cleartext integer
representative I.sub.CYF,m by the relation
I.sub.CYF,m =K.sub.m (.psi..sub.m, I.sub.CLR,m).
17. The method of claim 14, further comprising the steps of choosing said
encryption transformation E as follows:
providing a sequence of N.times.N matrices {K.sub.a (b,c)}.sub.a, where b
and c denote the row index and the column index, respectively, where each
column of entries K.sub.a (b,c) (c fixed) for each matrix K.sub.a is a
permutation of said set of integers R(N) and no two columns of a matrix
K.sub.a (b,c) are identical; and
for at least one integer m.gtoreq.1, defining said mth cleartext integer
representative I.sub.CYF,m by the relation
I.sub.CYF,m =K.sub.m (I.sub.CLR,m, (P.sub.N).sup.S(n-q1;n-q2;r1;r2)
I.sub.CLR,m),
where PN is a selected permutation on said set R(N), and S(n-q1;n-q2;r1;r2)
is an integer defined by
##EQU11##
s(k;r1;r2)=sum of digits in the sequence m(k;r1;r2) (mod N),
m(k;r1;r2)=selected sequence of r2-r1+1 digits, each having a value
between 0 and 9 inclusive, in the digit positions r1, r1+1, . . . , r2-1,
r2 in a selected LDA signal value LDA(t.sub.k' ;ref;j with k'<n,
where q1, q2, r1 and r2 are positive integers satisfying 1.ltoreq.q1<q2 and
1.ltoreq.r1<r2.
18. The method of claim 14, further comprising the steps of choosing said
encryption transformation E as follows:
providing a sequence of N.times.N matrices {K.sub.a (b,c)}.sub.a, where b
and c denote the row index and the column index, respectively, where each
column of entries K.sub.a (b,c) (c fixed) for each matrix K.sub.a is a
permutation of said set of integers R(N) and no two columns of a matrix
K.sub.a (b,c) are identical; and
for at least one integer m.gtoreq.1, defining said mth cleartext integer
representative I.sub.CYF,m by the relation
I.sub.CYF,m =K.sub.m (I.sub.CLR,m, (P.sub.N).sup.P(n-q1;n-q2;r1;r2)
I.sub.CLR,m),
where P.sub.N is a selected permutation on said set R(N), and
P(n-q1;n-q2;r1;r2) is an integer defined by
##EQU12##
p(k;r1;r2)=product of digits in the sequence m(k;r1;r2) (mod N), excluding
0, 1 and any non-trivial integer divisor of N,
m(k;r1;r2)=selected sequence of r2-r1+1 digits, each having a value between
0 and 9 inclusive, in the digit positions r1, r1+1, . . . , r2-1, r2 in a
selected LDA signal value LDA(t.sub.k' ;ref;j) with k'<n,
where q1, q2, r1 and r2 are positive integers satisfying 1<q1<q2 and
1.ltoreq.r1<r2.
19. The method of claim 14, further comprising the steps of choosing said
encryption transformation E as follows:
providing a sequence of N.times.N matrices {K.sub.a (b,c)}.sub.a, where b
and c denote the row index and the column index, respectively, where each
column of entries K.sub.a (b,c) (c fixed) for each matrix K.sub.a is a
permutation of said set of integers R(N) and no two columns of a matrix
K.sub.a (b,c) are identical; and
for at least one integer m.gtoreq.1, defining said mth cleartext integer
representative I.sub.CYF,m by the relation
I.sub.CYF,m =K.sub.m ((P.sub.N).sup.S(n-q1;n-q2;r1;r2)
I.sub.CLR,m,I.sub.CLR,m)
where P.sub.N is a selected permutation on said set R(N), and
S(n-q1;n-q2;r1;r2) is an integer defined by
##EQU13##
s(k;r1;r2)=sum of digits in the sequence m(k;r1;r2) (mod N),
m(k;r1;r2)=selected sequence of r2-r1+1 digits, each having a value
between 0 and 9 inclusive, in the digit positions r1, r1+1, . . . , r2-1,
r2 in a selected LDA signal value LDA(t.sub.k' ;ref;j) with k'<n,
where q1, q2, r1 and r2 are positive integers satisfying 1.ltoreq.q1<q2 and
1.ltoreq.r1<r2.
20. The method of claim 14, further comprising the steps of choosing said
encryption transformation E as follows:
providing a sequence of N.times.N matrices {K.sub.a (b,c)}.sub.a, where b
and c denote the row index and the column index, respectively, where each
column of entries K.sub.a (b,c) (c fixed) for each matrix K.sub.a is a
permutation of said set of integers R(N) and no two columns of a matrix
K.sub.a (b,c) are identical; and
for at least one integer m.gtoreq.1, defining said mth cleartext integer
representative I.sub.CYF,m by the relation
I.sub.CYF,m =K.sub.m ((P.sub.N).sup.P(n-q1;n-q2;r1;r2) I.sub.CLR,m,
I.sub.CLR,m)
where P.sub.N is a selected permutation on said set R(N), and
P(n-q1;n-q2;r1;r2) is an integer defined by
##EQU14##
p(k;r1;r2)=product of digits in the sequence m(k;r1;r2) (mod N), excluding
0, 1 and any non-trivial integer divisor of N.
m(k;r1;r2)=selected sequence of r2-r1+1 digits, each having a value between
0 and 9 inclusive, in the digit positions r1, r1+1, . . . , r2-1, r2 in a
selected LDA signal value LDA(t.sub.k' ;ref;j) with k'<n,
where q1, q2, r1 and r2 are positive integers satisfying 1.ltoreq.q1<q2 and
1.ltoreq.r1<r2.
21. A method for secure electromagnetic communication of information
between two Location Determination System stations, or "LDS stations," the
method comprising the steps of:
providing an LDS reference station, having location coordinates that are
known with high accuracy, the reference station having an LDS signal
antenna and associated LDS signal receiver/processor for receiving and
processing location determination signals, or "LD signals," from a
plurality of LD signal sources to determine spatial location and clock
coordinates for that station;
providing an LDS mobile station, having an LDS signal antenna and
associated LDS signal receiver/processor for receiving and processing LD
signals from a plurality of LD signal sources to determine spatial
location and clock coordinates for that station;
causing each of the reference station and the mobile station to receive LD
signals from a plurality of LDS satellites, numbered j=1, 2, . . . , M,
with M.gtoreq.2, in common view with each other, and to determine the LD
signal values LD(t;i;j) as a function of time t for that station, numbered
i=reference and i=mobile, from the signals received from the M common view
LDS signal sources;
causing the reference station to determine location determination
adjustment (LDA) signal values LDA(t;ref;j) at one or more times t that,
when added to the LD signal values LD(t;ref;j) available at the reference
station for the time t, produce spatial location coordinates that
approximately agree with the known spatial location coordinates for the
reference station at the time t;
providing the LDA signals LDA(t;ref;j) for the mobile station and for a
selected message recipient that is spaced apart from the mobile station,
at a sequence of at least two consecutive times t=t.sub.1, t.sub.2, . . .
, t.sub.n, t.sub.n+1, . . . so that the mobile station can correct its
measured LD signal values; and
for times t in at least one time interval t.sub.n <t.ltoreq.t.sub.n+1,
causing the mobile station to encrypt a message to produce an encrypted
message M.sub.n and to transmit the message M.sub.n from the mobile
station to the selected recipient, where this encrypted message M.sub.n
uses an encryption key K.sub.n that has at least one parameter that
depends non-trivially upon at least one of the preceding LDA signal
values, LDA(t.sub.1 ;i;j), . . . , LDA(t.sub.n-1 ;i;j), provided by the
reference station, and where at least two encryption keys K.sub.n1 and
K.sub.n2 for different times t.sub.n =t.sub.n1 and t.sub.n =t.sub.n2
differ from each other.
22. The method of claim 21, further comprising the step of selecting said
LDA signals from a class of such signals consisting of pseudorange
correction signals and carrier phase correction signals.
23. The method of claim 21, further comprising the steps of:
causing said selected recipient to use said encryption key K.sub.n to
attempt to decrypt a message M'.sub.n received by said selected recipient
for said time t=t.sub.n, and to determine whether the encrypted message
M'.sub.n received for said time t=t.sub.n was encrypted using said
encryption key K.sub.n ;
when the message M'.sub.n received by said selected recipient for said time
t=t.sub.n is determined to have been encrypted using said encryption key
K.sub.n, causing said selected recipient to accept a decrypted version of
the message M'.sub.n as received from said mobile station; and
when the message M'.sub.n received by said selected recipient for said time
t=t.sub.n is determined not to have been encrypted using said encryption
key K.sub.n, causing said selected recipient to treat the message
M'.sub.n. as not received from said mobile station.
24. The method of claim 21, further comprising the step of selecting said
reference station as said recipient of said encrypted message.
25. The method of claim 21, further comprising the step of selecting a
second selected LDS mobile station that is spaced apart from said mobile
station as said recipient of said encrypted message.
26. The method of claim 21, wherein said step of causing said reference
station to encrypt a message comprises the steps of:
providing a universe U(N) having N distinct characters from which the
cleartext message is drawn;
providing an invertible transformation T1 of the set U(N) of characters
onto a set of integers R(N)={0, 1, 2, . . . , N-1 }, where the mth
character, X.sub.CLR,m, of the cleartext message is transformed into an
mth cleartext integer representative, I.sub.CLR,m =T1 (X.sub.CLR,m), by
the transformation T1;
providing an encryption transformation E of the set R(N) into R(N) that
receives the cleartext integer representative, I.sub.CLR,m, and produces a
ciphertext integer representative, I.sub.CYF,m =E(I.sub.CLR,m); and
providing an invertible transformation T2 of the set R(N) onto the universe
U(N) of characters, where the mth character of the ciphertext message,
X.sub.CYF,m, is the image under the transformation T2 of an mth integer,
I.sub.CYF,m ;
where, for at least two time intervals given by t.sub.n <t.ltoreq.t.sub.n+1
with n=n1 and n=n2, at least one of the transformations T1, E and T2 has a
parameter that depends non-trivially upon at least one of said preceding
LDA signal values, LDA(t.sub.0 ;i;j), . . . , and LDA(t.sub.n-1 ;i;j),
provided by said reference station.
27. The method of claim 26, further comprising the step of selecting said
transformation T1 so that T1 depends non-trivially upon at least one of
said preceding LDA signal values LDA(t.sub.k ;ref;j) with k<n.
28. The method of claim 27, further comprising the step of selecting said
transformation T1 to be of the form
##EQU15##
where P.sub.N is a selected permutation on said set R(N), T1' is a second
selected transformation from said set U(N) onto said set R(N), and
S(n-q1;n-q2;r1;r2) is an integer defined by
##EQU16##
s(k;r1;r2)=sum of digits in the sequence m(k;r1;r2) (mod N),
m(k;r1;r2)=selected sequence of r2-r1+1 digits, each having a value
between 0 and 9 inclusive, in the digit positions r1, r1+1, . . . , r2-1,
r2 in a selected LDA signal value LDA(t.sub.k' ;ref;j) with k'<n,
where q1, q2, r1 and r2 are positive integers satisfying 1.ltoreq.q1<q2 and
1.ltoreq.r1<r2.
29. The method of claim 27, further comprising the step of selecting said
transformation T1 to be of the form
##EQU17##
where P.sub.N is a selected permutation on said set R(N), T1' is a second
selected transformation from said set U(N) onto said set R(N), and
P(n-q1;n-q2;r1;r2) is an integer defined by
##EQU18##
p(k;r1;r2)=product of digits in the sequence m(k;r1;r2) (mod N), excluding
0, 1 and any non-trivial integer divisor of N,
m(k;r1;r2)=selected sequence of r2-r1+1 digits, each having a value between
0 and 9 inclusive, in the digit positions r1, r1+1, . . . , r2-1, r2 in a
selected LDA signal value LDA(t.sub.k' ;ref;j) with k'<n,
where q1, q2, r1 and r2 are positive integers satisfying 1.ltoreq.q1<q2 and
1.ltoreq.r1<r2.
30. The method of claim 26, further comprising the step of selecting said
transformation T2 so that T2 depends non-trivially upon at least one of
said preceding LDA signal values LDA(t.sub.k' ;ref;j) with k<n.
31. The method of claim 30, further comprising the step of selecting said
transformation T2 to be of the form
##EQU19##
where P.sub.N is a selected permutation on said set R(N), T2' is a second
selected transformation frown said set R(N) onto said set U(N), and
S(n-q1;n-q2;r1;r2) is an integer defined by
##EQU20##
s(k;r1;r2)=sum of digits in the sequence m(k;r1;r2) (mod N),
m(k;r1;r2)=selected sequence of r2-r1+1 digits, each having a value
between 0 and 9 inclusive, in the digit positions r1, r1+1, . . . , r2-1,
r2 in a selected LDA signal value LDA(t.sub.k' ;ref;j) with k'<n,
where q1, q2, r1 and r2 are positive integers satisfying 1.ltoreq.q1<q2 and
1.ltoreq.r1<r2.
32. The method of claim 30, further comprising the step of selecting said
transformation T2 to be of the form
##EQU21##
where P.sub.N is a selected permutation on said set R(N), T2' is a second
selected transformation from said set R(N) onto said set U(N), and
P(n-q1;n-q2;r1;r2) is an integer defined by
##EQU22##
p(k;r1;r2)=product of digits in the sequence m(k;r1;r2) (mod N), excluding
0, 1 and any non-trivial integer divisor of N,
m(k;r1;r2)=selected sequence of r2-r1+1 digits, each having a value between
0 and 9 inclusive, in the digit positions r1, r1+1, . . . , r2-1, r2 in a
selected LDA signal value LDA(t.sub.k' ;ref;j with k'<n,
where q1, q2, r1 and r2 are positive integers satisfying 1.ltoreq.q1<q2 and
1.ltoreq.r1<r2.
33. The method of claim 26, further comprising the step of selecting said
encryption transformation E so that E depends non-trivially upon at least
one of said preceding LDA signal values LDA(t.sub.k ;ref;j) with k<n.
34. The method of claim 33, further comprising the steps of choosing said
encryption transformation E as follows:
providing a sequence of N.times.N matrices {K.sub.a (b,c)}.sub.a, where b
and c denote the row index and the column index, respectively, where each
column of entries K.sub.a (b,c) (c fixed) for each matrix K.sub.a is a
permutation of said set of integers R(N) and no two columns of a matrix
K.sub.a (b,c) are identical;
providing a sequence{.psi..sub.m }.sub.m of integers in R(N), with m=1, 2,
. . . , defined by a functional relationship .psi..sub.m =.psi..sub.m
(q,r)=f(I.sub.CLR,m-q, .psi..sub.m-r), where r and s are selected positive
integers, for m.gtoreq.MAX=max(q,r)-1, and providing a set of initial
values, .psi..sub.0, .psi..sub.1, . . . , .psi..sub.MAX, lying in said set
R(N), for this sequence, where at least one of this set of initial values
depends non-trivially upon at least one of said preceding LDA signal
values LDA(t.sub.k ;ref;j) with k<n; and
for at least one integer m.gtoreq.MAX, defining said mth cleartext integer
representative I.sub.CYF,m by the relation
I.sub.CYF,m =K.sub.m (I.sub.CLR,m, .psi..sub.m).
35. The method of claim 33, further comprising the steps of choosing said
encryption transformation E as follows:
providing a sequence of N.times.N matrices {K.sub.a (b,c)}.sub.a, where b
and c denote the row index and the column index, respectively, where each
column of entries K.sub.a (b,c) (c fixed) for each matrix K.sub.a is a
permutation of said set of integers R(N) and no two columns of a matrix
K.sub.a (b,c) are identical;
providing a sequence{.psi..sub.m }.sub.m of integers in R(N), with m=1, 2,
. . . , defined by a functional relationship .psi..sub.m =.psi..sub.m
(q,r)=f(I.sub.CLR,m-q, .psi..sub.m-r), where r and s are selected positive
integers, for m.gtoreq.MAX=max(q,r)-1, and providing a set of initial
values, .psi..sub.0, .psi..sub.1, . . . , .psi..sub.MAX, lying in said set
R(N), for this sequence, where at least one of this set of initial values
depends non-trivially upon at least one of said preceding LDA signal
values LDA(t.sub.k ;ref;j) with k<n; and
for at least one integer m.gtoreq.MAX, defining said mth cleartext integer
representative I.sub.CYF,m by the relation
I.sub.CYF,m =K.sub.m n(.psi..sub.m, I.sub.CLR,m).
36. The method of claim 33, further comprising the steps of choosing said
encryption transformation E as follows:
providing a sequence of N.times.N matrices {K.sub.a (b,c)}.sub.a, where b
and c denote the row index and the column index, respectively, where each
column of entries K.sub.a (b,c) (c fixed) for each matrix K.sub.a is a
permutation of said set of integers R(N) and no two columns of a matrix
K.sub.a (b,c) are identical; and
for at least one integer m.gtoreq.1, defining said mth cleartext integer
representative I.sub.CYF,m by the relation
I.sub.CYF,m =K.sub.m (I.sub.CLR,m, (P.sub.N).sup.S(n-q1;n-q2;r1;r2)
I.sub.CLR,m),
where P.sub.N is a selected permutation on said set R(N), and
S(n-q1;n-q2;r1;r2) is an integer defined by
##EQU23##
s(k;r1;r2)=sum of digits in the sequence m(k;r1;r2) (mod N),
m(k;r1;r2)=selected sequence of r2-r1+1 digits, each having a value
between 0 and 9 inclusive, in the digit positions r1, r1+1, . . . , r2-1,
r2 in a selected LDA signal value LDA(t.sub.k ;ref;j) with k'<n,
where q1, q2, r1 and r2 are positive integers satisfying 1.ltoreq.q1<q2 and
1.ltoreq.r1<r2.
37. The method of claim 33, further comprising the steps of choosing said
encryption transformation E as follows:
providing a sequence of N.times.N matrices {K.sub.a (b,c)}.sub.a, where b
and c denote the row index and the column index, respectively, where each
column of entries K.sub.a (b,c) (c fixed) for each matrix K.sub.a is a
permutation of said set of integers R(N) and no two columns of a matrix
K.sub.a (b,c) are identical; and
for at least one integer m.gtoreq.1, defining said mth cleartext integer
representative I.sub.CYF,m by the relation
I.sub.CYF,m =K.sub.m (I.sub.CLR,m,(P.sub.N).sup.P(n-q1;n-q2;r1;r2)
I.sub.CLR,m),
where P.sub.N is a selected permutation on said set R(N), and
P(n-q1;n-q2;r1;r2) is an integer defined by
##EQU24##
p(k;r1;r2)=product of digits in the sequence m(k;r1;r2) (mod N), excluding
0, 1 and any non-trivial integer divisor of N,
m(k;r1;r2)=selected sequence of r2-r1+1 digits, each having a value between
0 and 9 inclusive, in the digit positions r1, r1+1, . . . , r2-1, r2 in a
selected LDA signal value LDA(t.sub.k' ;ref;j) with k'<n,
where q1, q2, r1 and r2 are positive integers satisfying 1.ltoreq.q1<q2 and
1.ltoreq.r1=r2.
38. The method of claim 33 further comprising the steps of choosing said
encryption transformation E as follows:
providing a sequence of N.times.N matrices {K.sub.a (b,c)}.sub.a, where b
and c denote the row index and the column index, respectively, where each
column of entries K.sub.a (b,c) (c fixed) for each matrix K.sub.a is a
permutation of said set of integers R(N) and no two columns of a matrix
K.sub.a (b,c) are identical; and
for at least one integer m.gtoreq.1, defining said mth cleartext integer
representative I.sub.CYF,m by the relation
I.sub.CYF,m =K.sub.m ((P.sub.N).sup.S(n-q1;n-q2;r1;r2) I.sub.CLR,m,
I.sub.CLR,m)
where P.sub.N is a selected permutation on said set R(N), and
S(n-q1;n-q2;r1;r2) is an integer defined by
##EQU25##
s(k;r1;r2)=sum of digits in the sequence m(k;r1;r2) (mod N),
m(k;r1;r2)=selected sequence of r2-r1+1 digits, each having a value
between 0 and 9 inclusive, in the digit positions r1, r1+1, . . . , r2-1,
r2 in a selected LDA signal value LDA(t.sub.k' ;ref;j) with k'<n,
where q1, q2, r1 and r2 are positive integers satisfying 1.ltoreq.q1<q2 and
1.ltoreq.r1<r2.
39. The method of claim 33, further comprising the steps of choosing said
encryption transformation E as follows:
providing a sequence of N.times.N matrices {K.sub.a (b,c)}.sub.a, where b
and c denote the row index and the column index, respectively, where each
column of entries K.sub.a (b,c) (c fixed) for each matrix K.sub.a is a
permutation of said set of integers R(N) and no two columns of a matrix
K.sub.a (b,c) are identical; and
for at least one integer m>1, defining said mth cleartext integer
representative I.sub.CYF,m by the relation
I.sub.CYF,m =K.sub.m ((P.sub.N).sup.P(n-q1;n-q2;r1;r2) I.sub.CLR,m,
I.sub.CLR,m)
where P.sub.N is a selected permutation on said set R(N), and
P(n-q1;n-q2;r1;r2) is an integer defined by
##EQU26##
p(k;r1;r2)=product of digits in the sequence m(k;r1;r2) (mod N), excluding
0, 1 and any non-trivial integer divisor of N,
m(k;r1;r2)=selected sequence of r2-r1+1 digits, each having a value between
0 and 9 inclusive, in the digit positions r1, r1+1, . . . , r2-1, r2 in a
selected LDA signal value LDA(t.sub.k' ;ref;j) with k'<n,
where q1, q2, r1 and r2 are positive integers satisfying 1.ltoreq.q1<q2 and
1.ltoreq.r1<r2. |
|
 |
|
 |
Claims |
|
