CN107239715B - Method and circuit for generating stable PUF response - Google Patents
Method and circuit for generating stable PUF response Download PDFInfo
- Publication number
- CN107239715B CN107239715B CN201710300850.7A CN201710300850A CN107239715B CN 107239715 B CN107239715 B CN 107239715B CN 201710300850 A CN201710300850 A CN 201710300850A CN 107239715 B CN107239715 B CN 107239715B
- Authority
- CN
- China
- Prior art keywords
- signal
- response
- initial
- decision
- circuit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/70—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer
- G06F21/71—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure computing or processing of information
- G06F21/73—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure computing or processing of information by creating or determining hardware identification, e.g. serial numbers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3271—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using challenge-response
- H04L9/3278—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using challenge-response using physically unclonable functions [PUF]
Abstract
The invention discloses a method and a circuit for generating a stable PUF response, comprising an enrollment phase and a generation phase. And setting a plurality of initial comparison thresholds in the registration stage, sequentially comparing to generate a plurality of initial response signals, determining a stable response signal corresponding to the currently input excitation signal according to the initial response signals, correcting the initial comparison thresholds, generating judgment comparison thresholds and judgment threshold selection signals, and storing the judgment comparison thresholds and the judgment threshold selection signals in a nonvolatile memory. In the generation stage, according to an input excitation signal, a registered decision threshold selection signal is searched, a plurality of comparison thresholds are set, comparison is sequentially carried out to generate a plurality of decision response signals, and then a final response signal is generated according to the decision response signals. The PUF response generation circuit is suitable for a circuit system comprising a nonvolatile memory, can replace a complex error correction circuit to generate a stable PUF response, and saves circuit cost.
Description
Technical Field
The invention belongs to the technical field of PUF (physical unclonable function), and particularly relates to a method and a circuit for generating a stable PUF response.
Background
Physical UNcloNable FuNctioNs (PUFs) technology is a recent breakthrough in today's semiconductor security technology. A PUF system is a set of miniature circuits that, by extracting the individual differences inevitably produced during the manufacture of an IC, generates an infinite number of unique keys that are unpredictable and arranged, permanently present, and impossible to copy even by the manufacturer of the chip. Different from the traditional security solution, the PUF technology can dynamically generate infinite, unique and disposable keys for each dynamic state, and the keys do not need to be stored for encryption, so that the PUF technology has a huge application prospect in the field of security and anti-counterfeiting.
However, even because the circuit devices used for generating the cryptographic key are designed in the same pattern and size and the same production process, and some deviation inevitably exists in the relevant parameters, the deviation is often very weak, which causes the PUF circuit cells to generate different cryptographic key values under the same stimulus, for example, for the same stimulus, a cryptographic key 0 is generated at a certain time, and a cryptographic key 1 is generated at another time, which seriously affects the reliability of the PUF technology and greatly limits the further popularization and application of the PUF technology.
Disclosure of Invention
In view of the above drawbacks and needs of the prior art, the present invention provides a method and circuit for generating a stable PUF response, which can effectively avoid adverse effects caused by unstable key values due to weak differences between circuit devices, thereby significantly improving the reliability of the PUF technology and having a simple circuit structure.
To achieve the above object, according to one aspect of the present invention, there is provided a method of generating a stable PUF response, characterized by comprising an enrollment phase and a generation phase;
in the registration stage, setting a plurality of initial comparison thresholds according to an initial threshold selection signal, and comparing process deviation signals by sequentially adopting the initial comparison thresholds to generate a plurality of initial response signals; judging according to the initial response signals, and determining a stable response signal corresponding to the currently input excitation signal; correcting the plurality of initial comparison thresholds according to the stable response signal to generate a plurality of judgment comparison thresholds and judgment threshold selection signals corresponding to the judgment comparison thresholds; storing the decision threshold selection signal and the excitation signal corresponding to the decision threshold selection signal in a nonvolatile memory to complete the registration of the current excitation signal;
in the generation stage, according to the currently input excitation signal, a corresponding decision threshold selection signal is searched from a nonvolatile memory, and a plurality of decision comparison thresholds are set according to the decision threshold selection signal; comparing the process deviation signals by adopting the judgment comparison threshold value in sequence to generate a plurality of judgment response signals; and judging according to the plurality of judgment response signals to generate a stable response signal corresponding to the current excitation signal.
Preferably, the initial comparison thresholds divide a process deviation range corresponding to the PUF circuit into a plurality of intervals, and each interval corresponds to a specific initial response signal and a stable response signal;
in the registration stage, the interval where the process deviation generated by the currently input excitation signal is located is determined according to the generated initial response signals, and the corresponding stable response signal is further determined.
Preferably, in the registration phase, the generated initial response signals are sampled for multiple times, each time the initial comparison thresholds are set to be the same by using the initial threshold selection signal, and a group of response signals with the largest number are selected as the initial response signals in the multiple sampling results.
Preferably, in the registration phase, the initial comparison thresholds are modified according to the stable response signal, and the comparison thresholds in which unstable responses may be generated are removed or replaced with the comparison thresholds capable of generating the stable response signal, so as to generate the decision comparison thresholds and the decision threshold selection signal corresponding to the decision comparison thresholds.
Preferably, in the generation stage, a response signal with a larger number in the plurality of decision response signals is selected as a stable response signal corresponding to the current excitation signal.
According to another aspect of the present invention, there is provided a circuit for generating a stable PUF response, comprising a PUF circuit, a control circuit and a non-volatile memory;
the PUF circuit comprises a PUF signal generation circuit, a judgment circuit and a comparison threshold setting circuit;
the PUF signal generating circuit is used for generating a process deviation signal according to an input excitation signal; the control circuit is used for controlling the comparison threshold setting circuit to set a plurality of initial comparison thresholds according to an initial threshold selection signal; the decision circuit is used for generating a plurality of initial response signals by adopting the plurality of initial comparison threshold values; the control circuit is further configured to perform a decision according to the plurality of initial response signals, determine a stable response signal corresponding to the currently input excitation signal, modify the plurality of initial comparison thresholds according to the stable response signal, generate a plurality of decision comparison thresholds and decision threshold selection signals corresponding thereto, store the decision threshold selection signals and the excitation signals corresponding thereto in a nonvolatile memory, and complete registration of the current excitation signal.
Preferably, the control circuit is further configured to search a decision threshold selection signal corresponding to the currently input excitation signal from a non-volatile memory, and control the comparison threshold setting circuit to set a plurality of decision comparison thresholds according to the decision threshold selection signal; the decision circuit is also used for sequentially adopting the decision comparison threshold value to carry out comparison to generate a plurality of decision response signals; and the control circuit is also used for judging according to the plurality of judgment response signals and generating a stable response signal corresponding to the current excitation signal.
Generally, compared with the prior art, the above technical solution conceived by the present invention has the following beneficial effects: the generation of the PUF response includes an enrollment phase and a generation phase. In the registration stage, a plurality of initial comparison thresholds are set, comparison is sequentially carried out to generate a plurality of initial response signals, a stable response signal corresponding to the currently input excitation signal is determined according to the initial response signals, then the initial comparison thresholds are corrected to generate a judgment comparison threshold and a judgment threshold selection signal, and the judgment comparison threshold and the judgment threshold selection signal are stored in a nonvolatile memory. In the generation stage, according to the input excitation signal, the registered decision threshold selection signal is searched, a plurality of comparison thresholds are set, comparison is sequentially carried out to generate a plurality of decision response signals, and then a final response signal is generated according to the decision response signals. The PUF response generation circuit can replace a complex error correction circuit to generate a stable PUF response, saves circuit cost, and is particularly suitable for a circuit system comprising a nonvolatile memory.
Drawings
Fig. 1 is a schematic workflow diagram of a method of generating a stable PUF response in an enrollment phase according to an embodiment of the present invention;
fig. 2 is a schematic workflow diagram of a method of generating a stable PUF response in a generation phase according to an embodiment of the present invention;
fig. 3 is a schematic diagram of a circuit configuration for generating a stable PUF response according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention. In addition, the technical features involved in the embodiments of the present invention described below may be combined with each other as long as they do not conflict with each other.
The embodiment of the invention provides a method for generating a stable PUF response, which comprises an enrollment phase and a generation phase.
As shown in fig. 1, the step of registering the currently input excitation signal in the registration phase according to the embodiment of the present invention includes:
(1) the excitation signal is input to the PUF circuit, and the PUF circuit generates a corresponding process deviation signal according to the current excitation signal for comparison and generation of a response signal.
(2) And sequentially setting N initial comparison threshold values according to the initial threshold value selection signal. The N initial comparison thresholds divide a process deviation range corresponding to the PUF circuit into N +1 intervals, and each interval corresponds to specific N initial response signals and 1 stable response signal.
(3) And the PUF circuit compares the process deviation signals by sequentially adopting the N initial comparison thresholds to generate N initial response signals. Further, the N initial comparison thresholds can be adopted for carrying out multiple comparisons, and a group of N response signals with the highest occurrence probability is selected as the initial response signals.
(4) And searching the corresponding process deviation interval according to the N initial responses generated, and further determining the corresponding stable response signals.
(5) And according to the determined stable response signal, correcting the N initial comparison thresholds, removing the comparison thresholds which can possibly generate unstable response from the N initial comparison thresholds, or replacing the N initial comparison thresholds with the comparison thresholds which can generate the stable response signal, and generating M judgment comparison thresholds and judgment threshold selection signals corresponding to the M judgment comparison thresholds.
(6) And storing the generated decision threshold selection signal and the corresponding current excitation signal in a nonvolatile memory, and finishing the registration of the current excitation signal.
As shown in fig. 2, the step of generating a stable response signal corresponding to the currently input excitation signal in the generation stage according to the embodiment of the present invention includes:
(1) the excitation signal is input to the PUF circuit, and the PUF circuit generates a corresponding process deviation signal according to the current excitation signal for comparison and generation of a response signal.
(2) And searching and reading a decision threshold selection signal corresponding to the currently input excitation signal from the nonvolatile memory.
(3) And sequentially setting M judgment comparison thresholds according to the judgment threshold selection signal.
(4) And the PUF circuit sequentially adopts the M judgment comparison thresholds to compare the process deviation signals to generate M judgment response signals.
(5) And selecting one response signal with a larger number as a stable response signal corresponding to the current excitation signal according to the generated M judgment response signals.
As described above, embodiments of the present invention utilize several comparison thresholds to determine and generate a stable response signal corresponding to an excitation signal, where N and M are both integers greater than or equal to 1. The following describes a method using 3 initial comparison thresholds and 3 decision comparison thresholds.
The 3 initial comparison threshold values corresponding to the initial threshold selection signal are respectively-Vth, 0 and + Vth, and the difference value between two adjacent comparison threshold values is Vth. The value of Vth should be large enough to prevent unstable response when two adjacent comparison thresholds are used for comparison. The 3 initial comparison thresholds divide the process variation range corresponding to the PUF circuit into 4 intervals, which are S1, S2, S3, and S4, respectively. Wherein, S1 represents that the difference between the process deviation signals generated by inputting a certain excitation signal into the PUF circuit is smaller than-Vth, S2 represents that the difference is larger than-Vth and smaller than 0, S3 represents that the difference is larger than 0 and smaller than + Vth, and S4 represents that the difference is larger than + Vth.
If the process deviation corresponding to the currently input excitation signal is in the interval S1 and the difference between the generated process deviation signals is less than-Vth, when comparing with-Vth, 0 and + Vth, the generated 3 response signals are 000, so that 3 initial response signals corresponding to the interval S1 are defined as 000. If the process deviation corresponding to the currently input excitation signal is in the S2 interval, the response signal generated by comparing with-Vth is 1, and the two response signals generated by comparing with 0 and + Vth are 00, so that 3 initial response signals corresponding to the S2 interval are defined as 100. By analogy, the initial response signals corresponding to the intervals S3 and S4 are 110 and 111, respectively.
The process variation corresponding to the intervals S1 and S2 is less than 0, and the corresponding steady response signal is defined as 0. The process variation corresponding to the intervals S3 and S4 is greater than 0, and the corresponding steady response signal is defined as 1. According to the 3 initial response signals generated in the registration stage, the currently input excitation signal can be corresponding to 1 of the 4 intervals, and the corresponding stable response signal can be further determined.
Considering the instability due to the change in environmental conditions, when the difference between the process variation signals generated by the PUF circuit is small, the PUF circuit may generate an unstable response, i.e., a response 0 in some environmental conditions and a response 1 in other environmental conditions. Thus, as environmental conditions change, the input excitation signal may produce a different response signal than the initial response signal, further producing a different stable response signal.
Some of the excitation signals in the interval S1 corresponding to process variations around-Vth produce a response signal of 0 using-Vth for comparison under typical environmental conditions, but the response signal may become 1 when the environmental conditions change. And the value of Vth is large enough to ensure that a stable response 00 is generated when 0 and + Vth are adopted for comparison. Therefore, the excitation signals corresponding to the interval S1 are compared using 3 initial comparison thresholds, which may produce response signals of 000 and 100. When the excitation signals corresponding to the interval S2 are compared with Vth and 0, an unstable response may be generated, corresponding to response signals 000, 100, and 110. By analogy, the excitation signals corresponding to the interval S3 may generate response signals of 100, 110 and 111, and the excitation signals corresponding to the interval S4 may generate response signals of 110 and 111.
If 3 decision comparison thresholds are also adopted for comparison in the generation stage, 3 decision response signals are generated, and one response signal with a larger number is selected as a stable response signal. If the 3 decision comparison thresholds are the same as the 3 initial comparison thresholds, the excitation signal corresponding to the interval S1 may generate response signals of 000 and 100, the number of 0 is always greater than 1, and the generated stable response signal is 0 and matches the predetermined stable response signal. Similarly, the excitation signal corresponding to the interval S4 can generate the stable response signal 1. Therefore, the 3 decision comparison thresholds corresponding to the S1 and S4 intervals may be selected to remain the same as the initial comparison threshold. However, since there is a possibility that the response signals generated by the excitation signals corresponding to the sections S2 and S3 are both 0 to 1 and 1 to 0, it is not possible to ensure that stable response signals can be generated, and it is necessary to correct the initial comparison threshold.
The stable response signal defined in the section S2 is 0, but when the excitation signal corresponding to the section S2 is compared with-Vth and 0, an unstable response may occur. If the response signal is 000 or 100, a stable response signal of 0 may be generated. If the response signal is 110, the generated stable response signal is 1. To avoid generating the response signal 110, the second comparison threshold 0 of the 3 initial comparison thresholds may be replaced by + Vth, i.e., the 3 decision comparison thresholds generated are-Vth, + Vth. The excitation signals corresponding to the interval S2 are compared by using the above-mentioned 3 decision comparison thresholds, and the possible responses are 000 and 100, and the further generated stable response signal is 0. Similarly, the first comparison threshold-Vth may be replaced by + Vth, the resulting 3 decision comparison thresholds are + Vth, 0, and + Vth, and the possible responses are 000 and 010, and the further generated stable response signal is also 0. Therefore, there are many options for the correction of the initial threshold. By analogy, the decision comparison threshold corresponding to the interval S3 may be corrected to-Vth, + Vth, or other options. When the correction is-Vth, and + Vth, a response signal of 110 or 111 may be generated, and a stable response signal of 1 is further generated. Detailed stable response decision data are shown in table 1 below.
As described above, by correcting the comparison threshold, the comparison threshold that is likely to produce an unstable response is replaced with the comparison threshold that is capable of producing a stable response, ensuring that the same stable response signal is always produced.
TABLE 1
An embodiment of the present invention provides a circuit for generating a stable PUF response, as shown in fig. 3, including a PUF circuit 100, a control circuit 101, and a non-volatile memory 102. The PUF circuit 100 includes a PUF signal generation circuit 103, a decision circuit 104, and a comparison threshold setting circuit 105.
The control circuit 101 is connected to the PUF circuit 100 and the non-volatile memory 102. The PUF signal generation circuit 103 is connected to the decision circuit 104, and the comparison threshold setting circuit 105 is connected to the decision circuit 104. The excitation signal is input to the control circuit 101, and the control circuit 101 outputs a response signal.
The PUF signal generation circuit 103 generates a process deviation signal from the input excitation signal, and the decision circuit 104 compares the process deviation signal to generate a response signal. The comparison threshold setting circuit 105 may set different comparison thresholds, which are used by the decision circuit 104 to perform comparison and generate different response signals. For example, if the PUF circuit employs an arbiter PUF, the process deviation signal is two signals with different delays generated by two identical delay paths, the decision circuit compares the delay magnitudes of the two signals to generate a response signal, and the comparison threshold setting circuit generates different comparison thresholds by superimposing additional delays on the two delay paths. If the PUF circuit adopts an oscillator PUF, the process deviation signal is two clock signals with different frequencies generated by two same oscillator units, the judging circuit counts the number of cycles of the two clock signals within a certain time, then the counting result is compared to generate a response signal, and the comparison threshold value setting circuit generates different comparison threshold values by superposing extra number of cycles on the counting result.
The control circuit 101 controls the comparison threshold setting circuit 105 to set a plurality of initial comparison thresholds according to the initial threshold selection signal, and further generates a plurality of initial response signals. The control circuit 101 determines a stable response signal according to the initial response signal, and further corrects the initial comparison threshold to generate a plurality of decision comparison thresholds and decision threshold selection signals corresponding to the decision comparison thresholds. The control circuit 101 stores the decision comparison threshold and the excitation signal corresponding thereto in the nonvolatile memory 102.
The operation of the circuit when determining and generating a stable response signal using 3 comparison thresholds as shown in table 1 is further described below.
The step of registering a plurality of excitation signals according to the embodiment of the present invention includes:
(1) the present excitation signal is input to the control circuit 101, and the control circuit 101 inputs the excitation signal to the PUF signal generation circuit 103. The PUF signal generation circuit 103 generates a corresponding process deviation signal according to the currently input excitation signal, and outputs the process deviation signal to the decision circuit 104 for comparison.
(2) The control circuit 101 extracts an initial threshold selection signal, and controls the comparison threshold setting circuit 105 to set 3 initial comparison thresholds-Vth, 0, and + Vth in sequence in accordance with the initial threshold selection signal. Vth, -0, and + Vth divide the process variation range corresponding to the process variation signal generated by the PUF signal generation circuit 103 into 4 sections, which are S1, S2, S3, and S4, respectively, corresponding initial response signals are 000, 100, 110, and 111 in order, and corresponding stable response signals are 0, 1, and 1 in order.
(3) The decision circuit 104 compares the process variation signals generated by the PUF signal generation circuit 103 with the 3 initial comparison thresholds-Vth, 0, and + Vth in sequence to generate 3 initial response signals. The control circuit 101 may use the above-mentioned 3 initial comparison threshold values to control the decision circuit 104 to perform multiple comparison sampling, and select a group of 3 response signals with the highest occurrence probability as the initial response signal corresponding to the currently input excitation signal.
(4) The control circuit 101 searches a process deviation interval corresponding to the currently input excitation signal according to the determined 3 initial response signals, and further determines a corresponding stable response signal. For example, if 3 initial response signals generated by the current excitation signal are 100, the interval corresponds to the interval S2, and the stable response signal corresponding to the interval S2 is 0, the stable response signal corresponding to the current excitation signal is determined to be 0.
(5) The control circuit 101 corrects the 3 initial comparison thresholds according to the determined stable response signal, removes the comparison threshold that may generate an unstable response from the comparison thresholds, or replaces the comparison threshold with the comparison threshold that may generate the stable response signal, and generates 3 decision comparison thresholds and decision threshold selection signals corresponding to the 3 decision comparison thresholds. For example, if the current excitation signal corresponds to the S2 interval, although 3 initial response signals generated during registration are 100, possible generated responses include 000, 100 and 110 as the environmental conditions change during the subsequent extraction of the response, and further stable response signals may be 0 or 1, with uncertainty. In order to generate a stable response 0, 0 of the 3 initial comparison threshold values may be replaced with + Vth to generate decision comparison threshold values-Vth, + Vth, and further generate a decision threshold selection signal corresponding to the decision comparison threshold value.
(6) The control circuit 101 stores the generated decision threshold selection signal and the corresponding current excitation signal in the nonvolatile memory 102, and completes registration of the current excitation signal.
(7) According to the above steps, other excitation signals are further input, registration of a plurality of excitation signals is completed, and a plurality of decision threshold selection signals are generated and stored.
The step of generating a plurality of stable response signals according to the embodiment of the invention comprises the following steps:
(1) the present excitation signal is input to the control circuit 101, and the control circuit 101 inputs the excitation signal to the PUF signal generation circuit 103. The PUF signal generation circuit 103 generates a corresponding process deviation signal according to the currently input excitation signal, and outputs the process deviation signal to the decision circuit 104 for comparison.
(2) The control circuit 101 looks up the currently input excitation signal from the nonvolatile memory 102 and reads the decision threshold selection signal corresponding thereto.
(3) The control circuit 101 controls the comparison threshold setting circuit 105 to sequentially set the corresponding 3 decision comparison thresholds according to the extracted decision threshold selection signal. For example, if the current excitation signal corresponds to the above-mentioned section S2 and the 3 decision comparison thresholds corresponding to the registered decision threshold selection signal are-Vth, + Vth, the comparison threshold setting circuit 105 sequentially sets the 3 decision comparison thresholds.
(4) The decision circuit 104 compares the process deviation signals generated by the PUF signal generation circuit 103 with the above-mentioned 3 decision comparison thresholds in sequence to generate 3 decision response signals. For example, if the current excitation signal corresponds to the interval S2, the 3 decision response signals generated by using the 3 decision comparison thresholds-Vth, + Vth may be only 000 or 100.
(5) The control circuit 101 selects one of the response signals with a larger number as a stable response signal corresponding to the current excitation signal according to the generated 3 decision response signals. For example, if the current excitation signal corresponds to the S2 interval, and the generated 3 decision responses are 000 or 100, where the number of 0S is greater than 1, it is determined that the corresponding stable response signal is 0.
(7) According to the steps, other excitation signals are further input to generate a plurality of stable response sequences.
It will be understood by those skilled in the art that the foregoing is only a preferred embodiment of the present invention, and is not intended to limit the invention, and that any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the scope of the present invention.
Claims (6)
1. A method of generating a stable PUF response, comprising an enrollment phase and a generation phase;
in the registration stage, a plurality of initial comparison thresholds are set according to an initial threshold selection signal, the initial comparison thresholds divide the process deviation range corresponding to the PUF circuit into a plurality of intervals, and each interval corresponds to a plurality of specific initial response signals and a stable response signal; sequentially comparing the initial comparison threshold values with the process deviation signals to generate initial response signals; determining an interval where a process deviation generated by the currently input excitation signal is located according to the plurality of initial response signals, and further determining a stable response signal corresponding to the currently input excitation signal; correcting the plurality of initial comparison thresholds according to the stable response signal to generate a plurality of judgment comparison thresholds and judgment threshold selection signals corresponding to the judgment comparison thresholds; storing the decision threshold selection signal and the excitation signal corresponding to the decision threshold selection signal in a nonvolatile memory to complete the registration of the current excitation signal;
in the generation stage, according to the currently input excitation signal, a corresponding decision threshold selection signal is searched from a nonvolatile memory, and a plurality of decision comparison thresholds are set according to the decision threshold selection signal; comparing the judgment comparison threshold value with the process deviation signal in sequence to generate a plurality of judgment response signals; and judging according to the plurality of judgment response signals to generate a stable response signal corresponding to the current excitation signal.
2. A method of generating a stable PUF response according to claim 1, wherein during said enrollment phase, the generated initial response signal is sampled a plurality of times, each time using an initial threshold selection signal to set the same number of initial comparison thresholds, and the largest number of a group of response signals from the plurality of samples is selected as the initial response signal.
3. A method of generating a stable PUF response according to claim 1 or 2, wherein during the enrolment phase, the initial comparison thresholds are modified in dependence on the stable response signal, the comparison thresholds in which unstable responses may arise being removed or replaced by comparison thresholds in which the stable response signal may arise, and the decision comparison thresholds and the decision threshold selection signals corresponding thereto being generated.
4. A method of generating a stable PUF response according to claim 1 or 2, wherein, during said generation phase, a greater number of response signals of said number of decision response signals are selected as stable response signals for a current excitation signal.
5. A circuit for generating a stable PUF response, comprising a PUF circuit, a control circuit, and a non-volatile memory;
the PUF circuit comprises a PUF signal generation circuit, a judgment circuit and a comparison threshold setting circuit;
the PUF signal generating circuit is used for generating a process deviation signal according to an input excitation signal; the control circuit is used for controlling the comparison threshold setting circuit to set a plurality of initial comparison thresholds according to an initial threshold selection signal, and the initial comparison thresholds divide the process deviation range corresponding to the PUF circuit into a plurality of intervals; the decision circuit is used for comparing the initial comparison thresholds with the process deviation signal to generate initial response signals; the control circuit is further configured to determine a process deviation interval corresponding to the input excitation signal according to the plurality of initial response signals, further determine a stable response signal corresponding to the currently input excitation signal, correct the plurality of initial comparison thresholds according to the stable response signal, generate a plurality of decision comparison thresholds and decision threshold selection signals corresponding to the decision comparison thresholds, store the decision threshold selection signals and the excitation signals corresponding to the decision threshold selection signals in a nonvolatile memory, and complete registration of the current excitation signal.
6. The circuit for generating a stable PUF response according to claim 5, wherein said control circuit is further configured to look up a decision threshold selection signal from the non-volatile memory corresponding to a currently input stimulus signal, and to control said comparison threshold setting circuit to set a plurality of decision comparison thresholds according to said decision threshold selection signal; the decision circuit is also used for sequentially adopting the decision comparison threshold value to carry out comparison to generate a plurality of decision response signals; and the control circuit is also used for judging according to the plurality of judgment response signals and generating a stable response signal corresponding to the current excitation signal.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710300850.7A CN107239715B (en) | 2017-04-29 | 2017-04-29 | Method and circuit for generating stable PUF response |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710300850.7A CN107239715B (en) | 2017-04-29 | 2017-04-29 | Method and circuit for generating stable PUF response |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107239715A CN107239715A (en) | 2017-10-10 |
| CN107239715B true CN107239715B (en) | 2020-06-26 |
Family
ID=59984127
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710300850.7A Active CN107239715B (en) | 2017-04-29 | 2017-04-29 | Method and circuit for generating stable PUF response |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107239715B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104318181A (en) * | 2014-09-22 | 2015-01-28 | 宁波大学 | PUF circuit based on threshold deviation delay |
| CN104579631A (en) * | 2014-12-15 | 2015-04-29 | 天津大学 | AES (Advanced Encryption Standard) secret key generation structure and method based on latch type voltage sensitive amplifier PUF (Physical Unclonable Function) |
| CN105530097A (en) * | 2014-09-30 | 2016-04-27 | 中国科学院数据与通信保护研究教育中心 | Secret key extraction method and system based on SRAM PUF |
| CN105740731A (en) * | 2016-02-02 | 2016-07-06 | 中国科学院计算技术研究所 | High-stability strong physical unclonable function circuit and design method therefor |
-
2017
- 2017-04-29 CN CN201710300850.7A patent/CN107239715B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104318181A (en) * | 2014-09-22 | 2015-01-28 | 宁波大学 | PUF circuit based on threshold deviation delay |
| CN105530097A (en) * | 2014-09-30 | 2016-04-27 | 中国科学院数据与通信保护研究教育中心 | Secret key extraction method and system based on SRAM PUF |
| CN104579631A (en) * | 2014-12-15 | 2015-04-29 | 天津大学 | AES (Advanced Encryption Standard) secret key generation structure and method based on latch type voltage sensitive amplifier PUF (Physical Unclonable Function) |
| CN105740731A (en) * | 2016-02-02 | 2016-07-06 | 中国科学院计算技术研究所 | High-stability strong physical unclonable function circuit and design method therefor |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107239715A (en) | 2017-10-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Gao et al. | Obfuscated challenge-response: A secure lightweight authentication mechanism for PUF-based pervasive devices | |
| US11115202B2 (en) | Apparatus for generating secret information on basis of ring oscillator architecture and method of same | |
| CN106919860B (en) | Circuit for implementing a physically unclonable function and corresponding operating method | |
| CN110929299B (en) | Reliability self-checking circuit for arbiter PUF and reliability enhancing method | |
| US9970986B2 (en) | Integrated circuit authentication | |
| CN107220563B (en) | PUF circuit based on capacitance deviation | |
| US11487505B2 (en) | Physical unclonable function based true random number generator, method for generating true random numbers, and associated electronic device | |
| CN106874799B (en) | Physical unclonable function generation method based on clock distribution network | |
| Zalivaka et al. | FPGA implementation of modeling attack resistant arbiter PUF with enhanced reliability | |
| Zhao et al. | Stabilization of jump linear systems with mode‐dependent time‐varying delays | |
| CN107239715B (en) | Method and circuit for generating stable PUF response | |
| CN108875417B (en) | Method for generating a PUF signature and device having a PUF | |
| CN107169377B (en) | Data storage system based on PUF | |
| Cui et al. | An adaptive authentication based on reinforcement learning | |
| US8626688B2 (en) | Pattern matching device and method using non-deterministic finite automaton | |
| CN113507362B (en) | RO PUF secret key generation method based on quadruple comparison strategy | |
| CN107194285B (en) | PUF-based key generation method and data storage method | |
| MXPA06012142A (en) | Methods and apparatus for detecting local maximums in a two-dimensional data set. | |
| Tran et al. | A robust Euclidean metric based ID extraction method using RO-PUFs in FPGA | |
| US20210271542A1 (en) | Generating a target data based on a function associated with a physical variation of a device | |
| Tran et al. | Enhanced ID authentication scheme using FPGA-based ring oscillator PUF | |
| US9645793B2 (en) | Random permutation generator and method for generating a random permutation sequence | |
| Patel et al. | Creating a unique digital fingerprint using existing combinational logic | |
| CN107959571B (en) | Quick soft decision value generation method for PUF | |
| US11804971B2 (en) | Correcting physical unclonable function errors based on short integers solutions to lattice problems |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20210129 Address after: Room 9011, 9 / F, South Tower, international business center (ICC), 3000 Huandao East Road, Hengqin New District, Zhuhai City, Guangdong Province Patentee after: Core microelectronics technology (Zhuhai) Co., Ltd Address before: 215123 D 608, science and Technology Park, West Jiaotong University, 99 Ren Yan Road, Suzhou Industrial Park, Jiangsu Patentee before: INNOSILICON TECHNOLOGIES Co.,Ltd. |
|
| TR01 | Transfer of patent right |