1. (canceled)
2. (canceled)
3. (canceled)
4. (canceled)
5. (canceled)
6. (canceled)
7. (canceled)
8. (canceled)
9. (canceled)
10. (canceled)
11. (canceled)
12. (canceled)
13. (canceled)
14. (canceled)
15. (canceled)
16. A portable electronic device for displaying on a relatively larger display an image relating to an image displayed on a nearby portable electronic device having a smaller display, comprising:
a display being relatively larger than the smaller display of the nearby portable electronic device;
a processor coupled to the relatively larger display; and
a wireless transceiver configured to communicate data wirelessly between the processor and the nearby portable electronic device,
wherein the processor is configured to display on the relatively larger display an image relating to an image displayed on the nearby portable electronic device.
17. The portable electronic device of claim 16, wherein the processor is configured to display on the relatively larger display a lower-resolution version of an image displayed on the portable electronic device.
18. The portable electronic device of claim 16, wherein the processor is configured to display a map on the larger display having less information than a map displayed on the portable electronic device.
19. The portable electronic device of claim 16, wherein the image is an enlarged version of the image displayed on the nearby portable electronic device.
20. A portable electronic device for displaying an image relating to an image on a nearby portable electronic device, comprising:
a display;
a processor coupled to the display;
a set of buttons coupled to the processor configured to provide user inputs to the processor; and
a wireless transceiver coupled to the processor configured to communicate data wirelessly with the nearby portable electronic device,
wherein the processor is configured to display on the display a first image relating to a second image displayed on the nearby portable electronic device, wherein the first image comprises more information than the second image.
21. The portable electronic device of claim 20 wherein the first image comprises an updated image that has been updated more recently than the second image.
22. The portable electronic device of claim 20, wherein the first image comprises an enhanced image of the second image.
23. The portable electronic device of claim 20, wherein the first image comprises input options for the second image.
24. The portable electronic device of claim 20, wherein the first image comprises textual information relating to the second image not shown in the second image.
25. The portable electronic device of claim 20, wherein the first image comprises greater color depth than the second image.
26. The portable electronic device of claim 20, wherein the first image shows information embedded in the second image but not shown in the second image.
27. The portable electronic device of claim 26, wherein the embedded information comprises places of interest on a map.
28. A handheld electronic device for displaying on a relatively smaller display an image relating to an image displayed on a nearby portable electronic device having a larger display, comprising:
a display being relatively smaller than the larger display of the nearby portable electronic device;
a processor coupled to the relatively smaller display; and
a wireless transceiver configured to communicate data wirelessly between the processor and the nearby portable electronic device,
wherein the processor is configured to display on the relatively smaller display a first image relating to a second image displayed on the nearby portable electronic device.
29. The handheld electronic device of claim 28, wherein the first image comprises an updated image that has been updated more recently than the second image.
30. The handheld electronic device of claim 28, wherein the first image comprises an enhanced image of the second image.
31. The handheld electronic device of claim 28, wherein the first image comprises input options for the second image.
32. The handheld electronic device of claim 28, wherein the first image comprises textual information relating to the second image not shown in the second image.
33. The handheld electronic device of claim 28, wherein the first image comprises greater color depth than the second image.
34. The handheld electronic device of claim 28, wherein the first image shows information embedded in the second image but not shown in the second image.
35. The handheld electronic device of claim 34, wherein the embedded information comprises places of interest on a map.
The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.
1. A method for operating a device to verify the authenticity of a communicating party, the method comprising:
receiving a data string from the communicating party, wherein the data string is generated by the communicating party by (a) submitting a challenge to a physical unclonable function to obtain a response string, (b) selecting a substring of predetermined length from the response string, (c) injecting the selected substring into the data string, and (d) injecting random bits into bit positions of the data string not assigned to the selected substring;
generating an estimated response string by evaluating a computational model of the physical unclonable function based on the challenge;
performing a search process to identify the selected substring within the data string using the estimated response string;
determining whether the communicating party is authentic based on a measure of similarity between the identified selected substring and a corresponding substring of the estimated response string, wherein said generating, said performing and said determining are performed by digital circuitry.
2. The method of claim 1, wherein the search process is a maximum-sequence alignment algorithm.
3. The method of claim 1, wherein said selecting a substring of predetermined length from the response string includes:
randomly selecting a number, wherein a start position of the substring within the response string is determined by the randomly selected number.
4. The method of claim 1, wherein said selecting a substring of predetermined length from the response string includes:
determining a number by encoding a non-empty subset of bits from a key, wherein a start position of the substring within the response string is determined by the number.
5. The method of claim 4, wherein said search process provides an estimate of the number, wherein the method further comprises:
recovering the non-empty subset of bits of the key from the estimate of the number.
6. The method of claim 1, wherein said generating the data string includes:
randomly selecting a number, wherein the number determines a start position of the selected substring within the data string.
7. The method of claim 1, wherein said generating the data string includes:
determining a number by encoding a non-empty subset of bits from a key, wherein a start position of the selected substring within the data string is determined by the number.
8. The method of claim 7, wherein said search process provides an estimate of the number, wherein the method further comprises:
recovering the non-empty subset of bits of the key from the estimate of the number.
9. A system for verifying authenticity of a communicating party, the system comprising:
a receiver configured to receive a data string from the communicating party, wherein the data string is generated by the communicating party by (a) submitting a challenge to a physical unclonable function to obtain a response string, (b) selecting a substring of predetermined length from the response string, (c) injecting the selected substring into the data string, and (d) injecting random bits into bit positions of the data string not assigned to the selected substring;
digital circuitry configured to:
generate an estimated response string by evaluating a computational model of the physical unclonable function based on the challenge;
perform a search process to identify the selected substring within the data string using the estimated response string;
determine whether the communicating party is authentic based on a measure of similarity between the identified selected substring and a corresponding substring of the estimated response string.
10. The system of claim 9, wherein the digital circuitry comprises one or more of the following:
a processor operating under the control of stored program instructions;
one or more programmable hardware devices;
one or more application-specific integrated circuits.
11. A method for operating a first device so that a second device is enabled to authenticate the first device, the method comprising:
generating a data string by: (a) submitting a challenge to a physical unclonable function to obtain a response string, (b) selecting a substring of predetermined length from the response string, (c) injecting the selected substring into the data string, and (d) injecting random bits into bit positions of the data string not assigned to the selected substring; and
transmitting the data string to the second device through a communication medium.
12. The method of claim 11, wherein said selecting a substring of predetermined length from the response string includes:
randomly selecting a number, wherein a start position of the substring within the response string is determined by the randomly selected number.
13. The method of claim 11, wherein said selecting a substring of predetermined length from the response string includes:
determining a number by encoding a non-empty subset of bits from a key, wherein a start position of the substring within the response string is determined by the number.
14. The method of claim 11, wherein said generating the data string includes:
randomly selecting a number, wherein the number determines a start position of the selected substring within the data string.
15. The method of claim 11, wherein said generating the data string includes:
determining a number by encoding a non-empty subset of bits from a key, wherein a start position of the selected substring within the data string is determined by the number.
16. A prover system comprising:
digital circuitry configured to generate a data string by: (a) submitting a challenge to a physical unclonable function to obtain a response string, (b) selecting a substring of predetermined length from the response string, (c) injecting the selected substring into the data string, and (d) injecting random bits into bit positions of the data string not assigned to the selected substring; and
a transmitter configured to transmit the data string to a verifier system through a communication medium.
17. The prover system of claim 16, wherein the digital circuitry comprises one or more of the following:
a processor operating under the control of stored program instructions;
one or more programmable hardware devices;
one or more application-specific integrated circuits.
18. The prover system of claim 16, further comprising:
the physical unclonable function.
19. The prover system of claim 16, wherein the physical unclonable function includes one or more arbiter linear physical unclonable functions.
20. The prover system of claim 16, wherein the verifier system is configured to authenticate the prover system based on the data string, the challenge, and a computational model of the physical unclonable function.