Cryptographic communications system and method

1. A cryptographic communications system comprising:

A. a communications channel,

B. an encoding means coupled to said channel and adapted for transforming a transmit message word signal M to a ciphertext word signal C and for transmitting C on said channel,

where M corresponds to a number representative of a message and

0.ltoreq.M.ltoreq.n-1

where n is a composite number of the form

n=p.multidot.q

where p and q are prime numbers, and

where C corresponds to a number representative of an enciphered form of said message and corresponds to

C.ident.M.sup.e (mod n)

where e is a number relatively prime to 1 cm(p-1,q-1), and

C. a decoding means coupled to said channel and adapted for receiving C from said channel and for transforming C to a receive message word signal M'

where M' corresponds to a number representative of a deciphered form of C and corresponds to

M'.ident.C.sup.d (mod n)

where d is a multiplicative inverse of e(mod(1 cm((p-1),(q-1)))).

2. A system according to claim 1 wherein at least one of said transforming means comprises:

a first register means for receiving and storing a first digital signal representative of said signal-to-be-transformed,

a second register means for receiving and storing a second digital signal representative of the exponent of the equivalence relation defining said transformation,

a third register means for receiving and storing a third digital signal representative of the modulus of the equivalency relation defining said transformation, and

an exponentiation by repeated squaring and multiplication network coupled to said first, second and third register means, said network including:

A. an output register means for receiving and storing a first multiplier signal and for applying said first multiplier signal to a first multiplier input line,

B. selector means for successively selecting each of the bits of said second digital signal as a multiplier selector signal,

C. means operative for each of said multiplier selector signals for selecting as a second multiplier signal either the contents of said output register means or the contents of said first register means, and for said second applying multiplier signal to a second multiplier input line, said selection being dependent on the binary value of the successive bits of said second digital signal, and

D. modulo multiplier means operative in step with said selector means and responsive to said first and second multiplier signals on said first and second multiplier input lines for successively generating first multiplier signals and for transferring said first multiplier signals to said output register means, said first multiplier signal initially being representative of binary 1, and thereafter being representative of the modulo product of said first and second multiplier signals, where the modulus of said modulo product corresponds to said third digital signal.

3. A communications system for transferring message signals M.sub.i, comprising k terminals, wherein each terminal is characterized by an encoding key E.sub.i =(e.sub.i, n.sub.i) and decoding key D.sub.i =(e.sub.i, n.sub.i), where i=1,2, . . . ,k, and wherein

Mi corrresponds to a number representative of a message signal to be transmitted from the i.sup.th terminal, and

0.ltoreq.M.sub.i .ltoreq.n.sub.i -1,

n.sub.i is a composite number of the form

n.sub.i =p.sub.i .multidot.q.sub.i

p.sub.i and q.sub.i are prime numbers,

e.sub.i is relatively prime to 1 cm(p-1,q-1),

d.sub.i is a multiplicative inverse of

e.sub.i (mod(1 cm((p.sub.i -1), (q.sub.i -1))))

wherein a first terminal includes means for encoding a digital message word signal M.sub.a for transmission from said first terminal (i=A) to a second terminal (i=B), said first terminal including:

means for transforming said message word signal M.sub.A to a signed message word signal M.sub.As, M.sub.As corresponding to a number representative of an encoded form of said message word signal M.sub.A, whereby:

M.sub.As .ident.M.sub.A.sup.d.sbsp.A (mod n.sub.A).

4. A system according to claim 3 wherein at least one of said transforming means comprises:

a first register means for receiving and storing a first digital signal representative of said signal-to-be-transformed,

a second register means for receiving and storing a second digital signal representative of the exponent of the equivalence relation defining said transformation,

a third register means for receiving and storing a third digital signal representative of the modulus of the equivalency relation defining said transformation, and

an exponentiation by repeated squaring and multiplication network coupled to said first, second and third register means, said network including:

A. an output register means for receiving and storing a first multiplier signal and for applying said first multiplier signal to a first multiplier input line,

B. selector means for successively selecting each of the bits of said second digital signal as a multiplier selector signal,

C. means operative for each of said multiplier selector signals for selecting as a second multiplier signal either the contents of said output register means or the contents of said first register means, and for said second applying muliplier signal to a second multiplier input line, said selection being dependent on the binary value of the successive bits of said second digital signal, and

D. modulo multiplier means operative in step with said selector means and responsive to said first and second multiplier signals on said first and second multiplier input lines for successively generating first multiplier signals and for transferring said first multiplier signals to said output register means, said first multiplier signal initially being representative of binary 1, and thereafter being representative of the modulo product of said first and second multiplier signals, where the modulus of said modulo product corresponds to said third digital signal.

5. The system of claim 3 further comprising:

means for transmitting said signal message word signal M.sub.As from said first terminal to said second terminal, and

wherein said second terminal includes means for decoding said signed message word signal M.sub.As to said message word signal M.sub.A, said second terminal including:

means for transforming said ciphertext word signal C.sub.A to said message word signal M.sub.A, whereby

M.sub.A .ident.M.sub.As.sup.e.sbsp.A (mod n.sub.A).

6. The system of claim 3 wherein said encoding means further comprises:

means for transforming said sfgned message word signal M.sub.As to one or more signed message block word signals M.sub.As ", each block word signal M.sub.As " corresponding to a number representative of a portion of said signed message word signal M.sub.A in the range 0.ltoreq.M.sub.As ".ltoreq.n.sub.B -1, and

means for transforming each of said signed message block word signals M.sub.As " to a signed ciphertext word signal C.sub.As, C.sub.As corresponding to a number representative of an encoded form of said signed message block word signal, whereby

C.sub.As .ident.M.sub.As ".sup.e.sbsp.B (mod n.sub.B).

7. The system of claim 6 comprising the further steps of:

means for transmitting said signed ciphertext word signal C.sub.As from said first terminal to said second terminal,

wherein said second terminal includes means for decoding said signed ciphertext word signals to said message word signal M.sub.A, said second terminal including:

means for transforming each of said signed ciphertext word signal C.sub.As to one of said signed message block word signals M.sub.As ", whereby

M.sub.As ".ident.C.sub.As.sup.d.sbsp.B (mod n.sub.B)

means for transforming said signed message block word signals to said signed message word signal M.sub.As

means for transforming said sfgned message word signal to safd message word signal M.sub.A, whereby

M.sub.A .ident.M.sub.As.sup.e.sbsp.A (mod n.sub.A).

8. A communications system for transferring a message signal M.sub.i comprising k terminals, wherein each terminal is characterized by an encoding key E.sub.i =(e.sub.i, n.sub.i) and decoding key D.sub.i =(e.sub.i, n.sub.i), where i=1,2, . . . ,k, and wherein

M.sub.i corresponds to a number representative of a message signal to be transmitted from the i.sup.th terminal,

n.sub.i is a composite number of the form

n.sub.i =p.sub.i .multidot.q.sub.i

P.sub.i and q.sub.i are prime numbers,

e.sub.i is relatively prime to 1 cm(p.sub.i -1,q.sub.i -1),

d.sub.i is a multiplicative inverse of

e.sub.i (mod(1 cm((p.sub.i -1),(q.sub.i -1))))

wherein a first terminal includes means for encoding a digital message word signal M.sub.A for transmission from said first terminal (i=A) to a second terminal (i=B), said first terminal including:

means for transforming said message word signal M.sub.A to one or more message block word signals M.sub.A ', each block word signal M.sub.A being a number representative of a portion of said message word signal M.sub.A in the range 0.ltoreq.M.sub.A .ltoreq.n.sub.B -1, means for transforming each of said message block word signals M.sub.A " to a ciphertext word signal C.sub.A, C.sub.A corresponding to a number representative of an encoded form of said message block word signal M.sub.A ", whereby:

C.sub.A .ident.M.sub.A ".sup.e.sbsp.B (mod n.sub.B).

9. A system according to claim 8 wherein at least one of said transforming means comprises:

a first register means for receiving and storing a first digital signal representative of said signal-to-be-transformed,

a second register means for receiving and storing a second digital signal representative of the exponent of the equivalence relation defining said transformation,

a third register means for receiving and storing a third digital signal representative of the modulus of the equivalency relation defining said transformation, and

an exponentiation by repeated squaring and multiplication network coupled to said first, second and third register means, said network including:

A. an output register means for receiving and storing a first multiplier signal and for applying said first multiplier signal to a first multiplier input line,

B. selector means for successively selecting each of the bits of said second digital signal as a multiplier selector signal,

C. means operative for each of said multiplier selector signals for selecting as a second multiplier signal either the contents of said output register means or the contents of said first register means, and for said second applying multiplier signal to a second multiplier input line, said selection being dependent on the binary value of the successive bits of said second digital signal, and

D. modulo multiplier means operative in step with said selector means and responsive to said first and second multiplier signals on said first and second multiplier input lines for successively generating first multiplier signals and for transferring said first multiplier signals to said output register means, said first multiplier signal initially being representaative of binary 1, and thereafter being representative of the modulo product of said first and second multiplier signals, where the modulus of said modulo product corresponds to said third digital signal.

10. The system of claim 8 further comprising:

means for transmitting said ciphertext word signals from said first terminal to said second terminal, and

wherein said second terminal includes means for decoding said ciphertext word signals to said message word signal M.sub.A, said second terminal including:

means for transforming each of said ciphertext word signals C.sub.A to one of said message block word signals M.sub.A ", whereby

M.sub.A .ident.C.sub.A.sup.d.sbsp.B (mod n.sub.B)

means for transforming said message block word signals M.sub.A " to said message word signal M.sub.A ".

11. The system of claim 8 wherein said encoding means further comprises:

means for transforming said ciphertext word signal C.sub.A to one or more ciphertext block word signals C.sub.A ", each block word signal C.sub.A " being a number representative of a portion of said ciphertext word signal C.sub.A in the range 0.ltoreq.C.sub.A ".ltoreq.n.sub.A -1,

means for transforming each of said ciphertext block word signals C.sub.A " to a signed ciphertext word signal C.sub.As corresponding to a number representative of an encoded form of said ciphertext block word signal C.sub.A ", whereby

C.sub.As .ident.C.sub.A ".sup.d.sbsp.A (mod n.sub.A).

12. The system of claim 11 further comprising:

means for transmitting said signed ciphertext word signals from said first terminal to said second terminal,

wherein said second terminal includes means for decoding said signed ciphertext word signals to said message word signal M.sub.A, said second terminal including:

means for transforming each of said signed ciphertext word signals C.sub.AS to one of said ciphertext block word signals C.sub.A ", whereby

C.sub.A ".ident.C.sub.As.sup.e.sbsp.A (mod n.sub.A)

means for transforming said ciphertext block word signals to said message block word signals, whereby

M.sub.A ".ident.C.sub.A ".sup.d.sbsp.B (mod n.sub.B)

means for transforming said message block word signals to said message word signal M.sub.A.

13. A communications system having a plurality of terminals coupled by a communications channel, including a first terminal characterized by an associated encoding key E.sub.A =(e.sub.A, n.sub.A) and decoding key D.sub.A =(d.sub.A, n.sub.A), and including a second terminal, wherein

n.sub.A is a composite number of the form

n.sub.A =p.sub.A .multidot.q.sub.A

p.sub.A and q.sub.A are prime numbers,

e.sub.A is relatively prime to 1 cm(p.sub.A -1, q.sub.A -1),

d.sub.A is a multiplicative inverse of

e.sub.A (mod(1 cm((p.sub.A -1), (q.sub.A -1)))),

wherein said first terminal comprises:

encoding means coupled to said channel and adapted for transforming a transmit message word signal M.sub.A to a signed message word signal M.sub.As and for transmitting M.sub.As on said channel,

where M.sub.A corresponds to a number representative of a message and

0.ltoreq.M.sub.A .ltoreq.n.sub.A -1

where M.sub.As corresponds to a number representative of a signed form of said message and corresponds to

M.sub.As .ident.M.sub.A.sup.d.sbsp.A (mod n.sub.A)

wherein said second terminal comprises:

decoding means coupled to said channel and adapted for receiving M.sub.As from said channel and for transforming M.sub.As to a receive message word signal M.sub.A '

where M.sub.A ' corresponds to a number representative of an unsigned form of M.sub.A and corresponds to

M.sub.A '.ident.M.sub.As.sup.e.sbsp.A (mod n.sub.A).

14. A system according to claim 13 wherein at least one of said transforming means comprises:

a first register means for receiving and storing a first digital signal representative of said signal-to-be-transformed,

a second register means for receiving and storing a second digital signal representative of the exponent of the equivalence relation defining said transformation,

a third register means for receiving and storing a third digital signal representative of the modulus of the equivalency relation defining said transformation, and

an exponentiation by repeated squaring and multiplication network coupled to said first, second and third register means, said network including:

A. an output register means for receiving and storing a first multiplier signal and for applying said first multiplier signal to a first multiplier input line,

B. selector means for successively selecting each of the bits of said second digital signal as a multiplier selector signal,

C. means operative for each of said multiplier selector signals for selecting as a second multiplier signal either the contents of said output register means or the contents of said first register means, and for said second applying multiplier signal to a second multiplier input line, said selection being dependent on the binary value of the successive bits of said second digital signal, and

D. modulo multiplier means operative in step with said selector means and responsive to said first and second multiplier signals on said first and second multiplier input lines for successively generating first multiplier signals and for transferring said first multiplier signals to said output register means, said first multiplier signal initially being representative of binary 1, and thereafter being representative of the modulo product of said first and second multiplier signals, where the modulus of said modulo product corresponds to said third digital signal.

15. The system according to claim 13 wherein said second terminal is characterized by an associated encoding key E.sub.B =(e.sub.B, n.sub.B) and decoding key D.sub.B =(d.sub.B, n.sub.B), where:

n.sub.B is a composite number of the form

n.sub.B =p.sub.B .multidot.q.sub.B

p.sub.B and q.sub.B are prime numbers,

e.sub.B is relatively prime to 1 cm(p.sub.B -1,q.sub.B -1),

d.sub.B is a multiplicative inverse of

e.sub.B (mod(1 cm((p.sub.B -1),(q.sub.B -1)))),

wherein said second terminal comprises:

encoding means coupled to said channel and adapted for transforming a transmit message word signal M.sub.B to a signed message word signal M.sub.Bs and for transmitting M.sub.Bs on said channel,

where M.sub.B corresponds to a number representative of a message and

.ltoreq. M.sub.B .ltoreq.n.sub.B -1

where M.sub.Bs corresponds to a number representative of an enciphered form of said message signal M.sub.B and corresponds to

M.sub.Bs .ident.M.sub.B.sup.d.sbsp.B (mod n.sub.B)

wherein said first terminal comprises:

decoding means coupled to said channel and adapted for receiving M.sub.Bs from said channel and for transforming M.sub.Bs to a receive message word signal M.sub.B '

where M' is a number representative of an unsigned form of C and corresponds to

M.sub.B '.ident.M.sub.Bs.sup.e.sbsp.B (mod n.sub.B).

16. The system according to claim 13 wherein said second terminal is characterized by an associated encoding key E.sub.B =(e.sub.B, n.sub.B) and decoding key D.sub.B =(d.sub.B, n.sub.B), where:

n.sub.B is a composite number of the form

n.sub.B =p.sub.B .multidot.q.sub.B

p.sub.B and q.sub.B are prime numbers,

e.sub.B is relatively prime to 1 cm(p.sub.B -1,q.sub.B -1),

d.sub.B is a multiplicative inverse of e.sub.B (mod(1 cm((p-1),(q-1)))),

wherein said encoding means of said first terminal is adapted for transforming said message word signal M.sub.A to a signed ciphertext word signal C.sub.As, and for transmitting C.sub.As on said channel in place of M.sub.As

whereby C.sub.As corresponds to a number representative of a signed enciphered form of said message and corresponds to:

C.sub.As .ident.M.sub.As ".sup.e.sbsp.B (mod n.sub.B)

where M.sub.As " corresponds to a number representative of a block of said signed message word signal M.sub.As in the range 0.ltoreq.M.sub.As ".ltoreq.n.sub.B -1

wherein said decoding means of said second terminal is adapted to first transform said signed enciphered form of said message C.sub.As to M.sub.As in accordance with:

M.sub.As '.ident.C.sub.As.sup.d.sbsp.B (mod n.sub.B)

then to transform M.sub.As " to M.sub.As, and then to transform M.sub.As to said receive message word signal M.sub.A ', where M.sub.A ' is a number representative of a deciphered form of C.sub.As and corresponds to

M.sub.A .ident.M.sub.As.sup.e.sbsp.A (mod n.sub.A).

17. The system according to claim 15

wherein said encoding means of said first terminal is adapted for transforming said message word signal M.sub.A to a signed ciphertext word signal C.sub.As, and for transmitting C.sub.As on said channel in place of M.sub.As,

whereby C.sub.As corresponds to a number representative of a signed enciphered form of said message and corresponds to:

C.sub.As .ident.M.sub.As ".sup.e.sbsp.B (mod n.sub.B)

wherein said decoding means of said second terminal is adapted to first transform said signed enciphered form of said message C.sub.As to M.sub.As " in accordance with:

M.sub.As ".ident.C.sub.As.sup.e.sbsp.B (mod n.sub.B)

then to transform M.sub.As to M.sub.As, and then to transform M.sub.As to said receive message word signal M.sub.A ', where M.sub.A ' corresponds to a number representative of a deciphered form of C.sub.As and corresponds to

M.sub.A '.ident.M.sub.As.sup.e.sbsp.A (mod n.sub.A)

wherein further said encoding means of said second terminal is adapted for transforming said message word signal M.sub.B to a signed ciphertext word signal C.sub.Bs, and for transmitting C.sub.Bs on said channel in place of M.sub.Bs,

whereby C.sub.Bs corresponds to a number representative of a signed enciphered form of said message and corresponds to:

C.sub.Bs .ident.M.sub.Bs ".sup.e.sbsp.A (mod n.sub.A)

where M.sub.Bs corresponds to a number representative of a block of said signed message word signal M.sub.Bs in the range 0.ltoreq.M.sub.Bs .ltoreq.n.sub.A -1,

wherein said decoding means of said first terminal is adapted to first transform said signed enciphered form of said message C.sub.As to M.sub.Bs " in accordance with:

M.sub.Bs ".ident.C.sub.Bs.sup.e.sbsp.A (mod n.sub.A)

then to transform M.sub.Bs " to M.sub.Bs, and then to transform M.sub.Bs to said receive message word signal M.sub.B ', and corresponds to

M.sub.B '.ident.M.sub.Bs.sup.e.sbsp.B (mod n.sub.B).

18. A cryptographic communications system having a plurality of terminals coupled by a communications channel, including a first terminal characterized by an associated encoding key E.sub.A =(e.sub.A,n.sub.A) and decoding key D.sub.A =(d.sub.A,n.sub.A), and including a second terminal wherein

n.sub.A is a composite number of the form

n.sub.A =p.sub.A .multidot.q.sub.A

p.sub.A and q.sub.A are prime numbers,

e.sub.A is relatively prime to 1 cm(p.sub.A -1,q.sub.A -1),

d.sub.A is a multiplicative inverse of

e.sub.A (mod(1 cm((p.sub.A -1),(q.sub.A -1)))),

wherein said second terminal comprises:

blocking means for transforming a message-to-be-transmitted from said second terminal to said first terminal, to one or more transmit message word signals M.sub.B,

where M.sub.B corresponds to a number representative of said message in the range

0.ltoreq.M.sub.B .ltoreq.n.sub.A -1

encoding means coupled to said channel and adapted for transforming each transmit message word signal M.sub.B to a ciphertext word signal C.sub.B and for transmitting C.sub.B on said channel,

where C.sub.B corresponds to a number representative of an enciphered form of said message and corresponds to

C.sub.B .ident.M.sub.B.sup.e.sbsp.A (mod n.sub.A)

wherein said first terminal comprises:

decoding means coupled to said channel and adapted for receiving said ciphertext word signals C.sub.B from said channel and for transforming each of said ciphertext word signals to a receive message word signal M.sub.B, and

means for transforming said receive message word signals M.sub.B ' to said message,

where M.sub.B ' is a number representative of a deciphered form of C.sub.B and corresponds to

M.sub.B '.ident.C.sub.B.sup.d.sbsp.A (mod n.sub.A).

19. A system according to claim 18 wherein at least one of said transforming means comprises:

a first register means for receiving and storing a first digital signal representative of said signal-to-be-transformed,

a second register means for receiving and storing a second digital signal representative of the exponent of the equivalence relation defining said transformation,

a third register means for receiving and storing a third digital signal representative of the modulus of the equivalency relation defining said transformation, and

an exponentiation by repeated squaring and multiplication network coupled to said first, second and third register means, said network including:

A. an output register means for receiving and storing a first multiplier signal and for applying said first multiplier signal to a first multiplier input line,

B. selector means for successively selecting each of the bits of said second digital signal as a multiplier selector signal,

C. means operative for each of said multiplier selector signals for selecting as a second multiplier signal either the contents of said output register means or the contents of said first register means, and for said second applying multiplier signal to a second multiplier input line, said selection being dependent on the binary value of the successive bits of said second digital signal, and

(D. modulo multiplier means operative in step with said selector means and responsive to said first and second multiplier signals on said first and second multiplier input lines for successively generating first multiplier signals for transferring said first multiplier signals to said output register means, said first multiplier signal initially being representative of binary 1, and thereafter being representative of the modulo product of said first and second multiplier signals, where the modulus of said modulo product corresponds to said third digital signal.

20. The system according to claim 18 wherein said second terminal is characterized by an associated encoding key E.sub.B =(e.sub.B, n.sub.B) and decoding key D.sub.B =(d.sub.B, n.sub.B), where:

n.sub.B is a composite number of the form

n.sub.B =p.sub.B .multidot.q.sub.B

P.sub.B and q.sub.B are prime numbers,

e.sub.B is relatively prime to 1 cm(p.sub.B -1,q.sub.B -1),

d.sub.B is a multiplicative inverse of

e.sub.B (mod(1 cm((p.sub.B -1),(q.sub.B -1)))),

wherein said first terminal comprises:

blocking means for transforming a message-to-be-transmitted from said first terminal to said second terminal, to one or more transmit message word signals M.sub.A,

where M.sub.A corresponds to a number representative of said message in the range

.ltoreq. M.sub.A .ltoreq.n.sub.B -1

encoding means coupled to said channel and adapted for transforming each transmit message word signal M.sub.A to a ciphertext word signal C.sub.A and for transmitting C.sub.A on said channel,

where C.sub.A corresponds to a number representative of an enciphered form of said message and corresponds to

C.sub.A .ident.M.sub.A.sup.e.sbsp.B (mod n.sub.B)

wherein said second terminal comprises:

decoding means coupled to said channel and adapted for receiving said ciphertext word signals C.sub.A from said channel and for transforming each of said ciphertext word signals to a receive message word signal M.sub.A ', and

means for transforming said receive message word signals M.sub.A to said message,

where M' corresponds to a number representative of a deciphered form of C and corresponds to

M.sub.A '.ident.C.sub.A.sup.d.sbsp.B (mod n.sub.B).

21. The system according to claim 18 wherein said second terminal is characterized by an associated encoding key E.sub.B =(e.sub.B, n.sub.B) and decoding key D.sub.B =(d.sub.B, n.sub.B), where:

n.sub.B is a composite number of the form

n.sub.B =p.sub.B .multidot.q.sub.B

p.sub.B and q.sub.B are prime numbers,

e.sub.B is relatively prime to 1 cm(p.sub.B -1,q.sub.B -1),

d.sub.B is a multiplicative inverse of

e.sub.B (mod(1 cm((p-1),(q-1)))),

wherein said encoding means of said second terminal is adapted for transforming said message word signal M.sub.B to a signed cipher-text word signal C.sub.Bs, and for transmitting C.sub.Bs on said channel in place of C.sub.B, whereby C.sub.Bs corresponds to a number representative of a signed enciphered form of said message and corresponds to:

C.sub.Bs .ident.C.sub.B ".sup.d.sbsp.B (mod n.sub.B)

where C.sub.B " corresponds to a number representative of a block of said ciphertext word signal C.sub.B in the range 0.ltoreq.C.sub.B ".ltoreq.n.sub.B -1,

wherein said decoding means of said first terminal is adapted to first transform said signed enciphered form of said message C.sub.Bs to C.sub.B " in accordance with:

C.sub.B ".ident.C.sub.Bs.sup.e.sbsp.B (mod n.sub.B)

then to transform C.sub.B " to C.sub.B, and then to transform C.sub.B to said receive message word signal M.sub.B ', where M.sub.B ' corresponds to a number representative of a deciphered form of C.sub.Bs and corresponds to:

M.sub.B '.ident.C.sub.B.sup.d.sbsp.A (mod n.sub.A).

22. The system according to claim 20 wherein said encoding means of said second terminal is adapted for transforming said message word signal M.sub.B to a signed ciphertext word signal C.sub.Bs, and for transmitting C.sub.Bs on said channel in place of C.sub.B, whereby C.sub.Bs corresponds to a number representative of a signed enciphered form of said message and corresponds to:

C.sub.Bs .ident.C.sub.B ".sup.d.sbsp.B (mod n.sub.B)

where C.sub.B " corresponds to a number representative of a block of said ciphertext word signal C.sub.B in the range 0.ltoreq.C.sub.B ".ltoreq.n.sub.B -1,

wherein said decoding means of said first terminal is adapted to first transform said signed enciphered form of said message C.sub.Bs to C.sub.B " in accordance with:

C.sub.B ".ident.C.sub.Bs.sup.e.sbsp.B (mod n.sub.B)

and then to transform C.sub.B to C.sub.B, and then to transform C.sub.B to said receive message word signal M.sub.B ', where M.sub.B ' is a number representative of a deciphered form of C.sub.B and corresponds to:

M.sub.B '.ident.C.sub.B.sup.d.sbsp.A (mod n.sub.A)

wherein further said encoding means of said first terminal is adapted to transform said message word signal M.sub.A to a signal ciphertext word signal C.sub.As, as for transmitting C.sub.As on said channel in place of C.sub.B,

whereby C.sub.A corresponds to a number representative of a signed enciphered form of said message and corresponds to:

C.sub.A .ident.C.sub.A ".sup.d.sbsp.A (mod n.sub.A)

where C.sub.A " corresponds to a number representative of a block of said ciphertext word signal C.sub.A in the range of 0.ltoreq.C.sub.A ".ltoreq.n.sub.A -1,

wherein said decoding means of said second terminal is adapted to first transform said signaled enciphered form of said message C.sub.As to C.sub.A " in accordance with:

C.sub.A ".ident.C.sub.As.sup.e.sbsp.A (mod n.sub.A),

then to transform C.sub.A " to C.sub.A, and then to transform C.sub.A to said receive message word signal M.sub.A ', where M.sub.A ' corresponds to a number representative of a deciphered form of C.sub.A and corresponds to:

M.sub.A .ident.C.sub.A.sup.d.sbsp.B (mod n.sub.B).

23. A method for establishing cryptographic communications comprising the step of:

encoding a digital message word signal M to a ciphertext word signal C, where M corresponds to a number representative of a message and

0.ltoreq.M.ltoreq.n-1

where n is a composite number of the form

n=p.multidot.q

where p and q are prime numbers, and

where C is a number representative of an encoded form of message word M,

wherein said encoding step comprises the step of:

transforming said message word signal M to said ciphertext word signal C whereby

C.ident.M.sup.e (mod n)

where e is a number relatively prime to (p-1).multidot.(q-1).

24. The method according to claim 23 comprising the further step of:

decoding said ciphertext word signal C to said message word signal M,

wherein said decoding step comprises the step of:

transforming said ciphertext word signal C, whereby:

M.ident.C.sup.d (mod n)

where d is a multiplicative inverse of e(mod(1 cm((p-1), (q-1)))).

25. A method for transferring a message signal M.sub.i in a communications system having k terminals, wherein each terminal is characterized by an encoding key E.sub.i =(e.sub.i, n.sub.i) and decoding key D.sub.i =(e.sub.i, n.sub.i), where i=1,2, . . . ,k, and wherein

M.sub.i corresponds to a number representative of message-to-be-transmitted from the i.sup.th terminal, and

0.ltoreq.M.sub.i .ltoreq.n.sub.i -1,

n.sub.i is a composite number of the form

n.sub.i =p.sub.i .multidot.q.sub.i

p.sub.i and q.sub.i are prime numbers,

e.sub.i is relatively prime to 1 cm(p.sub.i -1,q.sub.i -1),

d.sub.i is a multiplicative inverse of

e.sub.i (mod(1 cm((p.sub.i -1),(q.sub.i -1))))

comprising the step of:

encoding a digital message word signal M.sub.A for transmission from a first terminal (i=A) to a second terminal (i=B), said encoding step including the sub-step of:

transforming said message word signal M.sub.A to a signed message word signal M.sub.As, M.sub.A corresponding to a number representative of an encoded form of said message word signal M.sub.A, whereby:

M.sub.As .ident.M.sub.A.sup.d.sbsp.A (mod n.sub.A).

26. The method of claim 25 comprising the further steps of:

transmitting said signed message word signal M.sub.As to said second terminal, and

decoding said signed message word signal M.sub.As to said message word signal M.sub.A, said decoding step including the sub-step of:

transforming said ciphertext word signal C.sub.A to said message word signal M.sub.A, whereby

M.sub.A .ident.M.sub.As.sup.e.sbsp.A (mod n.sub.A).

27. The method of claim 25 wherein said encoding step comprises the further steps of:

transforming said signed message word signal M.sub.As, one or more signed message block word signals M.sub.As,

each block word signal M.sub.As " corresponding to a number representative of a portion of said signed message word signal M.sub.A in the range 0.ltoreq.M.sub.As ".ltoreq.n.sub.B -1, and

transforming each of said signed message block word signals M.sub.As to a signed ciphertext word signal C.sub.As, C.sub.As corresponding to a number representative of an encoded form of said signed message block word signal, whereby

C.sub.As .ident.M.sub.As.sup.e.sbsp.B (mod n.sub.B).

28. The method of claim 26 comprising the further steps of:

transmitting said signed ciphertext word signal C.sub.As to said second terminal,

decoding said signed ciphertext words to said message word signal M.sub.A, said decoding step including the sub-steps of:

transforming each of said signed ciphertext word signals C.sub.As to one of said signed message block word signals M.sub.As ", whereby

M.sub.As ".ident.C.sub.As.sup.d.sbsp.B (mod n.sub.B)

transforming said signed message block word signals to said signed message word signal M.sub.As,

transforming said signed message word signal to said message word signal M.sub.A, whereby

M.sub.A .ident.M.sub.As.sup.e.sbsp.A (mod n.sub.A).

29. A method for transferring a message signal M.sub.i in a communications system having k terminals, wherein each terminal is characterized by an encoding key E.sub.i =(e.sub.i, n.sub.i) and decoding key D.sub.i =(e.sub.i, n.sub.i), where i=1,2, . . . , k, and wherein

M.sub.i corresponds to a number representative of a message-to-be-transmitted from the i.sup.th terminal,

n.sub.i is a composite number of the form

n.sub.i =p.sub.i .multidot.q.sub.i

p.sub.i and q.sub.i are prime numbers,

e.sub.i is relatively prime to 1 cm(p.sub.i -1,q.sub.i -1),

d.sub.i is a multiplicative inverse of

e.sub.i (mod(1 cm((p.sub.i -1),(q.sub.i -1)))

comprising the step of:

encoding a digital message word signal M.sub.A for transmission from a first terminal (i=A) to a second terminal (i=B), said encoding step including the sub-step of:

transforming said message word signal M.sub.A to one or more message block word signals M.sub.A ", each block word signal M.sub.A " corresponding to a number representative of a portion of said message word signal M.sub.A in the range 0.ltoreq.M.sub.A ".ltoreq.n.sub.B -1,

transforming each of said message block word signals M.sub.A " to a ciphertext word signal C.sub.A, C.sub.A corresponding to a number representative of an encoded form of said message block word signal M.sub.A ", whereby:

C.sub.A .ident.M.sub.A ".sup.e.sbsp.B (mod n.sub.B).

30. The method of claim 29 comprising the further steps of:

transmitting said ciphertext word signals to said second terminal, and

decoding said ciphertext word signals to said message word signal M.sub.A, said decoding step including the sub-steps of:

transforming each of said ciphertext word signals C.sub.A to one or said message block word signals M.sub.A ", whereby

M.sub.A ".ident.C.sub.A.sup.d.sbsp.B (mod n.sub.B)

transforming said message block word signals M.sub.A " to said message word signal M.sub.A.

31. The method of claim 29 wherein said encoding step comprises the further step of:

transforming said ciphertext word signal C.sub.A to one or more ciphertext block word signals C.sub.A, each block word signal C.sub.A " corresponding to a number representative of a portion of said ciphertext word signal C.sub.A in the range 0.ltoreq.C.sub.A ".ltoreq.n.sub.A -1,

transforming each of said ciphertext block word signals C.sub.A " to a signed ciphertext word signal C.sub.As, C.sub.As corresponding to a number representative of an encoded form of said ciphertext block word signal C.sub.A ", whereby

C.sub.As .ident.C.sub.A ".sup.d.sbsp.A (mod n.sub.A).

32. The method of claim 31 comprising the further steps of:

transmitting said signed ciphertext word signals to said second terminal,

decoding said signed ciphertext word signals to said message word signal M.sub.A, said decoding step including the sub-steps of:

transforming each of said signed ciphertext word signals C.sub.As to one of said ciphertext block word signals C.sub.A ", whereby

C.sub.A ".ident.C.sub.As.sup.e.sbsp.A (mod n.sub.A)

transforming said ciphertext block word signals to said message block word signals, whereby

M.sub.A ".ident.C.sub.A ".sup.d.sbsp.B (mod n.sub.B)

transforming said message block word signals to said message word signal M.sub.A.

33. In a communications system,

an encoding means for transforming a transmit message word signal M to a ciphertext word signal C

where M corresponds to a number representative of a message and

0.ltoreq.M.ltoreq.n-1

where n is a composite number, and

where C corresponds to a number representative of an enciphered form of said message and corresponds to

C.ident.a.sub.e M.sup.e +a.sub.e-1 M.sup.e-1 + . . . +a.sub.0 (mod n)

where e and a.sub.e, a.sub.e-1, . . . a.sub.0 are numbers.

34. A system according to claim 28 wherein at least one of said transforming means comprises:

a first register means for receiving and storing a first digital signal representative of said signal-to-be-transformed,

a second register means for receiving and storing a second digital signal representative of the exponent of the equivalence relation defining said transformation,

a third register means for receiving and storing a third digital signal representative of the modulus of the equivalency relation defining said transformation, and

an exponentiation by repeated squaring and multiplication network coupled to said first, second and third register means, said network including:

A. an output register means for receiving and storing a first multiplier signal and for applying said first multiplier signal to a first multiplier input line,

B. selector means for successively selecting each of the bits of said second digital signal as a multiplier selector signal,

C. means operative for each of said multiplier selector signals for selecting as a second multiplier signal either the contents of said output register means or the contents of said first register means, and for said second applying multiplier signal to a second multiplier input line, said selection being dependent on the binary value of the successive bits of said second digital signal, and

D. modulo multiplier means operative in step with said selector means and responsive to said first and second multiplier signals on said first and second multiplier input lines for successively generating first multiplier signals and for transferring said first multiplier signals to said output register means, said first multiplier signal initially being representative of binary 1, and thereafter being representative of the modulo product of said first and second multiplier signals, where the modulus of said modulo product corresponds to said third digital signal.

35. In the communications system according to claim 33 where e is relatively prime to the Euler totient function of n, .0.(n), and where a.sub.e =1 and a.sub.e-1, . . . , a.sub.0 equal zero,

a decoding means adapted for receiving C and for transforming C to a receive message word signal M',

where M' corresponds to a number representative of a deciphered form of C and corresponds to

M'.ident.C.sup.d (mod n)

where d is a multiplicative inverse of e(mod(.lambda.(n))) where .lambda.(n) is the least positive integer such that

S.sup..lambda.(n) =1(mod n)

for all integers S relatively prime to n.

36. In the communications system according to claim 33 where said encoding means is adapted to transform M to C by the performance of a first ordered succession of invertible operations on M, at least one of said operations being exponentiation, a decoding means adapted to transform C to M by the performance of a second ordered succession of invertible operations on C, wherein each of the invertible operations of said second succession is the inverse of a corresponding one of said first succession, and wherein the order of said operations in said second succession is reversed with respect to the order of corresponding operations in said first succession.

37. A method for establishing cryptographic communications comprising the step of:

encoding a digital message word signal M to a ciphertext word signal C, where M corresponds to a number representative of a message and

0.ltoreq.M.ltoreq.n-1

where n is a composite number and

where C corresponds to a number representative of an encoded form of message word M,

wherein said encoding step comprises the step of:

transforming said message word signal M to said ciphertext word signal C whereby

C.ident.a.sub.e M.sup.e +a.sub.e-1 M.sup.e-1 + . . . +a.sub.0 (mod n)

where e and a.sub.e, a.sub.e-1, . . . a.sub.0 are numbers.

38. In the method according to claim 37 where e is relatively prime to the Euler totient function of n,.0.n), and where a.sub.e =1 and a.sub.e-1, . . . , a.sub.0 equal zero, the further step of:

decoding said ciphertext word signal C to said message word signal M,

wherein said decoding step comprises the step of:

transforming said ciphertext word signal C, whereby:

M.ident.C.sup.d (mod n)

where d is a multiplicative inverse of e(mod(.lambda.(n)) where .lambda.(n) is the least positive integer such that

S.sup..lambda. (.sup.n)=1(mod n)

for all integers S relatively prime to n.

39. In the method according to claim 37 where said encoding step includes the step of transforming M to C by the performance of a first ordered succession of invertible operations on M, the further step of:

decoding C to M by the performance of a second ordered succession of invertible operations on C, where each of the invertible operations of said second succession is the inverse of a corresponding one of said first succession, and wherein the order of said operations in said second succession is reversed with respect to the order of corresponding operations in said first succession.

40. A method according to claims 23 or 24 or 25 or 26 or 27 or 28 or 29 or 30 or 31 or 32 or 37 or 38 or 39 wherein at least one of said transforming means comprises the steps of:

receiving and storing a first digital signal in a first register, said first digital signal being representative of said word-to-be-transformed,

receiving and storing a second digital signal in a second register, said second digital signal being representative of the exponent of the equivalence relation defining said transformation,

receiving and storing a third digital signal in a third register, said third digital signal being representative of the modulus of the equivalency relation defining said transformation, and

exponentiating said first digital signal by repeated squaring and multiplication using said second and third digital signals, said exponentiating step including the substeps of:

A. receiving and storing a first multiplier signal in an output register, and applying said first multiplier signal to a first multiplier input line,

B. successively selecting each of the bits of said second digital signal as a multiplier selector, and

C. for each of said multiplier selectors, selecting as a second multiplier signal either the contents of said output register or the contents of said first register, and for applying said second multiplier signal to a second multiplier output line, said selection being dependent on the binary value of the successive bits of said second digital signal,

D. for each of said multiplier selectors, generating said first multiplier signal in a modulo multiplier in response to the first and second multiplier signals on said first and second multiplier input lines, and for transferring said generated first multiplier signal to said output register, said first multiplier signal initially being representative of binary 1 and thereafter being representative of the modulo product of said first and second multipliers, where the modulus of said modulo product corresponds to said third digital signal.