Using real random number generator as proof of time

• US 7,054,348 B2
• Filed: 11/15/2001
• Issued: 05/30/2006
• Est. Priority Date: 11/15/2001
• Status: Expired due to Fees

• Current Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Original Assignee: Koninklijke Philips N.V.
• Inventors: Epstein, Michael A.
• Primary Examiner(s): Chin, Stephen
• Assistant Examiner(s): Wang, Ted M.
• Application Number:
  US10/011,217
• Publication Number:
  US 20030091094A1
• Time in Patent Office: 1,657 Days
• Field of Search: 375/130, 375/340, 375/367, 375/219, 375/221, 375/228, 380/34, 380/201, 380/268, 705/14, 705/401, 705/400, 714/716, 714/715, 714/739
• US Class Current: 375/130
• CPC Class Codes: G06Q 30/0283 Price estimation or determination
• CPC Class Codes: G07C 1/10 together with the recording, indicating or registering of other data, e.g. of signs of identity
• CPC Class Codes: H04M 15/00 Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
• CPC Class Codes: H04M 15/70 Administration or customization aspects; Counter-checking correct charges
• CPC Class Codes: H04M 15/73 Validating charges
• CPC Class Codes: H04M 2215/70 Administration aspects, modify settings or limits or counter-check correct charges
• CPC Class Codes: H04M 2215/7072 Validate charges

Abstract

A truly random sequence of bits is transmitted from a transmitter, such that a receiver can receive and store a portion of the transmission for the duration of time that the receiver is within range of the transmitter. Thereafter, the stored sequence in the receiver is compared to a stored copy of the continuous transmission to determine the time that the stored sequence was transmitted. If the sequence of bits is truly random, the security of the system is assured.

Claims

1. A transmission system comprising:

a random bit generator that is configured to provide an unpredictable sequence of bits,

a transmitter that is configured to communicate the unpredictable sequence of bits, and

a storage device that is configured to store data corresponding to the unpredictable sequence of bits, to facilitate a verification of receipt of the unpredictable sequence of bits by a receiving system, the receiving system comprising a mixer that is configured to combine the unpredictable sequence of bits with an identifier of the receiving system to form the data corresponding to the unpredictable sequence of bits.

2. The transmission system of claim 1, wherein

the transmitter includes at least one of:

a radio-frequency transmitter,

an infrared transmitter, and

a sonic transmitter.

3. The transmission system of claim 1, wherein

the unpredictable sequence of bits is communicated via at least one of:

frequency modulation,

on-off keying of a carrier signal,

return-to-zero encoding, and

a synchronizing pilot signal.

4. A receiving system comprising:

a receiver that is configured to receive a modulation corresponding to a random bit sequence

a detector that is configured to detect the random bit sequence from the modulation;

a storage device that is configured to store data corresponding to the random bit sequence, to facilitate a verification of receipt of the random bit sequence; and

a mixer that is configured to combine the random bit sequence with an identifier of the receiving system to form the data corresponding to the random bit sequence.

5. The receiving system of claim 4, wherein

the receiver includes at least one of:

a radio-frequency receiver,

an infrared receiver, and

a sonic receiver.

6. The receiving system of claim 4, wherein

the modulation includes at least one of:

frequency modulation,

on-off keying of a carrier signal,

return-to-zero encoding, and

a synchronizing pilot signal.

7. The receiving system of claim 4, wherein

the mixer is configured to combine the random bit sequence with the identifier of the receiving system using an irreversible transform.

8. The receiving system of claim 4, wherein

the modulation is at a relatively low frequency relative to a carrier frequency of a transmitted signal that is received by the receiver.

9. A verification system comprising:

a first register that is configured to contain received data;

a second register that is configured to contain at least a portion of transmitted data;

a comparator, operably coupled to the first register and the second register, that is configured to compare the received data to a select portion of the transmitted data;

a shift controller that is configured to shift the portion of transmitted data in the second register to provide a next select portion of the transmitted data for comparison, if the comparator indicates a difference between the received data and the select portion of the transmitted data; and

a reward system that is configured to provide a reward based on a length of the received data when the comparator indicates a match between the received data and the portion of the transmitted data.

10. The verification system comprising:

a first register that is configured to contain received data;

a second register that is configured to contain at least a portion of transmitted data;

a comparator, operably coupled to the first register and the second register, that is configured to compare the received data to a select portion of the transmitted data;

a shift controller that is configured to shift the portion of transmitted data in the second register to provide a next select portion of the transmitted data for comparison, if the comparator indicates a difference between the received data and the select portion of the transmitted data; and

a mixer, operably coupled to the second register and the comparator, that is configured to combine at least a part of the portion of the transmitted data with an identifier of a receiver to produce the select portion of the transmitted data that is compared to the received data.

11. A method of providing a reward for being at a particular locale, comprising:

transmitting an unpredictable sequence of bits from a transmitter at the particular locale,

storing transmission data corresponding to the unpredictable sequence of bits,

receiving at least a portion of the unpredictable sequence of bits at a receiver when the receiving system is within receiving range of the transmitter,

storing reception data corresponding to the portion of the unpredictable sequence of bits at the receiving system,

subsequently comparing the reception data to the transmission data to identify a period of correspondence between the reception data and the transmission data, and

determining the reward based on the period of correspondence.

12. The method of claim 11, wherein

comparing the reception data to the transmission data includes:

partitioning the reception data into a plurality of subsets of reception data, and

comparing each subset of the plurality of subsets of reception data to a corresponding subset of the transmission data.