CN111666595A - Physical unclonable function structure based on delay configurable oscillator - Google Patents
Physical unclonable function structure based on delay configurable oscillator Download PDFInfo
- Publication number
- CN111666595A CN111666595A CN202010659520.9A CN202010659520A CN111666595A CN 111666595 A CN111666595 A CN 111666595A CN 202010659520 A CN202010659520 A CN 202010659520A CN 111666595 A CN111666595 A CN 111666595A
- Authority
- CN
- China
- Prior art keywords
- delay
- oscillator
- configurable
- unclonable function
- offset
- 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.)
- Granted
Links
- 230000004044 response Effects 0.000 claims abstract description 25
- 230000005284 excitation Effects 0.000 claims abstract description 20
- 230000010355 oscillation Effects 0.000 claims description 45
- 239000000203 mixture Substances 0.000 claims description 6
- 230000008901 benefit Effects 0.000 abstract description 5
- 230000006870 function Effects 0.000 description 21
- 238000000034 method Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 10
- 230000006872 improvement Effects 0.000 description 7
- 238000005259 measurement Methods 0.000 description 6
- 230000007246 mechanism Effects 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 230000008859 change Effects 0.000 description 3
- 238000004519 manufacturing process Methods 0.000 description 3
- 238000012216 screening Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 230000007613 environmental effect Effects 0.000 description 2
- 239000003550 marker Substances 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000010884 ion-beam technique Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
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
- H03—ELECTRONIC CIRCUITRY
- H03L—AUTOMATIC CONTROL, STARTING, SYNCHRONISATION OR STABILISATION OF GENERATORS OF ELECTRONIC OSCILLATIONS OR PULSES
- H03L7/00—Automatic control of frequency or phase; Synchronisation
- H03L7/06—Automatic control of frequency or phase; Synchronisation using a reference signal applied to a frequency- or phase-locked loop
- H03L7/08—Details of the phase-locked loop
- H03L7/099—Details of the phase-locked loop concerning mainly the controlled oscillator of the loop
- H03L7/0995—Details of the phase-locked loop concerning mainly the controlled oscillator of the loop the oscillator comprising a ring oscillator
- H03L7/0996—Selecting a signal among the plurality of phase-shifted signals produced by the ring oscillator
-
- 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]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Pulse Circuits (AREA)
- Stabilization Of Oscillater, Synchronisation, Frequency Synthesizers (AREA)
Abstract
A physically unclonable function structure based on a delay configurable oscillator, comprising: n identical ring oscillators with configurable time delay are connected in parallel, time delay control signals at the same position of each ring oscillator are assigned by time delay control excitation in a unified mode, and N is an even number; the output ports of N/2 ring oscillators are connected with the data input port of one N/2-to-1 selector, and the output ports of the rest N/2 ring oscillators are connected with the data input port of the other N/2-to-1 selector; the output ports of the two data selectors are respectively connected with the clock ports of the two counters, and the count value output ports of the two counters are connected with the comparison value input port of the comparator with the offset option. The invention has the advantages of high flexibility, small area overhead, large excitation response space, controllable reliability and the like.
Description
Technical Field
The invention mainly relates to the field of chip identification and authentication, in particular to a physical unclonable function structure based on a delay configurable oscillator.
Background
In order to prevent the chips from being cloned, the IP from being stolen, and the processed data from being intercepted, designers mostly need to give one or more keys as a "security root" to each chip. Conventional approaches typically store these keys in non-volatile memory of the chip. However, with the development of reverse engineering and hardware attack techniques, an attacker can break the key of each chip by means of focused ion beams, scanning electron microscopes, and the like, and further make all security mechanisms based on the key behave as dummies. The Physical Unclonable Function (PUF) extracts the unique process deviation of each chip by utilizing the characteristic that the chip has inevitable process deviation in the production and manufacturing process, and has the advantages of unpredictability, Unclonable property, low cost and the like as a 'fingerprint' for identifying and authenticating the identity of the chip. Therefore, PUFs are of great interest once proposed.
A ring oscillator physical unclonable function (ropf) is constructed based on the inherent bias of device cell delay, the conventional structure of which is shown in fig. 1. N ring oscillators formed by connecting end to end 1 NAND gate and m (m is an even number) inverters are constructed. The output of N ring oscillators is respectively connected with the data input ports of two N-to-1 data selectors, the data output ports of the two N-to-1 data selectors are respectively connected with the clock ports of two counters, and the data output ports of the two counters are connected with the data input ports of the comparators. Although the structures of the N ring oscillators are completely the same, in the actual production process, more or less deviation from the expected value is inevitable due to the delay of the NAND gates and the inverters in each ring oscillator. Therefore, the oscillation period of each ring oscillator is not exactly the same. Two of the N oscillator output signals (the two selectors cannot select the output signal of the same oscillator) are selected by configuring selection signals (called excitation) of the two data selectors, and are respectively used as clock signals of the two counters to drive the counters to work. Let the enable signal be "1" and all oscillation loops start to oscillate. After a certain time (hereinafter referred to as oscillation measurement time t), the count values in the counters respectively reflect the number of oscillations of the two selected oscillation rings in the period. The magnitude of the two count values is compared by a comparator to obtain a comparison result (called response), and if the count value1 > the count value2, the response is "1", and if the count value1 < > the count value2, the response is "0".
Since process variations are unique for each chip, the resulting responses are different even if the same excitation is applied to different chips (i.e., two oscillation rings at the same location are selected for comparison); due to unavoidable and uncontrollable process variations, an attacker cannot clone a chip with exactly the same stimulus → Response mapping (CRP).
However, the conventional oscillation ring type physical unclonable function also has the following disadvantages:
(1) the number of CRPs was too small.
The ROPUF formed by N ring oscillators can only generate N (N-1)/2 CRPs at most, and is difficult to adapt to the application scene of 'authentication' requiring multiple excitation replacement.
(2) The area overhead is too large.
(3) There is a correlation between CRPs.
For example, if the oscillation frequency of the oscillation ring a is known to be greater than that of the oscillation ring b, and the frequency of the oscillation ring b is known to be greater than that of the oscillation ring c, it can be inferred that the oscillation frequency of the oscillation ring a is greater than that of the oscillation ring c without actual testing. Thus, if the attacker intercepts the first two responses (i.e., f)a>fb,fb>fc) Then f can be predicteda>fc。
(4) The reliability is low.
Although the oscillation frequencies of the oscillation rings are different due to process variations, the range of the variations is limited after all. If the actual oscillation frequencies of the two oscillation rings are very close, different responses can be obtained under the influence of measurement noise, environmental changes and the like under the condition of multiple measurements.
In view of the disadvantage of the correlation between CRP, there was a study to change the structure of fig. 1 to that shown in fig. 2. In fig. 2, only the output signals of N/2 oscillator loops are connected to the data input of data selector 1, and the output signals of the remaining N/2 oscillator loops are connected to the data input of data selector 2. The ROPUF with the structure of FIG. 2 has at most N although the correlation between CRP is eliminated24 CRP. Therefore, if the structure of fig. 2 is to have the same number of CRPs as the structure of fig. 1, the number N of ring oscillators to be constructed must be larger, i.e., the area overhead is larger.
Aiming at the defect of low reliability, the traditional solution method comprises a majority voting mechanism and a maximum differentiation mechanism. The majority voting mechanism (majorityvoting) measures and compares K (K is an odd number) times for two oscillation rings selected by a certain excitation, and determines the final response of the excitation according to a minority majority-obeying principle. Obviously, this method will extend the time to generate a response by at least a factor of K. The most differentiated mechanism (also called 1-out-of-Kmask mechanism) is to divide N ring oscillators intoA small group with capacity of K, applying excitation 1 of the small groups is selected and the frequencies of the K ring oscillators in the small group are measured, and only the comparison results of the 2 oscillator rings in which the frequency differences are the largest are taken as the final response. Obviously, this approach will reduce the ring oscillator utilization by a factor of K.
Disclosure of Invention
The technical problem to be solved by the invention is as follows: aiming at the technical problems in the prior art, the invention provides a physical unclonable function structure based on a delay configurable oscillator, which has the advantages of high flexibility, small area overhead, large excitation response space and controllable reliability.
In order to solve the technical problems, the invention adopts the following technical scheme:
a physically unclonable function structure based on a delay configurable oscillator, comprising:
n identical ring oscillators with configurable time delay are connected in parallel, time delay control signals at the same position of each ring oscillator are assigned by time delay control excitation in a unified mode, and N is an even number;
the output ports of N/2 ring oscillators are connected with the data input port of one N/2-to-1 selector, and the output ports of the rest N/2 ring oscillators are connected with the data input port of the other N/2-to-1 selector;
the output ports of the two data selectors are respectively connected with the clock ports of the two counters, and the count value output ports of the two counters are connected with the comparison value input port of the comparator with the offset option.
As a further improvement of the invention: the excitation C is controlled by time delayDAnd selection compare stimulus CMTwo-part, i.e. C ═ CM1,CM2,CD},CMComprising CM1,CM2(ii) a If the offset enable is 0, then the response R is only represented by the response value RVComposition is carried out; if the offset enable is 1, the response is represented by the response value RVAnd a valid flag RFComposition, i.e. R ═ { R ═ RV,RF}。
As a further improvement of the invention: the ring oscillator determines the stage number m of the oscillator according to the requirements of area overhead and CRP number, randomly selects the type of the delay controllable unit and connects the selected delay controllable unit with an AND gate or an NAND gate end to end in series according to a chain rule to form the delay controllable ring oscillator; the oscillation frequency of the whole ring oscillator is changed by changing the delay control excitation.
As a further improvement of the invention: the chaining rule includes:
(1) the RO _ I port of the current stage is connected with the RO _ F port of the previous stage, and the RO _ F port of the current stage is connected with the RO _ I port of the next stage;
(2) inserting an AND gate or an NAND gate at the chain head of each delay configurable ring oscillator as a control unit of an oscillation mode;
(3) in each delay configured ring oscillator, there must be an odd number of cells that can act as an anti-phase to RO _ I.
As a further improvement of the invention: the input signal of the delay controllable unit comprises: a delay control signal Cl and an oscillation input signal RO _ I; the output signals of the delay controllable unit are as follows: an oscillation output signal RO _ F; for the delay controllable units of D1 and D3, RO _ I is-RO _ F, that is, the delay controllable units have an inverting function; for delay-controllable units of type D2 and type D4, RO _ I is RO _ F, i.e. the logic value does not change.
As a further improvement of the invention:
for delay-controllable unit type D1, when Cl is 1, the rise time of RO _ F is DAND+dNORWhen Cl is 0, the rise time of RO _ F is dNOR;
For delay-controllable unit type D2, when Cl is 1, the fall time of RO _ F is DAND+dORWhen Cl is 0, the fall time of RO _ F is dOR;
For delay-controllable unit type D3, when Cl is 1, the fall time of RO _ F is DNANDWhen Cl is 0, the fall time of RO _ F is dOR+dNAND;
For delay-controllable unit type D4, when Cl is 1, the rise time of RO _ F is DANDWhen Cl ═ O, the rise time of RO _ F is dOR+dAND。
As a further improvement of the invention: the comparator with the offset option comprises a subtracter, a comparator and a scanning chain with the length of p; the subtracter is used for calculating the magnitude of two comparison values, namely Value1 and Value2, wherein the absolute Value of the difference between the two comparison values is called as an absolute difference, Dif _ abs; if Value1 is greater than Value2, the comparison result Rv is 1; if Value1 < ═ Value2Then compare the result RVIs 0; assuming that the flip-flops in the scan chain are all reset at low level and the shift function is enabled at high level, the reset ports of the flip-flops in the scan chain are directly connected to the shift enable signal BIAS _ EN. The BIAS configuration port BIAS _ CFG is connected with a scanning input port of a first trigger in the scanning chain; in a scanning state, each trigger in the scanning chain is assigned through an offset configuration port BIAS _ CFG, and the values of all the triggers form a p-bit offset BIAS [ p-1: 0 ]]。
As a further improvement of the invention: if the reset level is the same as the offset enable level, an inverter is inserted and connected.
Compared with the prior art, the invention has the advantages that:
the invention relates to a physical unclonable function structure based on a delay configurable oscillator, which is used for identifying and authenticating a chip. The invention has the advantages of high flexibility, small area overhead, large excitation-response space, controllable reliability and the like. The invention can be used as ROPUF to serve the fields of hardware identification, authentication and the like.
Drawings
Fig. 1 is a structural diagram of a conventional oscillation ring type physical unclonable function.
FIG. 2 is a structural diagram of a ringing-type physically unclonable function for eliminating CRP correlation.
Fig. 3 is a schematic diagram of a physical unclonable function structure based on a delay configurable oscillator according to the present invention.
FIG. 4 is a schematic diagram of four delay control units according to an embodiment of the present invention; wherein (a) is a delay control unit of D1 type; (b) is a D2 type delay control unit; (c) is a D3 type delay control unit; (d) is a delay control unit D4.
FIG. 5 is a diagram illustrating the control of the RI _ F fall time in a D2 type cell by Cl in an embodiment of the present invention; wherein (a) is in the Cl 0 state; (b) in the Cl-1 state.
FIG. 6 is a schematic diagram of a delay configurable ring oscillator according to an embodiment of the present invention.
FIG. 7 is a schematic diagram of a comparator with offset option in an embodiment of the present invention
Fig. 8 is a schematic diagram of a physical unclonable function structure based on a delay configurable oscillator in a specific application example of the present invention.
FIG. 9 is a signal timing diagram illustrating the application of 64 stimuli to an embodiment of the present invention in a specific application example; wherein (a) is a case where reliability control is not performed; (b) in the case of reliability control.
Detailed Description
The invention will be described in further detail below with reference to the drawings and specific examples.
As shown in fig. 3, the physical unclonable function structure (ROPUF) based on a configurable delay oscillator of the present invention includes:
n (N is an even number) identical ring oscillators (each oscillator has the length of m levels) with configurable time delay, time delay control signals at the same position of each ring oscillator are connected in parallel, and are assigned by time delay control excitation in a unified mode;
the output ports of N/2 ring oscillators are connected with the data input port of one N/2-to-1 selector (called a first data selector), and the output ports of the rest N/2 ring oscillators are connected with the data input port of another N/2-to-1 selector (called a second data selector).
The output ports of the two data selectors (the first data selector and the second data selector) are respectively connected with the clock ports of the two counters, and the count value output ports (namely, the first count value and the second count value) of the two counters are connected with the comparison value input port of the comparator with the offset option.
In a specific application example, in the above-mentioned delay configurable ROPUF structure of the present invention, the stimulus C is controlled by the delay control stimulus CDAnd selection compare stimulus CM(including C)M1,CM2) Two-part, i.e. C ═ CM1,CM2,CD}. If the offset enable is 0, then the response R is simply composed ofResponse value RVComposition (with no reliability control at this point, i.e. by default each RVAre both effective and reliable). If the offset enable is 1, the response is represented by the response value RVAnd a valid flag RFComposition, i.e. R ═ { R ═ RV,RFIn this case, the reliability control function is provided, when R isFWhen 1, R represents the corresponding timeVThe method is effective and reliable; when the RF is 0, R corresponding to the time is representedVInvalid and unreliable).
As shown in fig. 4, in a specific application example, the input signal of the delay controllable unit includes: a delay control signal Cl and an oscillation input signal RI _ I. The output signals of the delay controllable unit are as follows: the oscillation output signal RO _ F. For delay controllable units of D1 and D3, RO _ I is RO _ F, i.e., has an inverting function. For delay-controllable units of type D2 and type D4, RO _ I is RO _ F, i.e. the logic value does not change.
Assume that the rise delay of a particular type of gate is equal to the fall delay and equal to the propagation delay of that gate. With dAND,dOR,dNAND,dNORRespectively representing the propagation delay of an AND gate, an OR gate, a NAND gate and a NOR gate.
For delay-controllable units of type D1, Cl can adjust the rise time of RO _ F. Specifically, when Cl ═ 1, the rise time of RO _ F is dAND+dNORWhen Cl is 0, the rise time of RO _ F is dNOR。
For delay-controllable units of type D2, Cl can adjust the fall time of RO _ F. Specifically, when Cl is 1, the fall time of RO _ F is dAND+dORWhen Cl is 0, the fall time of RO _ F is dOR。
For delay-controllable units of type D3, Cl can adjust the fall time of RO _ F. Specifically, when Cl is 1, the fall time of RO _ F is dNANDWhen Cl is 0, the fall time of RO _ F is dOR+dNAND。
For delay-controllable units of type D4, Cl can adjust the rise time of RO _ F. Specifically, when Cl ═ 1, the rise time of RO _ F is dANDWhen Cl is 0, RThe rise time of I _ F is dOR+dAND。
As shown in fig. 5, the principle of controllable delay of D2 type cell is shown, and so on for 3 other principles of controllable delay of cell. In a D2 type cell, the transition time of RO _ F depends on two input signals of the or gate: RO _ I AND the output signal of AND gate AND _ OUT. When Cl is 0, the output of the and gate in the cell is fixed to 0 regardless of the value of RO _ I. If the falling jump of RO _ I occurs, the falling jump can be transferred to RO _ F only through the OR gate in the unit because the output of the AND gate is equal to 0 at this time, so the falling time of RO _ F is dOR. When Cl is 1, if RO _ I generates a falling jump, the output of the AND gate is at dANDThen becomes 0, so the falling transition of RO _ I must go through dAND+dORBefore it is delivered to RO _ F, i.e. the falling time of RO _ F is dAND+dOR。
The present invention utilizes the above 4 delay controllable units, and as shown in fig. 6, the present invention obtains a ring oscillator with configurable delay.
Firstly, determining the number m of the stages of the oscillator according to the requirements of the area overhead and the CRP number;
then, randomly selecting the type of the delay controllable unit and connecting the selected delay controllable unit and an AND gate (or an NAND gate) end to end in series according to a certain serial rule to form the delay controllable ring oscillator. By varying the delay control excitation (C1, C2, … …, C)m-1,Cm) The oscillation frequency of the entire ring oscillator can be changed.
And (3) chain chaining rule:
(1) the RO _ I port of the present stage is connected to the RO _ F port of the previous stage, and the RO _ F port of the present stage is connected to the RO _ I port of the next stage.
(2) And an AND gate or a NAND gate is inserted at the chain head of each delay configurable ring oscillator to be used as a control unit of the oscillation mode.
(3) In each delay configured ring oscillator, there must be an odd number of cells that can act as an anti-phase to RO _ I. (each nand gate, D1, D3 cell counts as inverting logic).
In a specific application example, as shown in fig. 7, the comparator with offset option of the present invention is used to provide a choice whether to perform reliability screening for the frequency comparison of the ropf.
The comparator with offset option comprises a subtracter, a comparator and a scan chain with the length p. The subtractor is used to calculate the magnitude of the comparison Value 1(Value1) and the comparison Value 2(Value2), and the absolute Value of the difference between them (called the absolute difference, diff _ abs). If Value1 > Value2, the results are compared (R)V) Is 1; if Value1 < ═ Value2, the results are compared (R)V) Is 0. Assuming that all the flip-flops in the scan chain are reset at low level and the offset function is enabled at high level, the reset port of the flip-flop in the scan chain is directly connected with the offset enable signal (BIAS _ EN) (if the reset level is the same as the offset enable level, an inverter needs to be inserted for connection). The offset configuration port (BIAS _ CFG) is connected to the scan input port of the first flip-flop in the scan chain. In the scanning state, each trigger in the scanning chain can be assigned through an offset configuration port (BIAS _ CFG), and the values of all the triggers form p-bit offset amount BIAS [ p-1: 0 ]]. The magnitude of the offset is determined by the PUF designer based on the desired frequency of the oscillator, oscillation measurement time, environmental noise, and reliability requirements.
If the offset enable signal (BIAS _ EN) is 0, all flip-flops in the scan chain are in the reset state, i.e., the BIAS [ p-1: 0 ]]0. Since the absolute value of the difference between the comparison value1 and the comparison value2 is constantly equal to or greater than 0, the result of the comparison between the absolute difference and the offset (called the valid flag, R)F) The constant value is 1, and the function of reliable screening is not provided.
If the offset enable signal (BIAS _ EN) is 1, the offset BIAS [ p-1: 0 ] is configured]Then, the comparator judges the magnitude relationship between the comparison value1 and the comparison value2, and also compares the absolute difference Dif _ abs and the offset Bias [ p-1: 0 ]]A comparison is made. If Dif _ abs is less than Bias, that is, the difference between Value1 and Value2 is smaller than the preset offset, it indicates that the difference between the oscillation frequencies of the two oscillation rings for comparison is not large enough, and the obtained comparison is performedResults RVMay be less stable, valid (R) markerF) And 0 is output. If Dif _ abs ═ Bias, that is, the difference between Value1 and Value2 is greater than or equal to the preset offset, it means that the difference between the oscillation frequencies of the two oscillation rings for comparison is large enough, and the comparison result R is obtainedVMore stable, effective marker (R)F) And outputting 1. The larger the configured offset Bias, is, the more significant it is marked as being (i.e., R)F1) comparison result RVIs higher, and therefore, the comparator compares the comparison result RVAnd the system has a reliability screening control function.
Fig. 8 shows an embodiment of the present invention. In the application embodiment, 128 identical 4-stage delay configurable oscillators are constructed, so that the delay of the delay configurable oscillators is 2 in total4With 16 arrangements, C is excited by time-delay controlD[3∶0]And (5) controlling. The number of stages playing a role of inversion in the oscillation ring is 3 (NAND gate 1 stage + D3 type unit 1 stage + D1 type unit 1 stage), is an odd number, and meets the 3 rd constraint of the chaining rule. The output signals of the 128 oscillators are divided into two groups, the first group comprising the output signals of the first 64 oscillators: RO 11,RO12,……,RO164; the second group includes the output signals of the last 64 oscillators: RO 21,RO22,……,RO264. The 64 oscillation signals in each group are respectively connected with the input port of a 64-to-1 selector, and the output port of the selector is connected with the clock port of the counter. Selecting excitation C by controlling comparisonM1[5∶0]And CM2[5∶0]Any one of the oscillation signals in the first group and the second group can be respectively selected to drive the following counter to perform the counting operation.
Referring to fig. 9, a timing diagram of the signals during the 64 excitations applied to the example structure and oscillation measurements made is shown. FIG. 9(a) shows a scenario where reliability control is not performed (i.e., no offset function is used), so BIAS _ EN and BIAS _ CFG remain at 0 throughout the process, and R isFThe output is always 1. FIG. 9(b) is a scenario for controlling reliability (i.e., using offset work)Can). Before the oscillation measurement, the comparator needs to be configured with an offset. It is therefore necessary to place the scan chain in the scan state and have BIAS _ EN at 1, with the offset input serially through the BIAS _ CFG port. After the offset configuration is finished, the scan chain is returned to the normal working state and BIAS _ EN is kept to be 1. After each segment of oscillation is completed, the oscillation enable signal is pulled low, and the excitation C15: 0 can be collected]={CM1[5∶0],CM2[5∶0],CD[3∶0]Response under { R ═ R }V,RF}. If R isFWhen the number is 1, R in this case is describedVThe method is reliable and effective; if R at this timeFWhen it is 0, R in this case is indicatedVUnreliable and should be discarded.
The above is only a preferred embodiment of the present invention, and the protection scope of the present invention is not limited to the above-mentioned embodiments, and all technical solutions belonging to the idea of the present invention belong to the protection scope of the present invention. It should be noted that modifications and embellishments within the scope of the invention may be made by those skilled in the art without departing from the principle of the invention.
Claims (8)
1. A physically unclonable function architecture based on a delay configurable oscillator, comprising:
n identical ring oscillators with configurable time delay are connected in parallel, time delay control signals at the same position of each ring oscillator are assigned by time delay control excitation in a unified mode, and N is an even number;
the output ports of N/2 ring oscillators are connected with the data input port of one N/2-to-1 selector, and the output ports of the rest N/2 ring oscillators are connected with the data input port of the other N/2-to-1 selector;
the output ports of the two data selectors are respectively connected with the clock ports of the two counters, and the count value output ports of the two counters are connected with the comparison value input port of the comparator with the offset option.
2. The latency-based configurability of claim 1Physical unclonable function structure of a built-in oscillator, characterized in that said excitation C is controlled by a delay CDAnd selection compare stimulus CMTwo-part, i.e. C ═ CM1,CM2,CD},CMComprising CM1,CM2(ii) a If the offset enable is 0, then the response R is only represented by the response value RVComposition is carried out; if the offset enable is 1, the response is represented by the response value RVAnd a valid flag RFComposition, i.e. R ═ { R ═ RV,RF}。
3. The physical unclonable function structure based on the delay configurable oscillator according to claim 1 or 2, wherein the ring oscillator determines the number m of the oscillator according to the requirements of area overhead and CRP number, randomly selects the type of the delay controllable unit, and connects the selected delay controllable unit with an AND gate or an NAND gate end to end in series according to the chain rule to form the delay controllable ring oscillator; the oscillation frequency of the whole ring oscillator is changed by changing the delay control excitation.
4. A delay configurable oscillator based physically unclonable function structure as claimed in claim 3, wherein said chaining rules comprise:
(1) the R0_ I port of the current stage is connected with the R0_ F port of the previous stage, and the R0_ F port of the current stage is connected with the R0_ I port of the next stage;
(2) inserting an AND gate or an NAND gate at the chain head of each delay configurable ring oscillator as a control unit of an oscillation mode;
(3) in each delay configured ring oscillator, there must be an odd number of cells that can invert the R0_ I.
5. The physically unclonable function structure based on configurable delay oscillator of claim 3, wherein the input signal of the delay controllable unit comprises: a delay control signal Cl, an oscillation input signal R0_ I; the output signals of the delay controllable unit are as follows: an oscillation output signal R0_ F; for the delay controllable units of D1 type and D3 type, R0_ I is — R0_ F, that is, has an inverting function; for delay controllable units of D2 and D4, R0_ I is R0_ F, i.e., the logic value is not changed.
6. The physically unclonable function architecture based on delay configurable oscillator of claim 5, characterized in that:
for the delay controllable unit of type D1, when Cl is 1, the rise time of R0_ F is DAND+dNORWhen CI is 0, the rise time of R0_ F is dNOR;
For the delay controllable unit of D2 type, when CI is 1, the falling time of R0_ F is DAND+dORWhen Cl is 0, the fall time of R0_ F is d0R;
For the delay controllable unit of D3 type, when CI is 1, the falling time of R0_ F is DNANDWhen CI is 0, the fall time of R0_ F is d0R+dNAND;
For the delay controllable unit of type D4, when CI is 1, the rise time of R0_ F is DANDWhen Cl is 0, the rise time of R0_ F is d0R+dAND。
7. The physically unclonable function architecture based on delay configurable oscillator of claim 5, characterized in that: the comparator with the offset option comprises a subtracter, a comparator and a scanning chain with the length of p; the subtracter is used for calculating the magnitude of two comparison values, namely Value1 and Value2, wherein the absolute Value of the difference between the two comparison values is called as an absolute difference, Dif _ abs; if Value1 > Value2, the result R is comparedVIs 1; if Value1 < ═ Value2, the result R is comparedVIs 0; assuming that the flip-flops in the scan chain are all reset at low level and the shift function is enabled at high level, the reset ports of the flip-flops in the scan chain are directly connected to the shift enable signal BIAS _ EN. The BIAS configuration port BIAS _ CFG is connected with a scanning input port of a first trigger in the scanning chain; in the scanning state, the ports BIAS-CFG are configured to beEach flip-flop in the scan chain is assigned with a value, and the values of all the flip-flops form a p-bit offset Bias [ p-1: 0]。
8. The physically unclonable function architecture based on delay configurable oscillator of claim 7, characterized in that: if the reset level is the same as the offset enable level, an inverter is inserted and connected.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010659520.9A CN111666595B (en) | 2020-07-09 | 2020-07-09 | Physical unclonable function structure based on delay configurable oscillator |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010659520.9A CN111666595B (en) | 2020-07-09 | 2020-07-09 | Physical unclonable function structure based on delay configurable oscillator |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111666595A true CN111666595A (en) | 2020-09-15 |
CN111666595B CN111666595B (en) | 2023-08-22 |
Family
ID=72392022
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010659520.9A Active CN111666595B (en) | 2020-07-09 | 2020-07-09 | Physical unclonable function structure based on delay configurable oscillator |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111666595B (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112905506A (en) * | 2021-03-17 | 2021-06-04 | 清华大学无锡应用技术研究院 | Reconfigurable system based on multi-value APUF |
WO2023028859A1 (en) * | 2021-08-31 | 2023-03-09 | 京东方科技集团股份有限公司 | Physical unclonable function device and operation method therefor, and electronic device |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103902930A (en) * | 2014-03-10 | 2014-07-02 | 杭州晟元芯片技术有限公司 | Physical unclonable function circuit structure based on ring oscillators |
CN104200180A (en) * | 2014-07-17 | 2014-12-10 | 南京航空航天大学 | Physical unclonable function based on reconfigurable ring oscillators and generation method of physical unclonable function based on reconfigurable ring oscillators |
CN106533654A (en) * | 2016-10-12 | 2017-03-22 | 南京航空航天大学 | Configurable physically unclonable function circuit and response generation method thereof |
CN107483180A (en) * | 2017-08-21 | 2017-12-15 | 湖南大学 | A kind of high stability physics unclonable function circuit and its response production method |
US20190053786A1 (en) * | 2016-04-22 | 2019-02-21 | Shenzhen Institutes Of Advanced Technology | Delayed excitation ultrasonic imaging method and apparatus and delayed excitation system |
CN109460681A (en) * | 2018-10-22 | 2019-03-12 | 南京航空航天大学 | A kind of configurable physics unclonable function circuit based on time delay chain |
US20200162249A1 (en) * | 2018-11-16 | 2020-05-21 | Electronics And Telecommunications Research Institute | Apparatus for generating secret information on basis of ring oscillator architecture and method of same |
CN111355589A (en) * | 2020-01-16 | 2020-06-30 | 南京航空航天大学 | Reconfigurable ring oscillator physical unclonable function circuit and excitation generation method thereof |
-
2020
- 2020-07-09 CN CN202010659520.9A patent/CN111666595B/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103902930A (en) * | 2014-03-10 | 2014-07-02 | 杭州晟元芯片技术有限公司 | Physical unclonable function circuit structure based on ring oscillators |
CN104200180A (en) * | 2014-07-17 | 2014-12-10 | 南京航空航天大学 | Physical unclonable function based on reconfigurable ring oscillators and generation method of physical unclonable function based on reconfigurable ring oscillators |
US20190053786A1 (en) * | 2016-04-22 | 2019-02-21 | Shenzhen Institutes Of Advanced Technology | Delayed excitation ultrasonic imaging method and apparatus and delayed excitation system |
CN106533654A (en) * | 2016-10-12 | 2017-03-22 | 南京航空航天大学 | Configurable physically unclonable function circuit and response generation method thereof |
CN107483180A (en) * | 2017-08-21 | 2017-12-15 | 湖南大学 | A kind of high stability physics unclonable function circuit and its response production method |
CN109460681A (en) * | 2018-10-22 | 2019-03-12 | 南京航空航天大学 | A kind of configurable physics unclonable function circuit based on time delay chain |
US20200162249A1 (en) * | 2018-11-16 | 2020-05-21 | Electronics And Telecommunications Research Institute | Apparatus for generating secret information on basis of ring oscillator architecture and method of same |
CN111355589A (en) * | 2020-01-16 | 2020-06-30 | 南京航空航天大学 | Reconfigurable ring oscillator physical unclonable function circuit and excitation generation method thereof |
Non-Patent Citations (2)
Title |
---|
FLORENT BERNARD.ET AL: "Implementation of Ring-Oscillators-Based Physical Unclonable Functions with Independent Bits in the Response" * |
湛霍;林亚平;张吉良;唐彬;: "面向物理不可克隆函数的可靠性与随机性增强技术" * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112905506A (en) * | 2021-03-17 | 2021-06-04 | 清华大学无锡应用技术研究院 | Reconfigurable system based on multi-value APUF |
WO2023028859A1 (en) * | 2021-08-31 | 2023-03-09 | 京东方科技集团股份有限公司 | Physical unclonable function device and operation method therefor, and electronic device |
Also Published As
Publication number | Publication date |
---|---|
CN111666595B (en) | 2023-08-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111666595A (en) | Physical unclonable function structure based on delay configurable oscillator | |
US7913139B2 (en) | Semiconductor device | |
Cui et al. | Low-cost configurable ring oscillator PUF with improved uniqueness | |
CN109167664B (en) | Reconfigurable ring oscillator PUF circuit based on exclusive-OR gate | |
CN108985105B (en) | Method for generating physical unclonable function based on ring oscillator | |
KR20030023541A (en) | Automated calibration of I/O over a multi-variable eye window | |
CN112713894B (en) | Strong and weak mixed PUF circuit | |
CN102043123B (en) | Test circuit of scan chain | |
CN106919860B (en) | Circuit for implementing a physically unclonable function and corresponding operating method | |
CN107483180A (en) | A kind of high stability physics unclonable function circuit and its response production method | |
US7587640B2 (en) | Method and apparatus for monitoring and compensating for skew on a high speed parallel bus | |
Wei et al. | Transformer PUF: A highly flexible configurable RO PUF based on FPGA | |
CN109633422A (en) | The encryption chip safety detecting method obscured based on scanning | |
CN112364391A (en) | Arbiter PUF reliable response screening system and bias control and response screening method thereof | |
US20190190502A1 (en) | Pulse counting circuit | |
CN106919764A (en) | The reliability checking method of the ring oscillator physics unclonable function based on FPGA | |
KR101623109B1 (en) | Apparatus To Implement Physically Unclonable Functions On FPGA | |
Amsaad et al. | A dynamic area-efficient technique to enhance ROPUFs security against modeling attacks | |
CN111651796B (en) | Two-stage self-calibration measurement method based on physical unclonable function and self-calibration subtractor | |
Streit et al. | Choice–A tunable PUF-design for FPGAs | |
US7117394B2 (en) | Built-in self-test circuit | |
CN115333744B (en) | High-reliability RO (reverse osmosis) PUF (physical unclonable function) circuit and excitation generation method thereof | |
CN111783170B (en) | Dislocation confusion measurement method and device based on physical unclonable function | |
CN112073062B (en) | FPGA switch matrix-based programmable ring oscillator and PUF structure | |
CN114679277A (en) | SR PUF-based reliability self-checking and reliable response depolarization method |
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 |