CN111090604A - Circuit structure of completely new architecture physical unclonable function based on arbiter - Google Patents
Circuit structure of completely new architecture physical unclonable function based on arbiter Download PDFInfo
- Publication number
- CN111090604A CN111090604A CN201811243618.5A CN201811243618A CN111090604A CN 111090604 A CN111090604 A CN 111090604A CN 201811243618 A CN201811243618 A CN 201811243618A CN 111090604 A CN111090604 A CN 111090604A
- Authority
- CN
- China
- Prior art keywords
- mux
- muxs
- arbiter
- stage
- output
- 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.)
- Withdrawn
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/38—Information transfer, e.g. on bus
- G06F13/40—Bus structure
- G06F13/4004—Coupling between buses
- G06F13/4027—Coupling between buses using bus bridges
- G06F13/4031—Coupling between buses using bus bridges with arbitration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/38—Information transfer, e.g. on bus
- G06F13/40—Bus structure
- G06F13/4004—Coupling between buses
- G06F13/4027—Coupling between buses using bus bridges
- G06F13/405—Coupling between buses using bus bridges where the bridge performs a synchronising function
-
- 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/76—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 in application-specific integrated circuits [ASIC] or field-programmable devices, e.g. field-programmable gate arrays [FPGA] or programmable logic devices [PLD]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Mathematical Physics (AREA)
- Computer Security & Cryptography (AREA)
- Software Systems (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
The invention discloses a circuit structure of a physical unclonable function with a reconfigurable structure based on an arbiter, which consists of n MUX groups, n arbiters and 2n-2 MUXs. The internal structure of each MUX Group is formed by j groups of MUXs which are symmetrically arranged and are transmitted in a front-back cross mode. The two paths of output signals of the MUX Group are connected with the arbiter and also used as the input of two symmetrically arranged MUXs, the other input ends of the two MUXs are connected with a system clock, and the output ends of the MUXs are connected with the input of the next-stage MUX Group. The selection signal of the MUX can control whether the input signal of the next level MUX Group comes from the output of the previous level or the system clock. The PUF structure can realize series connection and parallel connection of MUX groups at all levels, thereby realizing the reconfiguration of the PUF structure and realizing the simultaneous output of single-bit or multi-bit effective data.
Description
Technical Field
The invention relates to a design of a physical unclonable function in the field of integrated circuits, in particular to a circuit structure of a physical unclonable function with a reconfigurable structure based on an arbiter.
Background
The unclonable function based on the arbiter is an implementation form of a Physical Unclonable Function (PUF) on a silicon chip, and a characteristic quantity uniquely related to an object is extracted mainly by utilizing physical randomness generated by manufacturing process deviation of a device. By means of the characteristic quantity, the corresponding object can be uniquely identified and the characteristic quantity cannot be copied because process variations in the production process cannot be copied. Therefore, PUFs based on semiconductor technology have the properties of irreproducibility, uniqueness, stability, immune-invasive attack. The current popular symmetric encryption algorithms AES, SM4, etc. need to store the key in the non-volatile storage, which is easily attacked by intrusion, resulting in the key being copied and stolen. The silicon-based arbiter PUF can prevent invasive attack and prevent the key from being copied and stolen, so the PUF can be widely applied to the fields of chip authentication, key storage and the like. Fig. 1 is a circuit schematic of a conventional fabric arbiter PUF circuit, which consists of a delay path and an arbiter at the end of the delay path. The delay path is composed of a plurality of nodes, each node being composed of two 1-out-of-2 data Selectors (MUXs). Two MUXs in a node must be symmetrically arranged, and a connecting line with the next node MUX must be symmetrical. When the control signal is 1, the output of the two MUXs of the previous node is transmitted to the output of the two MUXs of the node in parallel; when the control signal is 0, the outputs of the two MUXs of the previous node are transmitted to the outputs of the two MUXs of the current node in a cross way. When a transition signal from 0 to 1 enters the delay path, the transition signal will pass through each node in parallel or in cross, depending on the node control signals (C1, C2, …, C N). If the delay path has n nodes, there are 2n transmission paths. Finally, the jump signal will arrive at two input ends of the arbiter in sequence after being output from the two MUXs of the end node of the delay path, and the arbiter judges which signal arrives first by outputting 0 or 1. Ideally, when the two MUXs of each node are physically placed in strict symmetry, the connection lines between the nodes are also strictly symmetric, and then the transition signal theoretically arrives at the two input ends of the arbiter at the same time. In fact, there is a process variation in the chip manufacturing process, which causes the lengths of two delay paths through which the jump signal passes to be different, and thus causes transmission delays to be different, and the output of the arbiter reflects this physical randomness. As can be seen from the structure of a conventional PUF, the structure cannot be dynamically altered and only one bit of valid data can be generated per cycle.
Disclosure of Invention
The invention aims to overcome the defects of the prior art, and provides a brand-new PUF structure based on the original structure, wherein the structure can select a signal Si,i∈[1,n-1]The trend of a clock signal and a preceding-stage output signal is changed to realize the reconstruction and the output of the PUF circuit structureAccording to the change, the circuit structure can simultaneously output multi-bit effective data in one period, and at most one period can output n-bit effective data.
The purpose of the invention is realized by the following technical scheme: the structure consists of n MUX groups, n arbiters and 2n-2 MUXs. The internal structure of each MUX Group is shown in fig. 3, which is similar to a conventional arbiter-based PUF circuit, and the muxes are symmetrically arranged by j pairs and cross-transmitted back and forth. Two paths of output signals of the MUX Group are connected with the arbiter and also used as the input of two symmetrically arranged MUXs, the other input ends of the two MUXs are connected with a system clock, and the output ends of the MUXGroup are connected with the input end of the next stage MUXGroup. Therefore, the selection signal S of MUXi,i∈[1,n-1]It is possible to control whether the input signal of the next stage MUX Group comes from the output of the previous stage or from the system clock. By controlling Si,i∈[1,n-1]The serial connection and the parallel connection of MUX groups at each level can be realized, so that the reconfiguration of the PUF structure is realized, and the simultaneous output of single-bit or multi-bit effective data is realized.
Compared with the prior art, the invention has the following advantages and effects:
1. the dynamic adjustment of the PUF circuit structure based on the arbiter is realized;
2. the simultaneous output of single-bit effective data or multi-bit effective data in a single clock cycle can be realized.
Drawings
FIG. 1 is a diagram of a conventional architecture of an arbiter-based PUF;
FIG. 2 is a circuit configuration of the present invention;
FIG. 3 shows the internal structure of the MUX Group in the present invention.
DETAILED DESCRIPTION OF EMBODIMENT (S) OF INVENTION
The present invention will be described in further detail with reference to examples and drawings, but the present invention is not limited thereto.
The PUF circuit comprises n MUX groups, n arbiters and 2n-2 MUXs. The internal structure of the MUXGroup is shown in fig. 3, which is mainly composed of a plurality of nodes, each node being composed of two 2-to-1 data Selectors (MUXs). Two MUXs in a node must be strictly symmetrically arranged, and a connecting line with the next node MUX must be symmetrical. When the control signal is 0, the output of the two MUXs of the previous node is transmitted to the output of the two MUXs of the node in parallel; when the control signal is 1, the outputs of the two MUXs of the previous node are transmitted to the outputs of the two MUXs of the current node in a cross way. When a transition signal from 0 to 1 enters the delay path, the transition signal will pass through each node in parallel or in cross, depending on the node control signals (C1, C2, …, C N). If the delay path has n nodes, there are 2n transmission paths. Finally, the transition signal is output from both MUXs of the delay path end node. When the two MUXs of each node are placed strictly symmetrically physically, the connecting line between the nodes is also strictly symmetrical, and then the jump signals theoretically reach the output end at the same time. In fact, there is a process variation in the chip manufacturing process, which causes the lengths of the two delay paths through which the jump signal passes to be different, and thus causes the transmission delay to be different. Therefore, the arrival time of the transition signal at the output terminal also varies.
After two paths of jump signals are output, the two paths of jump signals are connected to the input ends of the MUX which are symmetrically arranged in the other group, and the signals S are used for outputtingi,i∈[1,n-1]And controlling whether the input is input into the next-stage MUX Group. If the control signal is 0, the jump signal is input to the next stage of MUXGroup for continuous transmission, and at this time, the front stage and the rear stage form a series structure. If the control signal is 1, the two paths of jump signals are input into the arbiter and generate 1-bit effective signals, and the signals reflect physical random information such as process deviation and the like existing in the current MUX Group in the chip manufacturing process; meanwhile, the input of the next-stage MUX Group is a system clock, and the preceding stage and the subsequent stage form a parallel structure at the moment.
The arbiter in the PUF structure is composed of a D trigger, and the main function of the D trigger is to judge which path of the two paths of jump signals arrives first and output 0 or 1 according to different arrival sequences.
In the practical application process, the number of the MUX groups and the number of nodes in each MUX Group can be determined according to the practical requirements. The PUF circuit has data inputs C1, C2, …, Ci, data outputs R1, R2, …, Rn, and control inputs S1, S2, …, Sn.
The above embodiments are preferred embodiments of the present invention, but the present invention is not limited to the above embodiments, and any other changes, modifications, substitutions, combinations, and simplifications which do not depart from the spirit and principle of the present invention should be construed as equivalents thereof, and all such changes, modifications, substitutions, combinations, and simplifications are intended to be included in the scope of the present invention.
Claims (2)
1. A circuit structure of a reconfigurable physical unclonable function based on the structure of an arbiter, the circuit structure comprising n MUX groups, n arbiters, an n-level structure of 2n-2 MUXs and a system clock,
wherein the MUX Group has 4 inputs and 2 outputs, the arbiter has 2 inputs and 2 outputs, and the MUX has 2 inputs and 1 output;
each stage of the n-stage structure includes one MUX Group and one arbiter, the 2 outputs of the MUXGroup of each stage are used as the 2 inputs of the arbiter, and there are 2 MUXs between each two stages, and the 2 outputs of the MUX groups of each stage except the MUX Group of the last stage are also used as one input of each MUX of the 2 MUXs between two stages, the other input of each MUX is the system clock, the 2 outputs of the 2 MUXs between two stages are also used as the MUX Group inputs except the first stage, and the input of the MUX Group of the first stage is the system clock;
the outputs of the n arbiters are the outputs of the circuit arrangement.
2. The circuit structure of a physically unclonable function reconfigurable based on the structure of an arbiter of claim 1,
each MUX Group consists of j groups of symmetrically arranged MUXs which are transmitted in a front-back cross way, and each selection signal S of the MUX Groupi,i∈[1,n-1]Can control whether the input signal of the next-stage MUX Group is from the output of the previous stage or from the systemA clock; by controlling Si,i∈[1,n-1]The serial connection and the parallel connection of MUX groups at each level can be realized, so that the reconfiguration of the PUF structure is realized, and the simultaneous output of single-bit or multi-bit effective data is realized.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811243618.5A CN111090604A (en) | 2018-10-24 | 2018-10-24 | Circuit structure of completely new architecture physical unclonable function based on arbiter |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811243618.5A CN111090604A (en) | 2018-10-24 | 2018-10-24 | Circuit structure of completely new architecture physical unclonable function based on arbiter |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111090604A true CN111090604A (en) | 2020-05-01 |
Family
ID=70392462
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811243618.5A Withdrawn CN111090604A (en) | 2018-10-24 | 2018-10-24 | Circuit structure of completely new architecture physical unclonable function based on arbiter |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111090604A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112910653A (en) * | 2021-01-19 | 2021-06-04 | 电子科技大学 | PUF structure |
CN114301605A (en) * | 2021-12-30 | 2022-04-08 | 北京中科睿芯科技集团有限公司 | Pulse logic-based non-deterministic physical unclonable function and design method |
-
2018
- 2018-10-24 CN CN201811243618.5A patent/CN111090604A/en not_active Withdrawn
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112910653A (en) * | 2021-01-19 | 2021-06-04 | 电子科技大学 | PUF structure |
CN114301605A (en) * | 2021-12-30 | 2022-04-08 | 北京中科睿芯科技集团有限公司 | Pulse logic-based non-deterministic physical unclonable function and design method |
CN114301605B (en) * | 2021-12-30 | 2023-08-25 | 北京中科睿芯科技集团有限公司 | Signal processing device of non-deterministic physical unclonable function based on pulse logic |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110929299B (en) | Reliability self-checking circuit for arbiter PUF and reliability enhancing method | |
CN107862101B (en) | Circuit structure of completely new architecture physical unclonable function based on arbiter | |
US7701368B2 (en) | Balanced data bus inversion | |
CN109460681B (en) | Configurable physical unclonable function circuit based on delay chain | |
CN109614790B (en) | Lightweight authentication equipment and authentication method based on feedback loop PUF | |
US9047152B2 (en) | Delay device, method, and random number generator using the same | |
US9106213B2 (en) | Bit generation apparatus and bit generation method | |
US10075166B2 (en) | Generator of numbers of oscillations | |
CN106850227B (en) | Three-value PUF unit circuit realized by CNFET and circuit | |
CN108768619B (en) | Working method of strong PUF circuit based on ring oscillator | |
CN112272084B (en) | Anti-attack and self-checking characteristic key generation system and method based on composite PUF | |
WO2017186816A1 (en) | Strong lightweight flip-flop arbiter physical unclonable function (puf) for fpga | |
CN112713894B (en) | Strong and weak mixed PUF circuit | |
WO2021233198A1 (en) | Circuit and method for executing hash algorithm | |
US10659020B2 (en) | Pulse counting circuit | |
CN111090604A (en) | Circuit structure of completely new architecture physical unclonable function based on arbiter | |
US9858042B1 (en) | Configurable ring oscillator | |
US10103721B2 (en) | Multiplexer structure | |
CN108763977B (en) | Circuit and electronic device of clamp phase inverter PUF and implementation method | |
CN108574477B (en) | Configurable delay line | |
CN107392057A (en) | A kind of unclonable circuit structure of physics | |
CN112084539B (en) | Multifunctional physical unclonable function device based on mixed Boolean network | |
US7240134B2 (en) | Circuit with processing prevention unit | |
CN107220564B (en) | PUF circuit capable of realizing multi-path switching and serial number output circuit | |
CN109086631B (en) | Strong/weak mixed PUF circuit for resisting model attack |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
DD01 | Delivery of document by public notice |
Addressee: Yang Chenxi Document name: Notice of Preliminary Confirmation Opinion on Abnormal Patent Application |
|
DD01 | Delivery of document by public notice | ||
PB01 | Publication | ||
PB01 | Publication | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20200501 |
|
WW01 | Invention patent application withdrawn after publication |