Random data method and apparatus

• US 7,627,116 B2
• Filed: 03/08/2001
• Issued: 12/01/2009
• 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): Song; Hosuk
• Application Number:
  US09/800,719
• Publication Number:
  US 20020037078A1
• Time in Patent Office: 3,190 Days
• Field of Search: 380/44, 380/46, 380267-268, 380/37, 380/277, 713168-171, 713/181, 726 2- 3, 726 27- 30
• US Class Current: 380/46
• CPC Class Codes: G07C 9/37 using biometric data, e.g. fingerprints, iris scans or voice recognition
• CPC Class Codes: G10L 17/10 Multimodal systems, i.e. based on the integration of multiple recognition engines or fusion of expert systems
• CPC Class Codes: H04L 2209/34 Encoding or coding, e.g. Huffman coding or error correction
• CPC Class Codes: H04L 9/0662 with particular pseudorandom sequence generator
• CPC Class Codes: H04L 9/12 Transmitting and receiving encryption devices synchronised or initially set up in a particular manner

Abstract

A random data generator for reproducing a random data stream producible by an identical generator at another location, comprising: an input means for receiving a bit stream, a random selector for selecting random individual bits from said bit stream to form a random data stream, and wherein said random selector is randomized by a previous segment of said random data stream. The generator allows process running at two separate locations to make use of the same random data.

Claims

1. A system for sharing a random process between at least two separate parties in secret manner based on a publicly available primary digital bitstream, the system comprising

a public electronic network linking electronic processors of at least two parties for communication over said electronic network, there being at said electronic processors of each party:

holding units respectively for holding a regularly changing copy of part of said publicly available primary digital bitstream, said publicly available primary digital stream being located externally to the at least two separate parties, on said public electronic network, and regularly changing, said copy being available at respective ones of said separate parties, and

a selector at each party configured for randomly selecting said regularly changing part of said regularly changing primary digital bitstream in a selection operation, to form a regularly changing random bit source,

wherein each selector is operable to use said regularly changing random bit source to randomize said selection operation in an identical manner at each separate party, thereby to render said regular changes of said random bit source available at respective ones of said at least two separate parties.

2. A system according to claim 1, wherein said primary digital bitstream is obtainable as a stream of bits from a data exchange process between said two parties.

3. A system according to claim 1, wherein said bits in said primary digital bitstream are separately identifiable by an address, and wherein said selector is operable to select said bits by random selection of addresses.

4. A system according to claim 1, wherein each selector comprises an address generator and each address generator is identically set.

5. A system according to claim 4, wherein each address generator is operable to make use of a random digital bitstream to randomize said addresses generator.

6. A system according to claim 1, further comprising a controller for exchanging control data between said parties to enable each party to determine that each selector is operating synchronously at each party.

7. A system according to claim 6, wherein said control data includes any one of a group comprising:

redundancy check data of at least some of the bits from said random bit source, and

a hash encoding result of at least some of the bits from said random bit source.

8. A system according to claim 6, wherein said control data includes any one of a group comprising:

redundancy check data of at least some of said addresses, and

a hash encoding result of at least some of said addresses.

9. A system according to claim 6, wherein said selector further comprises a resynchroniser operable to determine from said control data that synchronization has been lost between the parties and to regain synchronization based on a predetermined earlier change of said random bit source.

10. A system according to claim 9, further comprising a backup data exchanger for exchanging said data for regaining synchronization.

11. A system according to claim 9, wherein said resynchronizer further comprises a backup data storage for storing previously exchanged data for regaining synchronization to be used for resynchronization with a party that has not made said exchange.

12. A system according to claim 9, wherein said resynchronizer is operable to create in advance future data to be used for resynchronization for resynchronizing with a party that has made said exchange in advance.

13. A random data generator for sharing a random process between at least two separate parties in secret manner over a public electronic network based on a publicly available primary digital bitstream, the generator being implemented on an electronic processor, the generator comprising:

an input configured for receiving at regular intervals a copy of a current part of said publicly available primary digital bitstream, said publicly available primary digital bit stream being located externally to parties using the generator, over said electronic network, said publically available primary digital bitstream changing regularly,

a random selector for selecting random individual bits from said publicly available primary digital bitstream to form said current part, said current part thus comprising a random data stream that is changed regularly,

wherein said random selector is randomized by a previous segment of said regularly changing random data stream, thereby to allow said regularly changing random data stream to be available at any location at which said publicly available primary digital bitstream is available.

14. A random data generator for reproducing a random data stream producible by an identical generator at another location over a public electronic network, for sharing a random process between at least two separate parties in secret manner, based on a publicly available primary digital bitstream, said publicly available primary digital bitstream changing regularly, the generator being implemented on an electronic processor, the generator comprising:

an input configured for regularly receiving a current copy of a part of said publicly available primary digital bitstream, said publicly available primary digital bitstream being available in identical manner at a plurality of locations over said public electronic network, said publicly available primary digital bit stream being external to the locations and accessible via said public electronic network,

a random selector configured for selecting said part, said part comprising random individual bits from said publicly available primary digital bitstream, therefrom to form a regularly changing random data stream,

wherein said random selector is randomized by a previous part of said regularly changing random data stream, thereby to enable said random data stream to be available in identical manner at a plurality of locations over said public electronic network.

15. A random data generator according to claim 14, wherein said digital bitstream is at least part of a data exchange process between parties associated with said generators.

16. A random data generator according to claim 15, further comprising a synchronization check unit for adding data to said data exchange process to enable a remote party to determine that it is producing an identical random data stream.

17. A random data generator according to claim 16, further comprising a resynchronization unit operable to use for resyncbronization a predetermined earlier part of said random data stream upon receipt of an indication that said random data generator is not producing a random data stream that is identical to one being produced by said remote party.

18. A random data generator according to claim 17, wherein said resynchronization unit is operable to signal to said remote party upon carrying out said resynchronization.

19. A random data generator according to claim 18, wherein said resynchronization unit is operable to exchange said predetermined earlier part at predetermined intervals.

20. A random data generator according to claim 19, operable to define a gray area around said exchange, and within said gray area, to exchange control signals with said remote party to ensure that said parties use the same predetermined earlier part.

21. A method for secret sharing of a random process between at least two separate parties, said parties implemented on respective electronic processors, said sharing based on a publicly available source provided over a public electronic network the method comprising the steps of:

randomly selecting at each processor-implemented party in a selection operation a copy of a part of an available and regularly changing primary digital data bit stream, said regularly changing available primary digital data bit stream being external to the parties and available in identical manner at each party over said public electronic network, said randomly selected regularly changing copy to form a regularly changing random data source changing identically at each party, and

using said regularly changing random data source to randomize said selection operation in an identical manner at each party, thereby to render said random process available in identical manner at each party over said public electronic network.

22. A method according to claim 21, wherein said primary data source is obtainable as a stream of bits from a data exchange process between said two parties.

23. A method according to claim 21, wherein said primary data source comprises a stream of data bits divisible into data units and comprising the step of selecting at random from the data bits of each data unit.

24. A method according to claim 23, wherein said bits in said data units are separately identifiable by an address, and comprising the step of selecting said bits by random selection of addresses.

25. A method according to claim 21, wherein said step of selecting is carried out by using identically set pseudorandom data generation at each party.

26. A method according to claim 21, further comprising the step of exchanging control data between said parties to enable each party to determine whether they are operating synchronously with said other party.

27. A method according to claim 26, wherein said control data includes any one of a group comprising:

redundancy check data of at least some of said random data source, and

a hash encoding result of at least some of said random data source.

28. A method according to claim 26, comprising the further steps of determining from said control data that synchronization has been lost between the parties and regaining synchronization based on a predetermined earlier part of said random data source.

29. A method according to claim 28, further comprising a step of exchanging said data for regaining synchronization

30. A method according to claim 29, further comprising a step of storing previously exchanged data for regaining synchronization to be used for resynchronization with a party that has not made said exchange.

31. A system according to claim 29, further comprising a step of creating in advance future data to be used for resynchronization for resynchronizing with a party that has made said exchange in advance.