Patent ID: 6266413
Filing Date: 2001-07-24
Classification: G06Q,H04L

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 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;(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;(iii) providing at least one identical pseudorandom number generator at said first and said second electronic devices, said at least one pseudorandom number generator being operated by said processor according to said at least one software program being stored in said non-volatile memory;(iv) obtaining an obtained true random number from said table with a first pointer, said first pointer being substantially identical to said key;(v) giving said obtained true random number to said at least one pseudorandom number generator as a seed;(vi) obtaining a generated pseudorandom number from said at least one pseudorandom number generator, said generated pseudorandom number being identical for said first and said second electronic devices; and(vii) selected said selected true random number from said table by using said generated pseudorandom number as a second pointer; 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.