Cryptographic apparatus and method

In a method of communicating securely over an insecure communication channel of the type which communicates a message from a transmitter to a receiver, the improvement characterized by:

• generating and transforming, in a manner infeasible to invert, a first signal at the transmitter to generate a transformed first signal;
• generating and transforming, in a manner infeasible to invert, a second signal at the receiver to generate a transformed second signal;
• transmitting said transformed first signal from the transmitter to the receiver;
• transmitting said transformed second signal from the receiver to the transmitter;
• transforming said transformed second signal with said first signal at the transmitter to generate a third signal, representing a secure cipher key, that is infeasible to generate solely with said transformed first signal and said transformed second signal;
• transforming said transformed first signal with said second signal at the receiver to generate a fourth signal that is identical to the third signal and represents said secure cipher key;
• enciphering the message with said secure cipher key at the transmitter;
• transmitting the enciphered message from the transmitter to the receiver;
• and
• deciphering the enciphered message with said secure cipher key at the receiver.

A method of generating a secure cipher key between a transmitter and receiver comprising the steps of:

• generating and transforming, in a manner infeasible to invert, a first signal at the transmitter to generate a transformed first signal;
• generating and transforming, in a manner infeasible to invert, a second signal at the receiver to generate a transformed second signal;
• transmitting said transformed first signal from the transmitter to the receiver
• transmitting said transformed second signal from the receiver to the transmitter;
• transforming said transformed second signal with said first signal at the transmitter to generate a third signal, representing a secure cipher key, that is infeasible to generate solely with said transformed first signal and said transformed second signal;
• and
• transforming said transformed first signal with said second signal at the receiver to generate a fourth signal that is identical to the third signal and represents said secure cipher key.

A method of generating a secure cipher key between a transmitter and receiver comprising the steps of:

• transforming, in a manner infeasible to invert, a first signal at the transmitter to generate a transformed first signal wherein transforming said first signal is performed by raising a first number to a power represented by said first signal, modulo a second number;
• transforming, in a manner infeasible to invert, a second signal at the receiver to generate a transformed second signal, wherein transforming said second signal is performed by raising the first number to a power represented by said second signal, modulo the second number;
• transmitting said transformed first signal from the transmitter to the receiver;
• transmitting said transformed second signal from the receiver to the transmitter;
• transforming said transformed second signal with said first signal at the transmitter to generate a third signal, representing a secure cipher key, that is infeasible to generate solely with said transformed first signal and said transformed second signal, wherein transforming said transformed second signal with said first signal is performed by raising a number represented by said transformed second signal to a power represented by said first signal, modulo the second number;
• and
• transforming said transformed first signal with said second signal at the receiver to generate a fourth signal, representing said secure cipher key, that is infeasible to generate solely with said transformed first signal and said transformed second signal, wherein transforming said transformed first signal with said second signal is performed by raising a number represented by said transformed first signal to a power represented by said second signal, modulo the second number.

An apparatus for generating a secure cipher key comprising:

• a first secure key generator having a first input connected to receive an applied first signal, having a second input connected to receive a second signal, having first and second outputs, and having a means for generating at the first output a third signal, that is a transformation of said first signal in which said transformation includes raising a first number to a power represented by said first signal, modulo or second number, and for generating at the second output a fourth signal, that is a transformation of said second signal with said first signal which transformation includes raising a number represented by said second signal to a power represented by said first signal, modulo the second number, which represents a secure key and is infeasible to generate solely with said second signal and said third signal;
• and
• a second secure key generator having a first input connected to receive an applied fifth signal, having a second input connected to receive said third signal, having a first and second outputs, and having a means for generating at the first output said second signal, that is a transformation of said fifth signal in which said transformation includes raising a first number to a power represented by said fifth signal, modulo the second number, and for generating at the second output a sixth signal, that is a transformation of a said third signal with said fifth signal which transformation includes raising a number represented by said third signal to a power represented by said fifth signal, modulo the second number, which represents the secure key and is infeasible to generate solely with said second signal and said third signal.

An apparatus for generating a secure cipher key comprising:

• a first secure key generator having a first input connected to receive an applied first signal, having a second input connected to receive a second signal, having a first and second outputs, and having a means for generating at the first output a third signal, said third signal Y.sub.i being described by
• Y.sub.i =a.sup.x.sbsp.i mod q
• where
• q=a large prime number
• a=a random number, such that 1.ltoreq.a.ltoreq.q-1
• x.sub.i =the first signal which represents a random number, such that 1.ltoreq.X.sub.i .ltoreq.q-1
• a transformation of said first signal which is infeasible to invert, and for generating at the second output a fourth signal, said fourth signal K.sub.ij being described by
• K.sub.ij =Y.sub.j.sup.X.sbsp.i mod q
• where
• Y.sub.j =the second signal
• a transformation of said second signal with said first signal, which represents said secure cipher key and is infeasible to generate solely with said second signal and said third signal;
• and
• a second secure key generator having a first input connected to receive an applied fifth signal, having a second input connected to receive said third signal, having a first and second outputs, and having a means for generating at the first output a second signal, said second signal Y.sub.j being described by
• Y.sub.j =a.sup.X.sbsp.j mod q
• where
• X.sub.j =the fifth signal which represents a random number, such that 1.ltoreq.X.sub.j .ltoreq.q-1
• a transformation of said fifth signal which is infeasible to invert, and for generating at the second output a sixth signal, said sixth signal K.sub.ij being described by
• K.sub.ij =Y.sub.i.sup.X.sbsp.j mod q
• a transformation of said third signal with said fifth signal, which represents the secure key and is infeasible to generate solely with said second signal and said third signal.