US 6,445,794 B1 · System and method for synchronizing one time pad encryption keys for secure communication and access control

Abstract

A method for generating an identical electronic one-time pad at a first location and a second location, the method comprising the steps of: (a) providing a first electronic device at the first location and a second electronic device at the second location, each of the first and the second electronic devices having: (i) a non-volatile memory; (ii) a processor; (iii) at least one table of true random numbers being stored on the non-volatile memory, the table being identical for the first and the second electronic devices; and (iv) at least one software program for obtaining a true random number from the table, the software program being stored on the non-volatile memory and the at least one software program being operated by the processor; (b) providing a communication channel for communication between the first electronic device and the second electronic device; (c) selecting a selected true random number from the table at the first and the second electronic devices according to a selection procedure, the selection procedure being identical for the first and the second electronic devices, the selection procedure including exchanging at least a portion of a key between the first and the second electronic devices over the communication channel, such that the selected true random number is identical for the first and the second electronic devices; and (d) forming at least a portion of the identical electronic one-time pad at the first and the second locations with the selected true random number.

Claims25

Dependent claims

A method for generating an identical electronic one-time pad at a first location and at a second location, the method comprising the steps of:

(a) providing a first electronic device at the first location and a second electronic device at the second location, each of said first and said second electronic devices having:
(i) a non-volatile memory;
(ii) a processor;
(iii) at least one table of true random numbers being stored on said non-volatile memory said table being identical for said first and said second electronic devices;
and
(iv) at least one software program for obtaining a true random number from said table, said software program being stored on said non-volatile memory and said at least one software program being operated by said processor;
(b) providing a communication channel for communication between said first electronic device and said second electronic device;
(c) selecting a selected true random number from said table at said first and said second electronic devices according to a selection procedure, said selection procedure being identical for said first and said second electronic devices, said selection procedure including exchanging at least a portion of a key between said first and said second electronic devices over said communication channel, such that said selected true random number is identical for said first and said second electronic devices;
(d) forming at least a portion of the identical electronic one-time pad at the first and the second locations with said selected true random number;
and
(e) repeating steps (c) and (d) at least once until the identical electronic one-time pad is formed at the first and the second locations, the identical electronic one-time pad being of a desired length, such that steps (c) and (d) are repeated until said desired length is reached.

8 more elements

A method for secure transmission of a message, the method comprising the steps of:

(a) providing a first electronic device at the first location and a second electronic device at the second location, each of said first and said second electronic devices having:
(i) a non-volatile memory;
(ii) a processor;
(iii) at least one table of true random numbers being stored on said non-volatile memory, said table being identical for said first and said second electronic devices;
and
(iv) at least one software program for obtaining a true random number from said table, said software program being stored on said non-volatile memory and said at least one software program being operated by said processor;
(b) providing a communication channel for communication between said first electronic device and said second electronic device;
(c) selecting a selected true random number from said table at said first and said second electronic devices according to a selection procedure, said selection procedure being identical for said first and said second electronic devices, said selection procedure including exchanging at least a portion of a key between said first and said second electronic devices over said communication channel, such that said selected true random number is identical for said first and said second electronic devices;
(d) encrypting the message by said first electronic device by merging at least a portion of said message with said selected true random number according to a merging function to form an encrypted message;
(e) repeating steps (c) and (d) at least once until the identical electronic one-time pad is formed at the first and the second locations, the identical electronic one-time pad being of a desired length, such that steps (c) and (d) are repeated until said desired length is reached;
and
(f) sending said encrypted message to said second electronic device over said communication channel.

9 more elements

A method for generating an identical electronic one-time pad at a first location and at a second location, the method comprising the steps of:

(a) providing a first electronic device at the first location and a second electronic device at the second location, each of said first and said second electronic devices having:
(i) a non-volatile memory;
(ii) a processor;
(iii) at least one table of true random numbers being stored on said non-volatile memory, said table being identical for said first and said second electronic devices;
and
(iv) at least one software program for obtaining a true random number from said table, said software program being stored on said non-volatile memory and said at least one software program being operated by said processor;
(b) providing a communication channel for communication between said first electronic device and said second electronic device;
(c) selecting a selected true random number from said table at said first and said second electronic devices according to a selection procedure, said selection procedure being identical for said first and said second electronic devices, said selection procedure including exchanging at least a portion of a key between said first and said second electronic devices over said communication channel, such that said selected true random number is identical for said first and said second electronic devices, further comprising the steps of:
(i) generating a first true random number at said first electronic device and a second true random number at said second electronic device, wherein at least one of said first and said second electronic devices includes a source of physical random phenomena, such that at least one of said first and said second true random numbers is generated from said source of physical random phenomena;
and
(ii) sending said first true random number to said second electronic device and said second true random number to said first electronic device through said channel, said first and said second true random numbers forming at least a portion of said key;
and
(d) forming at least a portion of the identical electronic one-time pad at the first and the second locations with said selected true random number;
and
(e) repeating steps (c) and (d) at least once until the identical electronic one-time pad is formed at the first and the second locations, the identical electronic one-time pad being of a desired length, such that steps (c) and (d) are repeated until said desired length is reached.

12 more elements

A method for generating an identical electronic one-time pad at a first location and at a second location, the method comprising the steps of:

(a) providing a first electronic device at the first location and a second electronic device at the second location, each of said first and said second electronic devices having:
(i) a non-volatile memory;
(ii) a processor;
(iii) at least one table of true random numbers being stored on said non-volatile memory, said table being identical for said first and said second electronic devices;
and
(iv) at least one software program for obtaining a true random number from said table, said software program being stored on said non-volatile memory and said at least one software program being operated by said processor;
(b) providing a communication channel for communication between said first electronic device and said second electronic device;
(c) selecting a selected true random number from said table at said first and said second electronic devices according to a selection procedure, said selection procedure being identical for said first and said second electronic devices, said selection procedure including exchanging at least a portion of a key between said first and said second electronic devices over said communication channel, such that said selected true random number is identical for said first and said second electronic devices, further comprising the steps of:
(i) generating a first true random number at said first electronic device and a second true random number at said second electronic device, wherein at least one of said first and said second electronic devices features a pseudorandom number generator being operated by said processor according to at least one software program being stored in said non-volatile memory, said pseudorandom number generator being operated substantially continuously for an undefined period of time, such that the step of generating at least one of said first and said second true random numbers includes the step of outputting an output number from said pseudorandom number generator;
and
(ii) sending said first true random number to said second electronic device and said second true random number to said first electronic device through said channel, said first and said second true random numbers forming at least a portion of said key;
and
(d) forming at least a portion of the identical electronic one-time pad at the first and the second locations with said selected true random number;
and
(e) repeating steps (c) and (d) at least once until the identical electronic one-time pad is formed at the first and the second locations, the identical electronic one-time pad being of a desired length, such that steps (c) and (d) are repeated until said desired length is reached.

12 more elements

Dependencies are inferred from the claim text.

System and method for synchronizing one time pad encryption keys for secure communication and access control

Life of this patent

System and method for synchronizing one time pad encryption keys for secure communication and access control

Life of this patent

Abstract

Claims25