Patent CA-2347659-A1 (CA)
Inventor: SHEFI ADAM
IPC: H04L9/20
Filed: 1999-06-23
Abstract: 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 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; and (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 procedu re being identical for the first and the second electronic devices, the selecti on 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 numberis 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. The identical electronic one-time pad is of any  desired length. There is also provided a method for generating a practically  unlimited quantity of true random numbers, the true random numbers being identical in a plurality of locations, the method being operable by a data processor and the method comprising the steps of: (a) providing an identical  table of true random numbers, an identical pointer, an identical seed and an  identical pseudorandom number generator at each of the plurality of location s; (b) obtaining an obtained true random number from the identical table of tru e random numbers according to the pointer, the obtained true random number bei ng identical at the plurality of locations; (c) generating a generated pseudorandom number by the pseudorandom number generator, the generated pseudorandom number being identical at the plurality of locations; and (d) combining the obtained true random number and the generated pseudorandom number to form at least one of the quantity of true random numbers, the at least one of the quantity of true random numbers being identical at the plurality of locations. In addition, the present invention includes a "star"  network system, in which a central electronic device has a master table and a plurality of customer electronic devices each have at least one table stored  in two forms, both a form which is encrypted according to this master table and a non-encrypted form. The customer electronic device then sends this encrypted table to the central electronic device, which decrypts the table i n order to initiate communication.