Physically unclonable functions using pulse width chaotic maps
Technologies are provided for clockless physically unclonable functions (PUFs) in reconfigurable devices. Embodiments of the disclosed technologies include processing circuitry configured to perform numerous operations. The operations can include receiving a challenge continuous pulse signal, and generating a response continuous pulse signal by iteratively extending the challenge continuous pulse signal in time-domain. In some configurations, the iteratively extending includes generating a next continuous pulse signal by operating on a prior continuous pulse signal according to a stretching function, and generating a second next continuous pulse width signal by operating on the next continuous pulse signal according to a folding function.
1. A method, comprising:
receiving a challenge signal;
generating, based on the challenge signal, a second signal having a first pulse that is continuous over time, the first pulse defining a first pulse width, wherein the first pulse width has a first duration;
generating, based on the second signal, a third signal having a second pulse that is continuous over time, the second pulse defining a second pulse width, wherein the second pulse width has a second duration that is greater than the first duration;
generating, based on the third signal, a fourth signal having a third pulse that is continuous over time, the third pulse defining a third pulse width, wherein the third pulse width has a third duration that is less than a reference time interval; and
generating, based on the third signal and the fourth signal, a response signal;
wherein, a latch circuit generates the response signal.
2. The method of claim 1 , wherein the third signal and the fourth signal are based on a map.
3. The method of claim 2 , wherein the map comprises one of a Bernoulli shift map, a tent map, or a logistic map.
4. The method of claim 2 , further comprising:
receiving a wiring configuration; and
configuring the map on a gate array or an integrated circuit according to the wiring configuration.
5. The method of claim 4 , wherein the wiring configuration is based on the challenge signal.
6. The method of claim 1 , further comprising:
generating, based on the second signal, a fifth signal having a fourth pulse that is continuous over time defining a fourth pulse width; and
generating, based on the fifth signal, a sixth signal having a fifth pulse that is continuous over time defining a fifth pulse width, wherein the fifth pulse width has a fifth duration that is less than the reference time interval, wherein the response signal is further based on the fifth signal and the sixth signal.
7. The method of claim 1 , further comprising:
determining that the third duration is greater than the reference time interval; and
decreasing the third duration of the third pulse width of the fourth signal according to a predetermined offset, wherein generating the response signal is further based on the predetermined offset.
8. The method of claim 1 , further comprising:
determining that the second duration is less than the reference time interval; and
adjusting, based on the second duration being less than the reference time interval, the third pulse width equivalent to the second pulse width.
9. The method of claim 1 , wherein the second duration is based on a predetermined multiplication factor.
10. A method, comprising:
receiving, based on a challenge signal, a wiring configuration;
configuring, based on the wiring configuration, a map;
generating, based on the challenge signal and the map, a second signal having a first pulse that is continuous over time defining a first pulse width, wherein the first pulse width has a first duration;
generating, based on the second signal, a third signal having a second pulse that is continuous over time defining a second pulse width, wherein the second pulse width has a second duration that is less than a reference time interval; and
generating, based on the second signal and the third signal, a response signal.
11. The method of claim 10 , wherein configuring the map comprises configuring a gate array or an integrated circuit.
12. The method of claim 10 , wherein the map comprises one of a Bernoulli shift map, a tent map, or a logistic map.
13. An apparatus, comprising:
stretching circuitry, based on a wiring configuration and a challenge signal, configured to:
configure a map based on the wiring configuration, and
generate, based on the challenge signal and the map, a second signal having a first pulse that is continuous over time defining a first pulse width, wherein the first pulse width has a first duration;
folding circuitry, based on the map and the second signal, configured to:
generate a third signal having a second pulse that is continuous over time defining a second pulse width, wherein the second pulse width has a second duration that is less than a reference time interval; and
sampling circuitry configured to, based on the second signal and the third signal, output a response signal.
14. The apparatus of claim 13 , wherein the map is based on a gate array or an integrated circuit configured according to the wiring configuration.
15. The apparatus of claim 13 , wherein the map comprises one of a Bernoulli shift map, a tent map, or a logistic map.
16. The apparatus of claim 13 , wherein
the folding circuitry is further configure to generate, based on the challenge signal, a fourth signal having a third pulse that is continuous over time defining a third pulse width,
the stretching circuitry is further configured to: generate, based on the fourth signal, a fifth signal having a fourth pulse that is continuous over time defining a fourth pulse width, wherein the fourth pulse width has a fourth duration that is less than the reference time interval, and
the response signal is further based on the fourth signal and the fifth signal.
17. The apparatus of claim 13 , wherein the folding circuitry is further configured to:
determine that the second duration is greater than the reference time interval; and
decrease the second duration of the second pulse width of the third signal according to a predetermined offset.
18. The apparatus of claim 13 , wherein the folding circuitry is further configured to:
determine that the first duration is less than the reference time interval; and
adjust, based on the second duration being less than the reference time interval, the second pulse width equivalent to the first pulse width.