System and method for making available identical random data to seperate and remote parties

• US 7,739,409 B2
• Filed: 02/26/2001
• Issued: 06/15/2010
• Est. Priority Date: 09/26/2000
• Status: Active Grant

• Current Assignee: King Green Incorporated (Pultegroup Incorporated)
• Original Assignee: King Green Incorporated (Pultegroup Incorporated)
• Inventors: Yanovsky, Eli
• Primary Examiner(s): Nawaz; Asad M
• Application Number:
  US09/791,686
• Publication Number:
  US 20020120669A1
• Time in Patent Office: 3,396 Days
• Field of Search: 709/201, 709203-207, 709208-248, 709/200, 380/44, 380/224, 380252-276, 713150-194
• US Class Current: 709/248
• CPC Class Codes: H04L 9/065 Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
• CPC Class Codes: H04L 9/12 Transmitting and receiving encryption devices synchronised or initially set up in a particular manner

Abstract

A system for rendering available a stream of identical random processes to at least two seperate and remote parties is disclosed. The system includes a multiple random process source which makes available a preferably large number of independent random processes. The system further includes a device available to the parties and which serves for selecting for use by each of the parties, at the same time, an identical one of said plurality of random processes.

Claims

1. A system for rendering available identical random outputs to different users at multiple locations connected via electronically networked devices over an open computer network, the system comprising:

random processes producing said random outputs, said random processes being arranged to provide a field of said random outputs, said field being available in an open network to at least two separate parties, said parties being among said users at multiple locations, each of said parties finding said field via said open network; and

a plurality of said electronically networked devices, each comprising a processor, respectively available to each of said parties, the devices for confidentially selecting for use by respective processors at each of said parties, at a same time, a same one of said field of random processes from said open network, thereby from said field via said open network to confidentially provide said random outputs simultaneously to said parties at multiple locations.

2. The system of claim 1, wherein said first device is operable to consecutively change a selection of one of said plurality of random processes in a random manner at each of said parties.

3. The system of claim 1, wherein said first device is operable to select pseudorandomly from said plurality of random processes.

4. The system of claim 1, wherein said first device is operable to select randomly from said plurality of random processes.

5. The system of claim 1, wherein said parties are remotely located and connected via said open network.

6. The system of claim 1, wherein said first device is a software device.

7. The system of claim 1, wherein said parties are connected via a network and wherein said system is located on a host connected to said network.

8. The system of claim 1, wherein said first device is placeable by said system with each party and which comprises a function operable to use an output of said selected random process to provide a new selection of a random process.

9. The system of claim 1, further comprising a second device for placing with each party, said second device being operable to continuously communicate control messages between said parties, said control messages providing an indication of mutual synchronization of a current selection process of said parties.

10. The system of claim 9, wherein said control messages contain data sufficient to enable each party to decide whether it is in synchronization with a party originating said control messages.

11. The system of claim 10, said data further comprising error detection code bits generatable from the output random data of the selected random process.

12. The system of claim 10, said data comprising a subset of bits selectable from said selected random process output, said selection being sparse.

13. The system of claim 9, further comprising a third device placeable with each party for keeping in memory at least some of the output of at least one previously selected random process.

14. The system of claim 13, wherein said third device is operable to select output from at least one of a plurality of random processes for backup data to be kept in memory.

15. The system of claim 13, wherein said third device is operable to consecutively change said selected random process from which the output is kept in memory, in a random manner.

16. The system of claim 13, wherein said third device is operable to select pseudorandomly from said plurality of random processes.

17. The system of claim 13, wherein said third device is operable to select randomly from said plurality of random processes.

18. The system of claim 13, wherein said third device is operable, following detection of loss of synchronization between the parties, to provide selected data to input to a function to select one of said plurality of random processes.

19. The system of claim 13, wherein memorized data from a previously selected random process serves to select a backup random process to be used in a next step by said parties, following synchronization loss.

20. The system of claim 19, wherein said memorized data is selectable from a previously selected random process that has successfully maintained synchronization between the parties.

21. A system for rendering available identical random outputs to different users at multiple locations connected electronically over an open computer network, the system comprising:

a plurality of regularly changing random processes producing a field of random outputs of said regularly changing random processes over said open computer network for electronic access by at least two separate parties among said different users, said parties being among said different users at multiple locations, said at least two parties accessing said field over said open network; and

a plurality of electronic network-enabled devices, each comprising a processor, said devices available to respective ones of said parties for remote connection to said processes via said open network and configured for confidentially selecting for use by respective processors at each of said parties, at a same time, a same one of said plurality of regularly changing random outputs from said field over said open network, thereby to confidentially provide said random outputs simultaneously to said parties.